NETWILLIAM-优快云博客

原创字典与散列表

字典定义如下: 设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 973

原创基于堆的优先级队列

在一个包含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 656

原创 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 1479

原创 Linux环境下dnw/usb2ram烧写s5pv210开发板出错解决办法

由于网上大部分的例程中使用的是2440/2410/6440开发板,直接使用网上的dnw源码或者usb2ram源码烧写s5pv210开发板会遇到错误找不到设备或者是usb_bulk_write这个函数执行不正确对于找不到设备这种情况,需要在开发板连上电脑之后运行lsusb功能,找到开发板对应的序列号,然后修改对应的源码然后重新编译运行即可而如果是usb_bulk_write函数执行错误,

2013-10-13 15:25:49 1332

原创堆排序详解

堆排序就是利用堆的性质进行的一种排序方法. 这里说的堆是指二叉堆,二叉堆利用线性存储空间进行存储,逻辑上又可以看成树状结构这个二叉堆从逻辑上可以看成这样一棵树,在内存中实际存储方式是一个数组,数组元素分别是: 1, 2, 3, 17, 19, 36, 7, 25, 100.这个方式类似于将这棵树进行广度优先遍历输出的结果二叉堆有两种最基本的形式:最大堆和最小堆最大堆的根节点大

2013-10-06 00:25:56 1025