摘要：
单例模式 概念：这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。 作用：保证全局只有一个对象可以访问。 应用场景：想控制实例数目，节省系统资源的时候。Vue里的Render渲染器。 实现方式：饿汉式（一上来就实例化）和懒汉式（等到需要使用的时候才实例化） class 阅读全文
摘要：
package.json中的依赖如下所示 "包名": "版本号" 通常来讲，包的版本号由三部分组成 major.minor.patch 对应关系 主版本号.次版本号.修补版本号 而依赖前会有一些小符号比如'^'、'~'等等 不带任何符号 版本号之前不带任何标记表示必须依赖这个版本的包 eg: "vu 阅读全文
摘要：
问题详情 在本地工作区中修改了一些代码，此时另开一个分支，该分支享有已修改的代码（虽然未add），但是想从未修改的状态开始工作。 结论 使用git stash命令缓存修改，类似栈数据结构，后进先出。 可用git stash list查看缓存列表，git stash pop弹出恢复修改。 场景模拟 初 阅读全文
摘要：
Vue基础学习 Vue是一种用于构建用户界面的 JavaScript 框架。在本地使用Vue必须先安装node.js环境，然后在终端输入npm i -g @vue-cli。安装完毕之后，输入vue ui可以启动自带的图形化项目管理界面，之后会进入项目管理器。 在创建中创建你的项目。项目名称需要小写， 阅读全文
摘要：
搜索与图论 深度优先搜索 想象对一棵树进行搜索，深搜会尽可能往深了搜索，不撞南墙不回头，在回溯的时候会搜索该节点其他可能的路径。深搜使用的数据结构一般是栈Stack，于是一般用递归实现，使用的空间是$O(h)$，路径不具有最短性。 DFS最重要的两个部分：回溯和剪枝。用DFS做题时，首先要搞清楚用什 阅读全文
摘要：
STL常用技巧 Vector vector（变长数组），倍增的思想，支持比较运算（按字典序） 定义方式 vector<int> a; // 定义：一个vector数组a vector<int> a(10); // 定义：一个长度为10的vector数组a vector<int> a(10,3); / 阅读全文
摘要：
数据结构 单链表 通常链表的实现方式 struct Node { int val; Node *next; }; 用结构体加指针实现单链表效率不高，因为每次添加一个节点，需要new一个 Node()，这个操作非常慢。 数组模拟单链表 用数组实现单链表，数组e[N]用来存储值val，数组 ne[N] 阅读全文
摘要：
基础算法 快速排序 思路 第一步：确定分界点，对于给定的无序数组，先界定一个中点值pivot。（注意：该值不一定是下标为中点的值，可以是任何数，一般来说取第一个、最后一个或者中间值）然后利用双指针i和j，左边一个右边一个同时往里走。 第二步：划分区间，对于左指针i，每走一步判断该下标的值是不是大于p 阅读全文
摘要：
Hot 100（11~20） 11.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 辅助栈 对于判断这种左右匹配，可以考虑用栈和哈希表来辅助。 思路 阅读全文
摘要：
Hot 100（1~10） 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 阅读全文