![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
考拉菜鸟
这个作者很懒,什么都没留下…
展开
-
布隆过滤Bloom Filter:js/ts
/** * 存储节点 */ var Node = function(key = null, value = null){ this.key = key; this.value = value; this.prev = null; this.next = null; } /** * @param {number} capacity */ var LRUCache = function(capacity) { this.hashtable = new Map(.原创 2021-05-07 10:57:49 · 259 阅读 · 0 评论 -
leetcode:位运算的一些题目
/** * @param {number} n * @return {boolean} */ var isPowerOfTwo = function(n) { //特殊判断 if(n<=0) return false; //2的幂次方的规律: 1,2,4,8...对应的二进制位都只有一个1,消去1后,如果是0,就是true return (n & (n-1)) == 0; }; /** * @param {number} n - a positive in.原创 2021-05-06 16:47:47 · 74 阅读 · 0 评论 -
AVLTree: js实现左右旋转
参考文章: js实现avl树的构建和查找 https://cloud.tencent.com/developer/article/1538628 function AVLNode(value) { this.value = value; this.left = this.right = null; this.height = 1; } // 获取节点高度: 该节点高度以经过的节点数作为avl树高度 function height(node) { return node==null?0:原创 2021-04-29 09:43:23 · 94 阅读 · 0 评论 -
LeetCode: N皇后
leetcode: 51 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 /** * @param {number} n * @return {string[][]} */ var solveNQueens = function(n) { // 使用递归方法,回溯思想.原创 2021-04-28 19:49:56 · 80 阅读 · 0 评论 -
leetcode:37数独-js:9*9宫格,行,列,3*3宫格内数独
function suDuNumber(board) { // 每行维护一个set,9行维护一个Set[]数组 let rowSetArr = new Array(9); let colSetArr = new Array(9); let blockSetArr = new Array(9); for(let i = 0; i <9; i++) { rowSetArr[i]=new Set(); colSetArr[i]=new Set(); bloc原创 2021-04-25 11:02:20 · 439 阅读 · 0 评论