算法
4篇文章 · 0订阅
  • 11.数据结构与算法-哈夫曼树和哈夫曼编码
    哈夫曼树，别名“赫夫曼树”、“最优树”以及“最优二叉树”。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。从根结点到结点 a 之间的通路就是一条路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根…
    算法
  • 谁说前端不能搞红黑树，用这55张图拿JS一起手撕红黑树
    红黑树是数据结构与算法中比较难理解的一个树状结构了，本篇文章中用55张图配合用JS手撕红黑树，让你对红黑树有一个新的认识。
    JavaScript 算法 数据结构
    谁说前端不能搞红黑树，用这55张图拿JS一起手撕红黑树
  • 【C++】Dijkstra算法
    「这是我参与11月更文挑战的第10天，活动详情查看：2021最后一次更文挑战」。 算法简介 迪杰斯特拉(Dijkstra)算法是图论中的最短路算法，它可以实现求解特定起点到任一点的最短路径。对于顶点个
    算法
  • 面试了十几个高级前端，竟然连（扁平数据结构转Tree）都写不出来
    「本文已参与好文召集令活动，点击查看：后端、大前端双赛道投稿，2万元奖池等你挑战！」 前言 招聘季节一般都在金三银四，或者金九银十。最近在这五六月份，陆陆续续面试了十几个高级前端。有一套考察算法的小题
    前端 算法
    面试了十几个高级前端，竟然连（扁平数据结构转Tree）都写不出来