什么是trie树？
◇ trie树是一种用于快速检索的多叉树结构。
◇ 和二叉查找树不同，在trie树中，每个结点上并非存储一个元素。
◇ trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。
◇在trie树上进行检索类似于查阅英语词典。
一棵m度的trie树或者为空，或者由m棵m度的trie树构成。
例如，电子英文词典，为了方便用户快...
分类：
其他好文 时间：
2014-10-14 22:44:29
阅读次数：
281
昨天搭建Tuxedo环境时碰到一个问题，涉及到不同shell环境下...
分类：
其他好文 时间：
2014-10-14 21:20:19
阅读次数：
215
点击进入Spine官网
Spine 是一款针对游戏的 2D 骨骼动画编辑工具。 Spine 旨在提供更高效和简洁 的工作流程，以创建游戏所需的动画。
功能：
1、摄影表 Dopesheet
在动画制作过程中摄影表是最核心的地方。这里显示所有关键的细节，通过它可以 创建动画以及对时间节奏进行微调。
2、网格 Meshes
网格允许你在矩形边界内定义多边形。这将提高最终纹理贴图集的空间...
分类：
其他好文 时间：
2014-10-14 22:42:39
阅读次数：
739
blog宗旨：用图说话
辅助文字说明：
1.调用形式：在Client中使用component.method();
2.使用范围：具有同样结构的聚合、组合。
举例：
生成条件语句：when avg(cpu) > 60% or avg(mem) > 70% for 3 min then do scale up，对于avg(cpu) > 60% ， avg(mem) > 70%，或者其...
分类：
其他好文 时间：
2014-10-14 22:09:09
阅读次数：
220
信号处理有两大任务。一个是信号分析，包括时域和频域。另一个是滤波器设计，包括FIR和IIR。...
分类：
其他好文 时间：
2014-10-14 22:58:59
阅读次数：
293
当我们从github或者gitlab上clone项目或者参与项目时，我们需要证明我们的身份。一种可能的解决方法是我们在每次访问的时候都带上账户名、密码，另外一种办法是在本地保存一个唯一key，在你的账户中也保存一份该key，在你访问时带上你的key即可。github、gitlab就是采用key来验证你的身份的，并且利用RSA算法来生成这个密钥。
链接方法
首先你需要在github上或者...
分类：
其他好文 时间：
2014-10-14 21:35:29
阅读次数：
161
题目大意：……删去m位数，输出剩余的数字 使新数最大
思路：贪心思想。设位数为len，删去m位数，输出新数，就是输出新数为len-m位
根据贪心思想。从最高位开始，每次保证取出来的数字都是最优的。
比如说7位数，删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位
千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上
的结果正确。再从刚才找到值的下一位开始到第len位上取最大值，保证各位上结果正确。
比如：9456973 4
因为要删去4个数，所以输出新数为...
分类：
其他好文 时间：
2014-10-14 21:51:59
阅读次数：
161
计算IMEI号的校验位 移动设备国际识别码(IMEI:International Mobile Equipment Identification Number)是区别移动设备的标志,具有唯一性,贴在手机背面的标志上,并且储存在移动设备中,可用于监控被窃或无效的移动设备,它也是该手机在厂家的"档案"和"身份证号".IMEI码由GSM(全球移动通信协会)统一分配,授权BABT(英国通信认证...
分类：
其他好文 时间：
2014-10-14 22:58:19
阅读次数：
240
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1...
分类：
其他好文 时间：
2014-10-14 21:51:19
阅读次数：
196
算法导论：10.4-3
给定一个 n 结点的二叉树，写出一个 O(n) 时间的非递归过程，将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。...
分类：
其他好文 时间：
2014-10-14 22:40:39
阅读次数：
157
time_t和struct tm之间的转换：...
分类：
其他好文 时间：
2014-10-14 22:07:09
阅读次数：
193
题目连接：
??
http://poj.org/problem?id=3311
题目大意：有n+1个点,给出点0~n的每两个点之间的距离，求这个图上TSP问题的最小解
思路：用二进制数来表示访问过的城市集合，f[{S}][j]=已经访问过的城市集合为S，访问了j个城市，所需的最少花费。
这里提一下二进制数表示集合的方法（这里不妨设集合中最多有n个元素）：
如果集合S中最多会出现n个元素...
分类：
其他好文 时间：
2014-10-14 23:13:29
阅读次数：
251
本文通过一个完整的例子来演示彩色直线段的反走样。...
分类：
其他好文 时间：
2014-10-14 21:33:19
阅读次数：
509
假设硬币是公平的，因为每次抛出硬币得到正面与反面的可能性都是相同的。我把它抛出了99次，每次都正好得到正面。那么，我下一次得到反面的概率是多大？
a：毫无疑问，当然是50%，因为统计学中的样本独立性，不管你前面得到了什么结果，与下一次的结果都无关，所以可能性依然是50%。
b：第100投出的硬币，得到反面的概率不会超过1%。...
分类：
其他好文 时间：
2014-10-14 22:06:29
阅读次数：
609
纯虚函数也是可以有实现体的，只是由于不能建立基类的对象，因此不能直接调用，但是可以在子类中通过作用域解析操作符静态调用。对于纯虚析构函数，它和普通的纯虚函数不同的地方在于它必须要提供实现体，这样的原因在于，纯虚析构函数最终需要被调用，以析构基类对象，如果不提供该析构函数的实现，将使得在析构过程中，析构无法完成而导致析构异常的问题，从而在链接阶段发生错误，所以，好的实现方案就是不要把虚析构函数设置为纯虚的...
分类：
其他好文 时间：
2014-10-14 22:39:39
阅读次数：
150
当用OpenCV读取彩色图像时，OpenCV是以(BGR)的顺序存储图像数据的，而Matplotlib是以(RGB)的顺序显示图像的。
可以用下面的程序来证明这一点
import cv2
import numpy as np
import matplotlib.pyplot as plt
img = cv2.imread('lena_std.tif')
b,g,r = cv2.split(i...
分类：
其他好文 时间：
2014-10-14 22:39:19
阅读次数：
208
