摘要：
vue生命周期以及常用标签 vue生命周期 new Vue({ el: "#app", data(){ return { userName : "test", } }, beforeCreate() { //实例在内存中被创建还没有初始化好data和metheds console.group('be 阅读全文
摘要：
滑动窗口算法本质就像卷尺拉伸缩短测量，当不满足条件是向右拉伸，当满足条件时像左拉伸 滑动窗口框架 //左边界 int i=1; //右边界 int j=1; while(i<target){ if(条件1){ //右边界向右 sum+=j; j++; }else if(条件二){ //左边界向左 s 阅读全文
摘要：
二叉树 二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历。由于树的定义本身就是递归定义，因此採用递归的方法去实现树的三种遍历不仅easy理解并且代码非常简洁， 阅读全文
摘要：
常用算法 1.搜索算法 1).BFS(breadth first search) 以当前节点兄弟节点优先路径的探索方法 应用：最短路径查找 案例：查找某个目录下所有的文件 //深度搜索遍历文件夹下所有文件 public static void dfsListFile(String dirPath, 阅读全文
摘要：
动态规划 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解 动态规划框架 //动态规划框架 //初始化 base case dp[0][0][...] = base //进行状态转移 for '状态1' in '状态1的所 阅读全文
摘要：
蓄水池抽样/水塘抽样算法 给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出m个不重复的数据。** 这个场景强调了3件事： 数据流长度N很大且不可知，所以不能一次性存入内存。 时间复杂度为O(N)。 随机选取m个数，每个 阅读全文