|
16 | 16 | <a href="https://travis-ci.org/github/halfrost/LeetCode-Go" rel="nofollow"><img src="https://travis-ci.org/halfrost/LeetCode-Go.svg?branch=master"></a>
|
17 | 17 | <a href="https://goreportcard.com/report/github.com/halfrost/LeetCode-Go" rel="nofollow"><img src="https://goreportcard.com/badge/github.com/halfrost/LeetCode-Go"></a>
|
18 | 18 | <img src="https://img.shields.io/badge/runtime%20beats-100%25-success">
|
| 19 | +<a href="https://codecov.io/gh/halfrost/LeetCode-Go"><img src="https://codecov.io/gh/halfrost/LeetCode-Go/branch/master/graph/badge.svg" /></a> |
19 | 20 | <!--<img alt="GitHub go.mod Go version" src="https://img.shields.io/github/go-mod/go-version/halfrost/LeetCode-Go?color=26C2F0">-->
|
20 | 21 | <img alt="Support Go version" src="https://img.shields.io/badge/Go-v1.15-26C2F0">
|
21 | 22 | <img src="https://visitor-badge.laobi.icu/badge?page_id=halfrost.LeetCode-Go">
|
|
85 | 86 | <br>
|
86 | 87 | <br>
|
87 | 88 |
|
88 |
| -| 数据结构 | 变种 | 相关题目 | 讲解文章 | |
| 89 | +| 数据结构 | 变种 | 相关题目 | 讲解文章 | |
89 | 90 | |:-------:|:-------|:------|:------|
|
90 | 91 | |顺序线性表:向量||||
|
91 | 92 | |单链表|1. 双向链表<br>2. 静态链表<br>3. 对称矩阵<br>4. 稀疏矩阵|||
|
|
103 | 104 | ## Algorithm
|
104 | 105 |
|
105 | 106 |
|
106 |
| -| 算法 | 具体类型 | 相关题目 | 讲解文章 | |
| 107 | +| 算法 | 具体类型 | 相关题目 | 讲解文章 | |
107 | 108 | |:-------:|:-------|:------|:------|
|
108 | 109 | |排序算法|1. 冒泡排序<br>2. 插入排序<br>3. 选择排序<br>4. 希尔 Shell 排序<br>5. 快速排序<br>6. 归并排序<br>7. 堆排序<br>8. 线性排序算法<br>9. 自省排序<br>10. 间接排序<br>11. 计数排序<br>12. 基数排序<br>13. 桶排序<br>14. 外部排序 - k 路归并败者树<br>15. 外部排序 - 最佳归并树|||
|
109 | 110 | |递归与分治||1. 二分搜索/查找<br>2. 大整数的乘法<br>3. Strassen 矩阵乘法<br>4. 棋盘覆盖<br>5. 合并排序<br>6. 快速排序<br>7. 线性时间选择<br>8. 最接近点对问题<br>9. 循环赛日程表<br>||
|
@@ -2397,20 +2398,20 @@ Problems List in [there](https://books.halfrost.com/leetcode/ChapterTwo/Sliding_
|
2397 | 2398 |
|
2398 | 2399 | 线段树[题型](https://blog.csdn.net/xuechelingxiao/article/details/38313105)从简单到困难:
|
2399 | 2400 |
|
2400 |
| -1. 单点更新: |
2401 |
| - [HDU 1166 敌兵布阵](http://acm.hdu.edu.cn/showproblem.php?pid=1166) update:单点增减 query:区间求和 |
2402 |
| - [HDU 1754 I Hate It](http://acm.hdu.edu.cn/showproblem.php?pid=1754) update:单点替换 query:区间最值 |
2403 |
| - [HDU 1394 Minimum Inversion Number](http://acm.hdu.edu.cn/showproblem.php?pid=1394) update:单点增减 query:区间求和 |
| 2401 | +1. 单点更新: |
| 2402 | + [HDU 1166 敌兵布阵](http://acm.hdu.edu.cn/showproblem.php?pid=1166) update:单点增减 query:区间求和 |
| 2403 | + [HDU 1754 I Hate It](http://acm.hdu.edu.cn/showproblem.php?pid=1754) update:单点替换 query:区间最值 |
| 2404 | + [HDU 1394 Minimum Inversion Number](http://acm.hdu.edu.cn/showproblem.php?pid=1394) update:单点增减 query:区间求和 |
2404 | 2405 | [HDU 2795 Billboard](http://acm.hdu.edu.cn/showproblem.php?pid=2795) query:区间求最大值的位子(直接把update的操作在query里做了)
|
2405 |
| -2. 区间更新: |
2406 |
| - [HDU 1698 Just a Hook](http://acm.hdu.edu.cn/showproblem.php?pid=1698) update:成段替换 (由于只query一次总区间,所以可以直接输出 1 结点的信息) |
2407 |
| - [POJ 3468 A Simple Problem with Integers](http://poj.org/problem?id=3468) update:成段增减 query:区间求和 |
2408 |
| - [POJ 2528 Mayor’s posters](http://poj.org/problem?id=2528) 离散化 + update:成段替换 query:简单hash |
| 2406 | +2. 区间更新: |
| 2407 | + [HDU 1698 Just a Hook](http://acm.hdu.edu.cn/showproblem.php?pid=1698) update:成段替换 (由于只query一次总区间,所以可以直接输出 1 结点的信息) |
| 2408 | + [POJ 3468 A Simple Problem with Integers](http://poj.org/problem?id=3468) update:成段增减 query:区间求和 |
| 2409 | + [POJ 2528 Mayor’s posters](http://poj.org/problem?id=2528) 离散化 + update:成段替换 query:简单hash |
2409 | 2410 | [POJ 3225 Help with Intervals](http://poj.org/problem?id=3225) update:成段替换,区间异或 query:简单hash
|
2410 |
| -3. 区间合并(这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并): |
| 2411 | +3. 区间合并(这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并): |
2411 | 2412 | [POJ 3667 Hotel](http://poj.org/problem?id=3667) update:区间替换 query:询问满足条件的最左端点
|
2412 |
| -4. 扫描线(这类题目需要将一些操作排序,然后从左到右用一根扫描线扫过去最典型的就是矩形面积并,周长并等题): |
2413 |
| - [HDU 1542 Atlantis](http://acm.hdu.edu.cn/showproblem.php?pid=1542) update:区间增减 query:直接取根节点的值 |
| 2413 | +4. 扫描线(这类题目需要将一些操作排序,然后从左到右用一根扫描线扫过去最典型的就是矩形面积并,周长并等题): |
| 2414 | + [HDU 1542 Atlantis](http://acm.hdu.edu.cn/showproblem.php?pid=1542) update:区间增减 query:直接取根节点的值 |
2414 | 2415 | [HDU 1828 Picture](http://acm.hdu.edu.cn/showproblem.php?pid=1828) update:区间增减 query:直接取根节点的值
|
2415 | 2416 |
|
2416 | 2417 | Problems List in [there](https://books.halfrost.com/leetcode/ChapterTwo/Segment_Tree/)
|
|
0 commit comments