2012年10月26日

螺旋数组

摘要: 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:1234567891011 12131415 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6,7, 11, 10。总结规律,找出通项公式这个太复杂了,还是老老实实输出方法:依次:按左-->右,上-->下,右-->左,下-->上的方向交替访问,如果遇到已经访问过的元素,那么就改变访问的方向。#include<iostream> using namespace std; int main() { const int 阅读全文

posted @ 2012-10-26 22:24 linzuxin 阅读(197) 评论(0) 推荐(0) 编辑

二分查找及其变形

摘要: 二分查找常用来查找指定有序集合中元素的位置,思路和代码都比较简单,所以大家都很熟练。二分查找貌似很多公司在面试或笔试的时候都会多少涉及到,经常会让你在纸上直接写代码,所以平常只知道原理而从来不自己写的人,可能不会太快写出来,或是代码有点小漏洞,所以经常敲敲常见的数据结构和代码还是很必要的。经典二分查找的代码:int Find(int arr[], int key,int length) { assert(arr!=NULL&&length>0); int low=0,high=length-1,mid; while(low<=high) { mi... 阅读全文

posted @ 2012-10-26 19:59 linzuxin 阅读(213) 评论(0) 推荐(0) 编辑

socket的read和recv函数的区别

摘要: 1、recv和send recv和send函数提供了和read和write差不多的功能.但是他们提供了第四个参数来控制读写操作。int recv(int sockfd,void *buf,int len,int flags)int send(int sockfd,void *buf,int len,int flags)前面的三个参数和read,write相同,第四个参数能够是0或是以下的组合_______________________________________________________________MSG_DONTROUTE:不查找路由表MSG_OOB:接受或发送带外数据MS. 阅读全文

posted @ 2012-10-26 19:31 linzuxin 阅读(310) 评论(0) 推荐(0) 编辑

linux的tcp服务端、客户端例子

摘要: TCP编程的服务器端一般步骤是:1、创建一个socket,用函数socket();2、设置socket属性,用函数setsockopt(); * 可选3、绑定IP地址、端口等信息到socket上,用函数bind();4、开启监听,用函数listen();5、接收客户端上来的连接,用函数accept();6、收发数据,用函数send()和recv(),或者read()和write();7、关闭网络连接;8、关闭监听;TCP编程的客户端一般步骤是:1、创建一个socket,用函数socket();2、设置socket属性,用函数setsockopt();* 可选3、绑定IP地址、端口等信息到soc 阅读全文

posted @ 2012-10-26 19:18 linzuxin 阅读(671) 评论(0) 推荐(0) 编辑

导航