![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
肖ZE
这个作者很懒,什么都没留下…
展开
-
二叉树、链表算法
// 创建节点 function Node(data, left, right) { this.data = data this.left = left this.right = right this.show = () => this.data } // 二叉查找树 function BST() { this.root = null th...原创 2020-01-09 17:23:08 · 306 阅读 · 0 评论 -
js——排序算法(冒泡、插入、快速、归并)
let arr = [8657, 2, 3, 4, 2, 3, 23, 4, 234, 5, 456, 456, 23] 冒泡排序(O(n^2)) function sort(arr) { for (let i = 0, len = arr.length; i < len; i++) { for (let j = i + 1; j < len; j++) { ...原创 2019-08-09 10:33:37 · 159 阅读 · 0 评论 -
js——二分查找
回调 function binary_search(arr, key, l = 0, r = arr.length - 1) { let mid = parseInt((l + r) / 2) if (arr[mid] === key) { return mid } else if (arr[mid] > key) { ret...原创 2019-08-28 14:54:06 · 232 阅读 · 0 评论 -
js——括号匹配
括号匹配 '{([])}', '{}()[]', '([{]])', '[}' 括号匹配检查,匹配返回 true,反之 false let [str, str1, str2, str3] = ['{([])}', '{}()[]', '([{]])', '[}'] function check(str) { let stack = [], flag = true str.s...原创 2019-08-29 08:14:34 · 1842 阅读 · 0 评论 -
算法初学
用 for 循环代替递归 // 时间测试函数 function timer(fn) { console.time(fn.name) fn(10000) console.timeEnd(fn.name) } // 递归 function fun2(n) { if (n) fun2(n - 1) return } // for 循环 function fun1(...原创 2019-09-02 22:00:25 · 151 阅读 · 0 评论