LRU缓存算法
LRU 的全称是Least Recently Used, 即最久未使用的,属于典型的内存管理算法。
实现思路
因缓存空间是有限的,最近使用的放在最前,最久未使用的放在最后。当缓存空间已满时,新增一条数据时,需删除最后一条。每次取用缓存数据时,都需要更新一次排序。
示例代码
class LRUCache {
#map;
#length;
……
平台:window 11
Node: v14.18.3
rollup: ^3.14.0
打包时出现下面错误:
`(node:6152) Warning: To load an ES module, set "type": "module" in the package.json or use the .mjs extension.
(Use 'node --trace-warnings ...' to show where the warning was created)
[!] RollupError: Node tried to load your confi……
在我们开发一个新项目之前,我们不免重复的去新建一个个相同的文件夹结构,这不免浪费时间。根据任何有规律的重复性的动作都可以用代码去解决的年代,那么这一重复动作就可以来用node来解决了。原理是根据express框架,利用node来生成的。
操作步骤:
1、全局安装node环境(node官网:https://nodejs.org/zh-cn/)
2、安……
排序算法是基础算法。虽然关键在于算法的思想而不是语言,但还是决定借助算法可视化工具结合自己常用的语言实现一遍。
5大排序如下:
冒泡排序
选择排序
插入排序
合并排序
快速排序
已上5大排序测试结果如下:
下面来具体介绍下:
1、冒泡排序
基本思路:
1.依次比较相邻的两个数,如果第一个比第二个小,不……
最近在项目中遇到这个需求,现在网站基本稳定上线,抽空来对这块总结下。
先上效果图吧:
页面打开时,用腾讯前端定位组件取当前定位城市:
点击城市选择:1级省份——>2级城市——>3级县区
核心实现代码:
1.利用腾讯前端定位组件实现初始定位
<script type="text/javascript" src="http://api.map.baid……
最近项目需求:1、多图压缩上传(最多8张);2、图片异步上传;3、图片上传成功后预览;4、图片设置主图同时可删除。
根据这个想到了用plupload.js来实现此功能,这是基于jq的一款插件,详情见官网http://www.plupload.com
开文档介绍开始撸改代码了,最终跑起来的效果图如下:
以上图片上传基本实现了项目需求,……
此类事件是手机touchmove默认事件行为,可以通过js代码隐藏事件:
var overscroll = function(el) {
el.addEventListener('touchstart', function() {
var top = el.scrollTop
, totalScroll = el.scrollHeight
, currentScroll = top + el.offsetHeight;
//If we're at the top or the botto……
最近因项目开发需要,数据加载都需下拉通过ajax加载来实现。查看了很多文档,决定用dropload.js来实现,下面就具体讲下我的实现方法吧。不多说,先上效果图:
具体实现代码:
头部引入
<link rel="stylesheet" href="css/dropload.css">
<script src="js/dropload.min.js"></script>
<script src=……