05 2017 档案

快速排序 代码
摘要：举例说明一下吧，假设要排序的序列为 2 2 4 9 3 6 7 1 5 首先用2当作基准，使用i j两个指针分别从两边进行扫描，把比2小的元素和比2大的元素分开。首先比较2和5，5比2大，j左移 2 2 4 9 3 6 7 1 5 比较2和1，1小于2，所以把1放在2的位置 2 1 4 9 3 6 阅读全文
posted @ 2017-05-25 17:37 china_sdd 阅读(193) 评论(0) 推荐(0) 编辑
二分查找代码
摘要：最坏时间复杂度为 O(logn)呢？ (注意：计算机科学中， log 默认都是以2为底的) 最坏的情况为：我们去查找数组中的最后一个元素（或者第一个元素），因为他们都最偏离中间,需要不断折半，直到最后折半后的数组只剩下一个元素。 假设这个数组长度为 n ，且假设 2x = n ;那么 让n 递归的除 阅读全文
posted @ 2017-05-25 17:12 china_sdd 阅读(215) 评论(0) 推荐(0) 编辑
基于视频压缩的实时监控系统
摘要：采集端主要框架： 主程序、图像采集子系统、传输子系统、图像编码压缩子系统 监控端主要框架： 主程序、传输子系统、图像解码子系统、图像显示子系统 针对采集端来说： 主程序工作流程：（采用epoll架构） 1.利用epoll_create函数创建epoll 2.将加入等待事件的工作下放到传输子系统和采集 阅读全文
posted @ 2017-05-23 18:54 china_sdd 阅读(456) 评论(0) 推荐(0) 编辑
select 和 epoll 的区别
摘要：select 的工作原理： 在调用select的时候 会层层调用，一直调用到do_select()，在do_select函数里面有poll_wait函数：如果当前不可读，当前应用程序进程会睡眠在等待队列上（等待队列是驱动程序提供的，由poll_wait的参数传入），如果当前可读，就会唤醒等待队列上的 阅读全文
posted @ 2017-05-23 15:59 china_sdd 阅读(265) 评论(0) 推荐(0) 编辑
CGI 程序编写
摘要：转自：http://blog.sina.com.cn/s/blog_60c00c780100rxxv.html 1.CGI程序编写 CGI是Common Gateway Interface的缩写，翻译成中文就是通用网关接口，它是网页的后台处理程序，运行在服务器端上，可以用多种语言书写，最常用的就是P 阅读全文
posted @ 2017-05-15 21:49 china_sdd 阅读(1735) 评论(0) 推荐(0) 编辑
面经获取 20170515
摘要：1.数组长度为什么不能是变量？ 答：因为定义数组时，分配空间是需要一个固定的值，来确定你所申请的空间的大小。如果数组长度个变量，那么数组大小也会改变，在对其使用的时候，就会使用到数组以外的内容，对程序会造成隐患。 2.C语言中，变量的存储类型有几种？ 答：C语言中的存储类型有auto、extern、 阅读全文
posted @ 2017-05-15 18:41 china_sdd 阅读(104) 评论(0) 推荐(0) 编辑
TCP 三次握手 四次挥手
摘要：ack：确认序号，只有ACK为1时，确认号字段才有效并且 ack = seq+1 seq：序号，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记 SYN：发起一个新连接 FIN：释放一个连接 ACK：确认序号有效 阅读全文
posted @ 2017-05-15 16:06 china_sdd 阅读(140) 评论(0) 推荐(0) 编辑
笔试
摘要：1.最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。 2.一个事件的最迟开始时间为以该事件为弧头的活动最迟开始时间与活动持续时间的和。 3. 在中缀变后缀时，操作数的顺序不会发生变化，只有运算符的顺序可能发生变化。同时又没有括号。所以在转换的过程中，只要碰到操作数，可以直接输出， 阅读全文
posted @ 2017-05-03 08:42 china_sdd 阅读(128) 评论(0) 推荐(0) 编辑