面试
文章平均质量分 82
守-望-者
这个作者很懒,什么都没留下…
展开
-
几种查找数组的前K个最小值的算法
转载自:http://blog.chinaunix.net/uid-20937170-id-3347493.html1、对数组进行排序,然后前K个元素就是需要查找的元素,排序的方法可以采用快速排序,但是我们知道在快速排序中如果已经是有序的数组,采用快速排序的时间复杂度是O(N^2),为了解决这种问题,通常选择随机选择一个数组值pivot作为基准,将数组分为S1 = pivot,转载 2015-05-29 16:33:49 · 1431 阅读 · 0 评论 -
常见库函数的实现
字符串拷贝,返回指针是为了实现链式操作,如strlen(strcpy(dst, src)),des需要保证有足够空间char* strcpy(char* des,const char* src){ assert(des!=NULL && src!=NULL); char* temp = des; while((*des++ = *src++ )!='\0') ; retu原创 2015-08-08 19:32:38 · 369 阅读 · 0 评论 -
二叉树总结
1.基本概念满二叉树:除最后一层外,每一层上的所有节点都有两个子结点,最后一层都是叶子结点。完全二叉树:满二叉树最后一层,从右往左删除几个结点。堆是一个完全二叉树。二叉排序树:左子树的值小于根结点,右子树的值大于根结点,且左右子树都是二叉排序树。平衡二叉树:左右子树深度差的绝对值小于1。2.二叉树的创建二叉树结点的定义:typedef struct Bitnode原创 2015-08-12 11:38:40 · 492 阅读 · 0 评论 -
HTTP协议详解
转载自:http://blog.csdn.net/gueter/article/details/1524447引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是H转载 2015-08-04 14:33:58 · 283 阅读 · 0 评论