![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
simba228
这个作者很懒,什么都没留下…
展开
-
判断单链表是否存在环,判断两个链表是否相交问题详解
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环,办法为:设转载 2011-10-05 15:10:50 · 214 阅读 · 0 评论 -
找寻二叉树中两个节点的公共父节点中最近的那个节点的三种情况
来源:http://blog.csdn.net/wangyangkobe/article/details/6527858找寻二叉树中两个节点的公共父节点中最近的那个节点 10 /转载 2011-10-05 15:12:16 · 355 阅读 · 0 评论 -
栈的push、pop序列
题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下转载 2011-10-05 15:17:47 · 400 阅读 · 0 评论 -
KMP算法 字符串匹配
(如果您已经了解过KMP算法的请跳过这一段)刚刚进来的童鞋可能还不明白什么是KMP算法,现在在这里先大体的说以下,KMP算法其实就是字符串匹配的算法,和C语言的一个函数strstr();功能一样,引用严蔚敏教授的例子,主串 S:acabaabaabcacaabc 模式串 T:ab转载 2011-10-05 15:27:00 · 518 阅读 · 0 评论 -
大数相乘算法
直接给代码view plain//////////////////////////////////////////////////////////////// //作者:涂远东 //时间:2010 01 23 //高精度的转载 2011-10-05 15:15:45 · 297 阅读 · 0 评论 -
递归与回溯算法
长久以来一直对递归一知半解。最近看面试方面的书,在数据结构中有很多算法是和递归有关的,另外一些经典问题:打靶问题、8皇后问题、0-1背包问题也和递归有关,在有些算法中递归甚至是必不可少的,因此很有必要把递归算法再重新学一下。 首先说一下递归和迭代的区别。迭代是反转载 2011-10-05 15:20:51 · 1135 阅读 · 0 评论 -
关于数组的几道面试题
数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元转载 2011-10-05 15:18:49 · 719 阅读 · 0 评论