关于取余得哈希码，链表处理冲突的哈希查找，poj3349解题代码...
分类：
其他好文 时间：
2014-06-17 21:56:21
阅读次数：
190
Problem Description
小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？
所以，他现在私下求你帮忙解决这道题目，题目是...
分类：
其他好文 时间：
2014-06-17 19:25:19
阅读次数：
212
神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/32768 KB (Java/Others)
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0
5 % 3 = 2
给你 2
其中：1
...
分类：
其他好文 时间：
2014-06-15 19:02:22
阅读次数：
220
[摘要]一个朋友在展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
题目：
给定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
条款26操作符函数查找
class X
{
public:
Xoperator %( const X& ) const; //二元取余操作
XmemFunc1( const X&);
voidmemFunc2();
};
可以采用中缀或函数调用语法来调用这个重载...
分类：
编程语言 时间：
2014-06-05 12:31:55
阅读次数：
311
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
求一部分和的线段树，因为是对5取余，所以给定一段区间a-b，假设其位置会有变化，最多会有5种和，那么就可以保留这五种和，在用lz进行延迟标记时，保存位置变化了多少也就知道了该从当前和转到哪一个和。当时把lz标记那么部分写成覆盖了，应该是+=，WA了两次。
1 #include 2 #inclu...
分类：
其他好文 时间：
2014-06-03 16:17:37
阅读次数：
235
