Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
在Android 2.2版本中，新增了一个ThumbnailUtils工具类来是实现缩略图，此工具类的功能是强大的，使用是简单，
它提供了一个常量和三个方法。利用这些常数和方法，可以轻松快捷的实现图片和视频的缩略图功能。
方法不多介绍，直接上代码 ：
private ImageView imageView;
private Button button;...
分类：
移动开发 时间：
2014-09-05 18:19:31
阅读次数：
242
第四章复合类型4.1数组 4.1.1数组简介 数组（array）是一种数据格式，能够存储多个同类型的值。 声明数组的通用格式如下： typeName arrayName[arraySize]; 表达式arraySize指定数组的元素数目，它只能是以下三种情况之一： 1)整型常数（如1...
分类：
其他好文 时间：
2014-09-03 22:38:07
阅读次数：
370
Description
如下图所示，我们在门前一条笔直的道路上栽了N棵树苗。
但是，最近我们发现，如果两棵树苗的距离小于一个常数D，这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗，从而使任意两棵树苗的距离都不小于D，并且我们希望留下的树苗越多越好。
Input
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。
对于每组测试数...
分类：
其他好文 时间：
2014-09-03 18:16:37
阅读次数：
314
bufio 实现缓冲的I/O bytes 提供了对字节切片操作的函数 crypto 收集了常见的加密常数 errors 实现了操作错误的函数 Expvar 为公共变量提供了一个标准的接口，如服务器中的运算计数器 flag 实现了命令行标记解析 ...
分类：
其他好文 时间：
2014-09-03 17:02:47
阅读次数：
261
优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE）
2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA）
3 . 对a权值排序然后进行枚举。（否则有可能常数TLE）
以下为非必须优化：
4 . 对边进行边权排序，加边时可以保证线性时间复杂度
5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...
分类：
其他好文 时间：
2014-09-02 17:56:45
阅读次数：
1010
dirname(__FILE__) php中定义了一个很有用的常数，即__file__这个内定常数是当前php程序的就是完整路径（路径+文件名）。即使这个文件被其他文件引用(include或require)，__file__始终是它所在文件的完整路径，而不是引用它的那个文件完整路径。请看下面例子：/...
分类：
其他好文 时间：
2014-09-02 11:48:24
阅读次数：
156
傅里叶变换在信息处理应用中具有很实用的价值，而快速傅里叶变换，即FFT，是实用的计算算法。 本文介绍FFT和2维FFT的C#实现方法。1. FFT编程依据 FFT是按照如图结构（也称蝶形结构）进行运算（图片来源于网络）。 图中，箭头代表数据流向，箭头与箭头的合并点代表相加，箭头下面的常数代...
分类：
其他好文 时间：
2014-09-01 22:33:43
阅读次数：
1154
HDU 4986 Little Pony and Alohomora Part I
题目链接
题意：一些钥匙随机放在箱子里，现在问打开次数期望
思路：每种方式相当于一个置换的循环个数，那么考虑f[i]为i个箱子的情况，f[i + 1]要么就是放在最后多一个循环，要么就是插入中间循环个数不变，对应的转移为f[i + 1] = (f[i] + 1) / i + f[i] * (i -...
分类：
其他好文 时间：
2014-09-01 15:38:53
阅读次数：
196
晚上设计了一个最简单的卡尔曼滤波算法。一维数据，过程噪声协方差和测量噪声协方差都为常数（如果是动态的，就是自适应卡尔曼了）。滤掉高斯白噪声。
分类：
其他好文 时间：
2014-08-31 21:15:11
阅读次数：
218
