作用: 插入元素,O(lgN) 修改元素,O(lgN) 删除元素,O(lgN)
查询元素,O(1) 动态查询最值,O(NlgN)-O(lgN)-O(1) 核心操作: 上浮与下沉 最小堆:上浮是指较小值上浮,下沉是指较大值下沉。
最大堆:上浮是指较大值上浮,下沉是指较小值下沉。 具体操作: 预处理中,...
分类:
其他好文 时间:
2014-05-09 09:38:29
阅读次数:
315
从这篇文章开始介绍图相关的算法,这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图。本文先介绍无向图,后文再介绍有向图。之所以要研究图,是因为图在生活中应用比较广泛:无向图图是若干个顶点(V...
分类:
其他好文 时间:
2014-05-09 09:36:01
阅读次数:
395
在Cocoa
Touch框架中,有UIApplication、UIAccelerimeter、NSUserDefaults和NSNotificationCenter等单例类。另外,NSFileManager和NSBundle类虽然属于Cocoa框架的内容,但也可以在Cocoa
Touch框架中使.....
分类:
移动开发 时间:
2014-05-09 08:48:07
阅读次数:
363
《程序员修炼之道-从小工到专家》是一本1999年写的老书,但15年之后,书中的许多道理依然没变,时不时拿出一章咀嚼一下仍有许多可回味之处。
分类:
其他好文 时间:
2014-05-09 08:40:25
阅读次数:
273
最近把移动硬盘上的一个Android项目复制到笔记本上面,import后项目文件夹始终有一个红色叹号,console里面提示“archive
for required
library...”,原来是libs\android-support-v4.jar文件被损坏了,重新下载并覆盖这个文件,恢复正常了...
分类:
其他好文 时间:
2014-05-09 08:39:03
阅读次数:
272
网络基本知识:在java中网络程序有两种协议:TCP和UDP,TCP通过握手协议进行可靠的连接,UDP则是不可靠连接。IP地址:用于标记一台计算机的身份证。IP地址由网络地址(确定网络)和主机地址(网络中的主机)组成。子网掩码:为了区分网络地址和主机地址。IP地址分为A类地址、B类地址、C类地址(常...
分类:
编程语言 时间:
2014-05-09 08:21:07
阅读次数:
326
#include //
windows系统要加这个。因为下面2个头文件的一些宏是在这个文件中定义的#include #include
//这两个头文件在OpenGL程序中几乎必加。//>>>>>>>>>>>>>>>>>>>
初始化void myInit(void){ glC...
分类:
其他好文 时间:
2014-05-09 08:17:08
阅读次数:
265
2014-5-8
距离上一篇笔记已经过去了100多天,我又回到了那种天天瞎忙,却不知道忙什么的状态。笔记没有跟上,成长也没跟上,内心还是不强大,身板还是那么瘦弱。
记得前面有一篇笔记说自己不知道会在新的公车上经过多少站,会有多少人在半路下车。是的,100多天过去了,我成了半路下车的那一批人。我重.....
分类:
其他好文 时间:
2014-05-09 08:13:56
阅读次数:
227
问题如题,这个问题困扰了我好几天,今天终于解决了,感谢[1]。首先,我要做的是android手机和电脑进行蓝牙通信,android发一句话,电脑端程序至少就要做到接受到那句话。android端发送信息的代码如下:try
{ Log.i("Test", "begin saying hello wor....
分类:
其他好文 时间:
2014-05-09 08:12:56
阅读次数:
505
一、HTML列表1、无序列表无序列表是一个项目的列表,始于标签,每个列表项始于,如:1 2 3
HTML 4 CSS 5 JavaScript 6显示效果: 2、有序列表有序列表也是一列项目,列表项目使用数字进行标记,有序列表始于 标签。每个列表项始于
标签。1 ...
分类:
Web程序 时间:
2014-05-09 08:05:35
阅读次数:
389