散列函数直接用key%size的形式，size为散列表的大小。
冲突处理采用平方探测法，为保证可以探测到整个散列表空间，散列表大小设置为4k+3形式的素数。
当散列表中的元素过多时会造成性能下降，这时应该倍增散列表的大小，重新计算原来散列表中每个元素在新的散列表中的位置。
散列表的实现
// HashTable.cpp : 定义控制台应用程序的入口点。
//
#inc...
分类：
其他好文 时间：
2015-08-26 20:15:23
阅读次数：
189
首先介绍如何导入百度地图步骤(其实官方文档写的很清楚了)http://developer.baidu.com/map/index.php?title=androidsdk/guide/introduction1.注册开发者账号2.注册你的应用,登陆控制台,然后输入数字签名和包名,得到开发Id3. 下载android sdk进行配置,我用的是Android studio,配置步骤是,在app底下的li...
分类：
移动开发 时间：
2015-08-26 20:13:18
阅读次数：
303
1、 对项目中所有加阴影的代码进行优化目前项目中尤其是表格单元格中使用如下加阴影代码严重影响性能(5.2.5航班查询结果页卡顿的原因) self.cellBG.layer.shadowColor = [[UIColor colorWithRed:0.8 green:0.8 blue:0.8 alpha:1] CGColor];
self.cellBG.layer.shadowOffse...
分类：
移动开发 时间：
2015-08-26 20:13:23
阅读次数：
172
The Institute of Bioinformatics and Medicine (IBM) of your country has been studying the DNA
sequences of several organisms, including the human one. Before analyzing the DNA of an organism,
the inv...
分类：
编程语言 时间：
2015-08-26 20:14:45
阅读次数：
251
这里以spring的配置文件为例，代码如下
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns:camel="http://camel.apache.org/schema/spring"
xsi:sch...
分类：
其他好文 时间：
2015-08-26 20:13:57
阅读次数：
239
题意：判定给出的有向图是不是强连通图
Tarjan算法模板题目
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-26 20:12:29
阅读次数：
189
C++的一道笔试题...
分类：
编程语言 时间：
2015-08-26 20:13:59
阅读次数：
169
Fragment 即片段。他的使用必须是建立在Activity之前的，需要嵌入到Activity中。
首先，他的一些特点：
1，Fragment总是作为Activity的界面的组成部分，他可以静态或者是动态的加入到Activity中，当Activity中有一个组件是fragment就是静态，假如Activity的界面布局中使用FrameLayout或者其他布局，然后被fragment的事物调...
分类：
其他好文 时间：
2015-08-26 20:12:18
阅读次数：
142
题目链接：点击打开链接
题意描述：给定一棵树，树上每条边的有一个权值，问从任意一个点出发能走得最长路径是多少？
解题思路：树上最长路径 dp
1、任意找一个点作为根节点，将无根树转化为有根树
2、在dfs过程中更新f[i],g[i],其中f[i]记录以i为节点向下扩展最长路，g[i]为次长路，并用mark标记每个节点最长路的儿子节点
3、在dfs1的过程中更新h[i]，h[i]表...
分类：
其他好文 时间：
2015-08-26 20:11:51
阅读次数：
201
HTTP/2的连接建立之后，两个端点之间就可以开始交换“帧”了。帧的格式 +-----------------------------------------------+
| Length (24) |
+---------------+---------------+---------------+
| Type (8...
分类：
Web程序 时间：
2015-08-26 20:10:52
阅读次数：
212
题目大意
一个软件有 s 个子系统，存在 n 种 bug。某人一天能找到一个 bug。问，在这个软件中找齐 n 种 bug，并且每个子系统中至少包含一个 bug 的时间的期望值（单位：天）。注意：bug
是无限多的，每个 bug 属于任何一种 bug 的概率都是 1/n；出现在每个系统是等可能的，为 1/s。
求解：
dp[i][j]表示已经找到i...
分类：
其他好文 时间：
2015-08-26 20:11:14
阅读次数：
141
1.div水平居中
.className{
width:270px;
height:150px;
margin:0 auto;
}
2.div垂直居中
.className{
width:270px;
height:150px;
position:absolute;
left:50%;...
分类：
其他好文 时间：
2015-08-26 20:13:30
阅读次数：
127
注：本文源码是JDK8的版本，与之前的版本有较大差异
ConcurrentHashMap是conccurrent家族中的一个类，由于它可以高效地支持并发操作，以及被广泛使用，经典的开源框架Spring的底层数据结构就是使用ConcurrentHashMap实现的。与同是线程安全的老大哥HashTable相比，它已经更胜一筹，因此它的锁更加细化....
分类：
其他好文 时间：
2015-08-26 20:12:42
阅读次数：
258
这么简单一道题目，想了这么久，还wa了一次，不可饶恕啊，越来越觉得自己笨了，dfs搜索都快不会写了。。。逻
辑混乱，一定得认真想题目，认真写代码：
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAX 0x7fffffff
using namespac...
分类：
其他好文 时间：
2015-08-26 20:12:55
阅读次数：
143
cocos2dx 设置资源寻找路径> 问题描述： 开发一个游戏，可能有很多资源文件夹，要是每次自己添加，很麻烦？
> 解决办法： 通过调用FileUtils类方法
> 具体解决方法1： 在程序中所有资源都不能添加文件夹路径//在Appdelegate.cpp里的applicationDidFinishLaunching()函数里添加这么几行代码：
std:...
分类：
其他好文 时间：
2015-08-26 20:12:03
阅读次数：
205
Problem Description
lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.
...
分类：
其他好文 时间：
2015-08-26 20:12:04
阅读次数：
135
曾几何时，你看到源代码就如同看花千骨，虐，如果你是白子画，你怎么想，用爱记 掌控内心城府的人...
分类：
其他好文 时间：
2015-08-26 20:12:04
阅读次数：
131
