- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 数据结构-时间、空间复杂度
2020/9/17 时间复杂度 时间复杂度指算法中基本运算的频度,即某条语句在算法中被重复执行的次数。 例如:i=i*2表示2的 i 次方小于等于n 方法:找出主体语句(即while或for语句)中与T(n)成正比的循环变量,得到执行次数t,小于等于n 递归程序:T(n)=1+T(n-1)=n-1+T(1),T(n)=O(n) 斐波那契数列 递归:一个函数内部调用这个函数自身 public class Solution { public int Fibonacci(int n) {
2020-09-17 15:07:09 159
原创 1013 Battle Over Cities java
2020/9/1 问题 It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the r
2020-09-01 22:31:19 180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人