给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
ECMAScript规范中使用IEEE754格式来表示整数和浮点数。支持十进制、八进制以及十六进制。有一点注意的是八进制数字在严格模式下是无效的，这可能会影响到程序的正常运行。 避免浮点数等值判断： 众所周知，基于IEEE754进行数据计算会产生舍入误差，最为经典的例子: 0.1+0.2 = 0.3...
分类：
编程语言 时间：
2014-07-07 13:01:37
阅读次数：
192
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-07-02 18:12:29
阅读次数：
250
access labels（访问标号）
类的成员可以定义为 private，这能够防止使用该类型的代码访问该成员。成员还可以定义为 public，这将使该整个程序中都可访问成员。
address（地址）
一个数字，通过该数字可在存储器上找到一个字节。
arithmetic types（算术类型）
表示数值即整数和浮点数的类型。浮点型值有三种类型：long double 、dou...
分类：
编程语言 时间：
2014-07-01 15:44:56
阅读次数：
277
Description许多著名的加密运算需要模指数运算。即，给定整数x、y和m，计算x ^ymodm。本问题中，你的任务是给出一个有效的程序执行这种计算。Input输入的第一行是一个测试数据的个数n，接着是n组测试数据。每组测试数据由一行上的三个正整数x、y和m构成，之间用空格隔开。你可以假定：1<...
分类：
其他好文 时间：
2014-06-26 16:07:19
阅读次数：
210
Description输入一个无向图G，计算G的连通分支数。Input有多个无向图数据。每个无向描述的第1行是两个整数n和e，分别表示顶点数和边数。接着有e行，每行有2个整数a、b，分别是一条边的两个端点（起点和终点）。两个图之间空一行。Output对每个无向图，输出图中连通分支个数。Sample ...
分类：
其他好文 时间：
2014-06-26 14:53:16
阅读次数：
328
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。注意点：1、n大于m时，可直接从n = m出开始搜索 2、结束条件：n list ...
分类：
其他好文 时间：
2014-06-25 09:14:33
阅读次数：
198
Description在一个1*N的格子上，每个格子可以选择涂成红色或蓝色。 求至少 M 个连续为红色的方案数。Input多组输入，每组输入包含两个整数M和N(0#include #include #include#include using namespace std; const int ...
分类：
其他好文 时间：
2014-06-25 09:11:16
阅读次数：
187
题目：有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数，写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数。
要求：最多只让使用一个临时空间。
函数接口定义如下：
Int moveRight_n(int* p,int n,int m);
这道题最容易想到的方法就是循环移位，实现如下：
int moveRight_n(int* p, int n, i...
分类：
其他好文 时间：
2014-06-25 07:22:05
阅读次数：
212
3000: Big Number
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 220 Solved: 62
[Submit][Status]
Description
给你两个整数N和K，要求你输出N！的K进制的位数。
Input
有多组输入数据，每组输入数据各一行，每行两个数——N，K
Output
...
分类：
其他好文 时间：
2014-06-22 11:29:28
阅读次数：
258
