TBeauty - 博客园

关于合适的算法(方法)&时空复杂度(1e6，7为基准)

摘要：合适的算法对于计算时复的利器：等差数列求和其中当： 2M是k倍数 l = (2M/k+1-k)/2是整数满足时为合法解思路是枚举饱腹感 <=> 枚举最大饱腹感(可以摘平方：x^2>0时，为上升的增函数)，即最大化满足感时空复杂度时复计算：执行次数最多时，程序的执行次数 (只看最高数量级) 阅读全文

posted @ 2025-07-24 13:59 TBeauty 阅读(230) 评论(0) 推荐(0)

递归&搜索&回溯&记忆化

摘要：搜索：不重不漏的枚举all情况阅读全文

posted @ 2025-07-23 09:39 TBeauty 阅读(245) 评论(0) 推荐(0)

STL&数据结构&algorithm函数:数据结构 = 定义一种性质并维护这个性质(重要)

摘要： string各种：基础语法更多的使用STL来避免错误操作 all的STL也支持结构体类型 all 的数据结构一定清楚是干嘛的且实现相同功能的东西，即我们所说的结构(如实现了先进后出结构，即我们常说的栈) 数据结构 = 定义一种性质并维护这个性质(重要) 代码很重要，很多高级数据结构的理解都是由代阅读全文

posted @ 2025-07-16 14:10 TBeauty 阅读(261) 评论(0) 推荐(0)

贪心(贪心要证明！未证明默认为错)

摘要：贪心初步仅考虑局部最优而达到整体最优，才使用贪心，因此使用贪心前要证明贪心的正确性元宝部分背包：2种证明排队取水贪心证明练习阅读全文

posted @ 2025-07-16 14:06 TBeauty 阅读(201) 评论(0) 推荐(0)

递推&递归思想(递归=逆向递推)

摘要：递归 = 逆向递推(本质是一致的) 递推初始条件 + 递推式格点法格点法对于数的计算：对于合法操作来说，本质上即可看作递推递归终止条件 + 递归式将规模大的问题转化为形式相同但规模更小的子问题因解决相同逻辑的问题，所以只关注本层的逻辑实现即可 int dfs() { if(终止条件1 阅读全文

posted @ 2025-07-16 10:16 TBeauty 阅读(229) 评论(0) 推荐(0)

更新

摘要：原始序：额外存储元素原始序，元素顺序更新，但元素的原始序号不变自我循环：有效取余：对于范围内同余，结果x%mod = 每一步i%mod，最后再模mod的值相等同样适用于递归函数分解因子也可以通过对每一步拼接进行分解(=)最终数的分解 memset失败：格点法：对于从原点(0, 0)向下向阅读全文

posted @ 2025-07-16 10:12 TBeauty 阅读(269) 评论(0) 推荐(0)

组合数学初步

摘要：组合对于简单组合问题，直接将其方案计算即可，当一个组合中的元素为0时，它天然的结果为0，会无法组成方案 for(int i = 1; i <= n; ++ i) {//n-2 for(int j = i + 1; j <= n; ++ j) {//n-1 for(int k = j + 1; k 阅读全文

posted @ 2025-07-16 09:20 TBeauty 阅读(224) 评论(0) 推荐(0)

隐形错误汇总

摘要：多步操作：每步的操作次数多与少隐形关于多步骤操作，计算时间复杂度得出至少构造O(1)，但隐性的是存在步骤1多于步骤2，将O(n)操作迁移到步骤2则可过 int溢出： 1.0*int(/除法)类型转换，但原类型int范围远小于double，导致int范围不够大小溢出善用乘法而不是除法：除法存在取阅读全文

posted @ 2025-07-11 15:08 TBeauty 阅读(261) 评论(0) 推荐(0)

循环枚举

摘要：棋盘问题：枚举边长当前合法放置为x = n-图形的x+1，y = m-图形y+1，则此地图的可放置本图形的all方案 = x * y +1是本题格点含上下两个 for(int i = 1; i <= n; ++ i) { for(int j = 1; j <= m; ++ j) { if(i = 阅读全文

posted @ 2025-07-08 22:56 TBeauty 阅读(257) 评论(0) 推荐(0)

排序算法(cmp支持两类型相同元素之间的构造)

摘要：关于各种排序方式对于STL实现的sort： int, double, string自定义排序顺序和结构体需要自定义cmp 其中sort(首元素地址，尾元素后面一个的位置，自定义比较函数)；因此sort默认从0～n-1排序自定义cmp bool cmp(相对靠前的元素，相对靠后的元素) 因此阅读全文

posted @ 2025-06-23 05:18 TBeauty 阅读(220) 评论(0) 推荐(0)

OVSolitario-io

导航

公告