题意：给定N个字符串，让你依次先输入到手机的字典中，再打印出来，打印的时候我们只需要输出字符串的前缀或者全部字符串，要求此前缀不是以往任何字符串的前缀。
题解：典型的字典树，可以利用结构体数组方便的新建与查询，速度比链表更快。只需在插入字符串时统计最长相同的前缀即可。代码如下：#include
#include
#include
using...
分类：
其他好文 时间：
2015-03-14 18:38:24
阅读次数：
159
题意：给定A,B，K（A<=B）三个数，问在[A,B]范围内的数素数因子个数为K的个数。
题解：典型的筛选法求素数。首先建立一个保存素数因子个数的数组factorNum[]，以及到n为止含有素数因子个数为k的二维数组sumNum[n][k]。
factorNum可以由筛选法确定，初始化数组为0。
1. 从小到大遍历给定最大范围内的数，若遍历到数n时，factorNum[n]=0则说明这个数是...
分类：
其他好文 时间：
2015-03-14 13:53:03
阅读次数：
197
问题描写叙述: 这段时间机器总是出现一个奇怪的问题:cidaemon.exe进程占用CUP率98%以上,大大影响了电脑的正常使用.资源管理器中出现多个cidaemon.exe进程,强制结束占用cpu率最高的一个,两分钟左右后,相同的问题还是出现了。 问题关联: cidaemon.exe相关知识：ci...
分类：
系统相关 时间：
2015-03-11 22:53:46
阅读次数：
200
这题是道水题，用数学方法做比较简单。因为在做二分法的专题，所以这里采用二分的方式做，很简单，但是还是要用到数学的知识，比如三角形相似，圆台的体积公式等。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#i...
分类：
其他好文 时间：
2015-03-08 15:39:42
阅读次数：
110
一个安卓获取手机电量使用明细的小例子源码，手机中各个应用的耗电信息，真机通过文件计算，虚拟机通过计算CUP利用时间显示每个程序对电量的使用百分比。...
分类：
移动开发 时间：
2015-03-03 15:09:46
阅读次数：
143
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
分类：
其他好文 时间：
2015-02-28 16:31:22
阅读次数：
169
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3226题意：
给定一个空集合S，维护五种集合与集合的操作，将最终得到的集合输出。
对于集合S和T，操作包括S=S∪TS=S\cup T、S=S∩TS=S\cap T、S=S?TS=S-T、S=T?SS=T-S、S=S?TS=S\otimes T。
每次的操作是给定一个T，并保证T表示的元素是...
分类：
其他好文 时间：
2015-02-27 17:04:35
阅读次数：
171
这题纯暴力会超时，只需简单推一下递推公式即可，其实就是一个斐波拉契数列。World Cup NoiseTime Limit:1000MSMemory Limit:30000KTotal Submissions:15937Accepted:7861DescriptionBackground"KO-RE...
分类：
其他好文 时间：
2015-02-24 20:59:34
阅读次数：
220
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
分类：
其他好文 时间：
2015-02-24 12:37:00
阅读次数：
156
问题描写叙述: 这段时间机器总是出现一个奇怪的问题:cidaemon.exe进程占用CUP率98%以上,大大影响了电脑的正常使用.资源管理器中出现多个cidaemon.exe进程,强制结束占用cpu率最高的一个,两分钟左右后,相同的问题还是出现了。 问题关联: cidaemon.exe相关知识：ci...
分类：
系统相关 时间：
2015-02-14 18:47:32
阅读次数：
171
