22 22
4年前
一篇文章帮你搞懂二叉堆的那些事
【系列文章推荐阅读】1.什么是二叉堆?“二叉”自不必多说,本章主要介绍的树都是二叉树。那么啥是“堆”呢?我们在日常生活中,通常会说“一堆东西”或者“堆东西”,这里的“堆”,通常指重叠放置的许多东西。我们在堆东西的时候,肯定都有一个经验,即:为了使这堆东西更稳定,会将比较重的、大的东西放在下面,比较轻的、小的东西放在上面。这个经验放在数据结
Wesley13 Wesley13
3年前
java语言基础6
hashmap的数据结构,HashMap的数据结构是数组链表红黑树(红黑树sinceJDK1.8)。我们常把数组中的每一个节点称为一个桶。当向桶中添加一个键值对时,首先计算键值对中key的hash值,以此确定插入数组中的位置,但是可能存在同一hash值的元素已经被放在数组同一位置了,这种现象称为碰撞,这时按照尾插法(jdk1.7及以前为头插法)的方式添
徐小夕 徐小夕
4年前
前端进阶之从零到一实现单向 & 双向链表
前言前端工程师对于算法和数据结构这块的知识的掌握程度,是进阶高级工程师的非常重要的标志之一,为了总结一下数据结构和算法方面的知识,笔者今天继续把链表这一块的知识补上,也作为自己知识体系的一个梳理,笔者早在去年就写过一篇关于使用javascript实现二叉树和二叉搜索树的文章,如果感兴趣或者想进阶高级的朋友们可以参考学习一下:JavaScript中的二
马丁路德 马丁路德
4年前
浅谈Vue3新特性
Vue3的已发布一段时间了,新的Vue3在语法以及底层都进行了全新的重构,带来了更快的运行速度,更小的构建包,更友好的编程规范,让我们来看看有哪些变化吧。更快传统的虚拟dom算法:组件patch的时候,需要重新创建整个vdom树,然后遍历整棵树进行diff,update...更快的虚拟dom算法,源自编译模板时给予更多的运行时提示:1.编译模板时对动
Stella981 Stella981
3年前
DragonBonesPro制作补间动画、龙骨动画
使用DragonBonesPro制作补间动画、龙骨动画1.开场动画2.小丑盒子3.跑步的人4.跳跳羊5.猴子荡树一.开场动画1.导入素材!(https://oscimg.oschina.net/oscnet/up
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每日一题 (30) 501. 二叉搜索树中的众数
501\.二叉搜索树中的众数(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fleetcodecn.com%2Fproblems%2Ffindmodeinbinarysearchtree%2F)!在这里插入图片描述(https://oscimg
Stella981 Stella981
3年前
LeetCode每日一题 (47)144. 二叉树的前序遍历
144\.二叉树的前序遍历(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fleetcodecn.com%2Fproblems%2Fbinarytreepreordertraversal%2F)!在这里插入图片描述(https://oscimg.o
Stella981 Stella981
3年前
Prim 普利姆算法
最小生成树之普利姆(Prim)算法如果想看克鲁斯卡尔算法(Kruskal),请移步\这是链接🔗{{\_<}}<(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.cnblogs.com%