- 博客(3)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 Java笔记：顺序表
一 顺序表数组实现import java.util.Arrays;public class ArrayList { private int[] elem; private int usedSize; private final int CAPACITY=5; public ArrayList(){ this.elem = new int[CAP...
2020-01-31 17:52:30
142
原创 Java时间复杂度和空间复杂度
时间复杂度（关注算法的最坏运行情况）：算法中基本操作的执行次数。用大O阶渐进法来表示代码执行时间的增长趋势。空间复杂度： 开辟空间的个数，算法同时间复杂度。用大O阶渐进法来表示存储空间与数据规模的增长趋势。大O阶渐进表示法：1）用常数1取代运行时间中的所有的常数2）只保留最高阶项3）去除与最高阶项相乘的常数。...
2020-01-31 17:50:10
508
转载 Java/TopK问题，简单整理
一 TopKTopK——求前K个最大或最小的数。全局排序：前K个数一目了然。局部排序：只需要得到前K个数，没必要对数据进行全局排序，故可使用冒泡排序，只排序前K个数，每冒泡一次就得到一个最大值。时间复杂度为：O(n*k)堆：若只需得到前K个数，而不考虑对这K个数进行排序，则可以借助堆进行求解TopK问题。即：找最大的前K个数，则建立一个小堆。找最小的前K个数，则建立一个大堆。分治...
2020-01-06 10:02:51
767
中国省市数据（sql以及excel）
2020-11-08
串口Verilog源码.rar
2019-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人