在实际software开发工作中，我们经常会测试某个module或者function的执行效率。或者是某个算法的时间复杂度(虽然时间复杂度一定程度上依赖于机器性能，但在同一台computer上，经过算法优化，可以测试其复杂度)；这时候就需要精确获取时间，才可以准确的运行时间，下面的函数实现了精确计时，计时精度可以达到微秒级；可用于测试某个模块的效率！...
分类：
编程语言 时间：
2015-07-08 16:38:22
阅读次数：
138
问题描述：用键盘输入一个高精度的正整数N，去掉其中S个数字后剩下的数字按原左右次序排列组成一个新的正整数。 编程给定的N和S,寻找一个方案使得剩下的数字哦组成的新数最小。思路解析: 使用逼近目标的贪心法来逐一逼近删除其中s个数符，每一步总数选择一个是剩下的数最小的数符删除。这样的贪心选择因为...
分类：
其他好文 时间：
2015-07-08 16:20:47
阅读次数：
164
#include #include #include using std::string;const int maxn = 1000;struct bign{ int len,s[maxn]; bign(){ memset(s, 0, sizeof(s));len =1;} ...
分类：
其他好文 时间：
2015-07-07 16:15:12
阅读次数：
91
Java是”纯粹”的面向对象的语言.
操作的标示符是对象的一个引用, new是创建一个对象.存储位置: 寄存器\堆栈(引用)\堆(new)\常量存储(程序代码内部)\非RAM存储(流对象和持久化对象).
基本类型: 存储空间大小不变性(便于移植) - 自动包装功能.
高精度数字: BigInteger(任意精度的整数), BigDecimal(任意精度的小数).
数组初始化: 对象数组均设置...
分类：
编程语言 时间：
2015-07-05 22:38:48
阅读次数：
184
问题描述：
回文串就是从左看和从右看长的一样的字符串！！！
例如S， AXA 和MAKAM都是回文串，AYAZ很显然就不是了；
现在对给定一个由大写字母组成字符串，可以删除任意位置任意个数（可以是0）个字符，使得剩下的子串是回文串，问最多有多少种这种子串？
第1行，1个整数N，表示有多少组测试数据(
接下来N行，每行一个长度不超过60的字符串；
Sample Input：
3...
分类：
其他好文 时间：
2015-07-05 12:32:58
阅读次数：
120
字符串只有可能有A、B、C三个字母组成，如果任何紧邻的三个字母相同，就非法。求长度为n的合法字符串有多少个？比如： ABBBCA是非法，ACCBCCA是合法的。动态规划的思路——真的要枚举么？
dp[i][0] : 长度为i的、最后两位不同的合法串的个数
dp[i][1]: 长度为 i的、最后两位相同的合法串的个数
递推: dp[i][0] = (dp[i-1][0] * 2 + dp[i-1...
分类：
其他好文 时间：
2015-07-05 07:15:48
阅读次数：
153
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一....
分类：
其他好文 时间：
2015-07-04 11:08:57
阅读次数：
127
整个题库的第二题，原本都没有屑于去做，突发奇想抱着秒杀的心态去写了代码，却硬生生地吃了4个WA..【思路】先去除掉小数点，进行最基本的高精度乘法运算，再在运算得到的结果中添加小数点输出。【前铺】让我们先来看一看数组究竟需要设多大？数据范围是最大为99.999，则近似为100.000，当n=25时，至...
分类：
其他好文 时间：
2015-07-03 21:57:27
阅读次数：
219
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042题意：Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!是不是很简单呢？一般方法：#include#includeusing ...
分类：
其他好文 时间：
2015-07-03 17:24:09
阅读次数：
118
一、求两个高精度正数的和差积 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=1000; 7 char s1[MAXN],s2[MAXN]; 8 int ed1,ed2,n1,n2...
分类：
编程语言 时间：
2015-07-02 22:21:11
阅读次数：
205
