字典是用来查阅某一个字或词的，所谓字典树也就是用于查找某一个数字序列或字符串的。字典树又称Trie树，是一种用树状结构存储字符串的数据结构，经典题目有最长公共前缀、单词统计等。 字典树的存储 字典树的存储原理可见下图。树的根节点什么都不存，接下来每一层的一个节点存储一个字母（或数字），直到将所有的字 ...
分类：
其他好文 时间：
2017-06-27 23:27:42
阅读次数：
192
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：每一个电脑都用线连接到了还有一台电脑，连接用的线有一定的长度，最后把全部电脑连成了一棵树，问每台电脑和其它电脑的最远距离是多少。 思路：这是一道树形DP的经典题目。须要两次DFS，第一次DFS找 ...
分类：
其他好文 时间：
2017-06-27 00:04:56
阅读次数：
219
注意:构造方法不可递归,否则是无限创建对象;递归的几个经典例子:1.HannoiTowerimportjava.util.Scanner;
publicclassHanoiTower{
//level代表盘子个数;三个char类型代表柱子
publicstaticvoidmoveDish(intlevel,charfrom,charinter,charto){
if(level==1){
System.out.println(..
分类：
其他好文 时间：
2017-06-23 10:20:21
阅读次数：
144
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 非常容易的一道题目，注意各种特殊情况，先列举出c ...
分类：
其他好文 时间：
2017-06-11 22:20:22
阅读次数：
180
题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析 : 经典题目, 只要求出这堆乱序序列里面有多少个逆序对即可, 但是数据量很大, 单纯的循环暴力 ...
分类：
编程语言 时间：
2017-05-26 00:53:52
阅读次数：
210
题目链接：Tempter of the Bone 第一次做剪枝的题目，剪枝，说实话研究的时间不短。好像没什么实质性的进展，遇到题目。绝对有会无从下手的感觉，剪枝越来越神奇了。。。。 HDU1010一道剪枝的经典题目，自己当初想用BFS过。提交了10几遍WA，后来查了是剪枝最终死心了 PS:第一次写剪 ...
分类：
其他好文 时间：
2017-05-21 09:57:09
阅读次数：
212
https://www.vijos.org/p/1067 非常easy推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。 构造矩阵的方法：构造一个k*k的矩阵。当中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每一个数分别相应f[n-1]，f[n-2]，，f[ ...
分类：
其他好文 时间：
2017-05-12 11:41:08
阅读次数：
244
动态规划，是常规的解决问题的一种方法，能解决的问题具有子问题的性质，即将大问题化成小问题进行分析解决，动态规划最重要的无非两点：状态和状态转移方程。所谓状态，指的是动态规划在化成每一个小问题时的状态，而状态转移方程，则是动态规划的关键：即将大问题化成小问题的方程：每个小问题的最优解都可以由这个方程得 ...
分类：
其他好文 时间：
2017-04-24 18:16:51
阅读次数：
159
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ...
分类：
其他好文 时间：
2017-04-13 00:46:29
阅读次数：
147
经典题目：有100文钱，要买100只鸡，公鸡5文一只，母鸡3文一只，小鸡三只一文，问公鸡母鸡小鸡各多少只？ ...
分类：
编程语言 时间：
2017-04-12 02:24:02
阅读次数：
163
