插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-07-08 00:18:26
阅读次数:
235
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
其他好文 时间:
2014-07-07 15:31:04
阅读次数:
263
/*
本文章由 莫灰灰 编写,转载请注明出处。
作者:莫灰灰 邮箱: minzhenfei@163.com
*/
1. 漏洞描述
音频驱动acdb提供了一个ioctl的系统接口让应用层调用,然而,其在处理传进来的参数时没有做有效的边界检查。应用程序可以通过/dev/msm_acdb设备文件就能达到提升权限的目的。
2. 漏洞分析
原始代码如下
if...
分类:
数据库 时间:
2014-07-01 09:04:04
阅读次数:
355
每个人在工作和生活中,都有很多问题需要解决。 问题是,哪些问题应该需要尽快得到解决呢? 一、列出你认为存在的问题。 把你认为存在的问题,收集整理下,可以归类。可以得到一个大致的范围,确定了你做事的边界。 二、找出身边人比较关注的问题。 你觉得是个问题还不够,还可以确定下你的父母、领导、同事、同学,是否认为它是个问题。 比如,你发现了三个问题,只有一个...
分类:
其他好文 时间:
2014-07-01 09:01:23
阅读次数:
174
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼,最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ; 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类:
其他好文 时间:
2014-06-29 23:23:25
阅读次数:
217
在使用百度Map开放API进行开发的时候,遇到了一个需求,很简单的一个需求。
→用户需要在地图上画一个矩形,根据矩形的边界值查询数据(主要在卫星数据的时空检索上使用)
没有想到的是,我翻遍了百度Map的百度地图JavaScript API,愣是没有找到相关的操作。在度娘上问了一圈小伙伴,没发现有这个需求的。真的伤心...
分类:
其他好文 时间:
2014-06-28 08:06:12
阅读次数:
270
说明
arraysplit
(string$pattern
,string$string
[,int$limit
])
本函数返回一个字符串数组,每个单元为string经区分大小写的正则表达式pattern作为边界分割出的子串。如果设定了limit,则返回的数组最多包含limit个单元,而其中最后一个单元包含了string中剩余的所有部分。如..
分类:
Web程序 时间:
2014-06-28 06:42:42
阅读次数:
230
数据库整合的原则如果有多台SQL,并且当前每台SQL的资源利用普遍不高,我们可以针对这些SQL进行整合。=========================================================整合方式1)采用单个服务器多个实例部署。一个实例是一个资源使用和权限控制的边界,安全的边界;如果对权限要求..
分类:
数据库 时间:
2014-06-28 06:10:54
阅读次数:
217
走样与反走样。
走样现象:
1. 阶梯状的图形边界
2. 图形细节失真
3. 狭小图形的遗失与动态图形的闪烁
反走样方法:
1. 提高分辨率
2. 非加权区域采样方法
3. 权区域采用方法...
分类:
其他好文 时间:
2014-06-26 06:50:54
阅读次数:
244