有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。
链表有：单链表，双链表，单循环链表，双循环链表。
理解单链表，其他几种也就大同小异。
相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下：
（1）...
分类：
编程语言 时间：
2014-05-15 05:48:01
阅读次数：
266
题目链接：uva 11401 - Triangle Counting
题目大意：有多少种方法可以从1，2，3...n中选出3个不同的数组成三角形，给出n，求种数。
解题思路：加法原理，设最大边为x的三角形有c(x)个，那么另外两条边长分别为y和z，根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数，为等差数列，所以
c(...
分类：
其他好文 时间：
2014-05-15 03:03:34
阅读次数：
248
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
1. 结构的基础知识
跟数组一样是成员的集合，但与数组有很大的区别，结构的元素不能通过下标法来访问，因为各个成员的大小可能不同，但是数组可以，因为数组元素保持一致。
1.1 结构声明
struct tag {member-list }
variable-list ;
上面黑色部分是可选部分，但是必须同时出现两个。
实例一：下面是实例：
struct{
i...
分类：
编程语言 时间：
2014-05-14 21:47:06
阅读次数：
522
第6章分散和聚集6.1概述分散/聚集I/O是使用多个而不是单个缓冲区来保存数据的读写方法。一个分散的读取就像一个常规通道读取，只不过它是将数据读到一个缓冲区数组中而不是读到单个缓冲区中。同样地，一个聚集写入是向缓冲区数组而不是向单个缓冲区写入数据。分散/聚集I/O对于..
分类：
其他好文 时间：
2014-05-14 18:34:06
阅读次数：
215
1.对于有G个灰度级（一般是256）大小的M*N图像，创建一个长为G的数组H,并初始化为0.2.形成直方图：扫描每个像素，增加相应的H成员，当像素p具有亮度gp时，做
H[gp] = H[gp] + 13.形成累积直方图Hc： Hc[0] = H[0] Hc[p] = Hc[p-1]+Hc[p], ...
分类：
其他好文 时间：
2014-05-14 17:59:21
阅读次数：
219
原因：在做中控系统中遇到了一个给用户批量分配角色的问题，刚开始想到的是循环插入，但立马给否定了，循环操作数据库开发者的大忌啊，于是查找手册找到数据写入看到批量操作：addAll(),测试成功，以为万事大吉了，但当第二次操作时提示失败，找原因，原来是数据库中已经存在的..
分类：
Web程序 时间：
2014-05-14 16:56:46
阅读次数：
360
问题：保存的cookie用firefox怎么刷新都刷不出来，而把cookie的值改为字符串或数字时正常，果断把数据源用json编码，然后存储，果然出来了。解决方法：在保存cookie值为对象或数组时，最好用json编码。
分类：
其他好文 时间：
2014-05-14 16:29:02
阅读次数：
212
问题：刚进入系统时候遇到一个奇怪的问题，浏览器提示：此页包含循环重定向，郁闷，然后就开始检测我的页面中的跳转，一个一个的试，终于发现了这个redirect方法，注释掉后就可以，去掉注释就不行，郁闷，查手册发现了这两个的区别。解决方法：将redirect方法改成$this->red..
分类：
Web程序 时间：
2014-05-14 16:08:32
阅读次数：
397
