摘要：
long startTime = new Date().getTime();long endTime = new Date().ge... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(67)
评论(0)
推荐(0)
摘要：
算术基本定理:又称为正整数的唯一分解定理，即：每个大于1的自然数，若不是本身就是质数，就是可写为2个以上的质数的积，而且这些质因子按... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(38)
评论(0)
推荐(0)
摘要：
后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(71)
评论(0)
推荐(0)
摘要：
几个人一起出去吃饭是常有的事。 但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。 其中第 i... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(21)
评论(0)
推荐(0)
摘要：
家乡今年的冬天非常地冷，忽然想起杜甫的那句“安得广厦千万间，大庇天下寒士俱欢颜”，我对他崇高的思想真的发自内心地敬佩，不愧是诗圣 名... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(58)
评论(0)
推荐(0)
摘要：
稠密图：边多的图： m=n^2（n是点数，m是边数） 只考虑有向图，把无向图当成有向图 Dijkstra:贪心 Floyd：动态规... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(26)
评论(0)
推荐(0)
摘要：
拓扑序列：序列中任意两个数，前面的数都存在指向后面的数的有向边，反之则不成立，用于有向无环图，类似于：确定工程施工顺序 有向无环图又... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(81)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/849/ 给定一个 n 个点 m 条边的有向图，图中可... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(29)
评论(0)
推荐(0)
摘要：
单亲节点家谱 求最近公共祖先类问题 求几代以内时候有LCA类问题：从两个节点分别搜索一次，每个父节点都标记代数，以此作为判断 题目：... 阅读全文
posted @ 2022-11-17 23:02
林动
阅读(18)
评论(0)
推荐(0)
摘要：
hashmap 我们知道，位运算的代价比求模运算小的多，因此在进行这种计算时用位运算的话能带来更高的性能。 确定桶下标的最后一步是将... 阅读全文
posted @ 2022-11-17 23:02
林动
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号