简介
优先队列:指队列中的元素都被指派一个优先级,元素按优先级最大(最小)出队,存储堆的数组的第一个元素就是最大的(或最小的)。所以用堆作为优先队列的元素载体是合适的。
队列有两个基本操作:1.入队2.出队。
队列的特点是先进先出。通常都把队列比喻成排队买东西,大家都很守秩序,先排队的人就先买东西。但是优先队列有所不同,它不遵循先进先出的规则,而是根据队列中元素的优先权,优先权最大的先被取...
分类:
其他好文 时间:
2015-05-08 22:09:07
阅读次数:
143
互联世界,缔造网络新秩序
构建安全,共享网络新文明
首都网络安全日 其实也是我们每一个网民的安全日。
在网络互联的世界里,我们肆意的享受着网络带给我们的快感。
真正的做到了 不出门知天下事。
就是在这样的环境下。网络负面的影响开始显露无遗。
一些不应该让青少年看到的、听到的内容在不断传播。
一些危害国家和民族利益的行为在网络上潜伏着。
一些意图窃取别人机密的害...
分类:
其他好文 时间:
2015-05-06 18:02:18
阅读次数:
170
原文:【原创】开源Math.NET基础数学类库使用(16)C#计算矩阵秩 本博客所有文章分类的总目录:http://www.cnblogs.com/asxinyu/p/4288836.html 开源Math.NET基础数学类库使用总目录:http://www.cnblogs.com/asxinyu/...
矩阵的秩是反映矩阵固有特性的一个重要概念。在线性代数中,一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地,行秩是A的线性无关的横行的极大数目。矩阵的列秩和行秩总是相等的,因此它们可以简单地称作矩阵A的秩。通常表示为r(A),rk(A)或rank A。矩阵的行秩与列秩相等,是线性代数基本定理的重...
1.堆排序不仅拥有与归并排序一样的时间复杂度为o(nlgn),而且空间复杂度所占秩序额外的几个元素空间,这个又有插入排序的优势。
2.堆排序分为3部分,第一部分是保持堆的性质的函数MAX_HEAPIFY函数,用于保持堆的性质:父结点的值要大于子节点。
第二部分是创建大根堆的函数,BUILD_MAX_HEAP这个函数从第一...
分类:
编程语言 时间:
2015-05-03 23:45:15
阅读次数:
210
14 Boss 2 System (The evolution of operating systems.) BOSS 2 系统有着当时最高秩序的智力和工程的成就: 一个基于多信号量的操作系统。 Søren Lauesen (1975) 它是一个运行在扩展版本RC4000内核的强大的...
分类:
其他好文 时间:
2015-04-27 21:33:10
阅读次数:
208
本节课主要讲了如何构造自己想要的数据结构,或者扩充已有数据结构的功能,以实现想要的特定功能
比如设计一个动态结构,满足功能寻找第k大的数
其做法是维护每个结点的子结点个数来推导其秩,而不维护其秩,因为动态操作会使得其难以维护
红黑树的插入操作 1.树插入 2.rebalance
构造自己需要的扩充数据结构的基本流程
1.选择一个基本的数据结构 例如红黑树
2.决定要...
分类:
编程语言 时间:
2015-04-27 09:50:44
阅读次数:
182
本文不是原创, 转自这里, 只是对排版有所改进.我们知道有$\textrm{rank}(AB)\leq \textrm{min}\{\textrm{rank} (A),\ \textrm{rank} (B)\}$$,$ 且若$A$或$B$可逆$,$ 不等号将变成等号$.$所以对于任意方阵$A$和$k...
分类:
其他好文 时间:
2015-04-22 13:28:45
阅读次数:
198
一、异常的定义 异常是因编程错误或外在因素导致程序在运行期无法运行的事件。(它会打断指令的正常秩序流程) 二、异常的分类 1.Error 动态链接错误,比如JVM系统内部错误或资源耗尽,这一类异常事件无法恢复或不...
分类:
编程语言 时间:
2015-04-17 23:57:02
阅读次数:
372
假设矩阵A为m*n矩阵:
1.矩阵的列秩为主元所在列的数目rank(A),矩阵的零空间(即由Ax=0中所有x组成的空间)的秩为自由变量所在的列的数目n-rank(A)
2.矩阵的行秩等于列秩等于rank(A),矩阵的左零空间(即由A^Tx=0中所有x组成的空间,T表示转置)的秩为m-rank(A)
Notice:理解子空间即是线性组合...
分类:
其他好文 时间:
2015-04-10 17:54:50
阅读次数:
129