diff --git a/README.md b/README.md new file mode 100644 index 0000000..e86d53a --- /dev/null +++ b/README.md @@ -0,0 +1,76 @@ + +# 考研数据结构C语言实现 + +![build status](https://travis-ci.org/travis-ci/travis-web.svg?branch=master) ![codecov](https://codecov.io/gh/trekhleb/javascript-algorithms/branch/master/graph/badge.svg) + + +- 接受一切友好的建议和批评,包括且不限于逻辑、命名和考点 +- 欢迎讨论 +- 可能会穿插leetcode或者PTA题目 +- 尽量每日更新 +- 会参考其他人的代码 +- 这次认真写 + +# CATALOG + + + +- `线性表`及基本操作 + - 链表的增删合逆 + - 静态链表 + - **附加题(栈和链表综合)** +- `栈和队列`及应用 + - 顺序栈(队列)和链式栈(队列) + - 循环队列和共享栈 + - 数制转换 + - 括号匹配 + - **前/中/后缀表达式的相互转换和应用** +- `串`和匹配 + - 串的定义 + - **朴素匹配和KMP模式匹配** +- `数组`和`广义表` + - 稀疏矩阵和广义表 +- `树` + - **树的存储结构和逻辑结构** + - **4种遍历方法 / 递归&非递归** + - **线索二叉树及遍历** + - **赫夫曼树和赫夫曼编码** +- `图` + - 邻接矩阵 / 邻接表 + - 十字链表 / 邻接多重表 + - DFS / BFS 遍历 + - 最小生成树Prim + - 最小生成树Kruska + - 最短路径Dijkstra + - 最短路径Floyd + - 拓扑排序TopologicalSort + - 关键路径CriticalPath +- `查找` +- `排序` + - 简单排序 + - 希尔排序 + - 快速排序 + - 归并排序 + - 堆排序 + - 基数排序 + - 稳定性分析 +- `算法分析` +- to be continued... + +> 编译乱码: g++ -Wall -fexec-charset=GBK -finput-charset=UTF-8 $infile -o $outfile 或者c文件使用gb2312编码 + +###### 本仓库创建于2019年6月26日 + +* * * + + +When I wrote this,
+only God and I understood what I was doing.
+Now, only God knows. +

不要温顺地走进那良夜 :-)

+