码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
算法教程(2)zz
In the previous section we saw how to use vectors to solve geometry problems. Now we are going to learn how to use some basic linear algebra to do lin...
分类:其他好文   时间:2014-05-22 04:17:01    阅读次数:549
笔试算法题(15):-1到N中包含1的数字的个数 & 连续和为N的序列
出题:输入一个整数N,求从1到N这N个整数的十进制表示中‘1’出现的次数;分析:从左向右处理string表示的数字;当前数字长度为n,判断最左边一位数字字符;如果是0,则直接递归下一位;如果是1,则计数有两个来源,一个是n位数数字(实际就是除去最高位之后的数字大小,加上1,当其余位全部为0的时候),...
分类:其他好文   时间:2014-05-22 03:50:52    阅读次数:265
IE6、IE7、IE8的CSS、JS兼容
Internet Explorer 6中查看使用 Microsoft JScript 的网页,可能会遇到web浏览器速度较慢的性能问题。原因是如果js脚本同时创建大量变量,jscript引擎执行垃圾收集算法时会监视脚本中变量分配的 数量、脚本中使用的文字值的数量和脚本中分配的字符串值的总大小,如果超...
分类:Web程序   时间:2014-05-22 03:34:56    阅读次数:340
LRU的C++实现引申出的迭代器问题
leetcode上刷题。碰到一题实现LRU算法的题目。LRU,Least recently used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题,时间要求很苛刻,如果达不到O(1)复杂度的话,基本上会TLE。所以,这一题如果用C++来解的话,需要...
分类:编程语言   时间:2014-05-22 03:34:16    阅读次数:353
欧拉图与中国邮递员问题算法
一、什么是中国邮递员问题? 在一个已知的地区,邮差要设法找到一条最短路径,可以走过此地区所有的街道,且最后要回到出发点。 中国邮递员问题由管梅谷教授在1962年提出。 我们会想到利用图来解决中国邮递员问题,其中就有种专门针对这种只访问一次路径的图的概念,称作欧拉图,由瑞士数学家Leonhard...
分类:其他好文   时间:2014-05-22 03:20:01    阅读次数:554
【坐在马桶上看算法】算法10:二叉树
《啊哈!算法》二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。
分类:其他好文   时间:2014-05-22 03:14:17    阅读次数:148
chown,chmod,chgrp,改变时区用法
chown递归更新文件所有者chown -cR --from=olduser:oldgroup newuser:newgroup *chmod 777 *sudo chmod 775 * -Rchgrp root *sudo cp /usr/share/zoneinfo/Europe/Paris /...
分类:其他好文   时间:2014-05-22 02:56:20    阅读次数:205
SQL递归查询(with cte as)
http://www.cnblogs.com/xqhppt/archive/2011/02/15/1955366.html2011-02-15 16:41 by 忧忧夏天,2415阅读,0评论,收藏,编辑with cte as( select Id,Pid,DeptName,0as lvl f...
分类:数据库   时间:2014-05-22 01:31:11    阅读次数:321
39.递归颠倒栈
Reverse a stack.
分类:其他好文   时间:2014-05-22 01:24:22    阅读次数:275
数据结构-二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:其他好文   时间:2014-05-22 00:36:31    阅读次数:305
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!