数据结构与算法
3篇文章 · 0订阅
  • 最简单的冒泡排序还能怎么优化?
    本文首先介绍了 3 种对经典冒泡排序的改进思想, 然后将这 3 种思想结合起来, 实现综合了各自优点的方法. 不再用很多篇幅来讨论冒泡排序的思想, 简而言之它是通过两两比较并交换而将最值放置到数组的最后位置. 具体实现可以用双层循环, 外层用来控制内层循环中最值上浮的位置, 内…
    算法
  • [译文] 初学者应该了解的数据结构：Array、HashMap 与 List
    当开发程序时，我们（通常）需要在内存中存储数据。根据操作数据方式的不同，可能会选择不同的数据结构。有很多常用的数据结构，如：Array、Map、Set、List、Tree、Graph 等等。（然而）为程序选取合适的数据结构可能并不容易。因此，希望这篇文章能帮助你了解（不同数据结…
    JavaScript 前端 Java
  • 10分钟了解JS堆、栈以及事件循环的概念
    其实一开始对栈、堆的概念特别模糊，只知道好像跟内存有关，又好像事件循环也沾一点边。面试薄荷的时候，面试官正好也问到了这个问题，当时只能大方的承认不会。痛定思痛，回去好好的研究一番。 我们将从JS的内存机制以及事件机制和大量的🌰（例子）来了解栈、堆究竟是个什么玩意。概念比较多，…
    JavaScript 面试 前端