昨天去去哪儿笔试，碰到了一个我们一直很熟悉的命令(diff——ubuntu下面)，可以比较字符串，即根据最长公共子串问题，如果A中有B中没有的字符输出形式如下(-ch),如果A中没有，B中有可以输出如下形式(+ch).#include #include #include using namesp.....
分类：
其他好文 时间：
2014-09-23 12:08:44
阅读次数：
206
自：http://blog.csdn.net/Monzart7an/article/details/24435843目前来说有三种思路，其实前两种算变种了：1、动画关键帧回调 + 范围检测。这个是在Asset store上面下的一个例子中看到的，其实之前在做端游时，也差不多是这样做的，就是挥武器的动...
分类：
其他好文 时间：
2014-09-19 13:41:25
阅读次数：
287
（1）V模型V模型是软件开发瀑布模型的变种，它反映了测试活动与分析设计的关系，从左到右，描述了基本的开发过程和测试行为，非常明确地表明了测试过程中存在的不同级别，并且清楚地描述了这些测试阶段和开发过程期间各阶段的对应关系：V模型存在一定的局限性，它仅仅把测试过程作为在需求分析、概要设计、详细设计及编...
分类：
其他好文 时间：
2014-09-17 21:40:32
阅读次数：
470
Trie树，又称为字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树数据结构。
用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质：
1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点，路径上经过的...
分类：
其他好文 时间：
2014-09-16 23:48:21
阅读次数：
486
1.11 F'ibonates函数的变种，略过。1.12题目：The following pattern of numbers is called Pascal's triangle. 1 1 1 1 2 1 1 3 3 11 4 6 4 1.......
分类：
其他好文 时间：
2014-09-15 17:25:09
阅读次数：
227
背包问题的变种，把要装入背包的物品分成了若干类，并且对于每种物品的选取有限制。...
分类：
其他好文 时间：
2014-09-10 12:30:40
阅读次数：
194
0-1背包问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
这个问题的特点是：每种物品只有一件，可以选择放或者不放。
算法基本思想：
利用动态规划思想 ，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。
...
分类：
其他好文 时间：
2014-09-09 21:34:59
阅读次数：
406
Trie树：应用于统计、排序和搜索
1. trie树定义
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。...
分类：
其他好文 时间：
2014-09-04 09:48:08
阅读次数：
270
四个步骤学习vim1 适应2 感觉舒适3 感觉很好，强壮，快速4使用vim高级功能第一层次i->插入模式，按ESC返回普通模式x->删除光标所在的字符:wq->保存退出dd->删除（拷贝）当前字符p->粘贴适应这些命令，可以转入第二层次。第二层次1 插入模式变种命令：a->在光标后插入o->在当前行...
分类：
其他好文 时间：
2014-08-31 21:18:01
阅读次数：
237
鉴于最近在网上看到的二分查找算法非常复杂，细节太多，不容易理解，下面给出几个实现简洁，又容易理解的代码模版。首先，让我们记住最基本的二分查找模版：在有序数组A中查找key，如果找到，返回位置索引，否则，返回-1;int BinarySearch(int A[], int n, int key){ ....
分类：
其他好文 时间：
2014-08-28 19:42:05
阅读次数：
255
