今天做完了“四则运算”和“生成验证码”，其中“生成验证码”这道题暑假的时候跟着网课做过初级版的，今天又加以改进了不少，为此把黑马的字符串章节差不多看完了，收获比较大的除了StringBuilder和StringJoiner之外，就是“验证码”这道题中用到的字符串转为字符数组（toCharArray),而“四......

算法笔试面试十大排序算法:冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序、希尔排序、计数排序，基数排序，桶排序。ps:重点在理解原理，写代码的时候要由里往外写。冒泡排序：思想：两个相邻的元素比较并交换。publicstaticvoidbubbleSort(int[]arr){if(arr.length......

CTH想看F题解，于是先发出来F.KnapsackwithDiminishingValues属于是翻译官方题解了首先我们设\(dp_{w,j}\)表示从权重为\(w\)或更小的物品中选总重为\(j\)的物品可以得到的最大幸福度。考虑\(dp\)的转移。我们把所有物品按照权重\(w\)分为多组，（每一组中所有物品......

一.Python列表(list)Python支持多种复合数据类型，可将不同值组合在一起。最常用的**列表**，是用方括号标注，逗号分隔的一组值。列表可以包含不同类型的元素，但一般情况下，各个元素的类型相同#列表,是一种复合数据（数据容器）x=[10,20,3.14,10+20j,True,"a"]print(x)1、访问列......

Python列表(list)1.列表的定义和初始化列表是一种复合数据类型，可以包含不同类型的元素。x=[10,20,3.14,10+2j,True,False,"hqyj"]print(x)2.访问列表中的值2.1索引列表的索引从0开始，可以正向或反向访问。y1=x[0]#访问第一个元素y2=x[-1]#访......

因为没有模拟赛，所以考虑捡捡之前漏下的小点。注：LCA之后的讲解中可能会出现一些自由的文字，酌情阅读。dfs序求LCA倍增LCA的常数还是过于大了，虽然好记但会导致我们在一些数据奇异的题中比其它方式求LCA的人的得分要低。所以就有了这个用dfs序求lca的高科技，在时间效率......

项目学习ROS第三章背包问题求具体方案能量石金明的预算方案(有依赖的背包问题)总结......

容易发现这是一个完全背包问题，我们设状态\(f_{i,j}\)表示前\(i\)个物品使用了\(j\)个容量的最大价值。容易写出转移方程式：\(f_{i,j}=\max\limits_{k=0}^{\lfloor\frac{j}{w}\rfloor}f_{i-1,j-kw}+kv-k^2\)直接dp是\(O(n^3)\)。考虑对这个dp进行优化。上面的方程容......

AtCoder比较遗憾，E题用了太多时间了，没做出来。当时看到有平方感觉难道是斜率优化之类的？这下猜对了。拜谢WA90。不过官解好像没用斜率优化？不会。设\(f_{i,j}\)表示前\(i\)个物品一共用了\(j\)的体积。直接暴力做是三次方的。当加入一个体积为\(w\)，价值为\(v\)的物品......

AT_abc_373FSolution\(O(n^3)\)的dp很容易想到，枚举重量，枚举物品，枚举物品选择数量，我们考虑把它优化到\(O(n^2)\)，显然重量与物品的枚举不能避免，所以我们考虑省去数量的枚举。记\(num_{i,j}\)表示总质量为i价值达到最大时，j选择了多少个，对于当前枚举的重量i,我们枚举......