洛谷4-动归专题

背包问题、线性动归、多维动归、技巧与记忆化《背包问题九讲》 背包九讲01\完全\多重\混合 01(每个物品仅1个 总容量V不用装满) 123for i=1..n for j=V..v[i] ans[j]=max(ans[j],ans[...

Algorithm

洛谷训3-二分/链表/树

知识点:【P1182 数列分段Section II答案二分、前缀和】 递推与递归二分台阶问题和数的划分。其实就代表了排列和组合两种情况。排列,和顺序有关。组合,不管顺序只看元素。所以要彻底搞清下面的两个问题! P1192 台阶问题k=2...

Algorithm

逆序对

“逆序对”归并和线段树两种解法。这道经典题存在于任何一个算法题库中,故单独拿出分析讨论。 暴力如果仅仅是用暴力、普通的分治方法。遇到数据量较大时内存不够。 归并归并排序的时间复杂度用归并法解此题之前先考虑一下,为何归并排序的时间复杂度是$O(nl...

Algorithm

洛谷1-DFS/BFS

普及练习场 知识点汇总:DFS、BFS、☆杨辉三角P1118 USACO06FEB 数字三角形☆ 求解的个数用深搜,求最优解用广搜。 DFSP1219 八皇后弱智一样的我,还建立NxN的矩阵来模拟。 结果呢,检查(check)时要遍历整个棋盘...

Algorithm

洛谷0-入门

新手场和普及场前6关 新手场顺序与分支P1422 小玉家的电费控制输出精度:cout.xxx(); 待查询 P1089 津津的储蓄计划注意 int 和 float 相乘,输出格式用 “%d” 数字会面目全非 P1909 买铅笔INT_MAX存...

Algorithm

OJ刷题注意事项

Problems本蒟蒻犯过的错 报错:type does not provide a call operator 解决:给报错那句的变量换个名字吧。冲突了~ 初始化一个map,我还没往里存东西。它的end()是什么值? 防止下标溢出要先...

Algorithm

Python批量解析短连接

自己的需求。微信机器人接收一个消息后,需要提取一串字符串中的链接。 然后这些链接都是短连接。我需要获取到这些短连接跳转过去的真实链接。 就是做一个识别网址,批量解析短连接,还原真实网址的Demo。 还原短连接的真实链接根据逻辑,还原短网址的真实链...

Python

一些摘录

1.MySQL的“utf8mb4”是真正的“UTF-8”。 2.MySQL的“utf8”是一种“专属的编码”,它能够编码的Unicode字符并不多。 如果你在使用MySQL或MariaDB,不要用utf8编码,改用utf8mb4。这里( http...

Note

几篇多路径文献

https://doi.org/10.1051/matecconf/201925205018 The simulation study on the multipath adaptive video transmission https://doi....

network

shell编程

shell作为脚本语言,在处理一些简单的任务时远比使用Python方便得多。 先简要入门一下。然后有机会再系统地学习。 初探变量set 查看系统变量 其中echo $SEHLL echo $HOME 以前用过,理解一点。 $PWD 是当前目录 ...

Linux
1101112131420