随笔分类 - 数据结构复习笔记
一步一步来 任重道远
摘要:#include<bits/stdc++.h> using namespace std; #define MAXSIZE 1000 typedef struct Linklist { char data; struct Linklist *lchild,*rchild; }Node; Linklis
阅读全文
摘要:1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef struct LinkNode 4 { 5 int data; 6 LinkNode* next; 7 }LinkNode; 8 LinkNode *InitList() //创建空
阅读全文
摘要:1 /** 2 * C: Dijkstra算法获取最短路径(邻接矩阵) 3 * 6 */ 7 8 #include <stdio.h> 9 #include <stdlib.h> 10 #include <malloc.h> 11 #include <string.h> 12 13 #define
阅读全文
摘要:绪论: 第一章都是基本概念 会很无聊 但是也必须掌握 1.1 相关基本概念 一些例子就略了 1.2.1 算法的基本概念 算法的特性: 设计算法要尽量追求的目标: 总结: 1.2.2 算法的时间复杂度 这个很基础。。不赘述 加法规则和乘法规则: 以下要背过: (是为了加法规则舍去低阶项) 如果有以上没
阅读全文