码迷,mamicode.com
首页 >  
搜索关键字:min-max heap    ( 3621个结果
Effective C++:条款14:在资源管理类中小copying行为
(一) 上一条款说的auto_ptr和tr1::share_ptr适合于heap-based的资源,然而并不是所有资源都是heap-based的。换句话说并不是tr1::shared_ptr 和 auto_ptr 永远适合做为资源的管理者。所以有时难免还是需要实现自己的资源管理类型。 假设Mutex类型通过lock和unlock两组函数进行互斥器的锁定和解锁,可能我们希望和auto_ptr一样...
分类:编程语言   时间:2014-06-19 10:22:06    阅读次数:302
选择排序:堆排序
堆排序(Heap Sort):...
分类:其他好文   时间:2014-06-19 10:19:02    阅读次数:262
数据结构 - 归并排序(merging sort)
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类:其他好文   时间:2014-06-17 23:47:38    阅读次数:299
关于heap的两三事
以下code 来源于 啊哈磊大神~ =-=你可以百度 --- 啊哈磊 ---都是 关于heap的一些操作...向下调整:-> 1 void siftdown(int i) //传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整 2 { 3 int t,flag=0;//...
分类:其他好文   时间:2014-06-17 23:41:18    阅读次数:368
数据结构 - 归并排序(merging sort) 详解 及 代码
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类:其他好文   时间:2014-06-17 16:19:56    阅读次数:232
数据结构 - 堆排序(heap sort) 详解 及 代码(C++)
堆排序(heap sort) 详解 及 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/* * main.cpp * * Created on:...
分类:编程语言   时间:2014-06-16 22:12:58    阅读次数:311
java-内存管理
一、jvm内存结构程序计数器(Program Counter Register)、JVM虚拟机栈(JVM Stacks)、本地方法栈(Native Method Stacks)、堆(Heap)、方法区(Method Area)(1)PCR尾随线程生命周期,记录当前运行到的.class字节码行数,用于...
分类:编程语言   时间:2014-06-16 13:40:31    阅读次数:266
wampserver mysql启动不了问题处理
mysql日志:140614 9:45:36 [Note] Plugin 'FEDERATED' is disabled.140614 9:45:36 InnoDB: The InnoDB memory heap is disabled140614 9:45:36 InnoDB: Mutexes a...
分类:数据库   时间:2014-06-14 16:52:44    阅读次数:232
mysql数据库
1.mysql数据库(关系型数据库) 客户端软件:SQLyog 常用引擎:myIsam、 innoDB、 heap myisam与innoDB之间的区别: myisam适用的环境:很多count的计算;查询频繁,但插入不频繁;没有事务; innoDB适用的环境:要求事务,查询和修改比较频繁;为什么读...
分类:数据库   时间:2014-06-13 17:30:07    阅读次数:322
TOJ--1278--最小生成树
今天中午做的 第一次用邻接表去实现...我就写了下prim的 相比于kruskal 还是更喜欢它多一点...虽然知道prim+heap优化 可是我写不来.....对于 heap 虽然觉得它的概念很简单 但实现起来真的好伤啊..我想 对于prim的理解应该差不多了 基本上可以直接手码出来了 虽然这个很...
分类:其他好文   时间:2014-06-12 06:04:05    阅读次数:369
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!