数据结构笔记分享:41 如何判断链表可能有环
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。我们看看如何解决这个问题.....
2016-02-05 20:05:26浏览:1991数据结构笔记分享:40 递归转换非递归
一般根据是否需要回朔可以把递归分成简单递归和复杂递归,简单递归一般就是根据递归式来找出递推公式(这也就引申出分治思想和动态规划)。而复杂递归一就是模拟系统处理递归的机制,使用栈或队列等数据结构保存回朔点来求解。
2016-02-04 20:07:56浏览:1646数据结构笔记分享:39 用两个栈实现队列
队列满足先进先出,栈满足先进后出,知道他们的区别在找他们的联系自然能解决出这个问题了。
2016-02-02 23:03:54浏览:1707数据结构笔记分享:38 二叉搜索树转变成排序的双向链表
二叉搜索树的中序遍历就是按照大小排序的,简答说BST的中序遍历就是一个从小到大的访问顺序,利用这一点很方便的简单这个问题。
2016-02-02 21:34:25浏览:1577数据结构笔记分享:37 求二叉树的镜像
一开始看见这个镜像两个字可能压根不知道什么意思,但是给出的面试题目就是简单几个字,其实镜像就是交换左右两个节点这么简单。当然当中还需用到遍历(遍历的例子网站文章很多)
2016-02-01 20:03:12浏览:1589数据结构笔记分享:36 判断整数序列是不是二叉搜索树的后序遍历结果
首先先复习一下二叉搜索树的定义:它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。当然后序遍历就不多说了。
2016-01-31 21:40:55浏览:1558数据结构笔记分享:35 在二叉树中找出和为某一值的所有路径
看到题目首先想到的递归,但是只能说想法是好的,二叉树的很多问题是用递归来解决的,但是这个就不适用,因为如果用递归,只能打出一条路径来,其它符合条件的路径打不出来。(实在要用提柜也可以,参考前面的文章狼羊白菜过河就可以,这里就不多说了)
2016-01-28 19:25:50浏览:2019数据结构笔记分享:34 怎么找出二叉树上任意两个节点的最近共同父结点
有这样一个设计算法的要求,找出二叉树上任意两个节点的最近共同父结点,复杂度如果是O(n2)则不得分。网上很多这样的,但是我觉得都不怎么样。
2016-01-28 19:11:09浏览:2784数据结构笔记分享:33 如何不用递归实现二叉树的前序/后序/中序遍历?
通常在便利二叉树的时候都是想到的递归的算法,确实递归算法比较简单。但是面试的时候经常用到非递归的算法,毕竟递归都是大家都会的,面试也没意思。
2016-01-27 22:43:44浏览:1787数据结构笔记分享:32 如何判断一棵二叉树是否是平衡二叉树
平衡二叉树的定义,如果任意节点的左右子树的深度相差不超过1,那这棵树就是平衡二叉树。不懂的可以去以前的文章那里去找找吧定义看明白。
2016-01-27 22:34:02浏览:2134
C++代码系统xml编程文件系统文件操作ADO数据库VS完全介绍Qt零基础教程C语言基础教程Win核心编程SDK工具lib库dll动态链接库色彩文本对齐被坑5个月父子窗口线程池服务器开发UI设计VS项目文件资源使用数据库编程编程常识coredump数据类型面向对象函数分析注册表编程开发软件工作日记IO完成端口练习项目C语言库函数完美记事项目时间数据类型时间处理函数程序员笑话Win32入门opencv入门shell脚本C++入门教程程序员必看电影masm615程序员必备软件STLc语言学习笔记数据结构笔记BoostACMwin32通用函数文件控件自绘Libuvopencv编程面试题cocos2dx设计模式3D电影GDI渐变自学编程经历Linux信息Linux编程C语言入门教程服务器安全防护C Primer Plus习题C++Primer Plus习题string父子对象Shell命令系统安全常识计时器加密解密程序员感想程序员那些事