- 题目链接~~> 做题感悟：这题是昨天ACdream的手速赛的一题，开始时直接进不去，不对是一直进不去，后来从群里读了D题的题意，打了一下表发现有规律，但是为时已晚楼管要关门了只好先放着了，今天写了一下成功AC。 解题思路： (1) 只要自己列... 题目链接~~> 做题感悟：这题是昨天ACdream的手速赛的一题，开始时直接进不去，不对是一直进不去，后来从群里读了D题的题意，打了一下表发现有规律，但是为时已晚楼管要关门了只好先放着了，今天写了一下成功AC。 解题思路： (1) 只要自己列...
- 1. Java 中异常分为哪些种类 按照异常需要处理的时机分为编译时异常(CheckedException)和运行时异常(RuntimeException)。只有java语言提供了Checked异常, Java 认为Checked异常都是可以被处理的异常，所以Java程序必须显式处理Checked异常。如果程序没有处理Checked异常,该程序在编译时就会发生错误无法编... 1. Java 中异常分为哪些种类 按照异常需要处理的时机分为编译时异常(CheckedException)和运行时异常(RuntimeException)。只有java语言提供了Checked异常, Java 认为Checked异常都是可以被处理的异常，所以Java程序必须显式处理Checked异常。如果程序没有处理Checked异常,该程序在编译时就会发生错误无法编...
- 尽量一天更新一道题。 PS:代码是自己做完后经过查看优代码修改后的代码。 1. 题目 :Two Sum 题意：给你一个n个数的数组A[ ] 和一个数值target，在数组中找到两个加起来等于target的元素的位置。注意：位置下标从1开始的。 解题思路： vector + map/hash_map（hash_map可能更好点，但是有的编译器不支持），复杂度： O(n... 尽量一天更新一道题。 PS:代码是自己做完后经过查看优代码修改后的代码。 1. 题目 :Two Sum 题意：给你一个n个数的数组A[ ] 和一个数值target，在数组中找到两个加起来等于target的元素的位置。注意：位置下标从1开始的。 解题思路： vector + map/hash_map（hash_map可能更好点，但是有的编译器不支持），复杂度： O(n...
- 题目链接～～～ 这道题做的真纠结，这是学习高斯消元的第一题，没想到就……，开始想了很久没想到怎么做，然后看一些题解吧，结果题解也没看懂。主要是不明白为什么那样列方程，为什么有唯一解，搜了很多博客加上考研线代残留的知识终于完全明白了。 题意就不说了（此题需要一些线性代数的知识），我们先解决第一个问题怎样列方程（或者为什么列方程）? 我们可以把 5*6 的初始矩阵看成一... 题目链接～～～ 这道题做的真纠结，这是学习高斯消元的第一题，没想到就……，开始想了很久没想到怎么做，然后看一些题解吧，结果题解也没看懂。主要是不明白为什么那样列方程，为什么有唯一解，搜了很多博客加上考研线代残留的知识终于完全明白了。 题意就不说了（此题需要一些线性代数的知识），我们先解决第一个问题怎样列方程（或者为什么列方程）? 我们可以把 5*6 的初始矩阵看成一...
- 先说下本文的定位，更适合于没有基础的，有一定基础的可以从实践提升部分开始看。按照我下面整理的思路学习，保证能让你大幅提升数据结构与算法实践能力！ 许多人有这样的疑问，《数据结构与算法》理论学习完了，但是做题还是不会；有的同学感觉数据结构与算法不知道怎么学习。那看这篇文章就对了，下面统统给你解决！ 学习数据结构与算法分为两个步骤： 基础理论的学习；不断实践提升； 很简单吧... 先说下本文的定位，更适合于没有基础的，有一定基础的可以从实践提升部分开始看。按照我下面整理的思路学习，保证能让你大幅提升数据结构与算法实践能力！ 许多人有这样的疑问，《数据结构与算法》理论学习完了，但是做题还是不会；有的同学感觉数据结构与算法不知道怎么学习。那看这篇文章就对了，下面统统给你解决！ 学习数据结构与算法分为两个步骤： 基础理论的学习；不断实践提升； 很简单吧...
- 题目链接~~> 最长公共单调递增子序列（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 ] 代表达到...
上滑加载中
推荐直播
-
华为云师资培训——《大数据》课程2025/08/12 周二 15:00-17:00
贺行简-DTSE开发者技术专家 吕晨-DTSE开发者技术专家
华为云师资培训直播，带您掌握产业级大数据课程体系与华为开发者空间实战能力，助力高校数字化转型！
回顾中 -
热门标签