要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:
其他好文 时间:
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
这小例子只要是说明用python怎么批量修改指定目录的文件名:
记得要把脚本跟修改的文件放在同一个目录下
#encoding:utf-8
import os
import sys
files = os.listdir('D:\\1') #路径可以自己
for name in files:
a = os.path.splitext(name)
if a[1] == '.txt': ...
分类:
编程语言 时间:
2014-05-08 08:16:14
阅读次数:
537
为了加深对深度学习算法的理解,打算跑一下几个经典的算法。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
1、python升级:去看我的另外一篇随便吧!2、搭建开发工具安装Ecpilpse环境之前,需要先检查一下系统中的java版本确认gcj的版本号,linux自带的JAVA环境:#
rpm -qa | grep gcj java-1.4.2-gcj-compat-1.4.2.0-40jpp.115l....
分类:
编程语言 时间:
2014-05-08 06:57:14
阅读次数:
440
参考算法导论第三版中译本,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