![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员面试
xiaozou
计算机
展开
-
数据结构之排序算法性能分析比较
2.1 直接插入排序假设待排序的n个记录{R0,R1,…,Rn}顺序存放在数组中,直接插入法在插入记录Ri(i=1,2,…,n-1)时,记录被划分为两个区间[R0,Ri-1]和[Ri+1,Rn-1],其中,前一个子区间已经排好序,后一个子区间是当前未排序的部分,将关键码Ki与Ki-1Ki-2,…,K0依次比较,找出应该插入的位置,将记录Ri插,然后将剩下的i-1个元素按关键词大小依次插入该有序转载 2014-11-10 21:33:32 · 926 阅读 · 0 评论 -
计算机网络的若干知识点
1、数据链路层:物理链路加上必要的通信协议。转载 2014-10-03 15:27:35 · 299 阅读 · 0 评论 -
共享内存
http://blog.csdn.net/wc7620awjh/article/details/7721331转载 2014-11-10 21:42:44 · 353 阅读 · 0 评论 -
数据结构及算法面试题
1, 八皇后问题,详述解法 —轻松搞定2,kmp快速匹配算法 —不算轻松的搞定3,无向图中两点间最短路问题 —伟大的迪杰克斯拉算法4,空间中任意给两个向量,求角平分线 他给了个提示,解决5,什么是平衡树 —光说上概念来了,其他的不会了(昨晚光看b-,b+树了)6,哈夫曼编码问题 —回答的有些混乱7,求1~10000的素数 —筛选法,有点细节没处理好8,有向图求环 —我只转载 2014-10-03 10:49:03 · 578 阅读 · 0 评论 -
Windows面试题
1windows 都会什么服务?域会吗?2远程控制用什么软件?SecureCRT远程连接执行一个过程较长的操作,连接中断操作还会进行吗?如果放在后台中断了还能进行么?后来告诉我连接中断后都不能在真实机上完成操作,跟我说SecureCRT共享进程什么的、需要某个软件能实现。3怎么远程打开一个比较大的文件,比如一个文件几个G怎么打开?4tcp、ip三次握手5tcp有三次握手 结束有几次转载 2014-10-03 10:50:05 · 2032 阅读 · 0 评论