上一篇刚刚学习了C++图的实现，今天对深度优先搜索（DFS）进行了一定学习，并作出一定实现。在本文中图的实现，以及相应的函数调用（如获得第一个邻接顶点、获得下一个邻接顶点等）均是基于上文中的实现，故如果想参考测试代码，还需导入上文中相应的类定义。关于C++图的实现可参考此处，这里实现了对图的邻接表....
分类：
其他好文 时间：
2014-05-08 09:06:19
阅读次数：
296
要求：输入一棵二叉排序树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点的指针的指向。方法一：我们借助一个容器来顺序存储结点的指针，然后改变指针的指向。方法二：我们边遍历边改变指针的指向。
分类：
其他好文 时间：
2014-05-08 08:59:21
阅读次数：
349
发布日期：2012-07-18中国机器人网编译：赵一梦
我来投稿一个巴黎的研究员最近开发了一个计算机系统，它可以通过观看人类下棋来学会规则然后打败人类，可怕吧？该系统的开发者?ukasz
Kaiser是巴黎狄德罗大学的跨学科研究员，他平时酷爱逻辑学、 游戏、计算机程序算法，所以他最近开发了可以学习五...
分类：
其他好文 时间：
2014-05-08 08:19:18
阅读次数：
271
为了加深对深度学习算法的理解，打算跑一下几个经典的算法。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
引言
工作之余参加了Coursera的公开课Functional Programming Principles in Scala，这个课是第三次开讲了，讲师仍然是Scala的祖师爷Martin Odersky先生。个人认为学习公开课最大的阻碍在于有些老师的口音实在是……不忍直视，比如最早在Coursera开授公开课的Andrew Ng（当然他现在是小老板了）。幸好Martin大爷的英文口音不是很...
分类：
其他好文 时间：
2014-05-08 05:58:43
阅读次数：
405
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
