题目: 给定一个单链表,只给出头指针head: 1.如何判断是否存在环? 2.如何知道环的长度? 3.如何找出环的连接点在哪里? 4.带环链表的长度是多少? 解法: 1.对于问题1,使用追赶的方法,设定两个指针slow.fast,从头指针开始,每次分别前进1步.2步.如存在环,则两者相遇:如不存在环,fast遇到NULL退出. 2.对于问题2,记录下问题1的碰撞点p,slow.fast从该点开始,再次碰撞所走过的操作数就是环的长度s. 3.问题3:有定理:碰撞点p到连接点的距离=头指针到连接点的

题目: 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点. 首先来看一下如何判断两个链表是否存在相交的节点: 思路: 1.碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的. 2.当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同. 3.第三种思路是比较奇特的,在编程之美上看到的.先遍历第一个链表到他的尾部,然后将尾部的next指针指向第二个链表(尾部指针的next本来指向的是null).

摘要: 前几天,看到一篇前辈的博文"程序猿必知的8大排序",不禁的手痒起来,又一次翻开严蔚敏老师的<数据结构>复习了一遍,然后一一的用java去实现,当中有不足之处,还望各位道友指正出来. 先来看看8种排序之间的关系: 第一:直接插入排序 1. 基本思想:在要排序的一组数中,如果前面(n-1) [n>=2] 个数已经是排好顺序的,如今要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的.如此重复循环,直到所有排好顺序. 2. 实例 3. 用java实现 [jav

题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,举例,如果输入的矩阵是下面这个样子 \[\left[ {\begin{array}{*{20}{c}}1&2&3&4\\5&6&7&8\\9&{10}&{11}&{12}\\{13}&{14}&{15}&{16}\end{array}} \right]\] 则依次打印出数字1.2.3..4.8.12.16.15.14.13.9.5.6.7.11

题目: 一个比較经典的问题,推断两个链表是否相交.假设相交找出他们的交点. 首先来看一下怎样推断两个链表是否存在相交的节点: 思路: 1.碰到这个问题,第一印象是採用hash来推断,将两个链表的节点进行hash.然后推断出节点,这样的想法当然是能够的. 2.当然採用暴力的方法也是能够的,遍历两个链表.在遍历的过程中进行比較,看节点是否同样. 3.第三种思路是比較奇特的,在编程之美上看到的. 先遍历第一个链表到他的尾部,然后将尾部的next指针指向第二个链表(尾部指针的next本来指向的是null

AACOS:基于编译器和操作系统内核的算法设计与实现 [计算机科学技术] 谢晓啸 湖北省沙市中学 [关键词]: 编译原理,操作系统内核实现,算法与数据结构,算法优化 0．索引 1.引论 1.1研究内容 1.2研究目的 1.3研究提要 正文 2.1研究方法 2.2编译器部分 2.2.1从计算器程序中得到的编译器制作启示 2.2.2在编译器中其它具体代码的实现 2.2.3编译器中栈的高级应用 2.2.3编译器中树的高级应用 2.2.4编译器与有限状态机 2.3操作系统内核部分 2.3.1操作系统与底

[版权申明]未经博主同意,不允许转载!(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53892797 出自[zejian的博客] 关联文章: java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList(带Iterator迭代器与fast-fail机制) java数据结构与算法之栈(Stack)设

转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/53047590 出自[zejian的博客] 关联文章: 关联文章: java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList(带Iterator迭代器与fast-fail机制) ??上一篇文章分析顺序表和单链表,本篇就接着上篇继续聊链表,在单链表

[版权申明]未经博主同意,不允许转载!(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53727333 出自[zejian的博客] 关联文章: java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList(带Iterator迭代器与fast-fail机制) java数据结构与算法之栈(Stack)设