关键字:二叉树
  • 2020 前端面试题--这样准备,拿不到offer算我输!
    前言 为了吸引大家点进来,起了一个刚(sao)气的标题。其实我觉得我这个文章挺值得看看的,看看又不长肉呀?。我是上周开始投简历,一周结束面试,在家等offer啦。坐标杭州,杭州的公司其实投来投去都是那几家,小厂不想去,大厂进不去[抠鼻ing ...
  • 常考算法面试题系列:树的遍历
    首文发布在 个人博客 两种通用的遍历树的策略 DFS(深度优先遍历):先序遍历,中序遍历,后序遍历; BFS(广度优先遍历):层序遍历 深度优先遍历(DFS) 这种方法以深度 depth 优先为策略,从根节点开始一直遍历到某个叶子节点,然 ...
  • 第12期 前端越管越宽,腾讯Now直播如何把监控体系做到极致 & 用Jest来给React完成一次妙不可言的~单元测试
    前端越管越宽,腾讯Now直播如何把监控体系做到极致? 在 GMTC 全球大前端技术大会(深圳站)2019 上,腾讯高级 Web 前端工程师何方舟以产品遇到的实际问题挑战为背景,详细讲解了实现大前端监控的一些解决方案。本文即根据何方舟的演讲整 ...
  • 清晰明了的javascript版动态规划
    算法是一种艺术,给人感觉很不好接近,但是一旦你和ta熟络了,你就能发现这门艺术的内在是多么美妙且多变。 对于前端来说,算法也许不是最重要的,在日常工作中,几乎很少用到。所以很多人也不是很感冒。 不过呢,有句话这么说的:面试造火箭,上班拧螺 ...
  • 十大经典排序算法(Javascript实现)
    前言 总括: 本文结合动图详细讲述了十大经典排序算法用Javascript实现的过程。 原文博客地址:十大经典排序算法 公众号:「菜鸟学前端」,回复「666」,获取一揽子前端技术书籍 人生有情泪沾衣,江水江花岂终极。 正文 读者自行尝试可 ...
  • 每天一点算法-归并排序(Day12)
    介绍 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的 ...
  • 每天一点算法-堆排序(Day10)
    介绍 为了能更好的理解堆排序,前两篇"插播"了它的相关知识(二叉树、堆)。特别了解了堆的相关概念以后就很好理解堆排序了。堆排序的逻辑: 1.将待排序数数组映射为完全二叉树(忘了的同学请看二叉树的介绍); 2.将完全二叉树转换为小根堆(升序时 ...
  • 每天一点算法-堆(Day9)
    上一篇介绍了完全二叉树,今天介绍的堆就是一颗完全二叉树,但堆要被放到数组里做实现。 最大堆、最小堆 最小堆(小根堆):所有父结点都小于其子结点的堆。 最大堆(大根堆):所有父结点都大于其子结点的堆。 堆操作 堆的操作一般有以下基本操作:上浮 ...
  • 疫情之下,前端面试划重点
    受疫情影响,大家的日子都不好过,没有什么可以帮到大家的,就写了这篇前端面试总结,希望能帮到你 简历 首先,关于简历还是蛮重要的,没有错别字、语句通顺是最基本的要求 然后最关键的一点,就是不光要写做了什么,还要写上可量化的效果,比如“提升了效 ...
  • 十大编程算法助程序员走上高手之路
    十大编程算法助程序员走上高手之路算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不 ...

暂无数据