#include int check_power(unsigned int n){
/**************************************** * 如果n是2的幂，那么(n-1)也就是其二进制全为1的数
********************************...
分类：
其他好文 时间：
2014-06-11 12:45:21
阅读次数：
231
在项目开发过程中,有时候在选择int还是Integer会有些纠结.今天就来聊一下这个问题.当然,下面所说的基本也适用于java中其他基本类型和其包装类型。Definitions：
int是原始类型,并不是一个Object.int的取值范围为-2的31次方到2的31次方.int的在计算时具备非常高.....
分类：
其他好文 时间：
2014-06-10 09:39:26
阅读次数：
280
[摘要]一个朋友在展BOM的时候有这样的需求，两列字段（数值）：A ，B A=用量，B=底数，组成用量=用量/底数。A/B，若能被整除，显示整除的结果，若不能整除显示分数形式A/B（分数形式要是约分后的格式）3/6=1/3。 我的思路：1.SQL取余判断是否能被整除2.撰写两个整形数值的最大公约数，然后分子与分母分别除以最大公约数。其中进行转换化成字符串格式。一、自定义最大公约数函数...
分类：
其他好文 时间：
2014-06-10 07:30:29
阅读次数：
228
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
如何快速求x得n次方呢？
首先C++里面有个pow如何实现呢？自己查查，里面使用double，肯定更麻烦，还有jianzhi 我们会顺手写下 int res=1; for(int
i=1;iusing namespace std;int pow1(int x,int n){ int res=1; f...
分类：
其他好文 时间：
2014-06-09 22:28:52
阅读次数：
373
错误处理的三种方式：题目描述：给定一个double类型的浮点数base和int类型的整数exponent，求base的exponent次方本题需要注意以下几点：1.
不能直接使用 == 判断两个浮点数相等，一般是 两个浮点数的绝对值之差在一个很小的范围之内 就可以确定二者相等2. 注意 base =...
分类：
其他好文 时间：
2014-06-09 21:43:09
阅读次数：
288
一元一次方程的一般形式是$ax+b=0$，很容易解得$x=-\frac{b}{a}$。对于一元二次方程，也有一个简单的求根公式可以解出方程的根。但是一元三次方程的求根公式较为复杂，需分情况，编写程序的复杂度比前两个要大得多。你可能已经听说过二分查找法，在已排序的数组中查找某一个数的时间复杂度从$O(...
分类：
其他好文 时间：
2014-06-09 12:59:47
阅读次数：
323
1
//本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方， 2 //我就呵呵了。。。 3
//这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-09 00:21:45
阅读次数：
292
题目：
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。
输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n
输出格式
每组数据输出一行，最终结果对99991取余数的结果。
分析：
简单的想法是建...
分类：
其他好文 时间：
2014-06-08 17:15:21
阅读次数：
171
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
