二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
SELECT INTO 语句
通过 SQL，您可以从一个表复制信息到另一个表。
SELECT INTO 语句从一个表复制数据，然后把数据插入到另一个新表中。
SQL SELECT INTO 语法
我们可以复制所有的列插入到新表中：
SELECT *
INTO newtable [IN externaldb]
FROM table1;
或者只复制希望的列插入到新表中...
分类：
数据库 时间：
2014-05-26 03:51:07
阅读次数：
297
最近在写文档，需要频繁的插入当前的日期与时间。
所以想让vi 能够方便的插入时间。...
分类：
其他好文 时间：
2014-05-25 01:52:57
阅读次数：
420
字典树Trie
Trie,又称字典树,前缀树（prefix tree），是一种树形结构，用于保存大量的字符串。
它的优点是：利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质：
1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。...
分类：
其他好文 时间：
2014-05-24 23:49:57
阅读次数：
346
笔者在项目中遇到了大量节点数据导入到NEO4J数据库时内存溢出的问题，在翻阅了官方文档后做了以下测试与大家分享，如果不对，还请大家指出。
CPU: I3 2.4Ghz 4核, 内存8G
?方式一：采用其原生接口操作
JVM：-Xms1024m -Xmx1024m -Xmn512m -XX:PermSize=128m -XX:MaxPermSize=256m
4000 节点（50个属性），4000关系：1秒, 其间cpu使用率25%，761M
8000节点（50个属性），8000关系：2秒, 其间cp...
分类：
其他好文 时间：
2014-05-24 19:07:05
阅读次数：
524
点击打开链接
题意：
集合S支持一下四种操作：
INSERT(S,x) : 如果S中没有x，则插入x
DELETE(S,x): 如果S中有x，则删除x
K-TH(S): 输出S中第K小的数
COUNT(S,x): 统计S中小于x的数有多少个
一共有Q（1 ≤ Q ≤ 200000）次操作。
Treap模板。。
#i...
分类：
其他好文 时间：
2014-05-24 18:03:11
阅读次数：
213
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
VI 有2个模式.我自己定义的1. 命令模式，一开始进去的模式。一些指定的键盘输入会产生不同的效果2.
输入模式，在命令模式下输入冒号(:) 就可以进入输入模式。按Esc键即可退出命令模式。命令模式用键盘的一些制定的键可以完成一些操作(经常用到的)，如下：i,I
(顾名思义:insert插入)。小写...
分类：
系统相关 时间：
2014-05-24 09:23:00
阅读次数：
337
