DanielSYC的博客

跳表的实现原理

5 种链表排序算法

数组排序算法，使用多语言描述

tower of hanoi

01背包问题完全背包问题分数背包问题

C语言实现线性表

C语言实现栈和队列

二叉树二叉搜索树平衡二叉树堆哈夫曼树并查集

图的基本数据结构与算法

堆

概述KMP(由Knuth,Morris,Pratt三个人发明)算法，时间复杂度为：T=O(n+m)T=O(n+m)T=O(n+m)相比于暴力匹配的O(mn)有一定提高。KMP算法的核心思想就是当发生失配时，则在前面已经匹配的部分中，找到最长的相同前缀，如下图的紫色和绿色部分，那么下次移位时直接将前面的前缀和后面对齐即可，从而不必每次只移动一位。这样string中的指针不会回溯。构造match数组为了得知当发生失配时我们要在子串中回退到哪里，我们需要针对pattern进行如下分析处理：定义ma

概述这是2022版王道数据结构的第2章——线性表的算法大题的C语言代码实现，主要分为顺序表和链表两部分。代码都经过了简单的测试，基本上不会有太大问题，除了对于某些问题可能没有办法完全释放掉链表的内存（例如两个链表有公共部分），造成了一定的内存泄漏。编译环境为gcc (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0，文件目录结构如下：└── ch02 ├── 2-2-sqList.c ├── 2-3-linkList.c ├── linkList_test.

概述这是2022版王道数据结构的第3章——栈和队列的算法大题的C语言代码实现，主要分为栈，队列和栈和队列的应用三部分。代码都经过了简单的测试，基本上不会有太大问题。编译环境为gcc (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0，文件目录结构如下：ch3├── 3-1-stack.c├── 3-2-queue.c├── 3-3-application.c├── application_test.c├── queue_test.c└── stack_test.c栈

概述这是2022版王道数据结构的第5章——树与二叉树的算法大题的C语言代码实现，主要分为二叉树，树和树与二叉树的应用三部分。代码基本都经过了简单的测试，基本上不会有太大问题。编译环境为gcc (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0，文件目录结构如下：ch5├── 5-3-binaryTree.c├── 5-4-tree.c├── 5-5-application.c├── application_test.c├── binaryTree_test.c├── q

概述这是2022版王道数据结构的第6章——图的算法大题的C语言代码实现，书上的练习题主要针对图的遍历且题目很少。代码都经过了简单的测试，基本上不会有太大问题。编译环境为gcc (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0，文件目录结构如下：ch6├── 6-3-graph_traversal.c├── 6-3-graph_traversal_test.c├── graph_adjacency_list.h├── graph_adjacency_matrix.h├──

浙大版数据结构学习笔记