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
出题:输入一个整数N,求从1到N这N个整数的十进制表示中‘1’出现的次数;分析:从左向右处理string表示的数字;当前数字长度为n,判断最左边一位数字字符;如果是0,则直接递归下一位;如果是1,则计数有两个来源,一个是n位数数字(实际就是除去最高位之后的数字大小,加上1,当其余位全部为0的时候),...
分类:
其他好文 时间:
2014-05-22 03:50:52
阅读次数:
265
Internet Explorer 6中查看使用 Microsoft JScript
的网页,可能会遇到web浏览器速度较慢的性能问题。原因是如果js脚本同时创建大量变量,jscript引擎执行垃圾收集算法时会监视脚本中变量分配的
数量、脚本中使用的文字值的数量和脚本中分配的字符串值的总大小,如果超...
分类:
Web程序 时间:
2014-05-22 03:34:56
阅读次数:
340
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
《啊哈!算法》二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。
下面这棵树就是一棵二叉树。
分类:
其他好文 时间:
2014-05-22 03:14:17
阅读次数:
148
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
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
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:
其他好文 时间:
2014-05-22 00:36:31
阅读次数:
305