Lazy Blog
12
23
二叉树算法题 二叉树算法题
二叉树算法题学到的解题方法 前序遍历(LeetCode 144)leetcode 前序遍历,迭代1 var preorderTraversal = function(root) { let result = [],stac
2021-12-23
22
11
20
Git的使用 Git的使用
Git的使用回滚历史版本git log –oneline查看历史提交版本 1.git log 查看历史所有版本信息 2.git log --graph 查看历史所有版本,命令行模拟图表展示(好看一点点) 3.git log -x 查看最新的
2021-11-20
15
堆
堆堆的应用场景非常多,最经典的是 堆排序,原地排序,O(nlogn) 快速排序平均情况下时间复杂度也为O(nlogn),快速排序比堆排序好,为什么呢? 堆(Heap) 必须满足两个条件: 完全二叉树,除最后一层其他层节点都是满节点,最后一
2021-11-15
12
红黑树 红黑树
红黑树平衡二叉树: AVL树 红黑树 伸展树(SplayTree) 树堆(Treap) 学习数据结构和算法,要学习的是 它的由来/特性/使用场景/解决的问题. 这已经足够了. 平衡二叉树平衡二叉树:任意一个节点左右子树高度相差不能大于1 平
2021-11-12
07
阿里云服务器安装vuePress静态博客 阿里云服务器安装vuePress静态博客
阿里云服务器安装vuePress静态博客双十一优惠在吴师兄的活动返利下买了个新的阿里云服务器, 准备用vuePress搭建一个静态博客, 之前的博客luoziyu.cn也挺好的,方便快捷…. 就是访问有亿点点慢… 经常有同学说你网站怎么进不
2021-11-07
10
31
30
二分查找算法题 二分查找算法题
二分查找算法题注意二分查找要求 必须 数据有序 无重复,换句话说 单增 或 单减 且最好是 数组,因为数组随机访问时间复杂度为O(1), 链表则为O(n),链表二分查找时间复杂度为O(nlgn) 704. 二分查找https://leetc
2021-10-30
27
贪心算法题 贪心算法题
贪心算法题学到的解题方法 假设某道题需要 找到一堆 单增 或 单减,数据中 相反的那个,则用栈。 贪心要 找对贪心的方向,有时候从前向后,有时候从后向前 每一个数 需要和前一个数进行比较 并且含某种规律 用栈 打算循环里套循环跳过数的时候,
2021-10-27
27
38.分治算法 38.分治算法
分治算法divide and conquer 核心: 分而治之 将原问题分成n个规模较小,且结构与原问题相似的子问题, 递归解决子问题,合并其结果,得到原问题的解. 递归的定义类似于分治分治是一种处理问题的思想,递归是一种编程技巧分治算法
2021-10-27
27
39.回溯算法 39.回溯算法
39.回溯算法回溯算法的本质是枚举,有规律 分步骤 的枚举所有解, 每一步 有多个岔路口,当发现当前路走不通时,回到上一个路口,换条路继续走。 适用于缺乏规律,或还不了解其规律的搜索场景中。 分治算法实战八皇后问题8 * 8 的期盼,放8个
2021-10-27
26
37.贪心算法 37.贪心算法
贪心算法贪心算法关键是多联系,记住 其核心是 保证 每一步做出当前 性价比最高的选择 解题步骤 第一步, 一组数据 限制值 期望值 三个关键字 第二步, 运用贪心思想, 每次都选择 当次情况下 同等限制资源对期望贡献最高的数据 第三步, 举
2021-10-26
1 / 6