跳表(SkipList)是一种随机化的数据结构，目前在redis和leveldb中都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表， 就能轻松实现一个 SkipList。 考虑一个有序表: 从该有序表中搜索元素 ，需要比较的次数 ...
分类：
其他好文 时间：
2018-06-06 23:53:22
阅读次数：
212
模拟退火 本文提到的某些概念仅是个人的理解，并不意味着严格或主流的定义 算法简述 模拟退火是经典的乱搞搜索之一，用来 找出系统的较优甚至最优状态 ，其主要思想是 给予系统一定的“初始温度”，逐渐“降温”，直到降至“合适温度”，在此过程中用随机化的方法使系统找到一个合适的状态 。 模拟退火源自于物理上 ...
分类：
其他好文 时间：
2018-06-05 00:48:17
阅读次数：
219
一.算法 1.问题定义输入和输出的关系，算法面向一个问题， 2.特点：有穷性、确定性、能行性、输入、输出 3.伪代码:用来描述算法，重点体现流程 4.算法复杂性分析：时间复杂性、空间复杂性、I/o等 5.最好复杂性、最坏复杂性、平均复杂性 6.算法设计模式：暴力搜索、分治法、图搜索和枚举、随机化方法 ...
分类：
编程语言 时间：
2018-06-01 22:12:37
阅读次数：
189
模拟退火 本文提到的某些概念仅是个人的理解，并不意味着严格或主流的定义 算法简述 模拟退火是经典的乱搞搜索之一，用来 找出系统的较优甚至最优状态 ，其主要思想是 给予系统一定的“初始温度”，逐渐“降温”，直到降至“合适温度”，在此过程中用随机化的方法使系统找到一个合适的状态 。 模拟退火源自于物理上 ...
分类：
其他好文 时间：
2018-05-27 14:47:04
阅读次数：
114
1、编译、链接和运行程序 C代码示例： 编译运行参数如下： 2、关闭内存地址随机化机制(alsr) 关闭 开启 C测试示例代码： ...
分类：
系统相关 时间：
2018-05-22 23:58:20
阅读次数：
398
首先是介绍： 代码如下： 结果如下（频率图）： ...
分类：
编程语言 时间：
2018-05-20 21:26:07
阅读次数：
200
题解 开始学习随机化算法= = 模拟退火的板子往上套就行，莫名其妙的就过了 可能数据太水，实现的具体细节可看代码 代码 ...
分类：
其他好文 时间：
2018-05-16 12:54:25
阅读次数：
121
DAY 0： 早早起来从衡水出发，在去火车站的路上明白了HZOI总是差点误车的真相……上了绿皮火车之后由于没网没流量就开始看政治书应付学考，然而并不是很能看进去，感觉初中学的比高中学的不知道高到哪里去了。到了北京之后选择了目测最快捷的地铁前往宾馆，然而出了地铁站已经是两点，地铁站门口就是汉堡王、吉野 ...
缓冲区溢出漏洞试验 一、实验准备 输入命令安装一些用于编译32位C程序的东西 输入命令“linux32”进入32位linux环境。此时你会发现，命令行用起来没那么爽了，比如不能tab补全了，所以输入“/bin/bash”使用bash 二、实验步骤 关闭使用地址空间随机化来随机堆（heap）和栈（st ...
分类：
其他好文 时间：
2018-05-13 23:13:15
阅读次数：
167
seed缓冲区溢出实验 有漏洞的程序： / stack.c / / This program has a buffer overflow vulnerability. / / Our task is to exploit this vulnerability / include include in ...
分类：
其他好文 时间：
2018-05-12 14:23:13
阅读次数：
186
