![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 80
前端小小白的爬坑之路
努力学习,成就自我
展开
-
运用javascript构建四叉树算法
对于给定宽度、高度的区域内的大量坐标点,运用js实现数据的分层划分,即构建四叉树 //递归函数 var quatree=function(width,height,oriPoint,coorPoint,level,id){ //width-->区域宽度,height-->区域高度 //oriPoint-->区域原点(中心点),coorPoint-->坐标点集合 //...原创 2018-06-07 10:32:20 · 788 阅读 · 0 评论 -
运用javascript模拟指针构建LRU缓冲池
运用javascript的Map对象、双向链表实现LRU算法,其中map中存储的是id及索引,而业务数据是存储在isOwnArr索引数组中,map中元素的索引与isOwnArr数组中元素的索引一一对应,需要更新视图时优先检查map中是否已存在该对象,若不存在则将id发往后台,返回新的数据,将id对象添加到map中,将返回的新数据添加到isOwnArr数组中,此缓冲池手动定义了数据存...原创 2018-06-07 10:56:39 · 197 阅读 · 0 评论