05 2021 档案
摘要：什么是深度优先和广度优先 其实简单来说 深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历 两者的区别 对于算法来说 无非就是时间换空间 空间换时间 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯的操作(没有路走了需要回头)所以相对而言时
阅读全文
摘要：与其他语言一样，JS也有位运算符，这里介绍一下“&”，及其一个简单的应用(判断整数奇偶，判断是否2的幂，判断是否4的幂)
阅读全文
摘要：快速排序的基本思想是选择数组中的一个元素作为关键字，通过一趟排序，把待排序的数组分成两个部分，其中左边的部分比所有关键字小，右边的部分比所有关键字大。然后再分别对左右两边的数据作此重复操作，直到所有元素都有序，就得到了一个完全有序的数组。
阅读全文
摘要：归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 整个归并排
阅读全文
摘要：##冒泡排序 冒泡排序可能是我们接触的第一个排序算法了，比较简单也实用。 思路：依次比较相邻的两个元素，值大的就换到右边，一趟循环下来最右边就是最大的元素了。然后再从头开始，找第二大的元素，这样一直走下来，整个数组就有序了。 可以参考以下gif图，理解冒泡排序的思想。 那么N个数字要排序完成，总共进
阅读全文
摘要：在页面需要加载的图片很多的情况下，如果一次将所有的图片全部加载出来，会耗很长的时间，实际的页面呈现效果肯定不会很理想，所以我们就等到图片滚动到视口内后，再去对图片进行加载。 懒加载思路：将页面里所有img属性src属性用data-xx代替，当页面滚动直至此图片出现在可视区域时，用js取到该图片的da
阅读全文
