Kevin_Matrix

摘要： 这位外国博主的个人空间:3Blue1Brown 视频地址：线性代数的本质 - 系列合集 （若上述url失效，请点击上方该博主个人空间，搜索“线性代数的本质”视频） 矩阵的秩 三维空间中，如果经过一个变换之后，原本的立方体变成了一条线，那么我们称这个变换的秩为1，如果它被压成了一个平面，那么称这个变换 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960 这道题初次写的时候，思路也就是考虑从头到尾遍历一遍，然后如果一个字符重复出现k的倍数次的话，那么这个键就是坏的。 但是这样做交了一发是 阅读全文

摘要： 传送门：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599408664577 这道字符串题，只是天梯赛L1的题，数据范围很小，一般就是暴力去做，但是要考虑将多个连续的6替换成其他的指定字符串，其实一开始的时候其实 阅读全文

摘要： 这是一道DP的经典模板题。该类问题的题意就是：对于一个蛋，如果它在第m层楼摔不碎，但是在第m+1层摔碎了，那么它的硬度就是m。现在有若干个蛋，若干层楼，现在你的每一次尝试的结果都会是最坏的情况，问你在这种运气最不好的情况下要至少尝试几次才能找到这个硬度。 阅读全文

摘要： 题目是PTA的天梯赛练习集中的L2-008 https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 其实一开始写这个题之前我对于DP是这么认为的 DP本质上就是按照一定的顺序来填表。 DP填表的顺序是 阅读全文

摘要： 二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 阅读全文

摘要： 基本定义：如果树上的某一个节点的最大子树的节点数最小，那么这个节点就是树的重心。 阅读全文