TBeauty - 博客园

模拟&高精度(采用数组存数值的技术)

摘要：小端序存储：好处是不需要对其，天然的就可以运算通过len - i将字符串映射从1开始字符串为[0, size-1)，最大为size-1，利用这个性质可以len - i，i(0, size - 1)不断增加为(size, size - 1, ····· 2, 1) 两种方式 i=0～len-1 阅读全文

posted @ 2025-06-11 09:02 TBeauty 阅读(239) 评论(0) 推荐(0)

语法问题

摘要：字符串string： getline(cin, s); 读入一行数组大小：根据1int = 4B，256MB = 256000000B限制一维数组64000000 二维数组8000 * 8000 文件操作 #include <cstdio>//重定向输入输出 int main() { freo 阅读全文

posted @ 2025-06-07 15:39 TBeauty 阅读(232) 评论(0) 推荐(0)

数据类型

摘要： int: -231到231-1，即-2147483648到2147483647 usigned int: 0到2^32-1，即0到4294967295, 只表示非负数阅读全文

posted @ 2025-06-04 19:05 TBeauty 阅读(225) 评论(0) 推荐(0)

进制问题

摘要：进制转换数字字符k进制转换：点击查看代码 InttoChar() {//数字转字符 if(x > 9) return x + 'A' - 10; return x + '0'; } //其中对于>9字符x转数字：'对应字母' - 'A' + 10; ChartoInt() {//字符转数字 if 阅读全文

posted @ 2025-06-01 10:13 TBeauty 阅读(224) 评论(0) 推荐(0)

排列组合

该文被密码保护。阅读全文

posted @ 2025-05-25 14:25 TBeauty 阅读(0) 评论(0) 推荐(0)

数论

摘要：整除性： b除以非零数a，商为整数，余数为0，记为a｜b 发现，当a整除b时，都存在与之对应的b/a整除b，所以只枚举根号b即可且乘法效率更优，但可能存在i*i溢出问题额外判断当k != n/k时，全部加入到答案中去求因数：对于是否<=想36即可，36=6*6所以包含等于证明：点击查看代码阅读全文

posted @ 2025-05-18 10:43 TBeauty 阅读(259) 评论(0) 推荐(0)

关于变量污染问题

摘要：递归函数，全局变量作用域的污染刚学了会记忆化搜索时出现的问题点击查看代码 if(now == 0) { return volums; } if(f[now][volums] != -1) return f[now][volums]; //若ans非开在函数内部，而是全局变量，则进入下一层时，an 阅读全文

posted @ 2025-05-15 21:14 TBeauty 阅读(231) 评论(0) 推荐(0)

背包问题：选or不选，选多少

摘要：背包 NC16693简化01 对于前面物品(a+b=c+d+e)方案，后面不关心其结果是如何来的，关注的是箱子空间剩多大关心对于箱子容量提供剩余的可能性即对于{2,2,4,6}->一共可能即2，4，6，8，10，12，14的可能性，对于暴力2^4(明显没必要) 那么，枚举最后一个物品放or不放：阅读全文

posted @ 2025-05-14 21:42 TBeauty 阅读(251) 评论(0) 推荐(0)

DP(表格法)：相同子问题+最优子结构，状态包含all的历史信息 + 特判

摘要：起手局面 DP适用情况：满足相同子问题在各个阶段中拥有相同子问题，对于i层决策时，默认我的前i-1～1层已经最优，所以关注于本层逻辑实现即可最优子结构：最优解推最优解最优证明及来历为何为切入点：最优<等价于> = 前置最优 + 本层最优若想让整个问题最优，那么一定有我的前置最优+我本层得阅读全文

posted @ 2025-05-11 21:33 TBeauty 阅读(15) 评论(0) 推荐(0)

SpringBoot0x00

摘要： Git版本控制点击查看代码 git status//查看all文件 git add .//加入all文件 git commit -m "xxxxx"//命名本次迭代 git push 本机端口: 127.0.0.1:8080 / localhost:8080 函数访问路径 : 通过@Request 阅读全文

posted @ 2025-04-27 14:27 TBeauty 阅读(8) 评论(0) 推荐(0)

OVSolitario-io

导航

公告