摘要：一.前缀树描述 前缀树（Trie树），类似于一种多叉树的数据结构，每一个节点存储字符串的一个字符，多个节点组合起来形成一个完整的字符串。前缀树有三个特点： 根节点不包含字符串，除了根节点，其他节点都只包含一个字符； 每个节点的所有子节点包含的字符都不相同； 从根节点到某个子节点，节点的字符连接起来形 阅读全文

摘要：1.判2的乘方 题目：实现一个方法，判断一正整数是否是2的乘方（比如16是2的4次方，返回true；18不是2的乘方，返回false）要求性能尽可能高。 解法一：创建一个中间变量Temp，初始值是1，然后进入一个循环，循环中每次让Temp和目标整数比较，如果相等，则说明目标整数是2的乘方，如果不相等 阅读全文

摘要：1.折半查找 1 //折半查找的非递归实现 2 int BinSrch(SeqRList L, int K)//L为一个顺序查找表 3 { 4 int low = 1, high = L.length, mid; 5 while (low <= high) 6 { 7 mid = (low + hi 阅读全文

摘要：一.排序算法 1.直接插入排序 算法思想：直接插入排序是利用顺序查找来确定r[i]在r[1..i-1]有序序列区中插入的位置，将第i个记录的关键字Ki与前面记录r[1]~r[i-1]的关键字从后面向前顺序进行比较，将所有关键字大于Ki的记录依次向后移动一个位置，知道遇到一个关键字小于或等于Ki的记录 阅读全文