jihite

摘要： 在信息检索和文本挖掘中，需要对一个词的不同形态进行归并，即词形规范化，从而提高文本处理的效率。例如：词根run有不同的形式running、ran另外runner也和run有关。这里涉及到两个概念：词形变化：把一个任何形式的语言词汇还原为一般形式。（比如：cats--->cat，did--->do）词... 阅读全文

摘要： matplotlib 是python最著名的绘图库，它提供了一整套和matlab相似的命令API，十分适合交互式地进行制图。而且也可以方便地将它作为绘图控件，嵌入GUI应用程序中。它的文档相当完备，并且 Gallery页面 中有上百幅缩略图，打开之后都有源程序。因此如果你需要绘制某种类型的图，只需要在这个页面中浏览、复制、粘贴一下，基本上都能搞定。安装参考 http://blog.csdn.net/daniel_ustc/article/details/9714163官网http://matplotlib.org/1.2.1/index.html注意其中的examples案例1. 柱状图参考h 阅读全文

摘要： Linux中JDK1.6的安装和配置方法一、安装创建安装目录，在/usr/java下建立安装路径，并将文件考到该路径下：mkdir /usr/java1、jdk-6u11-linux-i586.bin 这个是自解压的文件，在linux上安装如下：chmod 755 jdk-6u11-linux-i586.bin./jdk-6u11-linux-i586.bin （注意，这个步骤一定要在jdk-6u11-linux-i586.bin所在目录下）在按提示输入yes后，jdk被解压。出现一行字：Do you aggree to the above license terms? [yes or no] 阅读全文

摘要： 行文结构递归方法（前中后）非递归方法（前中后层）微软面试题二叉树遍历根据“根节点”遍历时相对的次序分为前序、中序、后序。图示为相对于根节点的次序，左右子树也是一样的规则。 前序遍历 中序遍历 ... 阅读全文

摘要： 二叉查找树（Binery Search Tree），要么是一颗空树，要么是具有以下性质的二叉树：（1） 要是结点的左子树不为空，则左子树的所有结点的值小于该结点的值（2） 要是结点的右子树不为空，则右子树的所有结点的值大于该结点的值（3） 该结点的左右子树也是二叉查找树二叉查找树通常用二叉链表存储结点。中序遍历二叉查找树可以得到关键字有序的序列，一个无序的序列可以通过构造一棵二叉查找树，再中序遍历得到一棵有序的链表。每次插入的位置都是叶子结点，插入时不用移动其他结点。搜索、插入、删除结点的复杂度为树高，即O(logn)(数列有序，退化成线性表，此时的复杂度为O(n))。查找二叉查找树T查找关键 阅读全文

摘要： 问题假设用户名为：ali如果用户名没有超级用户权限，当输入 sudo + 命令 时， 系统提示：ali is not in the sudoers file. This incident will be reported.解决1. 进入超级用户模式。即输入"su",系统会让你输入超级用户密码，输入密码后就进入了超级用户模式。2. 添加文件的写权限。chmod u+w /etc/sudoers3. 编辑/etc/sudoers文件。即输入命令"vim/etc/sudoers"，找到这一行："rootALL=(ALL)ALL"在起下面添加 阅读全文

摘要： 看具体示例import redef expand_abbr(sen, abbr): lenabbr = len(abbr) ma = '' for i in range(0, lenabbr): ma += abbr[i] + "[a-z]+" + ' ' print 'ma:', ma ma = ma.strip(' ') p = re.search(ma, sen) if p: return p.group() else: return ''print expand_abbr("W 阅读全文

摘要： 给定一个单链表，只给出头指针h：如何判断是否存在环？如何知道环的长度？如何找出环的连接点在哪里？带环链表的长度是多少？问题1 如何判断是否有环使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。slow fast问题2 如何判断环的长度在相遇点出同时出发，fast指针和slow指针再次相遇时，slow指针走过的点的个数就是环的长度。试问会不会slow在不到一圈的地方两者相遇呢？不会，因为假设slow走s,则fast走2s。二者相遇则二者距离必相差圈数的倍数，即：2s-s = k*圈距离=s。此时k=1 阅读全文

摘要： math模块：import mathmath.exp(x):e的x次幂math.log(x):对数函数，底数是emath.log10(x):对数函数，底数是10 阅读全文

摘要： train为训练语料，用于模型训练； dev为开发集，用于模型参数调优； test用于测试 阅读全文