有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。
链表有：单链表，双链表，单循环链表，双循环链表。
理解单链表，其他几种也就大同小异。
相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下：
（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
题意：题中平衡数的定义： 以一个位置作为平衡轴，然后左右其他数字本身大小作为重量，到平衡轴的距离作为全职，实现左右平衡（即杠杆原理平衡）。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数，那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置，后来才意识到可以提前枚举平衡轴位置，然后再dfs，这样比较好写...
分类：
其他好文 时间：
2014-05-15 02:43:39
阅读次数：
288
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：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
判断n是否为素数1、最简单的方法：用n除以2~sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))为什么是sqrt(n),n的开方呢？
假设n是个合数，它必然可以由两个数a,b相乘而得到，即a*b = n。在这两个数中，如果a>sqrt(n), 则bsqrt(n), ...
分类：
其他好文 时间：
2014-05-14 18:05:31
阅读次数：
363
Java常用三种算法排序比较冒泡排序：packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序，则从第0个数开始，依次比较第0和第1个数据，
*如果第0个大于第1个则两者交换，否则什么动作都不做，继续比较第1个第2个…，
*这样依次类推，直至所有数据都“冒泡..
分类：
编程语言 时间：
2014-05-14 17:53:10
阅读次数：
306
说到PCS子层，这个话题涉及到以太网的帧格式。除了数据帧本身，每个数据帧之前有8个字节的前导码，两个数据帧之间还有最少96比特时间的的帧间隔。这样看起来似乎很清楚，链路空闲96比特时间之后，一旦出现8个字节的前导码，后面就是数据帧，数据帧后面链路又变为空闲状态。但是..
分类：
其他好文 时间：
2014-05-14 17:35:38
阅读次数：
640
PKCS#12标准描述了个人标识信息的语法，一种交换数字证书的加密标准，包括用户公钥、私钥、证书等。Openssl提供了API供我们解析pfx/p12文件，提取我们需要的信息。首先我们需要了解几个数据结构，由于Openssl文档里面有些介绍的不是很详细，在这里列举一下：1、X509structtyped..
分类：
其他好文 时间：
2014-05-14 17:14:08
阅读次数：
830
/*所谓的「阻塞」，是指当一个数据库会话中的事务，正在锁定其他会话事务想要读取或修改的资源，造成这些会话发出的请求进入等待的状态。SQLServer默认会让被阻塞的请求无限期地一直等待，直到原来的事务释放相关的锁，或直到它超时(根据SETLOCK_TIMEOUT)、服务器关闭、进程被..
分类：
数据库 时间：
2014-05-14 16:58:48
阅读次数：
309
按要求装了postgreSQL 9.3，之前装个9.2.数据库出错了，选择了9.3版本。然后通过Application stack bulider装了 postgis 2.1。装的时候选择了创建一个空的数据库，但屡屡安装失败，取消之后安装成功。
配置了数据库的参数后，选择要导入的.shp文件，更改SRID，这里其实SRID我不太了解，因为每个SRID对应的都对应EPGS编码，打开prj文...
分类：
数据库 时间：
2014-05-14 14:23:55
阅读次数：
1219
