字符串hash最高效的算法, 搜了一下,
原理是:字符串的字符集只有128个字符,所以把一个字符串当成128或更高进制的数字来看,当然是唯一的这里unsigned不需要考虑溢出的问题,
不过周神说:碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.最后 hash & 0x7FFFFFFF 只是为...
分类:
其他好文 时间:
2014-05-15 16:53:27
阅读次数:
401
建立整体的威胁模型,测试溢出漏洞、信息泄漏、错误处理、SQL 注入、身份验证和授权错误.1.
输入验证客户端验证
服务器端验证(禁用脚本调试,禁用Cookies)1.输入很大的数(如4,294,967,269),输入很小的数(负数)2.输入超长字符,如对输入文字长度有限制,则尝试超过限制,刚好到达限...
分类:
Web程序 时间:
2014-05-13 18:53:48
阅读次数:
477
Android开发中我们会经常遇到图片过多或操作不当造成Out
of Memory异常,有时虽然是解决了这个问题但却会影响程序的运行效率,例如:当用户在快速滑动滚动条的过程中,我们程序在仍在艰难的加载服务器端的图片,这样给用户造成了极不好的体验。其实网络上关于图片的异步加载和缓存的讲解很多,但是其实,写一个这方面的程序还是比较麻烦的,要考虑多线程,缓存,内存溢出等很多方面,针对这一广大开发者都...
分类:
移动开发 时间:
2014-05-13 13:36:52
阅读次数:
359
题目来源:POJ 2992 Divisors
题意:。。。
思路:素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类:
其他好文 时间:
2014-05-13 09:28:07
阅读次数:
207
原文链接
:http://blog.chinaunix.net/uid-23302288-id-3785105.htmlawk是行处理器:
相比较屏幕处理的优点,在处理庞大文件时不会出现内存溢出或是处理缓慢的问题,通常用来格式化文本信息awk处理过程:依次对每一行进行处理,然后输出awk命令形式:a...
分类:
系统相关 时间:
2014-05-12 05:03:51
阅读次数:
488
HardFault_Handler栈溢出检查机制,适用于所有CM3芯片,造成主栈(MSP)溢出的原因有很多,如过多的定义局部变量,递归调用,中断嵌套等都有可能会导致主栈溢出,stm32不具备MPU,没有对内存进行保护的硬件机制,而软件检测栈溢出又有其局限性
STM32出现HardFault_H...
分类:
其他好文 时间:
2014-05-11 17:06:41
阅读次数:
586
要求就是把字符串转化为整形,按照我们的理解就可以逐字符遍历,转化为整形即可,比如字符串"123454",我们只要取出第零个字符'1'-‘0’就可以得到数字1,然后把1乘以10,再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意:
1)字符串可能以正负号开始,也可能包含一些其他的非数字型字符,是不能转化为数字的,是忽略还是报错看需求
2)越界,字符串转化到整形数字之后的数字串可能超出表示范围,超出的可以置为INT_MAX或者INT_MIN。...
分类:
其他好文 时间:
2014-05-11 06:56:19
阅读次数:
463
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。
因为是在Windows下用,不能用bash也不能写Python,只好写成VBS。
第一次用VBS,这货比起Python真是难用得要命,微软太不争气了。不过也算是学了一门新技能吧。
其实这脚本一点也不健壮,文件数量过多时会堆栈溢出,文件名太长会报错,文件太大倒是没测过,想必也有问题。
她已经用完了,咱也没动力改了。...
分类:
其他好文 时间:
2014-05-11 02:02:27
阅读次数:
372
原文链接http://www.ilisen.net/wpf-references-ocx-causes-an-arithmetic-operator-overflow.html这个问题其实原因在于OCX控件与WPF类型的一些不匹配。之前,我在我的项目里面,通过winform控件承载ocx,然后通过中...
分类:
其他好文 时间:
2014-05-10 08:15:53
阅读次数:
486
《程序员的修炼——从优秀到卓越》基本信息作者: (美)Jeff Atwood译者: 陆其明
杨溢出版社:人民邮电出版社ISBN:9787115347824上架时间:2014-4-15出版日期:2014
年5月开本:16开页码:207版次:1-1所属分类:计算机 > 软件与程序设计 > 综合 > 综合...
分类:
其他好文 时间:
2014-05-09 19:23:52
阅读次数:
347