2022年8月22日
JetBrains Gateway连接Linunx出错
摘要： 第一次连接Linux时，需要在远程主机上安装 IDE backend 。 然而安装时报错 jetbrains gateway Host should have at least 4Gb to deploy IDE backend 通过错误得知，是空间不足。 然后我进行了磁盘扩容，挂载到/home目录 阅读全文
posted @ 2022-08-22 18:21 li404 阅读(819) 评论(0) 推荐(0)
VMware-Ubuntu磁盘扩容
摘要： 1 虚拟磁盘扩容 1.1 在虚拟机设置界面中选中需要扩容的磁盘， 然后在右下方处点击扩展按钮 （需关机进行扩容） 2 磁盘分区 上述步骤进行了虚拟磁盘扩容，Ubuntu还不能识别，还需进行一步对其进行分区，使用fdisk对磁盘进行分区 2.1.查看已有分区 sudo fdisk -l 2.2.通过f 阅读全文
posted @ 2022-08-22 18:18 li404 阅读(412) 评论(0) 推荐(0)
12-滑动窗口和单调栈
摘要： 滑动窗口 定义 滑动窗口是一种想象出来的数据结构： 滑动窗口有左边界L和有边界R 在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分 L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口 L和R都只能往右滑 滑动窗口内的最大值 我们通过L和R来确定一个窗口，但不管L还是 阅读全文
posted @ 2022-08-22 18:14 li404 阅读(74) 评论(0) 推荐(0)
2022年8月8日
10-并查集结构和图相关的算法
摘要： 并查集 定义： 有若干个样本a、b、c、d…类型假设是V 在并查集中一开始认为每个样本都在单独的集合里 用户可以在任何时候调用如下两个方法 ： boolean isSameSet(V x, V y) : 查询样本x和样本y是否属于一个集合 void union(V x, V y) : 把x和y各自所 阅读全文
posted @ 2022-08-08 23:05 li404 阅读(23) 评论(0) 推荐(0)
09-贪心算法
摘要： 贪心算法 最自然智慧的算法 用一种局部最功利的标准，总是做出在当前看来是最好的选择 难点在于证明局部最功利的标准可以得到全局最优解 对于贪心算法的学习主要以增加阅历和经验为主 贪心算法求解的标准过程 1，分析业务 2，根据业务逻辑找到不同的贪心策略 3，对于能举出反例的策略直接跳过，不能举出反例的策 阅读全文
posted @ 2022-08-08 23:04 li404 阅读(22) 评论(0) 推荐(0)
08-二叉树的递归套路、树形DP
摘要： 二叉树的递归套路 可以解决面试中绝大多数的二叉树问题尤其是树型DP问题 本质是利用递归遍历二叉树的便利性 假设以X节点为头，假设可以向X左树和X右树要任何信息 在上一步的假设下，讨论以X为头节点的树，得到答案的可能性（最重要） 列出所有可能性后，确定到底需要向左树和右树要什么样的信息 把左树信息和右 阅读全文
posted @ 2022-08-08 23:03 li404 阅读(46) 评论(0) 推荐(0)
07-二叉树的基本算法
摘要： 二叉树结构 结构描述： Class Node { V value; Node left; Node right; } 二叉树的先序、中序、后序遍历 先序：任何子树的处理顺序都是，先头节点、再左子树、然后右子树 中序：任何子树的处理顺序都是，先左子树、再头节点、然后右子树 后序：任何子树的处理顺序都是 阅读全文
posted @ 2022-08-08 23:02 li404 阅读(22) 评论(0) 推荐(0)
06-链表相关面试题
摘要： 链表相关面试题 链表问题 面试时链表解题的方法论 1)对于笔试，不用太在乎空间复杂度，一切为了时间复杂度 2)对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法 链表面试题常用数据结构和技巧 1）使用容器(哈希表、数组等) 2）快慢指针 快慢指针 1）输入链表头节点，奇数长度返回中点， 阅读全文
posted @ 2022-08-08 23:01 li404 阅读(14) 评论(0) 推荐(0)
05-trie、桶排序、排序总结
摘要： trie、桶排序、排序总结 前缀树 1）单个字符串中，字符从前到后的加到一棵多叉树上 2）字符放在路上，节点上有专属的数据项（常见的是pass和end值） 3）所有样本都这样添加，如果没有路就新建，如有路就复用 4）沿途节点的pass值增加1，每个字符串结束时来到的节点end值增加1 可以完成前缀相 阅读全文
posted @ 2022-08-08 23:01 li404 阅读(22) 评论(0) 推荐(0)
04-堆结构与堆排序
摘要： 堆的相关概念 1.堆结构就是用数组实现的完全二叉树结构，逻辑上是一棵完全二叉树，但物理上是保存在数组中。 2.完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3.完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 顺序存储中父子节点的关系 数组模拟，从0位置开始，i为下标 父节点：(i-1)/2 阅读全文
posted @ 2022-08-08 23:00 li404 阅读(24) 评论(0) 推荐(0)