一、什么是Trie树(前缀树）前缀树是N叉树的一种特殊形式。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串（前缀）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串，以及通往该子节点路径上所有的字符组成的。前缀树有着广泛的应用，例如自动补全，拼写检查等等下面是前缀树的一个例子：二...

题目来源：http://poj.org/problem?id=2259题目解析：该题目的要求总结如下（1）入队时：首先遍历一下当前队列中，是否有和自己处在同一组中的元素， 如果找到插入到其后面，没有找到则在队尾插入（2）出队时：清除队列头部的元素（3）输入的第一个数为队伍的个数n（4）紧跟着接下来的n行代表队伍中元素的个数，以及每个元素（5）当输入的命令为ENQUEUE时，需要输入...

参考链接：https://time.geekbang.org/column/article/41440基本的走台阶问题问题描述：假设有n个台阶，每跨一步只能上1阶或者2阶台阶。求总共有多少种走法思路1：假设n阶台阶有f(n)种走法，可以通过递归的方式进行求解。因为一步可以上1阶或者2阶台阶，那如果先上1个台阶则只需求出剩下的n-1个台阶的走法，如果先上2个台阶则只需求出剩下的n-2个台...

Linux下通过CCID协议与USB设备进行交互经验总结1.目标2. 实现方法2.1 安装libudev2.1.1 编译安装2.1.2 安装提示错误2.2 编译安装libusb2.2.1 下载libusb2.2.2 编译安装过程2.2.3 安装时提示的错误2.3 编译安装pcsc-lite2.3.1 下载pcsc-lite2.3.2 编译安装过程2.4 编译安装ccid2.4.1 下载ccid2.