https://github.com/gdut-yy/datastructure-higher

「算法与数据结构高级课程」报告
https://github.com/gdut-yy/datastructure-higher

Last synced: 3 months ago
JSON representation

「算法与数据结构高级课程」报告

• Host: GitHub
• URL: https://github.com/gdut-yy/datastructure-higher
• Owner: gdut-yy
• Created: 2018-12-13T03:01:24.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-01-01T12:35:50.000Z (over 6 years ago)
• Last Synced: 2025-01-14T03:52:43.579Z (5 months ago)
• Language: C++
• Size: 6.03 MB
• Stars: 4
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# DataStructure-Higher

「算法与数据结构高级课程」报告

## 考核方式

### （1）可供选择的题目有：

- Chap01 线性结构  

	- 【Chap01-1】表中求区间最小值的问题 -2

	- 【Chap01-2】表中每个数之前的所有数中，它最接近的数 -3

	- [【Chap01-3】表中“移动窗口”求最小值 -3](readme/Chap01-3.md)（课设）

- Chap03 优先队列和二叉堆

	- [【Chap03-1】序列和的前n小元素 -2](readme/Chap03-1.md)

	- [【Chap03-2】丑数 -2](readme/Chap03-2.md)

	- 【Chap03-3】轮廓线 -4 

	- 【Chap03-4】猴王（斜堆） -3

	- [【Chap03-5】猴王（左偏树） -3](readme/Chap03-5.md)（课设）

- Chap04 并查集 

	- [【Chap04-1】破译密文 -3](readme/Chap04-1.md)（课设）

	- [【Chap04-2】食物链 -3](readme/Chap04-2.md)

- Chap05 线段树 

	- [【Chap05-1】逆序对 -2](readme/Chap05-1.md)（实验）

	- [【Chap05-2】City Horizon -3](readme/Chap05-2.md)（poj 3277）

	- [【Chap05-3】Frequent Values -4](readme/Chap05-3.md)（poj 3368）（课设）

- Chap06 树状数组　

	- [【Chap06-1】逆序对 -2](readme/Chap06-1.md)（实验）

	- 【Chap06-2】翻卡片 -2

	- 【Chap06-3】翻卡片（扩展） -3

- Chapt07-1 伸展树 

	- [【Chap07-1-1】郁闷的出纳员 -4](readme/Chap07-1-1.md)（noi 2004）（实验）

	- [【Chap07-1-2】序列终结者 -5](readme/Chap07-1-2.md)（bzoj 1251）（课设）

- Chapt07-2 Treap 

	- [【Chap07-2-1】星际争霸 -2](readme/Chap07-2-1.md) （实验）

	- [【Chap07-2-2】金矿 -5](readme/Chap07-2-2.md)（poi 2001）（课设）

### （2）课程及格要求至少完成5个来自不同章例题的编程实现，且要求：

- Chap01必选一题

- Chap03和04必选一题

- Chap05和06必选一题

- Chap07-1和07-2必选一题          

- 必须用C语言实现.，具体根据评分与完成的数量、难度、质量、测试和报告等相关；

### （3）课程结束前，约10人一组进行验收交流：

1. 个人演示、自评、提交作业报告；

2. 小组交流、组评；

3. 老师验收、问答。