码迷,mamicode.com
首页 > 其他好文
队列的应用:优先级队列
优先级队列:如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样,我们就引入了优先级队列 这种数据结构。 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操...
分类:其他好文   时间:2014-06-14 07:23:16    阅读次数:271
【啊哈!算法】算法11:堆——神奇的优先队列(上)
堆是什么?是一种特殊的完全二叉树,就像下面这棵树一样。         有没有发现这棵二叉树有一个特点,就是所有父结点都比子结点要小(注意:圆圈里面的数是值,圆圈上面的数是这个结点的编号,此规定仅适用于本节)。符合这样特点的完全二叉树我们称为最小堆。反之,如果所有父结点都比子结点要大,这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢?         假如有14个数分别是9...
分类:其他好文   时间:2014-06-15 08:03:16    阅读次数:223
随笔:教育、兴趣 与 职业
关于教育目标     在大学,如果能够发现自己的职业兴趣,并且能够利用一切时间进行实践,则可以认为完成了大学教育的目标。     教育家苏霍姆林斯基在《帕夫雷什中学》中,提到低年级教师(注:小学1-5年级)应该把“会学习的工具”交到孩子手中,这五个工具(即五种技能)分别是:(1)读;(2)写;(3)思考;(4)观察周围世界的现象;(5)用语言表达所见、所做、所想以及所观察到的事物。(见《帕夫雷...
分类:其他好文   时间:2014-06-15 08:27:50    阅读次数:157
Swift中UIView类方法(animateWithDuration)的使用
需求:利用Swift语言实现OC语言中UIView类方法 [UIView animateWithDuration:0.5 animations:^{         bgView.alpha= 1;  }]; 在Swift语言对应的方法为: class func animateWithDuration(duration: NSTimeInterval, animations: ...
分类:其他好文   时间:2014-06-15 08:26:50    阅读次数:192
swift 里 1..2 和 1...2 的区别【chinaswift】
swift 里 1..2 和 1...2 的区别【chinaswift】...
分类:其他好文   时间:2014-06-14 00:38:36    阅读次数:346
开启 J2EE(三)—Servlet
一、Servlet是什么?    1、J2EE规范之一   Servlet是J2EE的13个规范之一,最初由SUN公司制定,规定了Web应用与Web服务器进行协作的一系列标准Java接口(Java Servlet API)和规约。 包括规定了:   Web服务器可以访问任意一个Web应用中实现Servlet接口的类。   Web应用中用于被Web服务器动态调用的程序...
分类:其他好文   时间:2014-06-15 08:02:12    阅读次数:216
解决easyui-datagrid在ie中无法reload问题
轻松解决easyui-datagrid在IE中无法reload问题...
分类:其他好文   时间:2014-06-13 23:55:06    阅读次数:332
Swift中访问元组
AlienTech for better life!~...
分类:其他好文   时间:2014-06-13 22:05:42    阅读次数:353
Tasks and Back Stack
Android Tasks and Back Stack...
分类:其他好文   时间:2014-06-14 06:45:51    阅读次数:317
计算机丢失MSVCR90.dll问题
vs中调用非标准C函数可能导致的问题。...
分类:其他好文   时间:2014-06-13 20:45:04    阅读次数:335
[LeetCode] Decode Ways [33]
题目 A message containing letters from A-Z is being encoded to numbers using the following mapping: 原题链接(点我) 解题思路及代码; 解码方法数量问题。英文26个字母对应1到26,给一串数字,问翻译为字母有多少种方法? 这个题第一思路是想到使用组合排列的方法,穷举所有的可能。很好,写出如下代码... 但是提交后出来的结果是超时。 再想想,使用动态规划的方法来做。 对于串s[0...i]的解码数量应该和s[0.....
分类:其他好文   时间:2014-06-13 20:44:04    阅读次数:292
第04章-VTK基础(5)
【译者:这个系列教程是以Kitware公司出版的《VTK User’s Guide -11th edition》一书作的中文翻译(出版时间2010年,ISBN: 978-1-930934-23-8),由于时间关系,我们不能保证每周都能更新本书内容,但尽量做到一周更新一篇到两篇内容。敬请期待^_^。欢迎转载,另请转载时注明本文出处,谢谢合作!同时,由于译者水平有限,出错之处在所难免,欢迎指出订正!】...
分类:其他好文   时间:2014-06-13 20:53:19    阅读次数:406
关于swift与objective-c混合使用
详细的swift与objective-c混合使用文档,图解按步说明。...
分类:其他好文   时间:2014-06-14 07:46:34    阅读次数:231
导出Excel1 - 项目分解篇
我们在所有的MIS系统(信息管理系统)中都能见到他。所以我们把这个通用功能提出来。        项目名称:车辆信息管理系统(中石化石炼)        项目负责人:xiaobin        项目时间:2006.12 - 2007.2       Excel功能模块:      单击事件(Event):      procedure EXCELE1Click...
分类:其他好文   时间:2014-06-13 21:51:18    阅读次数:343
POJ 1781 In Danger Joseph环 位运算解法
Joseph环,这次模固定是2.如果不是固定模2,那么一般时间效率是O(n),但是这次因为固定模2,那么可以利用2的特殊性,把时间效率提高到O(1)。 规律可以看下图: 具体详细解析请看大师Knuth的Concrete mathematics。 补上纯粹利用位运算写的程序: int substraHighBit(int y) { int x = y; x = x | (...
分类:其他好文   时间:2014-06-14 00:28:32    阅读次数:287
Ubuntu上安装QQ
自从腾讯QQ发布Linux QQ后,其他第三方均纷纷退出Linux版本QQ的开发和维护,而后腾讯QQ也停止了Linux QQ的开发和维护,致使目前Ubuntu上只能使用网页QQ。 而直接登陆网页QQ又使用户不能及时方便的获知对方的回复,目前可使用PIDGIN登陆QQ,能很好的解决网页QQ的这个缺点。安装PIDGIN和配置QQ的流程如下。...
分类:其他好文   时间:2014-06-14 00:26:34    阅读次数:331
上课笔记_Ajax框架,DWR介绍,应用,例子
Ajax框架,DWR介绍,应用,例子...
分类:其他好文   时间:2014-06-13 21:55:24    阅读次数:335
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!