洛谷-模板题
P3383 【模板】线性筛素数https://blog.csdn.net/huang_miao_xin/article/details/51331710 首先看一个关于质数分布的规律: 大于等于5的质数一定和6的倍数相邻。例如5和7,11和13...
P3383 【模板】线性筛素数https://blog.csdn.net/huang_miao_xin/article/details/51331710 首先看一个关于质数分布的规律: 大于等于5的质数一定和6的倍数相邻。例如5和7,11和13...
Note 用int数组时,我习惯于先把数字相乘存起来,再统一计算进位。 但是用char数组存数时,问题来了,当遇到大数,99*99时,不进位则会在一位存入81+81=162。要知道char只能表示128的数啊。最终结果错误。 洛谷...
背包问题、线性动归、多维动归、技巧与记忆化《背包问题九讲》 背包九讲01\完全\多重\混合 01(每个物品仅1个 总容量V不用装满) 123for i=1..n for j=V..v[i] ans[j]=max(ans[j],ans[...
知识点:【P1182 数列分段Section II答案二分、前缀和】 递推与递归二分台阶问题和数的划分。其实就代表了排列和组合两种情况。排列,和顺序有关。组合,不管顺序只看元素。所以要彻底搞清下面的两个问题! P1192 台阶问题k=2...
“逆序对”归并和线段树两种解法。这道经典题存在于任何一个算法题库中,故单独拿出分析讨论。 暴力如果仅仅是用暴力、普通的分治方法。遇到数据量较大时内存不够。 归并归并排序的时间复杂度用归并法解此题之前先考虑一下,为何归并排序的时间复杂度是$O(nl...
普及练习场 知识点汇总:DFS、BFS、☆杨辉三角P1118 USACO06FEB 数字三角形☆ 求解的个数用深搜,求最优解用广搜。 DFSP1219 八皇后弱智一样的我,还建立NxN的矩阵来模拟。 结果呢,检查(check)时要遍历整个棋盘...
新手场和普及场前6关 新手场顺序与分支P1422 小玉家的电费控制输出精度:cout.xxx(); 待查询 P1089 津津的储蓄计划注意 int 和 float 相乘,输出格式用 “%d” 数字会面目全非 P1909 买铅笔INT_MAX存...
Problems本蒟蒻犯过的错 报错:type does not provide a call operator 解决:给报错那句的变量换个名字吧。冲突了~ 初始化一个map,我还没往里存东西。它的end()是什么值? 防止下标溢出要先...
自己的需求。微信机器人接收一个消息后,需要提取一串字符串中的链接。 然后这些链接都是短连接。我需要获取到这些短连接跳转过去的真实链接。 就是做一个识别网址,批量解析短连接,还原真实网址的Demo。 还原短连接的真实链接根据逻辑,还原短网址的真实链...
1.MySQL的“utf8mb4”是真正的“UTF-8”。 2.MySQL的“utf8”是一种“专属的编码”,它能够编码的Unicode字符并不多。 如果你在使用MySQL或MariaDB,不要用utf8编码,改用utf8mb4。这里( http...