笔试面试
文章平均质量分 67
drf1234
这个作者很懒,什么都没留下…
展开
-
楼梯台阶问题解法
非常简单的递归,居然连我都能做出来 10个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法? 设n个阶梯共有f(n)种走法 f(n)=f(n-1)+f(n-2) 证明:第一步走1步,则剩下n-1个台阶,共f(n-1)种走法 第一步走2步,则剩下n-2个台阶,共f(n-2)种走法 推广问题:n个阶梯,可以走1步,2步,3步...m步,共有多少种走法? #de原创 2011-11-15 10:35:31 · 886 阅读 · 0 评论 -
排序问题
1.简单排序::冒泡,直接插入,选择 插入排序: a[MAXLEN] int i=1,j=0; int tmp=0; for(i=1;i<MAXLEN;i++) { tmp=a[i]; for(j=i;j>0&&a[j-1]>tmp;j--) a[j]=a[j-1]; a[j]=tmp; } 冒泡排序: int i=0,j=0; int tm原创 2011-11-07 12:30:54 · 310 阅读 · 0 评论 -
字符串函数
参考K&R s,t 为char*,ct,cs为const char* ,c为int char *strcpy (s,ct) ct复制到s,含\0 char *strncpy(s,ct,n) char *strcat (s,ct) ct接入到s尾部 char *strncat (s,ct,n) size_t原创 2011-11-07 14:16:55 · 363 阅读 · 0 评论 -
笔试面试
搜狗 因烽火放弃 360 因不在北京放弃 新浪微博 因烽火放弃 网易有道 新浪 因烽火放弃 搜狐 miss 淘宝 miss 阿里云 miss 支付宝 没消息 淘宝实习笔试 N个鸡蛋放到M个篮子中,篮子不能为空,要满足:对任意不大于N的数量,能用若干个篮子中鸡蛋的和表示。 写出原创 2011-11-08 23:46:54 · 665 阅读 · 0 评论 -
系统——网络编程
服务器 struct sockaddr_in sockaddr; sockaddr.sin_family = AF_INET; sockaddr.sin_addr.s_addr =htonl(innaddr_any) //inet_addr("192.168.1.5") ; sockaddr.sin_port = htons(80); socklen_t len=siz原创 2011-11-09 11:41:57 · 410 阅读 · 0 评论 -
基础问题
const:原则:const在*左侧,则对象不能动 const int *a;//指向const对象 int const *a //与上者等同。 int *const a=&b;//a不能改动 const *int a=&b;//编译错误 const int* const a=&b;//a,b不能改动。 const和引用 c原创 2011-11-08 23:46:51 · 404 阅读 · 0 评论