![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 58
dolby_xiong
这个作者很懒,什么都没留下…
展开
-
关于Dijkstra算法的总结
2011 - 04 - 10应用场合:解决带权图(不带亦可)的有向图(无向亦可)的最短路径问题。优势:目前该问题的公认的最好的解法。劣势:无算法实现:初始化:标号、路径;while找T标号最小点;若为原创 2011-04-10 20:36:00 · 649 阅读 · 0 评论 -
编程之美1.12 —— 寻找满足条件的两个数、三个数
http://blog.csdn.net/linyunzju/article/details/7720413这篇文章总结的比较好,代码也写的比较清晰。原创部分:上面的博文,在应用“两个下标夹逼”解决“三个数字”问题、能否“重复使用数字”两个方面,给出了非常好的解释,代码清晰明了,不愧是浙大才子。下面,自己补充一些东西。1、用排序+查找思路解决“三个数字”问题。先确定原创 2012-09-02 15:00:54 · 1389 阅读 · 0 评论 -
2012hulu笔试题
========================================1、1,2,3...n入栈,问有多少种出栈的可能性,递归式和解析式。百度百科中卡特兰数:http://baike.baidu.com/view/2499752.htm#1原理:令h(0)=1,h(1)=1,catalan数满足递推式[1]: h(n)= h(0)*h(n-1)+h(1)*h(n-原创 2012-10-03 23:49:07 · 951 阅读 · 0 评论 -
2012大众点评网笔试题
========================================1、走台阶问题——一次可以走1,2,3级台阶,N级台阶,共有多少种走法? 看过了hulu笔试题中关于卡特兰数的应用,我们应该很清楚,对于复杂问题简单化的思路: 关键是把原问题分解成不相交的子问题的并集。 这里,我们仍然采用这样的思路,第一步走1级,剩下N-1级台阶,第一步走2级,剩下N-2级原创 2012-10-04 00:27:10 · 4530 阅读 · 0 评论 -
二叉树遍历:递归方法与非递归方法——递归程序修改为非递归的方法
前天去美团面试,二面基本一路顺风,后来,碰到一个用非递归的方法求解二叉树高度,并要求现场写程序,一下就卡住了,非常不爽。这两天把这个部分恶补了一下,总结了一下思路如下。1、考虑清楚解题类似于遍历中的前序 or 中序 or 后续;2、考虑清楚在递归程序中,每次会有哪些内容需要进栈:节点本身、返回地址(用于告诉程序返回后应该从何处执行)、局部变量、返回值。下面先上代码,并比较得出思路。原创 2012-10-24 21:23:38 · 602 阅读 · 0 评论