原题地址：http://oj.leetcode.com/problems/linked-list-cycle/题意：判断链表中是否存在环路。解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast或者fast...
分类：
编程语言 时间：
2014-05-01 10:33:38
阅读次数：
426
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
原题地址：http://oj.leetcode.com/problems/swap-nodes-in-pairs/题意：将链表中的节点两两交换。Given1->2->3->4,
you should return the list as2->1->4->3.解题思路：这题主要涉及到链表的操作，没什么...
分类：
编程语言 时间：
2014-05-01 06:44:21
阅读次数：
339
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。
后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
247
课程设计
单项选择题标准化考试系
所属专业:软件工程软件三班
完成人:潘尚
一.设计计划.
1.能够用菜单明确的指导用户操作.
2.操作完成可以返回主菜单.
3.将输入的题目保存至C盘的文本文件中,以便日后读取.
4.若没有题目,提示用户输入题目,建立文本文档于C盘根目录.
5.答题为随机抽取题目进行回答.
6.若输入小写答案选项如abcd,将其转换为大写字母再判...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
414
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/
这道题是比较常见的链表反转操作，不过不是反转整个链表，而是从m到n的一部分。分为两个步骤，第一步是找到m结点所在位置，第二步就是进行反转直到n结点。反转的方法就是每读到一个结点，把它插入到m结点前面位置，然后m结点接到读到结点的下一个。总共只需要一次扫描，所以时间是O(n...
分类：
其他好文 时间：
2014-04-28 10:38:42
阅读次数：
240
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
