算法
WX_安琪拉打野怪
这个作者很懒,什么都没留下…
展开
-
如何查找一篇英文文章中出现频率最高的单词?
先将该字符串用空格分隔为一个数组, 遍历该数组,将其出现的次数以及单词元素用map存储起来,然后循环map,找出出现次数最多的项function findMaxFrequency (str) { if (!str) return 0; let arr = str.split(' '), len = arr.length, objMap = new Map(); for(let i = 0; i < len; i++) { if (arr[i]) { if (obj原创 2021-06-27 18:05:01 · 1263 阅读 · 0 评论 -
前端常用的排序算法
冒泡排序方法: 比较相邻两个数据的大小,将大的数据换到右边或者左边,这样将每一轮最大的值放在一端.时间复杂度为n²;该方法有两层for循环,一次数据交换;第一层是确定需要冒泡的次数;第二层循环是确定需要对比的次数;题外话: 脑袋里有个游戏场景还原这个算法. 假如这些需要比较的数字排成一列. 现在要对它进行排序,我们要做的就是拿着第一个数字与其他的数字进行比较,如果比自己手上拿的数字大,就拿上大的,留下小的,继续往前走,直到上次比较完最末的位置; 走完一轮继续下一轮,直到当前位置等于上次比较完的最末的原创 2021-01-04 19:45:00 · 223 阅读 · 0 评论 -
单向链表
<script> /** * 定义基础-数据结构 */ function Node (val) { this.val = val; // 值 this.next = null; // 下一个节点的引用 } /** * 定义对象的方法 */ function List () { this.head = new Node('head'); this.insert = insert; ..原创 2020-06-24 16:34:36 · 91 阅读 · 0 评论