- 博客(9)
- 收藏
- 关注
RSS订阅原创 图论之拓扑排序
引例:首先先举一个拓扑排序比较贴近实际的例子吧。比如我想修操作系统这门课，假设学校要求必须先修数据结构和C语言，我必须满足修过数据结构和c语言才可以修操作系统这门课。但是有一个很奇怪的问题就是如果反过来如果要求学C语言和数据结构之前要学操作系统，那么就会出现问题，所以拓扑排序的充要条件就是不能出现回路，即出发点和终点都是自身的情况。实现:寻找一个尚未分配拓扑编号的入度为0的顶点，如
2015-01-31 21:46:51
451
原创 左式堆的实现与详解
左式堆的性质:像二叉堆那样既有结构性质，又有堆序性质。事实上，和所有使用的堆一样，左式堆具有相同的堆序性质，该性质我们已经看到过。不仅如此，左式堆也是二叉树，左式堆和二叉堆唯一的区别是:左式堆不是理想平衡的,而且事实上是趋于非常不平衡的。零路径长：(null path length)假设有个结点x,npl(x)定义为x到一个不具有两个儿子的结点的最短路径的长，因此，具有0个或1个儿子的
2015-01-15 12:22:04
905
原创 二叉堆的实现和详解(优先队列的基础)
二叉堆的基本内容:由于堆是一颗被完全填满的二叉树，所以最后一层是从左到右一次填入的，所以可以不必要链表表示(不连续)，可以用数组表示比较节省开销(vector)。在堆操作中，两个比较重要和新的内容是上滤和下滤，个人总结了一下，插入新的结点的时候用上滤，删除最小结点的时候用下滤。还有一个值得注意的概念，它叫空穴，空穴顾名思义是空的，比如删除了根结点的元素，那么现在根结点即为空穴。好接下来我们
2015-01-11 22:29:54
734
原创 计算机组成原理课程设计(vhdl语言实现)
注明:在vhdl语言中，--代表注释，等价于//1. 一位全加器设计LIBRARY IEEE;USE IEEE.STD_LOGIC_1164.ALL;ENTITY add ISPORT(a,b,cin:IN STD_LOGIC;Co,S:OUT STD_LOGIC);END ENTITY add;ARCHITECTURE fc1 OF add isBEGINS<= a xo
2015-01-06 20:23:00
3473
原创 HashTable(不使用链表的散列表)
分离链接散列算法的缺点是使用一些链表，由于给新单元分配地址需要时间，因此这就导致算法的速度有些缓慢，同时算法实际上还需要第二种数据结构的实现。下面就用探测散列表来实现哈希表。1.线性探测在线性探测中，函数f是i的线性函数，一般情况下f(i) = i,这相当于逐个探测每个单元(使用回绕)来查找出空单元。2.平方探测平方探测是消除线性探测中一次聚集问题的冲突解决方法。平方探测就是冲突函
2015-01-04 19:54:42
668
原创 HashTable(哈希表分离链接法)
哈希表的分离链接法其实就是个vector容器 + 链表来实现的，其本质就是如果数值(mod)相等的话就插入到vector的同一格，将相等的两个值依次存放在链表中，如果空间很小的话建议不要采用此方法，因为此方法的链表为双向链表，下面为分离链接法的代码:#include#include#include#include#includeusing namespace std;template
2015-01-04 09:08:39
716
原创 hdu1710 Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3714 Accepted Submission(s): 1654Problem DescriptionA binar
2015-01-03 13:06:48
791
原创 2014的小结和感悟
今天是2015年的第一天，总觉得有必要记录下我过去一年中的心得和体会，回望2014真是收获颇多，其实每个时刻，每个时间段都值得我们去记录和铭记。
2015-01-01 12:58:07
732
原创 map的例子
题意:输入一堆字符串，然后可以任意替换其中的一个字母，给定一个最低底线(例如输入15)表示必须要有15个以上只有一个字母不同的字符串组成的数组(这里用map>,第一个表示当前遍历到的字符串，vector里面存的是和遍历到的字符串只差一个字母的那些字符串)，然后要求你编程实现,下面为代码:#include#include#include#include#include#includ
2015-01-01 12:48:22
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人