ycloong's blog

摘要： 题干 原题链接 思路：动态规划 推导 要实现将A转换为 B，那也就是对A 进行操作，那么，我们设dp[i-1][j-1]为串A的前i-1个字符转换为B 的前j-1个字符的最少操作数，那么，如何求解dp[i][j]？求解出这个，是不是就可以通过递推求出dp[n][m]了？（这里假设A 的长度为n ，B 阅读全文

摘要： 0-1背包问题 给定n个物品和一个背包，物品$i$$(1\le i \le n )$ 的重量为$w_i$ ,其价值为$v_i$ ,背包容量为c ,对每种物品只有两种选择：装入背包或者不装。如何选择装入背包的物品，使得装入背包的物品的总价值最大？ 问题理解 刚开始是我不是很理解这个容量是什么意思，我以 阅读全文

摘要： 归并排序 老师课件 思路： 采用二分的思想，把一个数组分为左边和右边两部分，我先把左边排好序，右边排好序，最后再将这里边合并就是了。思路就是这样子，那这这时候就有人问了，左边怎么排好序？右边又怎么排好呢？好问题，那我们继续来分析。 第一次分完之后，左边是不是有一段序列了，那我对这段序列排序，是不是同 阅读全文

摘要： 最大子段和 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<= 阅读全文

摘要： 时间复杂度 老师的课件 我的理解 好像没有什么理解的了，就是课件上的内容 注意事项 big O表示法是去掉低阶项，以及高阶项系数后的表示方法，而且反映的是该算法在最差情况下的复杂度 big O 表示法不能反映出算法程序运行的具体时间，但是能够反映出算法程序与数据量之间的关系 讲解 会根据后面的例题进 阅读全文

摘要： 选择排序 思路 选择排序的实现思路大概是这样子的： 第1轮，我选出最大的值，把它放到数组末端 第2轮，选择第二大的数，把它放到倒数第二个位置 ········依此类推 最后一轮，我把最小的数放在第一位，整个数组已经排好序了。 代码 void select_sort(int arr[],int n){ 阅读全文

摘要： 题目 链接：http://118.190.20.162/view.page?gpid=T112 代码 /* 风险人群筛查 */ #include <iostream> using namespace std; int n, k, t, xl, yd, xr, yu; int main() { cin 阅读全文

摘要： 参考资料 https://www.acwing.com/blog/content/5890/ https://chen-ac.blog.csdn.net/article/details/115844025 二维前缀和 假设我们给定义个二维数组a以及一个坐标(x,y）,我们把它左上角的所有元素的和叫做 阅读全文

摘要： 前言 在写CCF的202109-2题目时，我们宿舍的一位大佬教我怎么使用差分算法来解那道题，可是在他教了我两遍之后，我还是不能理解。然后今天去问了老师，老师跟我说他并没有听说过什么差分！呜呜呜，我当场就懵逼了，老师也给我讲解了一下他的看法，但是我还是不能明白。就在刚刚，我又想了一想，好像突然之间开窍 阅读全文

摘要： #题目 http://118.190.20.162/view.page?gpid=T130 题目图片 #思路一：暴力法(70分) 我的做法是：先做一个判断非零段的函数，然后依次去p值，将数组中小于p的值置0，将改变后的数组导到一个新的数组中，调用判断函数判断非零段，然后取max值。 然后，我判断非零 阅读全文