算法是任何一段定义好的步骤,它把一些值或者值域作为输入,处理后把某个值或者值域作为输出,而算法就是把输入转换成输出的一系列计算步骤。
我们也可把算法看成解决具体计算问题的工具。通常描述问题的语句指定需要的输入/输出之间的关系。而算法描述了具体的计算步骤来构建输入/输出之间的关系。
举个例子,我们需....
分类:
其他好文 时间:
2014-05-08 18:51:24
阅读次数:
248
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类:
其他好文 时间:
2014-05-08 11:17:46
阅读次数:
268
php实现指定日的n月前的这一天的两种算法....
分类:
Web程序 时间:
2014-05-08 10:39:51
阅读次数:
308
要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:
其他好文 时间:
2014-05-08 08:59:21
阅读次数:
349
发布日期:2012-07-18中国机器人网编译:赵一梦
我来投稿一个巴黎的研究员最近开发了一个计算机系统,它可以通过观看人类下棋来学会规则然后打败人类,可怕吧?该系统的开发者?ukasz
Kaiser是巴黎狄德罗大学的跨学科研究员,他平时酷爱逻辑学、 游戏、计算机程序算法,所以他最近开发了可以学习五...
分类:
其他好文 时间:
2014-05-08 08:19:18
阅读次数:
271
官方网站:https://code.google.com/p/friso/
最新动态:friso-1.6.0发布了(2014.05.08 最新版本)
开源,简单易用,很适合分词技术的研究。
一。friso中文分词器
Friso是使用c语言开发的一款高性能中文分词器,使用流行的mmseg算法实现。完全基于模块化设计和实现,可以很方便的植入到其他程序中,例如:MySQL,PHP等。同时支...
分类:
Web程序 时间:
2014-05-08 08:17:13
阅读次数:
892
为了加深对深度学习算法的理解,打算跑一下几个经典的算法。LISA实验室有一个Python库Theano封装了常用的优化算法,用着非常方便。但是之前不了解Python,打算一点一点摸索。
下面说一下这两天搭建平台的过程,当然其中遇到了不少问题,但最后还是成功实现gpu运算。 首先要安装thea...
分类:
其他好文 时间:
2014-05-08 07:31:06
阅读次数:
434
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,分析算法复杂度当时答的时候用的方法太渣了,思路是每次左移一位,移动K次。12345678→23456781→34567812→45678123这是我写...
分类:
其他好文 时间:
2014-05-08 07:06:24
阅读次数:
300
参考算法导论第三版中译本,DFS的Pseudocode如下: 1 DFS(G) 2 for
each vertex u ∈ G.V 3 u.color = WHITE 4 u.π = NIL 5 time = 0 6 for each ve...
分类:
其他好文 时间:
2014-05-08 06:44:52
阅读次数:
380
O(g(n)) = { f(n) : 存在正常数c和n0 ,使对所有的n >= n0,都有 0
= n0,都有 0 = n0,都有 0 = n0,都有 0 = n0,都有 0 <= cg(n) <= f(n)
}。小w记号给出函数的非渐进紧确的下界。
分类:
其他好文 时间:
2014-05-08 06:27:29
阅读次数:
457