码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
linux文件名乱码时删除或改名的方式(转载)
转自:http://www.linuxsa.cn/when-linux-file-name-topsy-turvy-deleted-or-renamed.htmllinux文件名乱码时删除或改名的方式当......一堆......文件出现乱码时,你想用脚本把他们改名,结果又发现字符处理工具awk等都...
分类:系统相关   时间:2014-06-11 12:13:39    阅读次数:311
秒杀多线程第一篇 多线程笔试面试题汇总
原文地址:http://blog.csdn.net/morewindows/article/details/7392749第一题:线程的基本概念、线程的基本状态及状态之间的关系?线程,有时称为轻量级进程,是CPU使用的基本单元;它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线...
分类:编程语言   时间:2014-06-11 11:26:40    阅读次数:317
算法:找出 n 个数中最小的 k 个数
最简单的方法是将n个元素排序,取出最小的k个元素。这个算法的时间复杂度为 O(nlgn)。然而在输入的n个元素互异的情况下,利用最大堆,我们可以获得时间复杂度为 O(nlgk)的算法。 1 #include 2 3 #define N 128 4 5 int heap[N], max_s...
分类:其他好文   时间:2014-06-11 10:49:23    阅读次数:220
linux内存管理浅析
【虚拟内存管理】 每个进程对应一个task结构,它指向一个mm结构,这就是该进程的内存管理器。mm->pdg指向容纳页表的内存,每个进程都有自己的mm,每个mm都有自己的页表。用户程序对内存的操作(分配、回收、映射等)都是对mm的操作,具体来说是对mm上的vma(虚拟内存空间)的操作。这些vma代表这进程的各个区域,比如堆、栈、代码区、数据区、各种映射区等等。用户程序对内存的操作并不会直接影响页...
分类:系统相关   时间:2014-06-08 18:30:12    阅读次数:420
javascript雷达图/星形图/极坐标图Radar & Polar chart介绍
Radar & Polar chart 控件为软件开发人员提供了雷达图/星形图/极坐标图,它以轴上的同一个点为起点,绘制出三个或更多的变量。具体功能:任意多的轴动态或静态简单、堆积、100%堆积的图表网格线能转换为圆环在轴之间进行填充以自定义范围值填充跨平台导出为图像可通过JavaScript进行控...
分类:编程语言   时间:2014-06-08 02:07:33    阅读次数:455
05 继承
继承与相等测试(objectA instanceof Class) 返回 boolean对象相等( 堆内存中) aObject.equals(bObject)以上两个方法属于 Object 类, 所以所有的类都可以使用.反射反射库提供了一个非常丰富且精心设计的工具集, 以便编写能够动态操作java代...
分类:其他好文   时间:2014-06-07 23:55:14    阅读次数:335
Windows 7下解决: java.net.SocketException: No buffer space available (maximum connections reached?)
查了一大堆网上的资料全都没用,Google得知,是Windows 7 的socket泄漏 :https://supportkb.riverbed.com/support/index?page=content&id=S23580&actp=LIST_RECENT补丁下载地址: http://suppo...
分类:编程语言   时间:2014-06-07 22:19:32    阅读次数:857
探讨排序算法的实现
排序算法是我们工作中使用最普遍的算法,常见的语言库中基本都会有排序算法的实现,比如c标准库的qsort,stl的sort函数等。本文首先介绍直接插入排序,归并排序,堆排序,快速排序和基数排序等比较排序算法,然后介绍计数排序,基数排序等具有线性时间的排序算法。本文主要讨论算法的实现方法,并不会过多介绍...
分类:其他好文   时间:2014-06-07 21:23:31    阅读次数:348
算法快速回顾——排序算法
常用排序算法有以下几种:冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类:其他好文   时间:2014-06-07 20:30:48    阅读次数:315
《30天自制操作系统》笔记(08)——叠加窗口刷新
上一篇中介绍了内存管理的思路和算法,我们已经可以动态申请和释放内存了。这不就是堆(Heap)么。在此基础上,本篇要做一段程序,一并解决窗口和鼠标的叠加处理问题。
分类:其他好文   时间:2014-06-07 17:00:16    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!