华为OD七日集训第3期 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）
目录
-
- 一、适合人群
- 二、本期训练时间
- 三、如何参加
- 四、7日集训第3期
- 五、精心挑选21道高频100分经典题目，作为入门。
-
- 第1天、字符串处理
- 第2天、数据结构
- 第3天、递归回溯
- 第4天、二分查找
- 第5天、双指针
- 第6天、深度优先搜索dfs算法
- 第7天、动态规划
- 六、集训总结
-
- 1、作者简介
- 2、内容简介
大家好，我是哪吒。
最近一直在刷华为OD机试的算法题，坚持一天三道题的节奏，已经三个多月了，刷了300多道题。
最近还组织了“【陪伴学习】华为OD刷题交流群”，目前有207人在群。
希望用我自己疯狂刷题的劲头，感染大家，让大家爱上刷题，顺利通过华为OD机试，掌握更多优秀的算法。
为了更高效、更有乐趣的刷题，学习，即日起开展 “华为OD七日集训”。
参加完集训的小伙伴，选送5本《算法训练营：海量图解+竞赛刷题（进阶篇）》
一、适合人群
- 参加华为OD机试的小伙伴们
- 想学习一下算法的小伙伴们
- 题库题目太多，刷题没方向
- 想刷题，没动力，三天打鱼两天晒网
二、本期训练时间
2023年9月6日（周三） ~ 2023年9月12日（周二）。
三、如何参加
私信哪吒，备注华为OD七日集训，加入华为OD七日集训。
四、7日集训第3期
遵循“按算法分类，由易到难”的刷题思路。
制定N期7日集训，达到有效刷题，高效刷题，顺序通关的目的。
1、 先了解华为OD机试，是个啥？
2、喜提华为OD算法总纲，运筹帷幄之中决胜千里之外。
五、精心挑选21道高频100分经典题目，作为入门。
21天法则定律，又称为21天养成习惯法则，是指一个人坚持做某件事情21天后，就能够形成一种习惯，这个习惯将会成为自己生活中的一部分，从而达到自我成长和提升的目的。这个法则源于美国心理学家马克斯·马尔茨，他在研究人类行为习惯时发现，一个人需要至少21天的时间去养成一种新的习惯。
第1天、字符串处理
华为OD机试 - 最长的指定瑕疵度的元音子串 - 正则表达式（Java 2023 B卷 200分）
华为OD机试 - 敏感字段加密（Java 2023 B卷 100分）
华为OD机试 - 字符串分割（Java 2023 B卷 100分）
第2天、数据结构
华为OD机试 - 全量和已占用字符集 - 数据结构map（Java 2022 Q4 100分）
华为OD机试 - 最大N个数与最小N个数的和 - 数据结构Set与TreeSet（Java 2023 B卷 100分）
华为OD机试 - 判断字符串子序列 - 倒序遍历（Java 2023 B卷 100分)
第3天、递归回溯
华为OD机试 - 符合要求的元组的个数 - 回溯（Java 2023 B卷 100分）
华为OD机试 - 硬件产品销售方案 - 回溯（Java 2023 B卷 200分）
华为OD机试 - VLAN资源池 - 回溯、双指针（Java 2023 B卷 100分）
第4天、二分查找
华为OD机试 - 生日礼物 - 二分查找（Java 2023 B卷 100分）
华为OD机试 - 数据最节约的备份方法 - 二分查找（Java 2023 B卷 100分）
华为OD机试 Java 实现【批量处理任务】【2023 B卷 200分】，二分查找
第5天、双指针
华为OD机试 - 租车骑绿道 - 双指针（Java 2023 B卷 100分）
华为OD机试 - 数字序列比大小 - 贪心算法（Java 2023 B卷 100分）
华为OD机试 - 求满足条件的最长子串的长度 - 双指针（Java 2023 B卷 100分）
第6天、深度优先搜索dfs算法
华为OD机试 - 等和子数组最小和 - 深度优先搜索（Java 2022 Q4 100分）
华为OD机试 - 找出经过特定点的路径长度 - 深度优先搜索（Java 2022 Q4 100分）
华为OD机试 - 过滤组合字符串 - 深度优先搜索dfs算法（Java 2023 B卷 100分）
第7天、动态规划
华为OD机试 - MELON的难题 - 动态规划（Java 2023 B卷 100分）
华为OD机试 - 玩牌高手 - 动态规划（Java 2023 B卷 100分）
华为OD机试 - 最多获得的短信条数 - 动态规划（Java 2023 B卷 100分）
六、集训总结
参加完华为OD七日集训第三期的小伙伴，可以写一篇 “华为OD7日集训总结” 文章，发布在CSDN，作为一个成果物。
哪吒会根据“华为OD7日集训总结”文章，选送5本《算法训练营：海量图解+竞赛刷题（进阶篇）(博文视点出品)》
1、作者简介
陈小玉，高级程序员，主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。
2、内容简介
本书以海量图解的形式，详细讲解常用的数据结构与算法，并结合竞赛实例引导读者进行刷题实战。通过对本书的学习，读者可掌握22种高级数据结构、7种动态规划算法、5种动态规划优化技巧，以及5种网络流算法，并熟练应用各种算法解决实际问题。
本书总计8章。
- 第1章讲解实用数据结构，包括并查集、优先队列；
- 第2章讲解区间信息维护与查询，包括倍增、ST、RMQ、LCA、树状数组、线段树和分块；
- 第3章讲解字符串处理，包括字典树、AC自动机和后缀数组；
- 第4章讲解树上操作问题，包括点分治、边分治、树链剖分和动态树；
- 第5章讲解各种平衡二叉树，包括Treap、伸展树和SBT；
- 第6章讲解数据结构进阶，包括KD树、左偏树、跳跃表、树套树和可持久化数据结构；
- 第7章讲解动态规划及其优化，包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法；
- 第8章讲解网络流问题，包括常用网络流算法、二分图最da匹配、最da流最xiao割定理和最xiao费用最da流。
本书对每个算法都进行详细图解并搭配竞赛实例，重点讲解如何分析问题、优化算法，以期读者在短时间内掌握该算法并进行刷题实战。
