https://blog-1256556944.file.myqcloud.com/public/avatar.png

时光似海

矩阵快速幂

大一还是大二学线性代数的时候,感觉这玩意怎么这么无聊,这破矩阵能干啥?老师讲课跟催眠一样。后来学习OpenGL的时候才感受到矩阵的魅力,原来

网络流

最大流EdmondsKarpbfs找路,途中记录前驱节点 让后从汇点遍历到起点,找到最小flow 再次遍历,更新沿途边 累加答案,继续bfs 1 2 3

链式前向星

链式前向星,存图方法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include <string.h> /*for memset*/ //最大顶点数与最大边数 const int V=100; const int E=100; /

MySQL操作手册(个人笔记)

此文为个人笔记,大学时候的总结难免有错,不代表本人目前水平[手动doge] (by 2021) 本来这总结已经被我从网络上删除了,看在可能是本文迄今为止唯一读

背包问题

01背包有n种物品,一个承重量为m的背包,每种物品最多只能拿一个或者不拿,且每个物品都有价值v[i]和重量w[i],问怎么拿使背包内物品价值