读书笔记-JavaScript设计模式与开发实践-单例模式
单例模式的核心是确保只有一个单例,并且提供全局访问。标准的单例模式并不复杂,只是用一个变量来标识当前是否已为某个类创建过对象,创建过的话下一次获取该类的实例时返回之前创建的对象。js中,线程池、全局缓存、window对象都是只有一个的,适用单例模式。 1 透明的单例模式用户从这个单例模式中创建对象的 ...
阅读更多
基于JavaScript的数组转树结构的WebStorm模版
最近在刷树相关的LeetCode题目,想在本地调试的话比较麻烦,因此写了同LeetCode里基于数组转树结构的WebStorm代码模版,具体思路就是创建一个树结点队列,数组也当做队列来用,首先把head头节点创建出并加入到树结点队列中,然后需要判断当前构建树的数组是否还有值,存在的话取队列中的第一个 ...
阅读更多
读书笔记-JavaScript DOM编程艺术
DOM 树如下 html 代码,用 DOM 树的方式来看结构如书中图 7-2,就能明白各种 DOM 操作方法了。 <div id="testdiv"> <p>this is <em>my</em> content.</p&g ...
阅读更多
使用头插法尾插法合并两个有序单链表
刚开始刷LeetCode上链表相关的题目,在此记录下,本文主要包括:添加js链表代码模版-webstorm代码模版(这样刷题就不用每次都重新写了),头插法、尾插法、递归合并两个有序链表。 一、添加js链表代码模版将下面的代码复制,然后打开webstorm设置,然后如下图中1 2 3 4,按顺序点击2 ...
阅读更多
JavaScript实现图结构问题总结
一 邻接表数据结构与算法JavaScript描述书中的邻接表是这样定义的,在node v14中实现后发现有问题,下面是书中实现邻接表的代码。 for (let i = 0; i < this.vertices; i++) { this.adj[i] = []; this ...
阅读更多
数据结构与算法JavaScript描述
基本整理了书中各个章节的基础代码片段,代码基于node v14.12.0运行,原书中有许多错误,本文中的代码都是可以运行的,但是由于本人水平有限,如有错误之处,请多多指点。 1 数组 2 列表 3 栈 4 队列 5 链表 6 字典 7 散列 8 集合 9 二叉树 10 图 11 排序算法 12 查 ...
阅读更多
Hello World
一般学习新的语言,第一行代码就是hello world,所以我博客的第一篇文章名称就是它了,本文主要讲一下在安装过程中遇到的小问题,包括hexo-theme-next在本地显示正常,部署之后无css样式;使用Gitalk评论无法正常显示;还有主页的默认图片路径问题。 hexo-theme-next ...
阅读更多