![](https://img-blog.csdnimg.cn/20210106200449671.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
啊哈算法 (JavaScript)
文章平均质量分 72
把啊哈算法上的例子用js实现了一遍
Lovely Ruby
这个作者很懒,什么都没留下…
展开
-
【第八章】更多精彩算法
图的最小生成树 在这里插入代码片原创 2021-01-25 17:31:02 · 131 阅读 · 0 评论 -
【第七章】神奇的树
第一节: 树是不包含回路的联通无向图 基础 第二节: 二叉树 第三节:堆 const h = [0, 99, 5, 36, 2, 19, 1, 46, 12, 7, 22, 25, 28, 17, 92] const n = h.length - 1; const siftdown = (i) => { let t, flag = 0; while (i * 2 <= n && flag === 0) { if (h[i] > h[i原创 2021-01-19 15:33:48 · 143 阅读 · 0 评论 -
【第六章】最短路径
第一节 只有五行的算法–Floyd // 最短路径 // 动态规划 let road = [ [1, 2, 2], [1, 3, 6], [1, 4, 4], [2, 3, 3], [3, 1, 7], [3, 4, 1], [4, 1, 5], [4, 3, 12], ]; let e = []; let n = 4; // 城市的个数 for (let i = 0; i <= n; i++) { let eChild = ne原创 2021-01-11 08:33:11 · 164 阅读 · 0 评论 -
【第五章】图的遍历
文章目录第一节:深度和广度优先究竟是指啥 第一节:深度和广度优先究竟是指啥 刚开始介绍了什么是图,以及深度和广度如何遍历图 讲的已经是非常细致了。可以多读几遍体会以下二者的区别 图的存储:邻接矩阵存储法 ...原创 2021-01-09 18:47:50 · 102 阅读 · 0 评论 -
【第四章】万能的搜索:深度、广度优先搜索
深度优先搜索 这个东西我以前一直不太理解 数的全排列 let a = []; let book = new Array(100).fill(0); let n = 3; function dfs(step) { // 当下该如何做 if (step === n + 1) { console.log(a); return; } for (let i = 1; i <= n; i++) { if (book[i] === 0)原创 2021-01-05 16:09:59 · 153 阅读 · 0 评论 -
【第三章】枚举!很暴力
炸弹人 // 地图是13*13 let mapStr = ` ############# #GG.GGG#GGG.# ###.#G#G#G#G# #.......#..G# #G#.###.#G#G# #GG.GGG.#.GG# #G#.#G#.#.### ##G...G.....# #G#.#G###.#G# #...G#GGG.GG# #G#.#G#G#.#G# #GG.GGG#G.GG# #############`; // 处理字符串 let a = []; let regExp = /\n+/g原创 2020-12-30 22:34:30 · 129 阅读 · 2 评论 -
【第二章_数据结构】栈、队列、链表
文章目录第一节:解密QQ号-队列第二节:解密回文-栈 第一节:解密QQ号-队列 书中描述的过程很详细啊,我直接照着过程自己先写了个 let arr = [6, 3, 1, 7, 5, 8, 9, 2, 4]; let res = []; while (arr.length > 0) { res.push(arr.shift()); let head = arr.shift(); if (head) { arr.push(head); } } // 第原创 2020-12-28 11:29:10 · 300 阅读 · 1 评论 -
【第一章_排序】桶排序、冒泡排序、快速排序、去重+排序
文章目录桶排序(简)冒泡排序快速排序总结 排序这种算法,是基础中的基础啊,不会也没关系,不要不好意思,慢慢来就好了,不懂装懂的人才傻呢! 本书的第一章讲了三个排序,各有特点,待我慢慢道来。 桶排序(简) 主要思想就是,桶的排列是有顺序的,桶的下标代表一个数,桶里的值代表这个数出现了多少次(比方说book[3]=9 代表3这个数出现了九次)。 我们统计完这些数字的出现频率后,从左到右遍历所有的桶,然后输出(桶里的值)遍(桶的下标)即可。 这个东西描述起来真绕,实际操作一下就好理解多了。 const so原创 2020-12-24 17:12:55 · 250 阅读 · 2 评论