(一)
上一条款说的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
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类:
其他好文 时间:
2014-06-17 23:47:38
阅读次数:
299
以下code 来源于 啊哈磊大神~ =-=你可以百度 --- 啊哈磊 ---都是 关于heap的一些操作...向下调整:-> 1 void siftdown(int i) //传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整 2 { 3 int t,flag=0;//...
分类:
其他好文 时间:
2014-06-17 23:41:18
阅读次数:
368
归并排序(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++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/*
* main.cpp
*
* Created on:...
分类:
编程语言 时间:
2014-06-16 22:12:58
阅读次数:
311
一、jvm内存结构程序计数器(Program Counter Register)、JVM虚拟机栈(JVM Stacks)、本地方法栈(Native Method Stacks)、堆(Heap)、方法区(Method Area)(1)PCR尾随线程生命周期,记录当前运行到的.class字节码行数,用于...
分类:
编程语言 时间:
2014-06-16 13:40:31
阅读次数:
266
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
1.mysql数据库(关系型数据库) 客户端软件:SQLyog 常用引擎:myIsam、
innoDB、 heap myisam与innoDB之间的区别: myisam适用的环境:很多count的计算;查询频繁,但插入不频繁;没有事务;
innoDB适用的环境:要求事务,查询和修改比较频繁;为什么读...
分类:
数据库 时间:
2014-06-13 17:30:07
阅读次数:
322
今天中午做的 第一次用邻接表去实现...我就写了下prim的 相比于kruskal
还是更喜欢它多一点...虽然知道prim+heap优化 可是我写不来.....对于 heap 虽然觉得它的概念很简单 但实现起来真的好伤啊..我想
对于prim的理解应该差不多了 基本上可以直接手码出来了 虽然这个很...
分类:
其他好文 时间:
2014-06-12 06:04:05
阅读次数:
369