此次的beta版本做的修改重点在内部的算法上面。因为之前所做的判断不重复的随机数方面采用的是String.valueof()的方式,即将int类型数字转换成string类型,比较string中是否出现过这个字符,String.contain()方法,但是问题出现了,当数字超过9后,存放在String...
分类:
其他好文 时间:
2014-05-16 09:06:28
阅读次数:
266
执行计划中各字段的描述 1、基本字段 Id
执行计划中每一个操作(行)的标识符。如果数字前面带有星号,意味着将在随后提供这行包含的谓词信息 Operation 对应执行的操作。 Name 对象名称
2.优化器的估算数据新和性能数据信息 ROWS/E-ROWS 优化器预估当前操作返回给上一级操作的记录...
分类:
其他好文 时间:
2014-05-16 05:14:14
阅读次数:
244
字符串hash最高效的算法, 搜了一下,
原理是:字符串的字符集只有128个字符,所以把一个字符串当成128或更高进制的数字来看,当然是唯一的这里unsigned不需要考虑溢出的问题,
不过周神说:碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.最后 hash & 0x7FFFFFFF 只是为...
分类:
其他好文 时间:
2014-05-15 16:53:27
阅读次数:
401
Hashtable,哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
HashMap,不保证映射的顺序,特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子,其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时,HashMap会重新构造存取表(长度变为原来的2倍,然后一个个indexfor进去),这是一个大问题,所以当你知道大概要存放多少个对象时,最好设为该实际容量的能接受的数字。对于冲突...
分类:
其他好文 时间:
2014-05-15 06:59:55
阅读次数:
236
安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准 (Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,...
分类:
编程语言 时间:
2014-05-15 05:42:58
阅读次数:
641
题目:brick game是有一些连续编号的木块1~N,再给你一个若干整数构成的集合S;
两个人轮流取出集合S中存在的任意数字个木块,最后取走的人获胜,如果不能取,则对方获胜。
现在,给你一个游戏结果的序列串T,如果木块有k个,可能赢就是T[k] = W,一定输就是T[k] = L。
请你确定一个最小的集合,使得这个序列...
分类:
其他好文 时间:
2014-05-14 15:19:17
阅读次数:
270
基数排序思想:分配桶,把待排序的数字按照从低到高的顺序排列。主要有两个过程,分配和收集。
分配时,根据数字的位数,从小到大存放到桶中。 收集时,按照顺序,再覆盖原数组。 重复分配和收集的过程,直到到数字的最高位。 好长时间不写C++代码了。。。
代码如下: #include #inc...
分类:
其他好文 时间:
2014-05-14 13:55:13
阅读次数:
239
一、移动光标1、左移h、右移l、下移j、上移k2、向下翻页ctrl + f,向上翻页ctrl
+ b3、向下翻半页ctrl + d,向上翻半页ctrl + u4、移动到行尾$,移动到行首0(数字),移动到行首第一个字符处^5、移动光标到下一个句子
),移动光标到上一个句子(6、移动到段首{,移动到段...
分类:
其他好文 时间:
2014-05-14 13:28:24
阅读次数:
319
1
.计算机只能识别0,1组成的机器语言。计算机内数据的存储是按照位来存储的。1字节等于8位,每一位只能放0,
1两个数字。2.java虚拟机的内存分为堆栈和堆两种结构。堆栈中存放基本的数据类型,堆中主要存放引用类型(类).3.java语言的运行需要JVM的支持,JAVA将源文件转化为字节码文件,再...
分类:
编程语言 时间:
2014-05-14 12:01:01
阅读次数:
367