摘要： 概述： Trie是个简单但实用的数据结构，是一种树形结构，是一种哈希树的变种，相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相同的字符串前缀共享同一条分支。 例如：pool,prize,preview,prepare,produce,progress这些关键词的Tire树 典型应用是用于统计，排序和保存大量的字符串（但不仅限于... 阅读全文

摘要： 题目说明： 输入一个数列（包含正负数），求和是最大的连续子序列。例如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}。 程序代码： #include using namespace std; int MaxSumOfSequence(int* pData, int nLength, int& nBegin, int& nEnd) { if (!pData || !nLen... 阅读全文

摘要： 题目说明： 找两个字符串的最长公共子序列，这个子序列不要求在原字符串中是连续的，但要求顺序是一致的，比如"abcd"和"aebfc"的最长公共子串是"abc"。 程序代码： #include #include using namespace std; enum DirectionType { TypeUp, TypeLeftUp, TypeLeft }; int... 阅读全文

摘要： 题目说明： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。比如"bab"和"caba"的最长公共子串是"ba"和"ab"。 程序代码： #include #include #include using namespace std; int GetLCS(const string& strA, const string& strB, vector& result) { ... 阅读全文

摘要： 题目说明： 输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。 程序代码： #include using namespace std; int StrToInt(const char* szValue, int nBase = 0, bool* bValid = NULL) { long long nValue = 0; ... 阅读全文

摘要： 题目说明： 输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}; 程序代码： #include #include using namespace std; struct ListNode { int m_nKey; ListNode*... 阅读全文

摘要： 题目说明： 把一个十进制的正整数转换成N进制的数，或者把一个N进制的数转换成十进制的数（2 using namespace std; string DecimalConvertToRadix(int nValue, int nRadix) { int State[256] = {0}; int nIndex = 0; static char szText[] =... 阅读全文

摘要： 一、概述 在DLL初始化的时候有时不能调用其它系统DLL的函数，以免导致问题，但有时候又必须要调用怎么办？一种办法就是自己直接调用NTDLL接口，这样肯定没有问题。 下面我写个自己调用Registry的封装类，用来代替原本系统注册表API。 二、申明NTDLL导出函数 在自己工程中需要调用NTDLL导出函数，可以通GetProcessAddr来获取函数地址再调用，也可以通过导入库的方式（这种需... 阅读全文

摘要： 题目说明： 给定一组数字或符号，按照字典序产生所有可能的集合（包括空集合），例如给定1 2 3，则可能的集合为：{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。 题目解析： 如果要产生字典顺序，例如若有4个元素，则： {} => {1} => {1,2} => {1,2,3} => {1,2,3,4} => {1,2,4} => {1,3} => {1,3,... 阅读全文

摘要： 题目说明： 给定一组数字或符号，产生所有可能的集合（包括空集合），例如给定1 2 3，则可能的集合为：{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。 题目解析： 如果不考虑字典顺序，则有个简单的方法可以产生所有的集合，思考二进位数字加法，并注意1出现的位置，如果每个位置都对应一个数字，则由1所对应的数字所产生的就是一个集合，例如： 000 {} 00... 阅读全文