优先队列 - 堆_mandagod-ChinaUnix博客

Ryan's&nbsp;Blogmanda.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

mandagod

博客访问： 671947
博文数量： 160
博客积分： 2384
博客等级：大尉
技术积分： 1366
用户组：普通用户
注册时间： 2008-12-01 11:35

文章分类

全部博文（160）

Java（2）
Android（33）
面试相关（18）
多媒体技术（17）
嵌入式webserver（0）
算法与数据结构（3）
随意杂记（5）
Linux-ARM Embedd（14）
Linux内核（6）
Linux工具配置（20）
OpenOffice（8）
未分配的博文（34）

文章存档

2015年（45）

2014年（36）

2012年（28）

2011年（37）

2010年（2）

2009年（10）

2008年（2）

我的朋友

最近访客

推荐博文

优先队列 - 堆

发布时间：2014-11-14 22:42:51

1. 一些简单的实现 a. 可以用链表，在头以O(1)执行插入操作，并遍历该链表删除最小的元素，这需要O(n)的时间。或者是链表始终保持排序状态，插入的时间花费O(N)，而删除最小元素需要的时间为O(1)。删除的操作次数不多于插入操作次数，应此前一种结构更好。 b. 二叉.........【阅读全文】

阅读(553) | 评论(0) | 转发(0)

查找算法

发布时间：2014-11-14 20:09:16

1. 二分查找算法循环实现int binarySearch(int *a, int len, int x) { int low = 0; int high = len-1; int mid; while (low <= high) { &n.........【阅读全文】

阅读(606) | 评论(0) | 转发(0)

排序算法集合 -1

发布时间：2014-11-13 23:29:27

1. 冒泡排序点击(此处)折叠或打开// test_manda.cpp : Defines the entry point for the console application.//#include "stdafx.h"void budleSort(int *a, int n);void testBubleSort(int *a, int len);.........【阅读全文】

阅读(1016) | 评论(0) | 转发(1)

VS2010字体设置+推荐字体

发布时间：2014-11-13 16:30:26

字体的设置在工具->选项->环境->字体和颜色。相信大家在用VS2010的时候都会觉得默认的字体不是很好看，尤其是看的时间长了以后，更是累眼睛，这里推荐一个字体，个人感觉像是加粗加圆滑版的，不过看起来确实会比原先的舒服一些。字体名字叫：Fixedsys Excelsior 3.01，下载地址：http://www.fixedsysexcelsior.co.........【阅读全文】

阅读(18156) | 评论(0) | 转发(0)

合并两个有序列表的循环和递归实现

发布时间：2014-11-05 16:57:09

// 方法一，循环实现ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMergedHead = NULL; ListNode*.........【阅读全文】

阅读(680) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6