哈希法：
实例：
#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
阅读次数：
404
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。三 性质（1）根节点不包含字符，除根节点外每一个节点都只包含一个字符；
（2）从根节点到某一节点，路径上经过的字符连接起来，为...
分类：
编程语言 时间：
2015-02-21 23:28:58
阅读次数：
589
题目大意：
给一个数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
阅读次数：
330
final修饰变量时，表示该变量一旦获得了初始值就不可改变，
由于final变量获得初始值之后不能被重新赋值，因此final修饰成员变量和修饰局部变量时有一定的不同。5.4.1final成员变量成员变量是随类初始化或对象初始化而初始化的，
当类初始化时，系统会为该类的类变量分配内存，并分配默认值；
当创建对象时，系统会为该对象的实例变量分配内存，并分配默认值。
java语法规定：final修...
分类：
其他好文 时间：
2015-02-21 23:29:05
阅读次数：
358
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
阅读次数：
428
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个方面...
atitit.自动生成数据库结构脚本，或者更换数据库，基于hibernate4
目前近况：：
更换数据库，但是是使用spring集成的。
property name="mappingDirectoryLocations">
value>classpath:/hbmvalue>
property>
...
分类：
数据库 时间：
2015-02-21 23:30:01
阅读次数：
345
在WAMP(Windows+Apache+MySQL+PHP)做网站时，通常需要使用Session记录表单登陆用户名和密码等变量，而在登出时需要清除Session。通常我想实现的登出是通过alert提示用户然后header跳转，但下面的代码是通过JavaScript实现的时间倒计时并跳转到主页的效果。...
分类：
Web程序 时间：
2015-02-21 23:28:05
阅读次数：
516
本来最开始研究的腾讯微博第三方登录，但腾讯微博的SDK太糟糕了，估计他们自己都放弃了。想想也是，除了腾讯自家的应用在用腾讯微博，其他的开发者基本不去碰这块。所以马上去研究微博老大去了，平台果然强大，代码和文档一大堆，研究了半天，找点自己需要的功能，还是有点收获，先把这些记录下来，以后再慢慢研究。
目前实现的是实现第三方的登录，获取用户名显示到第三方应用上面。
主类，用到了Afinal框...
分类：
移动开发 时间：
2015-02-21 23:29:12
阅读次数：
468
说明：
循环是学习编程过程中的不可或缺的一部分。同时递归同循环有着千丝万缕的关系。
求和函数示例：//求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
阅读次数：
423
DOS下的DEL命令是用来删除文件的，而DOS下的RD命令才是用来删除文件夹的，命令的具体使用方法请看下面的文字：del 命令：删除一个或数个文件。 DEL [/P] [/F] [/S] [/Q] [/A[[:]attributes]] namesERASE [/P] [/F] [/S] [/Q] ...
分类：
其他好文 时间：
2015-02-21 23:26:29
阅读次数：
267
iBatis和Hibernate最大差别就是在于iBatis没有严格的和具体的表做关联；而是将结果集和DAO做关联。 iBatis的SqlConfig.xml配置一个properties文件，其实可以完全在SqlConfig中配置相应的数据库信息，但是有了一个properties文件之后有一个好处：...
分类：
其他好文 时间：
2015-02-21 23:28:14
阅读次数：
356
第一章：Spring Data JPA入门 Spring Data是什么 Spring Data是一个用于简化数据库访问，并支持云服务的开源框架。其主要目标是使得对数据的访问变得方便快捷，并支持map-reduce框架和云计算数据服务。 Spring Data 包含多个子项目： Commons -....
分类：
编程语言 时间：
2015-02-21 23:25:46
阅读次数：
352
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
阅读次数：
223
Manacher（马拉车）是一种求最长回文串的线性算法，复杂度O(n)。网上对其介绍的资料已经挺多了的，请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目：POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串，相当...
分类：
其他好文 时间：
2015-02-21 23:26:15
阅读次数：
242
本题将一道LCT的题特殊化（支持加边和删边，询问图的连通性），将图变成了2×m的网格图，然后就神奇地可以用线段树来维护。对于每个区间[l,r]，维护其四个角落之间的连通性（仅仅通过[l,r]这段的边构建起的连通性）。查询[l,r]时，先计算出[1,l-1],[l,r],[r+1,c]这三个线段的连通...
分类：
其他好文 时间：
2015-02-21 23:27:53
阅读次数：
389
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
阅读次数：
375
