有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有了这个地址之后,所有的数据就像一条链子一样串起来了,那么这个地址属性就起到了穿线连结的作用。
链表有:单链表,双链表,单循环链表,双循环链表。
理解单链表,其他几种也就大同小异。
相比较普通的线性结构,链表结构的优势是什么呢?我们可以总结一下:
(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