摘要: 某本书上面说了,链表这个东西,实际用的并不多,但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下,见过的面试题和对应的候选解法。题一、给定单链表,检测是否有环。使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必... 阅读全文
posted @ 2014-05-15 21:41 独孤皇帝 阅读(281) 评论(0) 推荐(0)
摘要: 1.插入排序好比打扑克时开始的摸排阶段。2.选择排序从待排序的数组中依次选择最小的元素并移动到数组的前端比如现将最小的移动到第一位,第二小的移动到第二位............3.冒泡排序(个人认为是选择排序的升级)从最后一个元素开始俩俩比较直到数组的首位,如果不符合顺序,则俩俩交换如数组A有n个元素,从A[n]开始,比较A[n]和A[n-1],如果A[n]<A[n-1],则交换它们一直比较到A[1],第二次比较到A[2]............就好比冒泡一样,泡泡按照大小顺序依次浮到上方4.合并排序(归并排序)分治法与递归思想的应用将带排序的元素分成两份,通常从中间分开,然后将这两份按 阅读全文
posted @ 2013-03-12 21:03 独孤皇帝 阅读(76) 评论(0) 推荐(0)
摘要: 早上:算法的学习(算法导论,数据结构,离散数学)下午:计算机理论的综合学习(深入理解计算机系统,计算机网络,linux/unix~~)晚上:编程语言的学习(C/C++,Python,Java~~~)闲暇时间看看经济学,O了 阅读全文
posted @ 2013-03-10 08:52 独孤皇帝 阅读(70) 评论(0) 推荐(0)