- 先说下本文的定位,更适合于没有基础的,有一定基础的可以从实践提升部分开始看。按照我下面整理的思路学习,保证能让你大幅提升数据结构与算法实践能力! 许多人有这样的疑问,《数据结构与算法》理论学习完了,但是做题还是不会;有的同学感觉数据结构与算法不知道怎么学习。那看这篇文章就对了,下面统统给你解决! 学习数据结构与算法分为两个步骤: 基础理论的学习;不断实践提升; 很简单吧... 先说下本文的定位,更适合于没有基础的,有一定基础的可以从实践提升部分开始看。按照我下面整理的思路学习,保证能让你大幅提升数据结构与算法实践能力! 许多人有这样的疑问,《数据结构与算法》理论学习完了,但是做题还是不会;有的同学感觉数据结构与算法不知道怎么学习。那看这篇文章就对了,下面统统给你解决! 学习数据结构与算法分为两个步骤: 基础理论的学习;不断实践提升; 很简单吧...
- 题目链接~~> 最长公共单调递增子序列(LCIS): 方法一(O( n^2 )): 最长公共上升子序列(LCIS)的O(n^2)算法 预备知识:动态规划的基本思想,LCS,LIS。 &nb... 题目链接~~> 最长公共单调递增子序列(LCIS): 方法一(O( n^2 )): 最长公共上升子序列(LCIS)的O(n^2)算法 预备知识:动态规划的基本思想,LCS,LIS。 &nb...
- 题目链接~~> 做题感悟:做小白书后面的题目感觉大部分动态规划都可以用记忆化搜索去解决,记忆化搜索也很强大啊! 解题思路:记忆化搜索 开三维的dp[ i ] [ j ] [ k ] 代表硬币分别还剩 i , j , k 的最优解. 这里投放硬币一定要注... 题目链接~~> 做题感悟:做小白书后面的题目感觉大部分动态规划都可以用记忆化搜索去解决,记忆化搜索也很强大啊! 解题思路:记忆化搜索 开三维的dp[ i ] [ j ] [ k ] 代表硬币分别还剩 i , j , k 的最优解. 这里投放硬币一定要注...
- 题目链接~~> 做题感悟:感觉做多了树链剖分的题目,有许多是树链剖分 + 想法。。 解题思路: 这题很明显的一点就是 k 很小,那就是告诉你可以从 k 入手,怎样入手呢 ? 观察可以发现无非最多是 k 类点 ,0 ~ k-1 ,分别表示与根的距离模 k... 题目链接~~> 做题感悟:感觉做多了树链剖分的题目,有许多是树链剖分 + 想法。。 解题思路: 这题很明显的一点就是 k 很小,那就是告诉你可以从 k 入手,怎样入手呢 ? 观察可以发现无非最多是 k 类点 ,0 ~ k-1 ,分别表示与根的距离模 k...
- 一、HDU 4548 美素数 做题感悟:这题是在比赛时做的,开始没做这题,看见有三个人 AC 而且没超时现象,所以…… 解题思路:用线性筛法(在本题与一般筛法时间一样)把素数筛出来,然后判断是否为美素数,可以把美素数存起来或者选择二分(内存少)。 代码~> 二、HDU 4515 小Q系列故事——世界上最遥远的距离 做题感悟:开始写完代码时差点要提交... 一、HDU 4548 美素数 做题感悟:这题是在比赛时做的,开始没做这题,看见有三个人 AC 而且没超时现象,所以…… 解题思路:用线性筛法(在本题与一般筛法时间一样)把素数筛出来,然后判断是否为美素数,可以把美素数存起来或者选择二分(内存少)。 代码~> 二、HDU 4515 小Q系列故事——世界上最遥远的距离 做题感悟:开始写完代码时差点要提交...
- Intellij IDEA快捷使用 1. 快捷键 1.1. 按键说明 按键说明+需要同时按下加号左右两侧的键,按下逗号左侧的键后,松开,然后按下逗号右侧的键Ctrl控制键,键盘上标记了Ctrl的键,在Mac键盘上标记为controlShift上档键,键盘上标记了Shift的键Alt切换键,键盘上标记了Alt的键,在Mac键盘上与Option是同一个键Command... Intellij IDEA快捷使用 1. 快捷键 1.1. 按键说明 按键说明+需要同时按下加号左右两侧的键,按下逗号左侧的键后,松开,然后按下逗号右侧的键Ctrl控制键,键盘上标记了Ctrl的键,在Mac键盘上标记为controlShift上档键,键盘上标记了Shift的键Alt切换键,键盘上标记了Alt的键,在Mac键盘上与Option是同一个键Command...
- 1. Java 的基本数据类型都有哪些各占几个字节 2. short s1 = 1;s1 =s1 + 1;有错吗?short s1 = 1;s1 += 1有错吗; 前者不正确,后者正确。对于shorts1=1;s1=s1 + 1;由于1是int类型,因此s1+1运算结果也是int型, 需要强制转换类型才能赋值给short 型。而short s1 = 1;s1 += ... 1. Java 的基本数据类型都有哪些各占几个字节 2. short s1 = 1;s1 =s1 + 1;有错吗?short s1 = 1;s1 += 1有错吗; 前者不正确,后者正确。对于shorts1=1;s1=s1 + 1;由于1是int类型,因此s1+1运算结果也是int型, 需要强制转换类型才能赋值给short 型。而short s1 = 1;s1 += ...
- 题目链接~~> 这题确实很经典,需要强烈的剪枝。 解题思路: 一个接一个的把木棍拼起来,最后把木棍用光。 *&nb... 题目链接~~> 这题确实很经典,需要强烈的剪枝。 解题思路: 一个接一个的把木棍拼起来,最后把木棍用光。 *&nb...
- 有许多人感觉二分很简单,我以前也是这样感觉的,但是随着做的题目越来越多越感觉二分其实不好掌握,我们所了解的只不过是一些明显的二分而已,有许多二分都是隐式的并不明显。 二分思想: &... 有许多人感觉二分很简单,我以前也是这样感觉的,但是随着做的题目越来越多越感觉二分其实不好掌握,我们所了解的只不过是一些明显的二分而已,有许多二分都是隐式的并不明显。 二分思想: &...
- 题目链接~~> 开始时没想道怎样判重,后来想到用二维数组存一下一个值的所有组合,当前值如果再出现别的组合,先检查一下存入的是否有重复的,如果没有则输出,... 题目链接~~> 开始时没想道怎样判重,后来想到用二维数组存一下一个值的所有组合,当前值如果再出现别的组合,先检查一下存入的是否有重复的,如果没有则输出,...
- 题目链接~~> 做题感悟:这题以前看过但是没做出来,也不知道用状态压缩,今天做了一下竟然1A ,悲剧的是AC 之后我看别人都没排序,so~>自己也罢排序的删掉结果就wa了,这是为什么??? 解题思路:状态压缩 + 记忆化搜索 dp[ S ] 代表达到... 题目链接~~> 做题感悟:这题以前看过但是没做出来,也不知道用状态压缩,今天做了一下竟然1A ,悲剧的是AC 之后我看别人都没排序,so~>自己也罢排序的删掉结果就wa了,这是为什么??? 解题思路:状态压缩 + 记忆化搜索 dp[ S ] 代表达到...
- 题目链接~~> 做题感悟:本来以为就一种结果搞了好久没搞定,然后用前天看的01背包打印路径的方法,但是必须用二维的数组果断超时,因为没看到第一维只有20!!。 解题思路:这题属于价值和重量相等的01背包问题,只是题目还要求输出路径(只要输出一种即可)。 代码: #include<stdio.h>#include<string.h>int ... 题目链接~~> 做题感悟:本来以为就一种结果搞了好久没搞定,然后用前天看的01背包打印路径的方法,但是必须用二维的数组果断超时,因为没看到第一维只有20!!。 解题思路:这题属于价值和重量相等的01背包问题,只是题目还要求输出路径(只要输出一种即可)。 代码: #include<stdio.h>#include<string.h>int ...
- 题目链接~~> 做题感悟:感觉自己还是太水,代码水平有待提高,现在越来越感觉codeforces 的题目很好,以后决定每周刷两套codeforces的题目,希望能坚持下来,扯的有点远了。 解题思路: 这题诈一看貌似大叔级别的题目,其实不然,细心观察你会发现... 题目链接~~> 做题感悟:感觉自己还是太水,代码水平有待提高,现在越来越感觉codeforces 的题目很好,以后决定每周刷两套codeforces的题目,希望能坚持下来,扯的有点远了。 解题思路: 这题诈一看貌似大叔级别的题目,其实不然,细心观察你会发现...
- 题目链接~~> 做题感悟:这题虽然看似很简单其实如果细心的话也不难,但是wa 了 n 次,wa 在了统计最优解个数上,开始没有开数组然后最后统计达到目标状态最优解的个数,这样是不对的,因为你只记录了最终的状态,可能在形成最优解的过程中有许多方法构成了最优解。 解题思路:  ... 题目链接~~> 做题感悟:这题虽然看似很简单其实如果细心的话也不难,但是wa 了 n 次,wa 在了统计最优解个数上,开始没有开数组然后最后统计达到目标状态最优解的个数,这样是不对的,因为你只记录了最终的状态,可能在形成最优解的过程中有许多方法构成了最优解。 解题思路:  ...
- 题目链接~~> 做题感悟:先前做过一个类似的题,是俄罗斯的一道区域赛的题目,也是用的状态压缩 + 矩阵快速幂。 解题思路:状态压缩 + 矩阵快速幂 构造一个矩阵 B [ i ] [ j ] 代表状态 i ,与状态 j 是否合法,j 代表上一行的状态,如... 题目链接~~> 做题感悟:先前做过一个类似的题,是俄罗斯的一道区域赛的题目,也是用的状态压缩 + 矩阵快速幂。 解题思路:状态压缩 + 矩阵快速幂 构造一个矩阵 B [ i ] [ j ] 代表状态 i ,与状态 j 是否合法,j 代表上一行的状态,如...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签