码迷,mamicode.com
首页 >  
搜索关键字:堆 仿函数 大堆 小堆    ( 25680个结果
编写高质量代码改善C#程序的157个建议[优先考虑泛型、避免在泛型中声明静态成员、为泛型参数设定约束]
前言 泛型并不是C#语言一开始就带有的特性,而是在FCL2.0之后实现的新功能。基于泛型,我们得以将类型参数化,以便更大范围地进行代码复用。同时,它减少了泛型类及泛型方法中的转型,确保了类型安全。委托本身是一种引用类型,它保存的也是托管堆中对象的引用,只不过这个引用比较特殊,它是对方法的引用。事件....
分类:其他好文   时间:2014-05-16 23:08:05    阅读次数:324
从器件物理层面看MOSFET的内部结构
接触MOS管已经有很长时间了,关于它的理论分析以及在实际电路中的用法也接触过一部分,但始终没有弄清楚它的内部结构,对其工作原理也是云里雾里的,因为这涉及到半导体器件物理中的好多知识,随便一个小问题都有可能牵扯出一大堆的理论推导出来,因此一直没有把MOS管的基础知识搞清楚。最近抽了些时间,耐心的看.....
分类:其他好文   时间:2014-05-14 02:38:46    阅读次数:366
为革命保护视力 --- 给 Visual Studio 换颜色
“为革命,保护视力,预防近视,眼保健操开始......” 这个应该是最老版本的眼保健操了,你听过?一堆废话 且不说上面这个眼保健操到底有木有用,让眼睛放松下还是很有必要的,尤其是现在天天对着不是手机、平板就是电脑,前阵子还听说有人因为长时间玩手机,导致失明的。所以,同志们,赶紧放松下眼睛吧~~...
分类:其他好文   时间:2014-05-14 00:50:03    阅读次数:300
uva 127 "Accordian" Patience(手风琴纸牌)
用 栈 stack 来处理. 直接根据题目描述写就可以。不要忘记每组数据最后的清空栈堆。 题目大意: 给定52张的扑克牌,现在要求对扑克牌进行整理,对于每一张扑克牌,如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同,如果满足则把这一张移动到左边的第三张,否则去判断左边的第一张是否和这一张满足条件;如果左边的第三张不存在那么只要去判断左边的第一张即可。最后输出剩下的扑克牌的...
分类:其他好文   时间:2014-05-13 14:01:26    阅读次数:265
算法导论第六章 堆排序
建堆的时间复杂度是O(n),堆排序的时间复杂度是O(NLogN),具体算法如下所示: #include using namespace std; void swap(int &i,int &j) { int temp=i; i=j; j=temp; } void shiftDown(int *A, int start,int len) { int temp=A[...
分类:其他好文   时间:2014-05-13 13:55:15    阅读次数:270
C++中的智能指针
众所周知,C++中对堆内存的申请与释放完全由用户来控制,这就造成用户在使用的时候经常造成内存泄漏、野指针、重复释放等常见的挂掉问题,所以我们有必要提供一套机制,使得用户只需申请相应的内存,不用管释放的问题,其实这属于著名的RAII(Resource Acquisition Is Initialization) 技术 。在C++中这种技术称作“智能指针”,C++中的智能指针技术越来越受到广泛应...
分类:编程语言   时间:2014-05-13 11:37:49    阅读次数:358
初尝2D骨骼动画编辑工具SPINE,并into Unity3D
一、SPINE使用研究2D骨骼动画,CYou的朋友介绍我SPINE这个工具,开发自EsotericSoftware的一款专门制作2D动画的软件,网络上的资料还很少,我这从半吊子美术技术的角度简单说一下使用教程。有几个不错的地方:1、美术制作前准备的贴图为一堆小切片图。不用非得拼成一张atlas,sp...
分类:其他好文   时间:2014-05-13 11:08:07    阅读次数:366
堆排序
堆排序分为两个阶段:1、将原始数组组装成一个堆;2、从堆顶逐个取出元素并得到排序结果。(如果是最大堆,则是重复删除最大元素,然后从后往前放入到数组。) 用sink()只需扫描数组中的一半元素。 堆排序可以不需要额外的空间,最优的利用空间和时间。可用于嵌入式系统。缺点:无法利用缓存,影响缓存命中。...
分类:其他好文   时间:2014-05-13 05:43:27    阅读次数:207
最大堆
swim() 表示上浮:作者将其比喻为黑帮新人(插入的新元素),能力高(值大的)的被提升,将能力不够的前辈踩在脚下,直到遇到一个更强的领导。sink ()表示下沉:比喻为黑帮领导,能力不行的或退休的(删除)就被下属取代。每次帮派有新人加入,或有领到退休,帮内都必须重新论资排辈。这个比喻还是挺有意思的。...
分类:其他好文   时间:2014-05-12 23:37:49    阅读次数:379
C/C++笔试忍法帖04——C/C++语法特性篇
1.Heap与stack的差别 Heap是堆,stack是栈。 Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。 Stack空间有限,Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。 2...
分类:编程语言   时间:2014-05-12 23:21:25    阅读次数:653
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!