随笔分类 - 算法
摘要：参考链接：https://blog.csdn.net/luo1454925298/article/details/105560466 排序算法性能比较： 时间复杂度计算 递推公式法 归并排序的递推公式是： merge_sort(p…r) = merge(merge_sort(p…q), merge_
阅读全文
摘要：快速幂 50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 快速幂解析（分治法角度）： 快速幂实际上是分治思想的一种应用。 观察发现，当 n 为奇数时，二分后会多出一项 x 。 幂结果获取： 转化为位运算： 向下整除 n // 2等价于 右移一位 n
阅读全文
摘要：java常见API 更详细的可以参考文章蓝桥杯知识点汇总：基础知识和常用算法 拷贝数组 Arrays.copyOf() int[] numsCopy = (int[]) Arrays.copyOf(nums,nums.length); list初始化一些数据 Arrays.asList() 数组批量
阅读全文
