- 博客(14)
- 资源 (16)
- 问答 (1)
- 收藏
- 关注
原创 合并二叉排序树
Status Combine_BST(BiTree A,BiTree B){ //合并二叉排序树 //将B合并入A if(!B) return OK; InsertBST(A,B->data); Combine_BST(A,B->lchild); Combine_BST(A,B->rchild); free(B); return OK
2017-11-30 21:33:32 1065
原创 在以(后继)线索二叉树为储存结构的二叉排序树中删除关键字为x的数据元素
Status Delete_in_BiThrTree(BiThrTree T,BiThrTree F,int x){ //在以(后继)线索二叉树为储存结构的二叉排序树中删除关键字为x的数据元素 //删除成功返回OK,否则返回ERROR //F为指向T双亲结点的指针 if(!T) return ERROR; else{ if(T->data =
2017-11-30 21:25:27 1193
原创 证明:若G为简单图,且δ≥|V(G)|-2,则κ(G)=δ
证明:若G为简单图,且δ≥|V(G)|-2,则κ(G)=δ证明:δ=|V(G)|-1,G为完全图,κ(G)=|V(G)|-1=δ;δ=|V(G)|-2,假设κ(G)=|V(G)|-3,即删去|V(G)|-3个顶点后G不再连通,则有两种情况 ○-----○ ○ 或 ○
2017-11-24 19:58:31 7079 2
转载 veilog数组操作
这里的内存模型指的是内存的行为模型。Verilog中提供了两维数组来帮助我们建立内存的行为模型。具体来说,就是可以将内存宣称为一个reg类型的数组,这个数组中的任何一个单元都可以通过一个下标去访问。这样的数组的定义方式如下:reg [wordsize : 0] array_name [0 : arraysize]; 例如:reg [7:0] my_memory [0:255]
2017-11-22 22:32:38 2723
原创 用递归方法在有序表中二分查找(折半查找)
int Recurrence_Search_Bin(SSTable ST,KeyType key,int floor,int roof){ //用递归方法在有序表ST中二分查找关键字为key的数据元素,若找到则返回该元素在表中的位置,否则返回0 if(floor > roof) return 0; int mid = (floor + roof) / 2; if(k
2017-11-20 18:44:50 3208
原创 求以邻接矩阵存储的有向无环图中的最长路径
typedef struct{ int last_one; int length_of_way;}NODE;Status Reclear_Queue(Queue &Q,int* indegree,int N){ ClearQueue(Q); for(i = 0;i < N;i++) if(!indegree[i]) EnQueue(Q,i);
2017-11-18 17:48:33 2265
转载 有向无环图求最长路
原文地址:http://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/给定一个带权有向无环图及源点S,在图中找出从S出发到图中其它所有顶点的最长距离。对于一般的图,求最长路径并不向最短路径那样容易,因为最长路径并没有最优子结构的属性。实际上求最长路径属于NP-Hard问题。然而,对于有向无环
2017-11-18 15:46:44 4729 1
原创 求有向图两点间所有简单路径
ALGraph G;char way[G.vexnum];way[0] = G.vertices[u].data;Status Findway_on_DG(ALGraph G,int u,int v,int found){ //在以邻接表存储的有向图G中输出从编号为u的顶点到编号为v的顶点的所有简单路径 //前found个顶点是已经确定的顶点,初始调用Findway_on_D
2017-11-18 11:11:30 11858
原创 对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵
对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵Status Change_into_LTM(MGraph &G){ //将采用邻接矩阵存储的有向无环图的邻接矩阵转换为下三角矩阵,并输出新旧编号对照表 int topologic_order[G.vexnum];//拓扑序列,反过来就是逆拓扑序列 //topologic_order[G.vexnum - 1 - 新序号] = 旧序号
2017-11-18 00:43:21 3290 1
原创 广度优先生成树
typedef struct QPNode{//特殊的节点类型,可以将节点编号和在树上的指针联系起来 int data; CSnode* pointer;}QPNode,*QPQueue;QPQueue Q;InitQueue(Q);//辅助队列void BFS_Tree(Graph G,int v,CSTree &T){ int w,k; bool first = true; /
2017-11-13 00:23:19 1941
原创 有向图无回路定长路径数求解
在以邻接矩阵方式存储的有向图G中求顶点i到顶点j的不含回路的,长度为k的路径数int way_num = 0;//路径数int i,j;//i为出发顶点,j为目标顶点int Way[k+1];//路径顶点向量Way[0] = i;Status Count_Way(MGraph G,int n, int start){ //寻找从start到j的路径数,n为已确定顶点数,初始调用Cou
2017-11-12 21:47:18 2728
转载 verilog块语句
转载自:https://www.cnblogs.com/SYoong/archive/2016/09/08/5852128.html块语句是指将两条或者两条以上的语句组合在一起,使其在格式上更像一条语句。块语句分为两种:1)用begin_end语句,通常用来标识顺序执行的语句,用它标识的块称作顺序块;2)用fork_join语句,通常用来标识并行执行的语句,用它标识的块称作并行块。
2017-11-09 16:07:11 2083
原创 C++ Huffman编码压缩解压
压缩:统计词频--->建立Huffman树--->保存词频--->逐个字节转换为编码写入解压:读取词频--->建立Huffman树---->读取编码重走Huffman树返回对应字符#include #include #include #include #include #include #include #define OK 1using namespace std;us
2017-11-08 21:54:53 1444 1
原创 孩子兄弟链表构造算法(1)
已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度(每层中自左至右输入),试写出构造此树的孩子兄弟链表算法。脑子里过了一下觉得没问题,没有实测,如有问题望读者及时指出,万分感激。typedef struct CSNode { ElemType data; struct CSNode *firstchild, *nextsibling;}CSNode, *CSTree;
2017-11-05 21:11:38 6860
SmartSniff_v1.40H
2017-10-21
Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版
2017-10-21
audacity_win_V2.1.2.0_setup.exe
2017-10-21
codeblocks汉化包
2017-10-10
Xilinx_ise.lic ISE14.7证书
2017-10-07
求OpenJudge2793 孙子问题的思路
2017-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人