2017年04月_phoenix8956

11月 10月 07月 06月 05月 04月 03月

原创最小生成树kruskal算法适合稀疏图（网络整理）8.1.3

#include#include#include#define MAXSIZE 100typedef int Weight;typedef char Datatype; typedef struct AdjVNode{Weight weight;int adjv;struct AdjVNode *Next;}*PtrToAdjVNode;typedef struct Vnod

2017-04-26 19:53:51 6861

原创最小生成树prim算法适合稠密图（网络整理）8.12

#include #include /* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /*

2017-04-26 19:45:29 8836

原创 3.16（c程序实现）特殊的平衡二叉搜索树之完全二叉搜索树

#include #include int b[1005]; int j=0; int compare(const void * a, const void * b); void mid_tre(int root,int N,int a[]); int main(){

2017-04-26 11:02:53 248

原创什么是最小生成树什么是贪心算法（基本概念）8.1.1

解决最小生成树常常用到贪心算法解决最小生成树的贪心算法有一下两种

2017-04-26 10:27:15 842

原创多源有权图的最短路径 floyd算法（动态规划能解决负权边）7.1.3

核心代码只有5行呀for(int k=0;kNv;k++) for(int i=0;iNv;i++) for(int j=0;jNv;j++) if(dist[i][j]>dist[i][k]+dist[k][j])//只要通过中转点能使两点距离变小就更新 { dist[i][j]=dist[i][k]+dist[k][j

2017-04-25 09:13:54 1919

原创单源有权图的最短路径 Dijkstra算法(证明不能解决负权边)7.1.2

单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。 Dijkstra算法假设存在G=，源顶点为0，U={0+已确定的最短路径顶点},dist[i]记录顶点0到顶点i的最短距离(包括确定的和估算的)，path[i]记录从0到i路径上的i前面的一个顶点。U中收录的是已确定的最短路径顶点，比如2被U收录的话就代表dist[2]的值就是顶点0到顶点2的最短路径，后面操作不需要

2017-04-22 07:49:37 3214

原创图的遍历之BSF广度优先算法6.2.2（网络整理）

图的广度优先遍历和树的层序遍历相似，伪代码见下图：

2017-04-20 08:16:45 2567

翻译图的遍历之DSF深度优先算法6.2.1（网络整理）

图的遍历之深度优先算法伪代码描述（和树的前序遍历相似，实际上树可以看成特殊的图：N个顶点有N-1条边，不曾在回路！即树是图连通中最少边的情况）图片来自网络如上图：深度优先遍历：先选取一个顶点访问它，然后深度优先遍历它的每个未访问的邻接点#include#include#include#define MaxVertexNum 100 /* 最大顶点

2017-04-20 08:00:43 4602

原创 3.14（c程序实现）已知二叉树的前序遍历和中序遍历，求后序遍历

伪代码描述见下图（来自网络）那么开始码代码了#include#include#include#includetypedef int Ele;typedef struct N{ Ele *pre; Ele *in; Ele *post; int length;}Node;Node createNode(int n){Node node;node.length=

2017-04-16 07:26:10 957

原创随记，编译，链接！static

编译都是以.c文件为单元的编译之前需要先预处理，#开头的是预处理命令，比如:include仅仅是将某文本插入此文本文件，#define仅仅是在预处理时编译器进行文本替换!预处理过后就会将文件编译成.o目标文件（中间可能先编译成汇编，再编译成.o文件），调试小技巧，编译中只要你声明了某函数，调用声明的函数就不会报错！每个.c文件编译过后得到各自.c文件，连接器将它们链

2017-04-12 18:39:56 252

转载 C语言实现图的领接表表示6.1.2

/* 图的邻接表表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int WeightType; /* 边的权值设为整型 */ typedef char DataType;

2017-04-12 11:59:44 659

转载 C语言实现图的领接矩阵表示6.1.1

/* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int W

2017-04-12 11:57:41 1093 1

原创判别两序列所对应两颗二叉搜索树是否相同之建立一颗树4.134

上一遍介绍了建立两棵树来判断序列是否是同一颗二叉树，这次建立一棵树来判断

2017-04-06 12:47:43 280

原创最小堆的应用之哈弗曼树5.2

哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度的乘积之和。哈弗曼编码是它的重要应用，哈弗曼编码是一种无前缀编码。假设计算机世界里文字只由由A、B、C、D、E四个字符组成，它们出现的频率分别为5,4,3,2,1,那么我们第一步先取两个最小权值作为左右子树构造一个新树，即取1，2构成新树，其结点为1+2=3，

2017-04-06 12:46:07 481

原创集合的表示之并查集5.3

以上图片在自网络1、可用树结构表示集合，树的每个结点代表集合中一个元素。2、用树根代表这个集合。因此我们查某个元素属于哪个集合，实际就是查寻树中结点的根结点。因为我们只需要知道树中某个结点的父亲结点，因此我们可以用双亲表示法来表示树，我们可以选择链表或数组作为存储结构！//链表对应的一个元素结点类型typedef int Ele;struct Tnode{Ele

2017-04-05 19:13:28 379

转载堆C语言实现5.1

typedef struct HNode *Heap; /* 堆的类型定义 */ struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity; /* 堆的最大容量 */ }; typede

2017-04-04 15:16:02 820

原创 c语言可变数组的实现

/*可变数组*//**创建返回指针类型**/#include#includetypedef int Ele;const Ele ERROR=0;typedef struct Array{Ele *data;int size;}*Arr;Arr createarr(int size){Arr arr=(Arr)malloc(sizeof(struct Array));arr-

2017-04-04 07:54:04 3518

原创判别两序列所对应两颗二叉搜索树是否相同之建立两颗树4.13

/**任何一个结点的值域都比它的右子树小,比它的左子树大,我们叫它二叉搜索树**/#include#include#include#includetypedef int Ele;typedef struct Node{Ele e;struct Node *left;struct Node *right;}*Tree,*TNode;//Tree insert(Tree t,E

2017-04-03 06:55:45 329

原创二叉搜索树的查找与删除4.12

二叉搜索树创建过后就开始查找和删除了/**任何一个结点的值域都比它的右子树小,比它的左子树大,我们叫它二叉搜索树**/#include#include#includetypedef int Ele;typedef struct Node{Ele e;struct Node *left;struct Node *right;}*Tree,*TNode;//Tree in

2017-04-02 08:46:42 176

原创二叉搜索树的创建,插入式创建4.1

/**任何一个结点的值域都比它的右子树小,比它的左子树大,我们叫它二叉搜索树**/#include#include#includetypedef int Ele;typedef struct Node{Ele e;struct Node *left;struct Node *right;}*Tree,*TNode;//Tree insert(Tree t,Ele e){if

2017-04-01 19:11:44 242

原创判断二叉树是否同构3.13

#include#include#include/***/typedef char Ele;typedef struct Node{Ele e;struct Node *left;struct Node *right;}*Tree,*Tnode;Tree createTree(){char tmp;Tree t;scanf("%c",&tmp);if(tmp='#')

2017-04-01 16:37:18 943

开发中常常用错误码表述函数执行错误时原因，我们常常需要知道错误码是什么意思。我们设计函数时候也需要知道函数该用何种错误码来描述执行错误的状态。这个工具可以方便我们查询。支持查询1、0x001正向查询。还支持反向查询，比如：当我们函数检测到文件已经被篡改过了，此时可以用“文件的哈希值不在指定的目录文件中。此文件可能已损坏或被篡改“，此时只需要这样查询文件[空格]篡改。window错误码查询工具.exesha1:f8445c81c4098b05e098a0db3918f63b511c00c8

2020-06-20

更改win10默认编码为utf8,无%SystemRoot%_system32_cmd.exe注册表项也可以以.reg

在程序开发中我们一般统一的编码是 UTF-8，这一点很重要，但是总还是会遇到许多乱码问题，乱码的原因是多方面的，这里暂不过多总结。这里只说明在window下使用控制台执行一些自己编写的程序，或者是进行交互式编程的时候会经常遇到乱码问题，这是因为Window cmd的默认编码是GBK。与程序采用的 UTF-8 不一致造成的中文及特殊字符乱码。下载此文件点击就可以方便永久更改cmd默认编码为utf8

2019-06-29