树+8道前端算法面试高频题解

2021-04-06
阅读 6 分钟
3.1k
树的相关名词科普根节点叶子节点父节点子节点兄弟节点高度深度层A 是 根节点。C、D、F、G 是 叶子节点。A 是 B 和 E 的 父节点。B 和 E 是 A 的 子节点。B、E 之间是 兄弟节点。高度、深度、层 如上图所示。为了方便理解记忆,高度就是抬头看,深度就是低头看。与 高度、深度 不同,层 类比盗梦空间里的楼,楼都是从 1 ...

链表+6道前端算法面试高频题解

2021-04-06
阅读 5 分钟
3.1k
数组在上一篇的专栏,中我们进行了回顾和刷题。链表趁热打铁,我们来对比数组来学习链表。首先要明确的是,链表和数组的底层存储结构不同,数组要求存储在一块连续的内存中,而链表是通过指针将一组零散的内存块串联起来。可见链表对内存的要求降低了,但是随机访问的性能就没有数组好了,需要 O(n) 的时间复杂度。下图...

数组回炉重造+6道前端算法面试高频题解

2021-04-06
阅读 7 分钟
2.4k
与其他编程语言不同,JavaScript 中的数组长度可以随时改变,数组中的每个槽位可以储存任意类型的数据,并且其数据在内存中也可以不连续。
封面图

跌妈不认?一口气团灭6道股票算法打打气

2021-04-06
阅读 9 分钟
1.8k
我欲清仓归去,又恐迅速反弹,踏空不胜寒。与其储蓄负利,不如厮混其间,少追涨,勿杀跌,夜安眠,不应有恨,获利总在无意间。月有阴晴圆缺,股有横盘涨跌,此事股难全。 -- 著名古人白交易本文已收录在前端食堂同名仓库 Github github.com/Geekhyt,欢迎光临食堂,如果觉得酒菜还算可口,赏个 Star 对食堂老板来说是莫...
封面图

前端玩转位运算(N皇后+Vue3位运算应用)

2020-12-10
阅读 7 分钟
3k
观感度:🌟🌟🌟🌟🌟口味:东北小炒肉烹饪时间:10min本文已收录在前端食堂同名仓库Github github.com/Geekhyt,欢迎光临食堂,如果觉得酒菜还算可口,赏个 Star 对食堂老板来说是莫大的鼓励。初识位运算记忆& ,与 两个位都为 1 时,结果才为 1| ,或 两个位都为 0 时,结果才为 0^ ,异或 两个位相同为 0 ,相异为 1~,...

从酒桌游戏看二分查找算法

2020-07-08
阅读 3 分钟
5.6k
观感度:????? 口味:孜然牛肉 烹饪时间:5min 本文已收录在Github github.com/Geekhyt,感谢Star。 酒桌上曾经玩过这样一个小游戏,游戏规则是:主持人每次随机从 1-1000 中选择一个数字,比如是 171。只有主持人自己知道并事先写在纸条上留存,然后分别让大家来猜,能够用最少次数猜到的人获胜并拥有指定一个人罚酒的...

「种树专业户」“树”业有专攻

2020-06-24
阅读 5 分钟
4.6k
观感度:????? 口味:蚂蚁上树 烹饪时间:10min 本文已收录在Github github.com/Geekhyt,感谢Star。 周树人先生曾经说过:学好树,数据结构与算法你就掌握了一半! 食堂老板(童欧巴):就算我们作为互联网浪潮中的叶子结点,也需要有蚍蜉撼树的精神,就算蚍蜉撼树是自不量力。因为就算终其一生只是个普通人,但你总不能...

你真的懂递归吗?

2020-05-18
阅读 3 分钟
3.1k
观感度:????? 口味:毛血旺 烹饪时间:10min 本文已收录在Github github.com/Geekhyt,感谢Star。 数据结构与算法系列文章第三弹来袭,如果没有看过前两篇的同学们请移步下面链接。 前端如何搞定数据结构与算法 JavaScript算法时间、空间复杂度分析 本文我们来聊一聊递归,为什么第三弹是递归呢? 因为很多算法思想都基...

前端如何搞定数据结构与算法(先导篇)

2020-04-30
阅读 3 分钟
1.5k
本文已收录在Github github.com/Geekhyt,感谢Star。 为什么要学习数据结构与算法? 在0202年的今天,由于每天被无数的信息轰炸,大多数人已经变得越来越浮躁了,并且丧失了独立思考的能力。 你可能会经常听到这样的感慨: 技术人究竟能走多远?我遇到了天花板 35岁的程序员要如何面对中年危机? 技术更新太快,好累,学...