题意 给你一组电话号码 判断其中是否有某个电话是另一个电话的前缀
字典树的基础应用 可以先把所有电话存进Trie 标记每个电话的结束字符 然后再查询每个号码 看中途是否有结束标记 有的话就说明有号码是这个号码的前缀了
实际上 插入完成就能知道是否有号码是另一个号码的前缀了 假设A是B的前缀
若A在B之前插入 那么插入B的时候会遇到A的结束标记
弱A在B之后插入 那么A...
分类：
编程语言 时间：
2015-07-27 21:04:43
阅读次数：
118
算法-确定进制算法题目描述输入输出样例输入样例输出来源解题思路关键点思路进制转换转换函数最终实现题目描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(1...
分类：
编程语言 时间：
2015-06-10 22:25:57
阅读次数：
340
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】
题目：
c++ 各种排序算法实现
题目分析：
具体排序原理参考相关算法书籍
算法实现：
#include
static void swap(int *a, int *b)
{
int tmp;
tmp = *a;
*a = *b;...
分类：
编程语言 时间：
2015-06-10 14:13:38
阅读次数：
155
简介 本文将完整叙述我利用VisualTreeHelper实现题述功能的全部过程，想直接看函数实现的朋友可以跳到函数实现部分。
或者直接在GitHub上下载源码。
在WPF中我们经常会遇到这种情况：当我们尝试着去寻找窗体或者页面中某个控件的子控件或者父控件的时候，我们只能寻找到它的第一级的逻辑子级对象或者父级对象。当我们想更深入的时候，就没有办法了。
甚至在我们自定义的D...
题目要求：在O(n)的时间内反转链表，并返回反转后链表的头指针。
分析：求解链表问题首先一定要考虑非空问题，而且要注意终止的位置。
如图所示，反转的时候定义三个节点，pCur代表当前节点、pNext代表指向的下一个节点、pPre代表前一个节点。有了这三个节点就可以从前往后遍历，而且保证链表不会断...
分类：
编程语言 时间：
2015-05-19 16:43:48
阅读次数：
166
这是学习编程珠玑的第一章~问题描述：输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。输出：这n个正整数升序排列输出列表约束：最多1MB的内存空间，有充足的磁盘存储空间可用，运行时间最多几分钟，运行时间为10秒则不需要优化了。一、多通道实现：题目中的限制为所...
分类：
其他好文 时间：
2015-05-15 10:36:43
阅读次数：
106
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.经典实现题。/**...
分类：
其他好文 时间：
2015-05-13 08:42:20
阅读次数：
97
题意在不使用sizeof()函数的情况下，取出本机的整形所占位数，如32位、64位等。分析我看到题目后的第一思路就是统计二进制中1的个数。但是位数不确定啊，我用了0取反，然后保存的二进制就是N个1了，现在发现-1就行。用unsigned int保存，移位操作统计就好，一个字节8位，所以每次左移8位。...
分类：
编程语言 时间：
2015-05-08 16:38:27
阅读次数：
138
能实现题库管理和自己主动生成试卷的功能，将试题管理、试卷生成、电子答卷和考试分析集为一体，不仅能帮助教师适时编制各类考试题目、生成标准试卷，还能对学生成绩录入、保存、分析并生成考试总结。百年树木，十年树人，教育的成败决定着一个国家的前途和未来。教育现代化和自己主动化可以大大提高整个考试过程的效率，减...
分类：
其他好文 时间：
2015-05-05 14:24:16
阅读次数：
112
团队分工情况组长：王倩倩队员滕娟 201303014009主要负责系统的设计。将需求转化成系统的设计，这一步主要是根据所给题目分析系统主要有哪些子系统、模块构成，他们的关系是怎样的。张萍萍 201303014010主要负责敲代码实现题目给出的功能。根据计划实现上一步的设计，将开发出的组件，连同验证模...
分类：
其他好文 时间：
2015-04-24 23:58:00
阅读次数：
335
