随笔分类 -  数据结构

汉诺塔

摘要：#include<stdio.h> void Hanoi(int n, char a, char b, char c); void move(char a, int n, char c); int count = 0; int main(void){ int n; char a = 'A', b = 阅读全文

posted @ 2020-07-23 18:36 黑炽 阅读(125) 评论(0) 推荐(0)

KMP算法（思路未补）

摘要：1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 typedef int Position; 6 #define NotFound -1 7 8 void BuildMatch(char* pattern, in 阅读全文

posted @ 2020-07-02 22:36 黑炽 阅读(140) 评论(0) 推荐(0)

常见的时间复杂度按数量级排列

摘要：O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(nk) < O(2n) 阅读全文

posted @ 2020-07-02 16:51 黑炽 阅读(524) 评论(0) 推荐(0)

数据逻辑结构的层次图

摘要： 阅读全文

posted @ 2020-07-02 16:32 黑炽 阅读(792) 评论(0) 推荐(0)