码迷,mamicode.com
首页 > 2015年02月21日 > 全部分享
二十四周项目一--哈希法存储与查找
哈希法: 实例: #include using namespace std; int searchHash(int h[], int l, int key); void insertHash(int h[], int l, int data); int main() { const int hashLength = 13;//哈希表长度 int hashTable[h...
分类:其他好文   时间:2015-02-21 23:30:20    阅读次数:258
[算法系列之二十]字典树(Trie)
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。三 性质(1)根节点不包含字符,除根节点外每一个节点都只包含一个字符; (2)从根节点到某一节点,路径上经过的字符连接起来,为...
分类:编程语言   时间:2015-02-21 23:28:58    阅读次数:381
NEFU120 梅森素数【Lucas-Lehmer判定】
题目大意: 给一个数p,若Mp = 2^p - 1是梅森素数,则输出"yes",否则输出"no"。 思路: 这道题p小于62。Mp就小于2^62-1。如果直接进行素数判别会比较慢,用筛法的话数据量 又会很大。所以这里用了Lucas-Lehmer判定法则。 Lucas-Lehmer判定法则具体步骤: 如果要判定的整数位Mp = 2^p - 1,则令Lucas序列Date[1] = 4,L(i) = (L(i-1)^2 - 2) % Mp, 如果Date[p-1] == 0的话,则该数Mp为梅森素数。特别的,...
分类:其他好文   时间:2015-02-21 23:29:47    阅读次数:197
final修饰符
final修饰变量时,表示该变量一旦获得了初始值就不可改变, 由于final变量获得初始值之后不能被重新赋值,因此final修饰成员变量和修饰局部变量时有一定的不同。5.4.1final成员变量成员变量是随类初始化或对象初始化而初始化的, 当类初始化时,系统会为该类的类变量分配内存,并分配默认值; 当创建对象时,系统会为该对象的实例变量分配内存,并分配默认值。 java语法规定:final修...
分类:其他好文   时间:2015-02-21 23:29:05    阅读次数:242
atitit.orm的缺点与orm框架市场占有率,选型attilax总结
atitit.orm的缺点与orm框架市场占有率,选型attilax总结   1. attilax的orm框架要求 1 2. orm框架市场占有率 2 3. spring jdbc templt 3 4. eclipselink /toplink  不好用 4 5. jooq 的总结 4 6. attilax的选择 atiorm 4 7. 参考 4   1. attilax的o...
分类:其他好文   时间:2015-02-21 23:31:06    阅读次数:238
atitit.Windows Server 2003 2008 2012系统的新特性 attilax 总结
atitit.Windows Server 2003  2008  2012系统的新特性 attilax 总结   1. Windows Server 2008 新特性也可以归纳为4个方面。 1 2. 相比Windows Server 08,R2 2 3. win 2012  新特性 2 4. 参考 6   1. Windows Server 2008 新特性也可以归纳为4个方面...
分类:Windows程序   时间:2015-02-21 23:28:44    阅读次数:298
atitit.自动生成数据库结构脚本,或者更换数据库,基于hibernate4
atitit.自动生成数据库结构脚本,或者更换数据库,基于hibernate4   目前近况::   更换数据库,但是是使用spring集成的。         property name="mappingDirectoryLocations">                      value>classpath:/hbmvalue>         property> ...
分类:数据库   时间:2015-02-21 23:30:01    阅读次数:209
PHP+HTML实现登出界面倒计时效果
在WAMP(Windows+Apache+MySQL+PHP)做网站时,通常需要使用Session记录表单登陆用户名和密码等变量,而在登出时需要清除Session。通常我想实现的登出是通过alert提示用户然后header跳转,但下面的代码是通过JavaScript实现的时间倒计时并跳转到主页的效果。...
分类:Web程序   时间:2015-02-21 23:28:05    阅读次数:326
【Android实战】实现新浪微博第三方登录获取用户信息
本来最开始研究的腾讯微博第三方登录,但腾讯微博的SDK太糟糕了,估计他们自己都放弃了。想想也是,除了腾讯自家的应用在用腾讯微博,其他的开发者基本不去碰这块。所以马上去研究微博老大去了,平台果然强大,代码和文档一大堆,研究了半天,找点自己需要的功能,还是有点收获,先把这些记录下来,以后再慢慢研究。 目前实现的是实现第三方的登录,获取用户名显示到第三方应用上面。 主类,用到了Afinal框...
分类:移动开发   时间:2015-02-21 23:29:12    阅读次数:292
算法交作业之循环和递归(二)
说明: 循环是学习编程过程中的不可或缺的一部分。同时递归同循环有着千丝万缕的关系。 求和函数示例://求0到n的和。求和失败返回-1.否则返回结果。 #include //最常见的循环写法。 long long Sum(unsigned int&& n){ long long sum = 0; for (unsigned index = 1; index <...
分类:编程语言   时间:2015-02-21 23:28:12    阅读次数:262
DEL RD命令
DOS下的DEL命令是用来删除文件的,而DOS下的RD命令才是用来删除文件夹的,命令的具体使用方法请看下面的文字:del 命令:删除一个或数个文件。 DEL [/P] [/F] [/S] [/Q] [/A[[:]attributes]] namesERASE [/P] [/F] [/S] [/Q] ...
分类:其他好文   时间:2015-02-21 23:26:29    阅读次数:127
iBatis系列之三
iBatis和Hibernate最大差别就是在于iBatis没有严格的和具体的表做关联;而是将结果集和DAO做关联。 iBatis的SqlConfig.xml配置一个properties文件,其实可以完全在SqlConfig中配置相应的数据库信息,但是有了一个properties文件之后有一个好处:...
分类:其他好文   时间:2015-02-21 23:28:14    阅读次数:236
深入浅出学Spring Data JPA
第一章:Spring Data JPA入门 Spring Data是什么 Spring Data是一个用于简化数据库访问,并支持云服务的开源框架。其主要目标是使得对数据的访问变得方便快捷,并支持map-reduce框架和云计算数据服务。 Spring Data 包含多个子项目: Commons -....
分类:编程语言   时间:2015-02-21 23:25:46    阅读次数:182
attrib命令
attrib指令的格式和常用参数为:ATTRIB [+R | -R] [+A | -A ] [+S | -S] [+H | -H] [[drive:] [path] filename] [/S [/D]]+设置属性。 - 清除属性。 R只读文件属性。 A存档文件属性。 S系统文件属性。 H隐藏文件属...
分类:其他好文   时间:2015-02-21 23:26:36    阅读次数:104
Part.5【马拉车&扩展KMP】
Manacher(马拉车)是一种求最长回文串的线性算法,复杂度O(n)。网上对其介绍的资料已经挺多了的,请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目:POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串,相当...
分类:其他好文   时间:2015-02-21 23:26:15    阅读次数:120
bzoj 1018 线段树维护连通性
本题将一道LCT的题特殊化(支持加边和删边,询问图的连通性),将图变成了2×m的网格图,然后就神奇地可以用线段树来维护。对于每个区间[l,r],维护其四个角落之间的连通性(仅仅通过[l,r]这段的边构建起的连通性)。查询[l,r]时,先计算出[1,l-1],[l,r],[r+1,c]这三个线段的连通...
分类:其他好文   时间:2015-02-21 23:27:53    阅读次数:214
HDOJ-1042 N!(大数乘法)
http://acm.hdu.edu.cn/showproblem.php?pid=1042题意清晰..简单明了开门见山的大数乘法..10000的阶乘有35000多位 数组有36000够了# include # include # define MAX 36000int BigNum[MAX], N...
分类:其他好文   时间:2015-02-21 23:27:43    阅读次数:234
527条   1 2 3 4 5 6 ... 31 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!