##################################DB2的安装########################### ## 安装前准备 ## 关闭内存地址随机化机制 vi /etc/sysctl.conf #增加 kernel.randomize_va_space=0 sysctl... ...
分类：
数据库 时间：
2017-03-15 12:35:50
阅读次数：
216
1、三路快速排序算法的基本思想 之前的快速排序算法都是将序列分成<=v和>v或者是<v和>=v的两个部分，而三路快速排序是将序列分成三个部分: <v、=v、>v，如下图所示: 首先v元素还是作为"基准"元素，e表示当前遍历索引值指向的元素，也就是待考虑的元素，从图中可以看出来，整个序列被分成 3个部 ...
分类：
编程语言 时间：
2017-03-11 23:02:57
阅读次数：
203
1、算法出现的背景 之前讲的，当我们排序的是一个近乎有序的序列时，快速排序会退化到一个O(n^2)级别的排序算法，而对此的改进就是 引入了随机化快速排序算法；但是当我们的排序的是一个数值重复率非常高的序列时，此时随机化快速排序算法就不再起作用 了，而将会再次退化为一个O(n^2)级别的排序算法，那为 ...
分类：
编程语言 时间：
2017-03-10 22:25:48
阅读次数：
275
1778: [Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= ...
分类：
其他好文 时间：
2017-03-03 22:33:46
阅读次数：
307
题目大意：原题链接 给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大. 解题思路：一开始想到用随机化算法解决，但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。 不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。 参考 ...
分类：
编程语言 时间：
2017-03-01 23:08:51
阅读次数：
258
Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。 帝都一共有n个烤鸭店，可以看成是二维平面内的点。 不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。 刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d元 ...
分类：
Web程序 时间：
2017-02-27 15:48:17
阅读次数：
277
题目大意：原题链接 给定n个节点,任意两个节点之间有权值,把这n个节点分成A,B两个集合,使得A集合中的每一节点与B集合中的每一节点两两结合(即有|A|*|B|种结合方式)权值之和最大。 标记：A集合:true B集合:false 解法一：dfs+剪枝 解法二：随机化算法(好神奇的思路) ...
分类：
编程语言 时间：
2017-02-20 12:58:07
阅读次数：
195
1、随机化快速排序算法(1)、快速排序的坏处：完全顺序/完全逆序时时间复杂度为：O(n^2)，其余的情况时间复杂度为：O(nlogn),算法的效率与输入顺序有关；(2)、随机选择主元，好处：其运行时间不依赖于输入序列的顺序，算法的效率与输入的顺序无关；(3)、最差的情况由随机数产生..
分类：
其他好文 时间：
2017-02-18 09:55:50
阅读次数：
248
Return-to-libc 攻击实验 实验准备： 输入命令安装一些用于编译 32 位 C 程序的东西： 输入命令“linux32”进入 32 位 linux 环境。输入“/bin/bash”使用 bash： 实验步骤 初始设置 Ubuntu 和其他一些 Linux 系统中，使用地址空间随机化来随机 ...
分类：
系统相关 时间：
2016-12-11 20:55:21
阅读次数：
192
阿里聚漏洞扫描器有一个检测项叫未使用地址空间随机化技术, 本文主要介绍该项技术的原理和扫描器的检测方法。
分类：
移动开发 时间：
2016-12-07 18:22:03
阅读次数：
291
