堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-07-16 19:26:44
阅读次数：
192
网上流行护眼色的RGB值和颜色代码在搜索引擎搜“护眼色”，就会搜出一堆关于保护眼睛的屏幕颜色文章，说的统统是一种颜色，有点像绿豆沙的颜色。方法就是在屏幕设置里，色调：85；饱和度：123；亮度：205，R: 199; G: 237; B:204;181 229 181 ??IN WINDOWS颜色代...
分类：
其他好文 时间：
2014-07-15 09:10:45
阅读次数：
232
本来只是一时兴起，想动手整整大学学的很渣的C++，可是一段小小的代码缺牵扯出一堆问题来，好有趣。来看一段代码：void main() { char p[6]; char *buf = new char[4]; strcpy(buf,"012356789");//这里越界不会报...
分类：
编程语言 时间：
2014-07-15 08:52:27
阅读次数：
266
在一些企业中常常会发生这种事情，公司业务繁忙，项目堆积成山，开发团队总共也就六七个人，恨不得一个人当两个人使，行内话称：”女人当做男人使，男人当做牲口使“，急于改变现状的项目经理更是焦头烂额，满脑子的念头就是”怎么办？怎么办？？？“。好吧看来我须要參与进来了，于是挽起袖子開始了一次《速度与激情...
分类：
其他好文 时间：
2014-07-15 08:28:55
阅读次数：
365
概要本章介绍二项堆，它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样，也是用于实现优先队列的。和以往一样，本文会先对二项堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理一样，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出...
分类：
编程语言 时间：
2014-07-14 15:11:15
阅读次数：
353
概要本章介绍斐波那契堆。和以往一样，本文会先对斐波那契堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出！目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波...
分类：
编程语言 时间：
2014-07-14 14:22:59
阅读次数：
411
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 说明...
分类：
编程语言 时间：
2014-07-14 13:41:28
阅读次数：
273
需要说明一点，现存的JVM有好多种，Sun公司的是Sun Hotspot JVM堆：是JVM用来储存对象的地方，他是存储单位（部门）什么是对象？首先要知道，Java并不是完全的面向对象的，因为基本数据类型的变量就不是一个对象。除了Java的基本数据类型之外的所有的Object都是对象。包括，类对象，...
分类：
其他好文 时间：
2014-07-13 21:27:09
阅读次数：
238
上一篇 说了些堆的建立及其相关操作，这里看下用堆来解决数据量较大的时候，查找最小的k个数的情况。这里会用到上一篇中的函数。
我们先生存1千万个随机数，写到文件中：
import random
def randData():
with open('randint.txt', 'w') as fd:
for i in range(1, 10000000):
fd.write('%...
分类：
其他好文 时间：
2014-07-13 18:51:05
阅读次数：
261
C66x DSP执行中断的简要流程：
1、使能了全局中断和子中断，如果硬件检测到中断发生，那么CPU就要跳转。
2、软件把CPU内部的A,B类寄存器的值等推入堆栈保存，把当前PC寄存器的值放入IRP/NRP寄存器中以备中断返回能找到当前被打断的位置。
3、CPU的PC指针读出中断向量表的地址，也就是把“ISTP寄存器的ISTB值+子中断向量偏移量”装入PC寄存器，这样就执行跳转。
4、在中...
分类：
其他好文 时间：
2014-07-13 17:59:56
阅读次数：
244
