![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
蓝猫骑士
这个作者很懒,什么都没留下…
展开
-
关于 《二分》
二分思想:Aggressive cows 先假设木棍的最大长度的最小值为 mid;那么所有的比 mid 大的木棍都要进行切割 ( arr[ i ] - 1 ) / mid 的次数;接下来就是二分的问题:确定left与right 的范围: left == 0;如果 第一个mid 不成立的话,比所有 比mid 小的值 就一定都不成立;将牛舍的位置按照升序的方式进行排序。先假设 最大的两头牛之间最近的距离为mid, 那么第二头牛的位置应该满足 : Xi + mid < = Xj;原创 2022-10-19 00:02:26 · 144 阅读 · 1 评论 -
补题ing
因为当del数组为:del [ 1 0 0 0 -1 0 0 0 ],它表示的是: 0 ~ 4 的下标内已经放入了变量;当 occupy == 0 时 并且满足 sum[ index ] = sum[ index + size - 1 ] 时表示当前内存中的位置可以进行存储大小为 size 的新变量;例如 : 当 sum[ index ] = sum[ index + size - 1 ] 是表示该位置能进行存放大小为 size 的变量;原创 2022-10-17 23:26:27 · 316 阅读 · 0 评论 -
关于《前缀和》
如果用了前缀和:它的时间复杂度 为 max【 O(n),O(q)】,很明显前缀和能带来很多时间上的优化;因为他的 n 和 q 可以取的范围基本一样大;如果不用前缀和来写的话 它的时间复杂度应该是。如果你们有更好的见解,可以于我交流,我将虚心学习,洗耳恭听。这一题:就比较适合用前缀和来写 , 为什么呢?目前:我暂且认为前缀和适用于 优化时间的算法;最近又在刷一些前缀和的题;O( n * q);原创 2022-10-15 23:33:34 · 179 阅读 · 0 评论 -
关于KMP算法简单应用;
寻找子字符串的在主串中出现的次数;原创 2022-10-14 22:54:32 · 186 阅读 · 0 评论 -
动态规划 完全背包问题
求 X 元钱 可以买到的最大美味度的食物:(一种食物可以被购买多次);因为一开始忽略了这个条件 当成01 背包写的;比较简单的完全背包问题;原创 2022-10-14 15:16:34 · 183 阅读 · 0 评论 -
M.停电
M.停电。原创 2022-10-14 00:51:06 · 106 阅读 · 0 评论