码迷,mamicode.com
首页 >  
搜索关键字:heap sort    ( 15755个结果
Sort Colors
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
LeetCode: Sort Colors 题解
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
OD: Memory Attach Technology - Off by One, Virtual Function in C++ & Heap Spray
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语言到汇编的学习
[内存结构]C程序通过编译-汇编-连接,最后到可执行文件。载入内存有这几个部分:text:正文段,存放的是可执行的机器码段data:存放初始化之后的全局变量和静态变量bbs:存放未初始化的静态变量和全局变量heap:堆,由程序员自己分配和释放,程序结束时,操作系统也会释放。stack: 栈,编译器自...
分类:编程语言   时间:2014-05-30 08:35:07    阅读次数:373
20140528 归并排序 内排序 外排序
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
笔试算法题(46):简介 - 二叉堆 & 二项树 & 二项堆 & 斐波那契堆
二叉堆(Binary Heap)二叉堆是完全二叉树(或者近似完全二叉树);其满足堆的特性:父节点的值>=(<=)任何一个子节点的键值,并且每个左子树或者右子树都是一 个二叉堆(最小堆或者最大堆);一般使用数组构建二叉堆,对于array[i]而言,其左子节点为array[2*i],其右子节点为 arr...
分类:其他好文   时间:2014-05-29 14:02:37    阅读次数:309
leetcode -- 4sum
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排序命令.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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!