Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/illtamer/jiangnan_851

江南大学 851考纲分析
https://github.com/illtamer/jiangnan_851

851 algorithms jiangnan-university structures

Last synced: about 16 hours ago
JSON representation

江南大学 851考纲分析

Host: GitHub
URL: https://github.com/illtamer/jiangnan_851
Owner: IllTamer
License: agpl-3.0
Created: 2023-10-06T08:32:22.000Z (about 1 year ago)
Default Branch: main
Last Pushed: 2023-10-23T11:19:20.000Z (about 1 year ago)
Last Synced: 2023-10-23T12:30:30.087Z (about 1 year ago)
Topics: 851, algorithms, jiangnan-university, structures
Language: C
Homepage:
Size: 102 MB
Stars: 0
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        # 江南大学 851考纲分析

> 本仓库仅用于个人备考资料整理

## Notice

1. C语言与Java、Go等高级语言不同，涉及到指针等变量的初始化时一定记得手动赋`NULL`防止脏数据，也防止老师随心情扣你分！

2. 涉及到线性表的题，题中若无明确是否存在头节点（首部），则可自行决定。

3. 算法题若无明确指定算法，则复杂度更低者优先。

4. **算法部分涉及到的算法复杂度需全掌握！**

5. 部分加粗索引代表重点内容（有些是学长们认为的重点，有些是本人认为的重点），有能力务必全掌握！

6. 算法题简单||代码短的会考手写，难的||实现复杂的会考思想(递归公式)

## 内容

### 数据结构

1. 线性表

   - [线性链表](structs/01/1_LineList.c)

   - [循环链表](structs/01/1_CircList.c)

   - [双向链表](structs/01/1_DoubList.c)

   - [线性表的应用举例](structs/01/1_Usage_List.c)

2. 栈、队列、数组

   - [顺序栈](structs/02/2_SeqStack.c)

   - [链队列](structs/02/2_LinkQueue.c)

   - [循环队列](structs/02/2_SeqQueue.c)

   - [栈的应用举例](structs/02/2_Usage_Stack.c)

3. 查找和内部排序

   - [基础查找](structs/03/03_Search.c)

   - [平衡二叉树](structs/03/03_BalancedTree.c)

   - [插入排序](structs/03/03_Sort_Insert.c)

   - [交换排序](structs/03/03_Sort_Exchange.c)

   - [选择排序](structs/03/03_Sort_Select.c)

   - [归并排序](structs/03/03_Sort_Merge.c)

   - [排序的应用举例](structs/03/03_USage_Sort.c)

4. 树和图

   - [二叉树的存储结构](structs/04/4_BTree.c)

   - [二叉树的遍历](structs/04/4_BTree_Traverse.c)

   - [树的结构](structs/04/4_Tree_Struct.c)

   - [Huffman树](structs/04/4_Tree_Huffman.c)

   - [图的结构](structs/04/4_Graph.c)

   - [图的遍历](structs/04/4_Graph_Traverse.c)

   - [最小生成树](structs/04/4_Graph_MinSpanning.c)

### 计算机算法设计

1. 递归与分治策略、回溯法

   - [二分搜索](structs/03/03_Search.c)

   - [大整数乘法](algorithm/01/01_LIMultiply.c)

   - [合(归)并排序](structs/03/03_Sort_Merge.c)

   - [快速排序](structs/03/03_Sort_Exchange.c#L25)

   - [最接近点问题(二维)](algorithm/01/01_ClosestPoint.cpp)

   - [棋盘覆盖](algorithm/01/01_ChessboardOverlay.c)

   - [递归生成全排列](algorithm/01/01_FullPerm.c)

   - [其他应用举例](algorithm/01/01_Usage.c)

2. **贪心算法、分支限界法、动态规划**

   - [矩阵连乘(23真题)](algorithm/02/02_MatrixChain.c)

   - [**动态规划最优子结构证明**](kpoints/Proof.md)

   - [最长公共子序列(23真题)](algorithm/02/02_LongestCommonSubs.c)

   - [**最大子段和**](algorithm/02/02_MaxSubsSum.c)

   - [找零问题](algorithm/02/02_ChangeProblem.c)

   - [0-1 背包问题](algorithm/02/02_01Package.c)

   - [流水作业调度](algorithm/02/02_FlowShop.cpp)

   - [最优二叉搜索树](algorithm/02/02_OptimalBinarySearchTree.c)

   


   - [最优装载](algorithm/02/02_Loading.cpp)

   - [Huffman编码(21真题)](algorithm/02/02_Huffman.c)

   - [单源最短路径(23真题)](structs/04/4_Graph_MinSpanning.c#60L)

   - 最小生成树

     - [Prim(22真题)](structs/04/4_Graph_MinSpanning.c#41L)

     - [Kruskal(23真题)](structs/04/4_Graph_MinSpanning.c#51L)

   - [多机调度问题](algorithm/02/02_MachineSchedule.cpp)

   


   - [装载问题 - 子集树](algorithm/02/02_MaxLoading.c)

   - [批处理作业调度 - 排列树](algorithm/02/02_BatchJobSchedule.c)

   - [n后问题 - 排列树](algorithm/02/02_NQueen.c)

   - [01背包回溯法 - 子集树](algorithm/02/02_01Package_Backtrace.c)

   - [圆排列问题 - 排列树](algorithm/02/02_CircleArrangement.cpp)

   


   - 单源最短路径

   - 装载问题

   - 布线问题

   - 批处理作业调度

3. 算法设计中的数据结构运用

### 程序设计基础

1. 基本数据类型、各种运算符和表达式、基本控制结构。

2. 数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。

3. 函数的定义语法，函数调用中参数的传递机制；局部和全局变量的有效范围。

4. 结构体类型变量的定义、引用、初始化方法，结构体数组的定义、初始化和 应用，共同体变量的定义和使用方法。

5. 地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函 数指针的基本概念以及使用。

6. 文件的定义以及对文件进行的各种操作的库函数。

## 主要知识点

> 此部分主要收录各章中出现的公式及零散重要的知识点，对应题型为简答题

- [Hash冲突处理](kpoints/Hash.md)

- [**B-树和B+树(22真题)**](structs/03/03_B&BPlusTree.c)

- [排序算法比较表](kpoints/CompareSort.md)

## 参考资料

- [《851·江南大学硕士研究生入学考试业务课考试大纲》](docs/2024_851.pdf)

- [《C 语言程序设计》，谭浩强主编，清华大学出版社](docs/C语言程序设计.pdf)

- [《数据结构（C 语言版）》，严蔚敏主编，清华大学出版社](docs/数据结构(C语言).pdf)

- [《计算机算法设计与分析》，王晓东主编，电子工业出版社](docs/计算机算法设计与分析.pdf)

- 《851算法与程序设计--重难点讲义》`by研学长`

- 《851算法与程序设计--真题及答案》`by研学长`