仲夏二十

今天师兄给我们讲解了破例破解法： 开门见山，首先是一道很简单的爆破思路： 这是一道很简单的入门爆破题，或许在一开始，我们会直接从12345开始枚举，但是我们的复杂度会大大提高...

仲夏二十

CSDN上的并查集讲解的非常清楚，这里只做补充。 CSDN上的并查集讲解 这是杭电OJ上对应的题目：畅通工程 关于这道题，当时一直不理解为什么每条路自己都是掌门，后来自己推了...

仲夏二十

通过这题，主要可以学习一些函数： strtok()函数： 函数原型为 char*strtok(char*str,const char*delim) 第一次提取子串完毕之后，继...

仲夏二十

一：暴力破解 最直接的做法，按着思路直接写代码就好了。 二：分治法 刚开始自己试写了很久，都失败了，后来看了紫书和题解写出来了。 首先用二分法不断递归将数组缩小，变为最...

仲夏二十

这题主要是数学方法求解，其他没什么难度，关键是得出递推公式。 假如第一个和最后一个格子能相同颜色，我们可以很快算出染法为3*2^(n-1)。 而当最后一个格子与第一个格子颜色...

仲夏二十

这题是一个很巧的题目，刚开始时，没有理解清楚题目的意思，一直在写关于找回文字符串的算法，后来一看只是回文子序列，意思是只要里面的元素能构成回文子序列就好了。由题目条件得，这个...

仲夏二十

杭电OJ中2041、2042、2044题都为同一种类型。 此三道题目都相对简单，都是同一种解法，具体思想为当前得可能性为前面两步可能性之和。 例如2041题 题目条件为每次只...

仲夏二十

心路历程：在刚开始，我想用数组中元素的状态来表示数字的删减，但是在多次循环时，还是会将已经删去的数字算进去，而且测试范围太大了，所以去看了题解，学习了数学方法求解。 这题在看...

仲夏二十

此题选用了暴力破解，直接枚举出所有的组合，缺点是时间复杂度大O(n^3)。 犯的错误： 不能用连续三个比较。

仲夏二十

创建一个二维数组dp[i][0]和dp[i][1]，分别储存一个S[i]这个数要变成0或1的时候需要翻转的次数。 初始化： 当我们开始循环时，S[i]分为两种情况： 1：S[...

仲夏二十

一维数组的动态规划 条件：不能偷相邻的两个房间 当numsSize分别等于0，1，2时很好处理，不做讨论。 当numsSize大于2时： 先让dp[0]=nums[0]，...