数据结构之树和二叉树的基本定义

什么是树这都不用解释了吧，树是很常见的数据结构，其定义也是递归定义的，不再赘述。树的表现形式树除了其树状结构的表示（这里指的是常规的表示，如下图(d)）之外还有另外三种： 嵌套集合：即是一些集合的集体，集合只有嵌套关系，其中的任意两个集合都不相...

数据结构之广义表

什么是广义表广义表是个递归定义，广义表一般记作：LS = (a1,a2, ... ,an)其中ai可以是单个元素称作原子，也可以是广义表称作子表，LS是广义表的名称，n是它的长度。习惯上用大写字母表示广义表的名称，用小写字母表示原子。当广义表LS...

ubuntu14.04下Sublime Text 2中文输入问题解决办法

我也是从sublime论坛上转来的一个人的回复，试了一下可行，具体原理请百度。原回复的链接地址：http://www.sublimetext.com/forum/viewtopic.php?f=3&t=7006&start=10#...

数据结构之稀疏矩阵

什么是稀疏矩阵？如果在矩阵中，多数的元素为0，称此矩阵为稀疏矩阵（sparse matrix）。假设在m x n的矩阵中，有t个不为零的元素，令δ=t/(mxn)，称δ为矩阵的稀疏因子。通常认为δ<=0.05时才称为稀疏。稀疏矩阵压缩与特殊...

【转】从头到尾彻底解析Hash表算法

作者：July、wuliming、pkuoliver出处：http://blog.csdn.net/v_JULY_v说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造...

【转】从头到尾彻底理解KMP

作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。