用户2869596166356

1.总所周知 从1~n枚举可以查找出给定数的位置， 但是时间复杂度为O(n)； 2.二分查找优化，时间复杂度为O(1.5logn); 递推公式 ： T(n) = T(n / 2) + O(1) 这里需

clear()内部实现 在元素很多时，这样可以减轻GC负担 平时写代码是，尽量别乱用GC，GC很消耗时间。 很多时候我们不必考虑资源释放问题，Java的GC机制会处理好 例如，局部变量离开作用域自动释

在做这个题的时候遇到了一个问题，当变量设为静态之后，在LeetCode提交的时候需要调用clear()函数清空值。这也涉及到静态变量是在类加载的时候初始化，是所有对象共有的

Chapter 1 -- 浏览器生成消息 1.1生成HTTP请求消息 1.用户在客户端的浏览器上输入网址（URL） 在对不同类型的服务器进行请求时，将会使用不同的请求协议 2.浏览器解析URL 首先得

重载(同一类中) 1.方法名称相同 2.参数列表不同（个数， 类型，参数类型顺序）与 返回值无关 3.重载方法发生在编译时，因为编译器可以根据参数的类型来选择使用哪个方法 为什么重载不能根据返回值类型

朴素并查集 836. 合并集合 - AcWing题库 思想：可以将每个集合想像成一颗树，根节点代表这棵树所属的集合 根节点 p[x] = x; 子节点 p[son] = x; 每次合并两个集合就是将一

kruskal求最小生成树 1.从小到大排序所有边 2.初始化并查集节点 3.从小大大枚举所有边，如果两个点不在同一集合，则合并。 ~~~~

dijkstra算法 用于图论中求解最短路问题 思想是枚举距离初始点最近的点，并且把这个点相关的边更新，通过枚举n - 1次，我们就可以枚举出到达n的最短路径 不要忘记初始化dist[1] = 0 A

1.dfs为深度搜索算法 可以在脑海中想像一颗树， 从根节点开始选择左子节点或右子节点向下并且标记，直到到达叶子结点。 回溯到上一层，看是否存在未被标记的节点，然后向下走。 应用场景： 1.排列组合问