随笔分类 -  基本算法库_C语言实现

1 2 3 下一页
随机数测试数据生成模板
摘要：1 #include 2 #define _for(i,a,b) for(int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 1000000007 6 typedef long long ll; 7 using namespace std; 8 9 int Myrand(int l,int r) 10 {... 阅读全文
posted @ 2019-08-27 23:30 Asurudo 阅读(283) 评论(0) 推荐(0)
层序遍历二叉树
摘要：1 #include 2 #include 3 #include 4 5 //Real capacity is CircularQueueMaxSize -1 6 #define CircularQueueMaxSize 1000 7 #define MaxSize 1000 8 9 typedef int TreeEleType; 10 type... 阅读全文
posted @ 2018-08-20 12:01 Asurudo 阅读(193) 评论(0) 推荐(0)
判断两二叉树是否完全相同
摘要：1 #include 2 #include 3 #include 4 5 typedef int ElementType; 6 7 struct BinarySearchTreeNode 8 { 9 ElementType Element; 10 struct BinarySearchTreeNode *Left; 11 struct Bin... 阅读全文
posted @ 2018-08-14 13:35 Asurudo 阅读(245) 评论(0) 推荐(0)
开放定址法+平方探测法+再散列
摘要：1 #include 2 #include 3 #include 4 5 typedef int ElementType; 6 enum KindOfEntry {Legitimate,Empty,Deleted}; 7 8 struct OAHashListNode 9 { 10 ElementType Element; 11 ... 阅读全文
posted @ 2018-08-06 21:06 Asurudo 阅读(1001) 评论(0) 推荐(0)
分离链接法
摘要：1 #include 2 #include 3 #include 4 5 typedef int ElementType; 6 7 struct SCHashListNode 8 { 9 ElementType Element; 10 int ExistNum; 11 struct SCHashListNode *Next... 阅读全文
posted @ 2018-08-06 12:38 Asurudo 阅读(340) 评论(0) 推荐(0)
邻接表
摘要：1 #include 2 #include 3 #include 4 5 #define MaxVertexNodeNumSize 1000 6 #define MaxVertexNodeNameSize 100 7 8 struct VertexBodyNode 9 { 10 char VertexName[MaxVertexNodeNa... 阅读全文
posted @ 2018-08-05 22:00 Asurudo 阅读(234) 评论(0) 推荐(0)
邻接表DFS&&BFS
摘要：1 #include 2 #include 3 #include 4 5 #define MaxVertexNodeNumSize 1000 6 #define MaxVertexNodeNameSize 100 7 8 struct VertexBodyNode 9 { 10 char VertexName[MaxVertexNodeNa... 阅读全文
posted @ 2018-08-05 22:00 Asurudo 阅读(298) 评论(0) 推荐(0)
邻接矩阵
摘要：1 #include 2 #include 3 #include 4 5 #define MaxVertexNodeNumSize 1000 6 #define MaxVertexNodeNameSize 100 7 8 struct VertexNode 9 { 10 char VertexName[MaxVertexNodeNameSi... 阅读全文
posted @ 2018-08-05 21:59 Asurudo 阅读(257) 评论(0) 推荐(0)
最短路径(Floyd-Warshall实现)
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 #define INFINITY 10000 9 10 struct VertexBodyNode 11 ... 阅读全文
posted @ 2018-08-05 21:59 Asurudo 阅读(244) 评论(0) 推荐(1)
最短路径(Dijkstra实现)
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:58 Asurudo 阅读(287) 评论(0) 推荐(0)
最小生成树(Kruskal实现)
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:57 Asurudo 阅读(317) 评论(0) 推荐(0)
最小生成树(Prim实现)
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define INFINITY 0x3f3f3f3f 7 #define MaxVertexNodeNumSize 1000 8 #define MaxVertexNodeNameSize 100 9 10 struct VertexBodyNode... 阅读全文
posted @ 2018-08-05 21:57 Asurudo 阅读(290) 评论(0) 推荐(0)
拓扑排序(Kahn实现)
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:56 Asurudo 阅读(284) 评论(0) 推荐(0)
拓扑排序(DFS实现)
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:55 Asurudo 阅读(572) 评论(0) 推荐(0)
二叉树查询节点所在层数
摘要：1 #include 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct BinarySearchTreeNode *Right; 1... 阅读全文
posted @ 2018-08-05 21:54 Asurudo 阅读(1306) 评论(0) 推荐(0)
二叉树的最近公共祖先
摘要：1 #include 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct BinarySearchTreeNode *Right; 1... 阅读全文
posted @ 2018-08-05 21:54 Asurudo 阅读(215) 评论(0) 推荐(0)
二叉树两节点距离
摘要：1 #include 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct BinarySearchTreeNode *Right; 1... 阅读全文
posted @ 2018-08-05 21:53 Asurudo 阅读(441) 评论(0) 推荐(0)
二叉查找树
摘要：1 #include 2 #include 3 4 #define MaxSize 1000 5 6 typedef int ElementType; 7 8 struct BinarySearchTreeNode 9 { 10 ElementType Element; 11 struct BinarySearchTreeNode... 阅读全文
posted @ 2018-08-05 21:52 Asurudo 阅读(227) 评论(0) 推荐(0)
三种递归遍历二叉树
摘要：1 #include 2 #include 3 4 typedef int ElementType; 5 6 struct BinarySearchTreeNode 7 { 8 ElementType Element; 9 struct BinarySearchTreeNode *Left; 10 struct BinarySearchTreeN... 阅读全文
posted @ 2018-08-05 21:51 Asurudo 阅读(190) 评论(0) 推荐(0)
AVL树
摘要：1 #include 2 #include 3 4 #define MaxSize 1000 5 #define MAX(a,b) ( (a) > (b) ? (a) : (b) ) 6 7 //set empty Treenode's height is 0,according to WIKIPEDIA 8 typedef int ElementT... 阅读全文
posted @ 2018-08-05 21:50 Asurudo 阅读(233) 评论(0) 推荐(0)

1 2 3 下一页