徐小夕 徐小夕
3年前
javascript进阶必备的二叉树知识
前言每当放完小长假,我都会习惯性的反思和复盘一下自己的技术,尤其是端午节。为什么我会写二叉树的文章呢?其实这涉及到程序员的一个成长性的问题。对于03年的前端程序员来说,可能很少有机会涉及到数据结构和算法的工作中,除非去大厂或者做架构相关的工作。但是很多工作23年的前端工程师,业务工作已经相对熟悉了,各种技术或多或少也都使用过,那么在这个阶段,对于每个有
徐小夕 徐小夕
3年前
前端进阶之从零到一实现单向 & 双向链表
前言前端工程师对于算法和数据结构这块的知识的掌握程度,是进阶高级工程师的非常重要的标志之一,为了总结一下数据结构和算法方面的知识,笔者今天继续把链表这一块的知识补上,也作为自己知识体系的一个梳理,笔者早在去年就写过一篇关于使用javascript实现二叉树和二叉搜索树的文章,如果感兴趣或者想进阶高级的朋友们可以参考学习一下:JavaScript中的二
腾讯T2亲自讲解!Android-App的设计架构经验谈
正文我们今天将说明以下14种模式:1.滑动窗口2.二指针或迭代器3.快速和慢速指针或迭代器4.合并区间5.循环排序6.原地反转链表7.树的宽度优先搜索(TreeBFS)8.树的深度优先搜索(TreeDFS)9.TwoHeaps10.子集11.经过修改的二叉搜索12.前K个元素13.K路合并14.拓扑排序我们开始吧!1.滑动窗口滑动窗口模式
Wesley13 Wesley13
3年前
B树与B+树的区别?
1.B树简介B树是一种多路平衡搜索树。它由二叉树变换而来的。定义如下:1.1每个节点最多有m1个关键字1.2根节点最少有1个关键字1.3非根节点至少有m/2个关键字1.4每个节点的关键字都是按照从小到大的顺序排列,每个关键字的左子树中的关键字都小于它,而右子树中所有关键字都大于它。1.5所有的叶子节点都处于同
Stella981 Stella981
3年前
Leetcode代码补全——二叉树
  在刷leetcode的过程中发现,在原网页输入答案是不需要自己构筑树和链表的,虽然便于直接思考算法,但是久而久之类似过于依赖编辑器,反而不知道如何创建树和链表,因此总结了该网页省略的部分,以其中题为例呈现出来。1、树状图题目,判定对称树classTreeNode(object):  def\_\_init\_\_(self,x,lef
Wesley13 Wesley13
3年前
Java实现二叉树的前序、中序、后序、层序遍历(非递归方法)
Java实现二叉树的前序、中序、后序、层序遍历(非递归方法)(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.cnblogs.com%2Fliuyang0%2Fp%2F6271331.html)
Wesley13 Wesley13
3年前
JAVA并发工具类
一、分而治之fork/join   二叉树  二分查找  快速排序  归并排序  mapreduce  动态规划1、fork/join(工作密取)  RecursiveTask要有返回值  RecursiveAction没有返回值  invoke(同步)  submit(有返回结果异步)  execute(没有返
Stella981 Stella981
3年前
LeetCode(94):二叉树的中序遍历
Medium!题目描述:给定一个二叉树,返回它的_中序_遍历。示例:输入:1,null,2,31\2/3输出:1,3,2进阶: 递归算法很简单,你可以通过迭代算法完成吗?解题思路:
Stella981 Stella981
3年前
LeetCode每日一题 (47)144. 二叉树的前序遍历
144\.二叉树的前序遍历(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fleetcodecn.com%2Fproblems%2Fbinarytreepreordertraversal%2F)!在这里插入图片描述(https://oscimg.o
Wesley13 Wesley13
3年前
NOIP2018初赛游记
估分分数可怜,估计是分数线的四分之一分。。就当个体验吧,简写一下游记。周五晚上回家拿了身份证,周六早上八点多回去了机房。早上,把错题看了,复习二叉树和进制转换啥的。考场有点紧张,第一场NOIP,一直想着不能搞砸。结果就GG了。进制转换比大小这种傻逼题都错,我自裁罢。还有广告题也错……阅读程序写结果递归那个,考后luogu群有人说打