摘要：
# 1.io优化 ``` const char endl = '\n'; //另外，请使用'\n'而不是 endl ，因为endl默认会增加刷新操作，而导致输出缓冲失效，降低效率。 cin.tie(0); ios::sync_with_stdio(false); ``` * cin.tie(0) 和 阅读全文
posted @ 2023-08-07 20:40
potential-star
阅读(184)
评论(0)
推荐(0)
摘要：
\[\log_2 1000000=19.931568569324174087221916576936341055188988358147483672328538374... \] 1MB = 1024KB 1KB = 1024B 1B(byte,字节)=8b(bit,比特). \(256*1024* 阅读全文
posted @ 2023-08-07 20:39
potential-star
阅读(31)
评论(0)
推荐(0)
摘要：
什么叫二分图 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！ 说人话的定义：图中点通过移动能分成左右两部分，左侧的点只和右侧的点相连，右侧的点只和左侧的点相连。 下图就是个二分图： 下图不是个二分图： 如果判断一个图是不是二分图？ 开始对任意一未染色的顶点染色 阅读全文
posted @ 2023-08-07 20:37
potential-star
阅读(48)
评论(0)
推荐(0)
摘要：
# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 阅读全文
posted @ 2023-08-07 17:58
potential-star
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号