
算法与数据结构
qianchaochushui
这个作者很懒,什么都没留下…
展开
-
ES5 深拷贝对象,深拷贝数组
/** * 深拷贝 *///判断类型function isType(arg) { var type = Object.prototype.toString.call(arg); type = (type.slice(8, type.length - 1)).toLowerCase(); return type;}//深拷贝对象function deepFul...原创 2019-05-14 17:42:38 · 1491 阅读 · 0 评论 -
设计一个程序,统计字符串中出现最多的单词
function word(str){ var newStr = str.toLocaleLowerCase(); var obj = {}; var arr = newStr.split(" "); var maxWord = null; arr.map(function (t) { if(obj[t]){ ob...原创 2019-05-14 17:46:09 · 564 阅读 · 0 评论 -
前端节流函数
//期间执行一次 防抖var throttle = { timer: null, call: function (fn) { fn() }, setCall: function (fn, delay) { clearTimeout(this.timer); var that = this; this...原创 2019-05-14 17:54:37 · 1099 阅读 · 0 评论 -
深度优先遍历与广度优先遍历
//树形遍历 深度优先function TreeDeepTravel(node, nodes) { //类型校验 if (Object.prototype.toString.call(node) !== "[object Object]") { console.log("请输入树形结构对象"); return; } if (nod...原创 2019-05-14 17:55:48 · 317 阅读 · 0 评论 -
对人员以 age 排序,时间复杂度O(n)
# 对人员以 age 排序,时间复杂度O(n)- 1.主要借助一个 0-150 岁的年纪数组 originArr- 2.然后对传入的员工实体遍历,发现一个人就把对应的年纪对应的 originArr 下标加一为了排序之后输出人员实体,还顺便挂载一个员工实体到 originArr 上- 3.对 originArr 遍历安装年纪数组把人员拿出来```//接收一个员工实体的对象数组func...原创 2019-05-14 17:59:51 · 270 阅读 · 0 评论 -
改进的冒泡算法
function swap(arr, i, j){ const temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;}function bubbleSort(arr) { for(var i = 0; i < arr.length - 1; i++){ var flag = false; ...原创 2019-05-14 18:01:07 · 341 阅读 · 0 评论