课程共分为五个阶段，涵盖C++进阶算法知识：模拟法、枚举法、排序算法、STL排序、递推算法、贪心、二分法、倍增、前缀和、差分、高精度算法、栈、队列、链表、向量、深搜与广搜
登录以参加训练计划
阶段1：模拟与枚举 1、理解算法的概念、时间复杂度及评方法 2、掌握模拟法的解题思路与技巧 3、掌握枚举法的解题方法与优化方法 4、掌握用枚举法解数学不定方程的方法 5、模拟法与枚举法的综合练习 阶段2：排序、递推与贪心 1、理解排序的概念、了解排序算法的复杂度和稳定性 2、掌握五种基本排序算法的原理和代码实现:冒泡排序、选择排序、插入排序、快速排序、计数排序 3、掌握STL排序函数和去重函数 4、理解递推思想，递推关系的推导方法 5、理解贪心算法和贪心策略，能用算法解决问题 阶段3：算法技巧与高精度 1、理解二分思想，掌握二分查找、STL查找函数的应用 2、理解二分答案的原理及使用场景，能掌握代码编写 3、理解倍增法及其应用，比如倍增查找、快速幂等常用算法 4、掌握前缀和与差分的概念、应用场景与解题技巧 5、了解高精度算法，掌握高精度加法、减法、乘法的代码实现 阶段4：线性数据结构 1、掌握归并排序的原理和代码实现 2、理解数据结构:栈和队列，掌握它们的基本操作和代码实现 3、理解数据结构:链表，掌握链表的基本操作和代码实现;了解循环链表、双向链表，以及与普通链表的区别 4、掌握STL中的向量vector和应用，以及对vector的操作 5、掌握STL中栈stack和队列queue的基本操作 阶段5：搜索算法与总复习 1、理解深度优先搜索(DFS)、广度优先搜索(BFS)的概念 2、掌握用递归实现DFS的方法，用DFS解决迷宫问题、连通块问题 3、了解数学中的排列组合，掌握用DFS解决排列组合问题的方法 4、掌握BFS的代码实现，用BFS解决迷宫问题、最短路径长度问题 5、综合案例练习，夯实代码能力
章节 6. 枚举法（三）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 641 方程式的解 | 21 | 7 | 7 |
| 642 特定质数 | 13 | 3 | 9 |
| 643 避免“不幸运的”4 | 19 | 7 | 7 |
| 644 四平方定理（拉格朗日定理） | 17 | 5 | 8 |
| 645 寻找最优和 | 17 | 3 | 9 |
| 1799 枚举法（三）-课堂案例1 | 0 | 0 | (无) |
| 1800 枚举法（三）-课堂案例2 | 0 | 0 | (无) |
| 1801 枚举法（三）-课堂案例3 | 0 | 0 | (无) |
| 1802 枚举法（三）-课堂案例4 | 0 | 0 | (无) |
| 1803 枚举法（三）-课堂案例5 | 0 | 0 | (无) |
| 1804 枚举法（三）-课堂案例6 | 0 | 0 | (无) |
章节 7. 阶段练习（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 646 NOIP2015普及组改版 小鱼会有危险吗 | 1 | 1 | 10 |
| 647 骑士的金币 | 4 | 4 | 10 |
| 648 NOIP2011提高组 铺地毯 | 1 | 1 | 10 |
| 649 酒店楼层 | 4 | 4 | 10 |
| 650 子数整除问题 | 4 | 4 | 10 |
| 1814 阶段练习（一）-课堂案例1 | 0 | 0 | (无) |
| 1815 阶段练习（一）-课堂案例2 | 0 | 0 | (无) |
| 1860 阶段练习（一）-课堂案例3 | 0 | 0 | (无) |
| 1817 阶段练习（一）-课堂案例4 | 0 | 0 | (无) |
章节 8. 排序算法（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 651 跳绳比赛 | 33 | 11 | 6 |
| 652 坐电梯取砖石游戏 | 24 | 6 | 8 |
| 653 字符串排序 | 8 | 7 | 9 |
| 654 字符排序 | 14 | 8 | 8 |
| 1749 排序算法（一）-课堂案例1 | 2 | 1 | 10 |
| 1750 排序算法（一）-课堂案例2 | 1 | 1 | 10 |
| 1751 排序算法（一）-课堂案例3 | 1 | 0 | 10 |
| 1752 排序算法（一）-课堂案例4 | 9 | 0 | 10 |
章节 9. 排序算法（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 655 数字排序 | 40 | 15 | 5 |
| 656 整数奇偶排序 | 23 | 10 | 6 |
| 657 合影效果 | 29 | 8 | 7 |
| 658 看病登记 | 16 | 5 | 8 |
| 659 模拟发牌 | 10 | 7 | 9 |
| 1755 排序算法（二）-课堂案例1 | 0 | 0 | (无) |
| 1756 排序算法（二）-课堂案例2 | 0 | 0 | (无) |
| 1757 排序算法（二）-课堂案例3 | 0 | 0 | (无) |
章节 10. 排序算法（三）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 660 整理试卷 | 19 | 9 | 7 |
| 661 单词排序 | 20 | 4 | 9 |
| 662 超过一半的数 | 10 | 4 | 9 |
| 663 统计字符数 | 10 | 7 | 9 |
| 1753 排序算法（三）-课堂案例1 | 0 | 0 | (无) |
| 1754 排序算法（三）-课堂案例2 | 0 | 0 | (无) |
章节 11. STL排序函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 664 STL排序函数-训练1-1 | 31 | 8 | 7 |
| 665 STL排序函数-训练1-2 | 26 | 6 | 8 |
| 666 STL排序函数-训练1-3 | 6 | 4 | 10 |
| 667 STL排序函数-训练2-1 | 11 | 5 | 9 |
| 668 STL排序函数-训练2-2 | 9 | 3 | 10 |
| 669 STL排序函数-训练2-3 | 7 | 5 | 9 |
| 1746 排序函数-课堂案例1 | 25 | 6 | 8 |
| 1748 排序函数-课堂案例2 | 12 | 5 | 9 |
章节 12. 递推算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 670 递推法-训练1-1 | 10 | 5 | 9 |
| 671 递推法-训练1-2 | 12 | 5 | 9 |
| 672 递推法-训练1-3 | 11 | 5 | 9 |
| 673 递推法-训练2-1 | 2 | 1 | 10 |
| 674 递推法-训练2-2 | 5 | 4 | 10 |
| 675 递推法-训练2-3 | 7 | 5 | 9 |
| 1764 递推算法-课堂案例1 | 2 | 2 | 10 |
| 1765 递推算法-课堂案例2 | 3 | 2 | 10 |
| 1766 递推算法-课堂案例3 | 0 | 0 | (无) |
| 1767 递推算法-课堂案例4 | 2 | 0 | 10 |
| 1768 递推算法-课堂案例5 | 0 | 0 | (无) |
| 1769 递推算法-课堂案例6 | 1 | 0 | 10 |
| 1770 递推算法-课堂案例7 | 0 | 0 | (无) |
章节 13. 贪心算法（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 676 贪心算法（一）-训练1-1 | 2 | 2 | 10 |
| 677 贪心算法（一）-训练1-2 | 2 | 2 | 10 |
| 678 贪心算法（一）-训练1-3 | 3 | 3 | 10 |
| 679 贪心算法（一）-训练2-1 | 2 | 2 | 10 |
| 680 贪心算法（一）-训练2-2 | 9 | 3 | 10 |
| 1758 贪心算法（一）-课堂案例1 | 0 | 0 | (无) |
| 1759 贪心算法（一）-课堂案例2 | 0 | 0 | (无) |
章节 14. 贪心算法（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 681 贪心算法（二）-训练1-1 | 3 | 2 | 10 |
| 682 贪心算法（二）-训练1-2 | 2 | 2 | 10 |
| 683 贪心算法（二）-训练1-3 | 2 | 2 | 10 |
| 684 贪心算法（二）-训练2-1 | 2 | 2 | 10 |
| 685 贪心算法（二）-训练2-2 | 5 | 2 | 10 |
| 686 贪心算法（二）-训练2-3 | 2 | 2 | 10 |
| 1760 贪心算法（二）-课堂案例1 | 0 | 0 | (无) |
| 1761 贪心算法（二）-课堂案例2 | 0 | 0 | (无) |
| 1762 贪心算法（二）-课堂案例3 | 0 | 0 | (无) |
| 1763 贪心算法（二）-课堂案例4 | 0 | 0 | (无) |
章节 15. 二分查找
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 687 找左端点 | 47 | 9 | 8 |
| 688 查找元素 | 42 | 8 | 8 |
| 689 统计次数 | 15 | 8 | 7 |
| 690 寻找峰值 | 535 | 8 | 10 |
| 691 寻找旋转排序数组中的目标值 | 12 | 7 | 9 |
| 692 寻找多个数值 | 14 | 7 | 8 |
| 1861 二分查找-课堂案例1 | 0 | 0 | (无) |
| 1820 二分查找-课堂案例2 | 0 | 0 | (无) |
| 1821 二分查找-课堂案例3 | 0 | 0 | (无) |
| 1822 二分查找-课堂案例4 | 0 | 0 | (无) |
| 1823 二分查找-课堂案例5 | 0 | 0 | (无) |
章节 16. 二分答案
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 693 礼盒的最大甜蜜度 | 41 | 8 | 8 |
| 694 查找区间最小值 | 26 | 6 | 8 |
| 695 寻找重复数 | 19 | 6 | 8 |
| 696 计算平方根 | 17 | 7 | 8 |
| 697 查找位置 | 35 | 7 | 8 |
| 1824 二分答案-课堂案例1 | 0 | 0 | (无) |
| 1825 二分答案-课堂案例2 | 0 | 0 | (无) |
| 1826 二分答案-课堂案例3 | 0 | 0 | (无) |
章节 17. 倍增法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 698 倍增查找 | 1 | 1 | 10 |
| 699 斐波那契数列（倍增法） | 3 | 3 | 10 |
| 700 模逆元 | 1 | 1 | 10 |
| 701 静态区间最大值查询 | 1 | 1 | 10 |
| 702 区间GCD查询 | 1 | 1 | 10 |
| 1827 倍增法-课堂案例1 | 1 | 1 | 10 |
| 1828 倍增法-课堂案例2 | 0 | 0 | (无) |
章节 18. 前缀和与差分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 703 连续数的和（模拟法） | 1 | 1 | 10 |
| 704 连续数的和（前缀和法） | 1 | 1 | 10 |
| 705 区间修改后求和 | 1 | 1 | 10 |
| 706 交错和 | 4 | 4 | 10 |
| 707 矩阵对称性 | 1 | 0 | 10 |
| 1829 前缀和与差分-课堂案例1 | 0 | 0 | (无) |
| 1830 前缀和与差分-课堂案例2 | 0 | 0 | (无) |
| 1831 前缀和与差分-课堂案例3 | 0 | 0 | (无) |
章节 19. 高精度计算（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 708 条件判断加法 | 1 | 1 | 10 |
| 709 大数字减法 | 3 | 1 | 10 |
| 710 计算高精度乘法（ab） | 1 | 0 | 10 |
| 711 大数平方 | 1 | 1 | 10 |
| 712 大数模运算 | 1 | 1 | 10 |
| 1835 高精度计算（一）-课堂案例1 | 0 | 0 | (无) |
| 1836 高精度计算（一）-课堂案例2 | 0 | 0 | (无) |
| 1837 高精度计算（一）-课堂案例3 | 0 | 0 | (无) |
章节 20. 高精度计算（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 713 数位和计算 | 1 | 1 | 10 |
| 714 连续除法 | 1 | 1 | 10 |
| 715 数的次方 | 1 | 1 | 10 |
| 716 大数进制转换 | 1 | 1 | 10 |
| 1838 高精度计算（二）-课堂案例1 | 0 | 0 | (无) |
| 1839 高精度计算（二）-课堂案例2 | 0 | 0 | (无) |
| 1840 高精度计算（二）-课堂案例3 | 0 | 0 | (无) |
| 1841 高精度计算（二）-课堂案例4 | 0 | 0 | (无) |
章节 21. 阶段练习（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 717 字符串减法 | 1 | 1 | 10 |
| 718 同时出现的数 | 1 | 1 | 10 |
| 719 伐木工 | 1 | 1 | 10 |
| 720 棋盘里的麦子 | 1 | 1 | 10 |
| 1832 阶段练习（二）-课堂案例1 | 0 | 0 | (无) |
| 1833 阶段练习（二）-课堂案例2 | 0 | 0 | (无) |
| 1834 阶段练习（二）-课堂案例3 | 0 | 0 | (无) |
章节 22. 归并排序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 721 归并第k小数 | 1 | 1 | 10 |
| 722 合并有序数组 | 1 | 1 | 10 |
| 723 结构体排序 | 1 | 1 | 10 |
| 724 最大差值 | 1 | 1 | 10 |
| 1862 归并排序-课堂案例1 | 0 | 0 | (无) |
| 1848 归并排序-课堂案例2 | 0 | 0 | (无) |
| 1849 归并排序-课堂案例3 | 0 | 0 | (无) |
章节 23. 栈
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 725 小鱼玩游戏 | 1 | 1 | 10 |
| 726 逆波兰表达式求值 | 1 | 1 | 10 |
| 727 最小栈 | 4 | 3 | 10 |
| 1850 栈-课堂案例1 | 0 | 0 | (无) |
| 1851 栈-课堂案例2 | 0 | 0 | (无) |
| 1852 栈-课堂案例3 | 0 | 0 | (无) |
章节 24. 队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 728 生日密码 | 1 | 1 | 10 |
| 729 括号匹配验证 | 1 | 1 | 10 |
| 730 杨辉三角生成 | 1 | 1 | 10 |
| 731 反转队列元素 | 1 | 1 | 10 |
| 1855 队列-课堂案例1 | 0 | 0 | (无) |
| 1856 队列-课堂案例2 | 0 | 0 | (无) |
章节 25. 链表（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 732 链表存储数据 | 1 | 1 | 10 |
| 733 链表反转 | 1 | 1 | 10 |
| 734 合并两个有序链表 | 1 | 1 | 10 |
| 735 链表是否有环 | 1 | 0 | 10 |
| 736 链表的插入操作 | 1 | 1 | 10 |
| 1853 链表（一）-课堂案例1 | 0 | 0 | (无) |
章节 26. 链表（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 737 动态存贮 | 1 | 1 | 10 |
| 738 双向链表创建 | 1 | 1 | 10 |
| 739 合并循环链表 | 1 | 1 | 10 |
| 740 约瑟夫环问题 | 2 | 1 | 10 |
| 741 删除双向链表倒数第k个节点 | 1 | 1 | 10 |
| 1854 链表（二）-课堂案例1 | 0 | 0 | (无) |
章节 27. STL向量
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 742 向量入栈 | 1 | 1 | 10 |
| 743 查找元素位置 | 1 | 1 | 10 |
| 744 合并两个有序向量 | 1 | 1 | 10 |
| 745 向量元素替换 | 1 | 1 | 10 |
| 746 图书排序 | 1 | 1 | 10 |
| 1842 STL向量-课堂案例1 | 15 | 0 | 10 |
| 1843 STL向量-课堂案例2 | 0 | 0 | (无) |
| 1844 STL向量-课堂案例3 | 0 | 0 | (无) |
章节 28. STL栈和队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 747 排队 | 1 | 1 | 10 |
| 748 浏览器历史记录管理 | 1 | 1 | 10 |
| 749 任务调度模拟 | 1 | 1 | 10 |
| 750 函数调用栈模拟 | 1 | 1 | 10 |
| 1845 STL栈和队列-课堂案例1 | 0 | 0 | (无) |
| 1846 STL栈和队列-课堂案例2 | 0 | 0 | (无) |
章节 29. 深度优先搜索（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 751 迷宫寻宝 | 33 | 8 | 7 |
| 752 扫地机器人 | 15 | 5 | 8 |
| 753 填涂颜色 | 23 | 6 | 8 |
| 754 数池塘（四方向） | 14 | 6 | 8 |
| 755 数池塘（八方向） | 9 | 6 | 9 |
| 1778 深度优先搜索（一）-课堂案例1 | 0 | 0 | (无) |
| 1779 深度优先搜索（一）-课堂案例2 | 0 | 0 | (无) |
| 1780 深度优先搜索（一）-课堂案例3 | 0 | 0 | (无) |
章节 30. 深度优先搜索（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 756 水洼个数 | 13 | 8 | 8 |
| 757 迷宫出口 | 20 | 7 | 8 |
| 758 小 X 学游泳(swim) | 31 | 12 | 6 |
| 759 红与黑 | 10 | 5 | 9 |
| 760 奶牛和草丛 | 16 | 6 | 8 |
| 1784 深度优先搜索（二）-课堂案例1 | 0 | 0 | (无) |
| 1785 深度优先搜索（二）-课堂案例2 | 0 | 0 | (无) |
| 1786 深度优先搜索（二）-课堂案例3 | 0 | 0 | (无) |
章节 31. 深度优先搜索（三）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 761 组合降序 | 1 | 1 | 10 |
| 762 走出迷宫的最少步数2 | 1 | 1 | 10 |
| 763 迷宫 | 1 | 1 | 10 |
| 764 骑士的拯救行动 | 1 | 1 | 10 |
| 765 骑士牛 | 1 | 0 | 10 |
| 1781 深度优先搜索（三）-课堂案例1 | 0 | 0 | (无) |
| 1782 深度优先搜索（三）-课堂案例2 | 0 | 0 | (无) |
| 1783 深度优先搜索（三）-课堂案例3 | 0 | 0 | (无) |
章节 32. 广度优先搜索（一）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 766 农夫与羊 | 6 | 6 | 10 |
| 767 快乐的马里奥 | 1 | 1 | 10 |
| 768 人造星空 | 6 | 5 | 10 |
| 769 泉水 | 16 | 5 | 8 |
| 1771 广度优先搜索（一）-课堂案例1 | 0 | 0 | (无) |
| 1772 广度优先搜索（一）-课堂案例2 | 0 | 0 | (无) |
| 1773 广度优先搜索（一）-课堂案例3 | 0 | 0 | (无) |
| 1774 广度优先搜索（一）-课堂案例4 | 0 | 0 | (无) |
章节 33. 广度优先搜索（二）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 770 采药的最短路径 | 19 | 7 | 7 |
| 771 古希腊之争 | 16 | 5 | 8 |
| 772 古希腊之争（二） | 14 | 7 | 8 |
| 773 奇怪的电梯 | 12 | 7 | 9 |
| 1775 广度优先搜索（二）-课堂案例1 | 0 | 0 | (无) |
| 1776 广度优先搜索（二）-课堂案例2 | 0 | 0 | (无) |
| 1777 广度优先搜索（二）-课堂案例3 | 0 | 0 | (无) |
章节 34. 阶段练习（三）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 774 围成面积 | 1 | 1 | 10 |
| 775 全排列问题（回溯法） | 1 | 0 | 10 |
| 776 岛屿数量 | 1 | 1 | 10 |
| 777 数独求解 | 1 | 0 | 10 |
| 1787 阶段练习（三）-课堂案例1 | 0 | 0 | (无) |
| 1788 阶段练习（三）-课堂案例2 | 0 | 0 | (无) |
| 1789 阶段练习（三）-课堂案例3 | 0 | 0 | (无) |
章节 35. 阶段练习（四）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 778 表达式求值进阶 | 1 | 1 | 10 |
| 779 单词搜索（二维矩阵） | 1 | 1 | 10 |
| 780 剪邮票 | 1 | 1 | 10 |
| 781 最小拐弯路径 | 1 | 1 | 10 |
| 1790 阶段练习（四）-课堂案例1 | 0 | 0 | (无) |
| 1791 阶段练习（四）-课堂案例2 | 0 | 0 | (无) |
| 1792 阶段练习（四）-课堂案例3 | 0 | 0 | (无) |
| 1793 阶段练习（四）-课堂案例4 | 0 | 0 | (无) |
- 参加人数
- 23
- 创建人
-
张老师