Fate鹏飞

数据结构与算法

Java(7) JVM(1) Linux(1) 剑指offer(5) 多线程与并发(1) 数据库(3) 消息队列(1) 电商项目(1) 计算机网络(5)

/ 注册

全部文章 / 数据结构与算法（共2篇）

循环（迭代）与递归的区别

循环（迭代）与递归的区别 1.循环&迭代&回溯&递归&递推循环：不断重复进行某一运算、操作。迭代：不断对前一旧值运算得到新值直到达到精度。一般用于得到近似目标值，反复循环同一运算式（函数），并且总是把前一次运算结果反代会运算式进行下一次运算递推：从初值...

2020-10-16

0 1350

1亿个数中找出最大的100个数（top K问题）

如何在1亿个数中找出最大的100个数（top K问题）最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个float类型占4个字节，1亿个浮点数就要占用400MB的存储空间，对于一些可用内存小...

2020-10-16

6 2602