码迷,mamicode.com
首页 >  
搜索关键字:个数    ( 85356个结果
链表的C++实现
有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有了这个地址之后,所有的数据就像一条链子一样串起来了,那么这个地址属性就起到了穿线连结的作用。 链表有:单链表,双链表,单循环链表,双循环链表。 理解单链表,其他几种也就大同小异。     相比较普通的线性结构,链表结构的优势是什么呢?我们可以总结一下:     (1)...
分类:编程语言   时间:2014-05-15 05:48:01    阅读次数:266
uva 11401 - Triangle Counting(数论)
题目链接: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
hdu3709(求区间内平衡数的个数)数位dp
题意:题中平衡数的定义: 以一个位置作为平衡轴,然后左右其他数字本身大小作为重量,到平衡轴的距离作为全职,实现左右平衡(即杠杆原理平衡)。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018) 解法:数位dp。如果一个数的平衡数,那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置,后来才意识到可以提前枚举平衡轴位置,然后再dfs,这样比较好写...
分类:其他好文   时间:2014-05-15 02:43:39    阅读次数:288
Leetcode 动态规划 Maximum Subarray
题意:最大连续子序列和,在一个数组中找到和最大的连续子数组 思路: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常用三种算法排序比较
Java常用三种算法排序比较冒泡排序:packagedemo1; /** * *@authorxiaoye2014-5-13 */ /** *有N个数据需要排序,则从第0个数开始,依次比较第0和第1个数据, *如果第0个大于第1个则两者交换,否则什么动作都不做,继续比较第1个第2个…, *这样依次类推,直至所有数据都“冒泡..
分类:编程语言   时间:2014-05-14 17:53:10    阅读次数:306
PCS子层有什么用?
说到PCS子层,这个话题涉及到以太网的帧格式。除了数据帧本身,每个数据帧之前有8个字节的前导码,两个数据帧之间还有最少96比特时间的的帧间隔。这样看起来似乎很清楚,链路空闲96比特时间之后,一旦出现8个字节的前导码,后面就是数据帧,数据帧后面链路又变为空闲状态。但是..
分类:其他好文   时间:2014-05-14 17:35:38    阅读次数:640
Openssl解析私pfx/p12证书(1)
PKCS#12标准描述了个人标识信息的语法,一种交换数字证书的加密标准,包括用户公钥、私钥、证书等。Openssl提供了API供我们解析pfx/p12文件,提取我们需要的信息。首先我们需要了解几个数据结构,由于Openssl文档里面有些介绍的不是很详细,在这里列举一下:1、X509structtyped..
分类:其他好文   时间:2014-05-14 17:14:08    阅读次数:830
SQL 阻塞(摘自网络)
/*所谓的「阻塞」,是指当一个数据库会话中的事务,正在锁定其他会话事务想要读取或修改的资源,造成这些会话发出的请求进入等待的状态。SQLServer默认会让被阻塞的请求无限期地一直等待,直到原来的事务释放相关的锁,或直到它超时(根据SETLOCK_TIMEOUT)、服务器关闭、进程被..
分类:数据库   时间:2014-05-14 16:58:48    阅读次数:309
解决postgis中.shp格式导入到postgis中.dbf can not be opened的问题
按要求装了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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!