- 博客(6)
- 收藏
- 关注
原创 字典与散列表
字典定义如下: 设S为具有n个数据元素的集合: INSERT(S, x),在集合S中插入关键值为x的数据元素,即S S {x}。 SEARCH(S, x),在集合S中查找关键值为x的数据元素,即判断是否x S。 DELETE(S, x),在集合S中删掉元素x,即S S-{x}。 满足上述功能的集合则称作字典. 以不同形式构建的字典着重优化的方向不同,散
2013-10-28 14:44:05 910
原创 基于堆的优先级队列
在一个包含n个元素的堆中,所有优先级队列的操作都可以在O(lgn)时间内完成. 这些操作包括: INSERT(S, x): 把元素x插入队列S中.这一操作等价于S=S并{x} MAXIMUM(S): 返回S中具有最大关键值的元素 EXTRACT-MAX(S): 去掉并返回S中具有最大关键值的元素 INCREASE-KEY(S, x, k): 将元素x的关键值增加到k,这里假设k的值不小于
2013-10-27 19:22:40 615
原创 Linux环境下openocd调试s5pv210方法
将配置文件的时钟频率jtag_khz从1000改到100并选用s5pc210的配置文件 使用该配置文件启动调试 [code] sudo openocd -f /etc/openocd/interface/openjtag.cfg -f /etc/openocd/target/s5pc210.cfg [/code]
2013-10-13 15:33:39 1405
原创 Linux环境下dnw/usb2ram烧写s5pv210开发板出错解决办法
由于网上大部分的例程中使用的是2440/2410/6440开发板,直接使用网上的dnw源码或者usb2ram源码烧写s5pv210开发板会遇到错误 找不到设备或者是usb_bulk_write这个函数执行不正确 对于找不到设备这种情况,需要在开发板连上电脑之后运行lsusb功能,找到开发板对应的序列号,然后修改对应的源码然后重新编译运行即可 而如果是usb_bulk_write函数执行错误,
2013-10-13 15:25:49 1248
原创 堆排序详解
堆排序就是利用堆的性质进行的一种排序方法. 这里说的堆是指二叉堆,二叉堆利用线性存储空间进行存储,逻辑上又可以看成树状结构 这个二叉堆从逻辑上可以看成这样一棵树,在内存中实际存储方式是一个数组,数组元素分别是: 1, 2, 3, 17, 19, 36, 7, 25, 100.这个方式类似于将这棵树进行广度优先遍历输出的结果 二叉堆有两种最基本的形式:最大堆和最小堆 最大堆的根节点大
2013-10-06 00:25:56 959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人