徐小夕 徐小夕
4年前
前端进阶之从零到一实现单向 & 双向链表
前言前端工程师对于算法和数据结构这块的知识的掌握程度,是进阶高级工程师的非常重要的标志之一,为了总结一下数据结构和算法方面的知识,笔者今天继续把链表这一块的知识补上,也作为自己知识体系的一个梳理,笔者早在去年就写过一篇关于使用javascript实现二叉树和二叉搜索树的文章,如果感兴趣或者想进阶高级的朋友们可以参考学习一下:JavaScript中的二
Stella981 Stella981
3年前
PyGraphviz 安装使用
!(https://uploadimages.jianshu.io/upload_images/97388077addc4df6e6eecd9.JPG?imageMogr2/autoorient/strip|imageView2/2/w/960)因为要用到一些树的图形,所以搜索到了PyGraphviz这个绘图工具。PyGraphviz
Wesley13 Wesley13
3年前
MySQL buffer pool resize流程
如果开启了AHI(adaptivehashindex,自适应哈希索引)就关闭AHI,这里因为AHI是通过bufferpool中的B树页构造而来。如果新设定的bufferpoolsize小于原来的size,就需要计算需要删除的chunk数目withdraw\_target。遍历bufferpool
Wesley13 Wesley13
3年前
JAVA并发工具类
一、分而治之fork/join   二叉树  二分查找  快速排序  归并排序  mapreduce  动态规划1、fork/join(工作密取)  RecursiveTask要有返回值  RecursiveAction没有返回值  invoke(同步)  submit(有返回结果异步)  execute(没有返
Stella981 Stella981
3年前
FMOD Event System——事件树策略、加载、内存分配
FMOD最新API—EventSytem,提供了比FMODEx更高层的接口,使引擎开发人员无需关注诸如音频数据管理、播放控制、channels管理等底层细节,而把精力放在考虑如何为上层应用(如:场景/技能/UI编辑器中的音效、音乐的编辑,游戏中各种音效、音乐的播放)设计适合的框架。此外,它还提供了相应的设计工具—FMODDesigner,让音效制作人员
Stella981 Stella981
3年前
HashMap1.7和1.8,红黑树原理!
jdk1.7概述HashMap基于Map接口实现,元素以键值对的方式存储,并允许使用null键和null值,但只能有一个键作为null,因为key不允许重复,另外HashMap不能保证放入元素的数据,它是无序的,和放入的顺序并不能相同,HashMap是线程不安全的。继承关系publicclassH
Wesley13 Wesley13
3年前
Java 之 HashMap 集合
一、HashMap概述java.util.HashMap<k,v集合implementsMap<k,v接口HashMap集合的特点:1、HashMap集合底层是哈希表:查询速度特别的快JDK1.8之前:数组单向链表JDK1.8之后:数组单向链表|红黑树(
Stella981 Stella981
3年前
LeetCode(94):二叉树的中序遍历
Medium!题目描述:给定一个二叉树,返回它的_中序_遍历。示例:输入:1,null,2,31\2/3输出:1,3,2进阶: 递归算法很简单,你可以通过迭代算法完成吗?解题思路:
Wesley13 Wesley13
3年前
HTML5树组件延迟加载技术实现
HTforWeb(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.hightopo.com%2F)的HTML5树组件(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.hightopo.com%2F)有
Stella981 Stella981
3年前
Merry Christmas
前言WewishyouaMerryChristmas,WewishyouaMerryChristmas,WewishyouaMerryChristmasandHappyNewYear。圣诞节来临是不是大街小巷已经想起了这首熟悉的圣诞歌曲了呢?铺天盖地的圣诞树,圣诞玩偶,和雪花都在提醒着你圣诞节的到来,一款集