Given an array withnobjects colored red, white
or blue, sort them so that objects of the same color are adjacent, with the
colors in the order red, wh...
分类:
其他好文 时间:
2014-06-04 20:49:33
阅读次数:
276
Given an array withnobjects colored red, white or
blue, sort them so that objects of the same color are adjacent, with the colors
in the order red, wh...
分类:
其他好文 时间:
2014-06-03 13:13:50
阅读次数:
537
Off by One根据 Halvar Flake 在“Third Generation
Exploitation”中的描述,漏洞利用技术依攻击难度从小到大分为三类:1. 基础的栈溢出利用,可以利用返回地址轻松劫持进程,植入 shellcode,如对
strcpy、strcat 等函数的攻击。2. ...
分类:
编程语言 时间:
2014-05-30 22:16:39
阅读次数:
399
最近在复习自己的linux笔记,看到cut和sort的时候突然想起一直遗忘做的一件事:给某文本文件去重。发现用这两条指令的组合可以很轻松的完成自己想做的工作。要处理的原文本文件一条数据的格式是:str1
# str2 #str3,每行一条这种格式的数据。我需要的只是str2去重后的数据,所以可以这么...
分类:
其他好文 时间:
2014-05-30 20:18:52
阅读次数:
410
[内存结构]C程序通过编译-汇编-连接,最后到可执行文件。载入内存有这几个部分:text:正文段,存放的是可执行的机器码段data:存放初始化之后的全局变量和静态变量bbs:存放未初始化的静态变量和全局变量heap:堆,由程序员自己分配和释放,程序结束时,操作系统也会释放。stack:
栈,编译器自...
分类:
编程语言 时间:
2014-05-30 08:35:07
阅读次数:
373
1、归并排序 2、内排序和外排序 外排序的一个例子是外归并排序(External merge
sort),它读入一些能放在内存内的数据量,在内存中排序后输出为一个顺串(即是内部数据有序的临时文件),处理完所有的数据后再进行归并。比如,要对 900 MB
的数据进行排序,但机器上只有 100 MB 的...
分类:
其他好文 时间:
2014-05-30 00:13:46
阅读次数:
257
希尔排序一。个人理解希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。其实,希尔排序本质也就是直接插入算法的升级,希尔的基本思想,就是先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的...
分类:
其他好文 时间:
2014-05-29 21:49:30
阅读次数:
516
二叉堆(Binary
Heap)二叉堆是完全二叉树(或者近似完全二叉树);其满足堆的特性:父节点的值>=(<=)任何一个子节点的键值,并且每个左子树或者右子树都是一
个二叉堆(最小堆或者最大堆);一般使用数组构建二叉堆,对于array[i]而言,其左子节点为array[2*i],其右子节点为 arr...
分类:
其他好文 时间:
2014-05-29 14:02:37
阅读次数:
309
class Solution {public: vector > ret; vector
subret;public: vector > fourSum(vector &num, int target) {
sort(num.begin(),num.end()); ...
分类:
其他好文 时间:
2014-05-29 09:31:13
阅读次数:
288
本篇文章介绍下redis排序命令.redis支持对list,set和sorted
set元素的排序。排序命令是sort 完整的命令格式如下:SORT key [BY pattern] [LIMIT start count] [GET
pattern] [ASC|DESC] [ALPHA] [STOR...
分类:
其他好文 时间:
2014-05-29 09:02:28
阅读次数:
318