![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
文章平均质量分 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&Rs,t 为char*,ct,cs为const char* ,c为intchar *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 评论