2023年11月26日
linux centOS7 No package docker-ce available报错
摘要： 转载自：https://blog.csdn.net/jiangpeng1203/article/details/128921046 1、问题：在纯净机里安装docker时报错No package docker-ce available。 解决办法：1、更新yum，使用yum -y upgrade（更 阅读全文
posted @ 2023-11-26 20:11 犹豫且败北 阅读(668) 评论(0) 推荐(0)
Linux桥接模式无网络的坑
摘要： Linux虚拟机是VMware装的CentOS 7 64位， 从NAT模式（网络正常）改到了桥接模式，就是上不去网，排查如下： 0. 更改乔迁模式： 1. 输入命令： vim /etc/sysconfig/network-scripts/ifcfg-ens33 发现ONBOOT是yes没问题。 2. 阅读全文
posted @ 2023-11-26 19:40 犹豫且败北 阅读(429) 评论(0) 推荐(0)
2023年11月9日
16-动态规划
摘要： 16. 动态规划 以下规则来自左程云老师的总结 1. 暴力递归的优化 有重复调用同一个子问题的解，这种递归可以优化 如果每一个子问题都是不同的解，无法优化也不用优化 2. 如何找到某个问题的动态规划方式 1）设计暴力递归：重要原则+4种常见尝试模型！重点！ 2）分析有没有重复解：套路解决 3）用记忆 阅读全文
posted @ 2023-11-09 09:05 犹豫且败北 阅读(38) 评论(0) 推荐(0)
15-贪心
摘要： 什么都没有捏 占个位置以后学_ 阅读全文
posted @ 2023-11-09 09:04 犹豫且败北 阅读(21) 评论(0) 推荐(0)
14-回溯
摘要： 14. 回溯 问自己三个问题： 当前操作应该是什么？ 子问题是什么？ 下一个子问题应该是什么？ 14.1 Master公式 形如 $$ T(N) = a * T(\frac{N}{b}) + O(N^d) $$ 其中的a、b、d都是常数的递归函数，可以直接通过Master公式来确定时间复杂度 如果 阅读全文
posted @ 2023-11-09 09:04 犹豫且败北 阅读(23) 评论(0) 推荐(0)
13-图
摘要： 3. 图 13.1 图结构 点集： // 点结构的描述 public class Node { public int value; public int in; // 入度 public int out; // 出度 public ArrayList<Node> nexts; // 相邻的点 pub 阅读全文
posted @ 2023-11-09 09:04 犹豫且败北 阅读(14) 评论(0) 推荐(0)
12-并查集
摘要： 12. 并查集 12.1 并查集 1. 题目 并查集提供两个功能： 1. 看两个元素是否是同一个集合 1. 将两个元素所在集合的全体合 1. 均摊下来(比如一百万的数据，有一亿查询)是O(1) 2. 思路 ​ 判断集合：每个节点中加入一个指针，初始都指向自己。这个指针一直往上找，找到最上面的就是一个 阅读全文
posted @ 2023-11-09 09:04 犹豫且败北 阅读(42) 评论(0) 推荐(0)
11-桶排序
摘要： 11. 桶排序 桶排序不是基于比较的排序，利用一个容器来进行存储额外信息进而提升速度（O（n）） 11.1 计数排序 ​ 看数的范围，建立一个数组，然后记录每个数出现的次数，再按照次数来进行建立数组 1. 题目 ​ 有n个公司员工，年龄在16到200之间，用O（n）的复杂度来进行排序。 2. 思路 阅读全文
posted @ 2023-11-09 09:03 犹豫且败北 阅读(33) 评论(0) 推荐(0)
10-前缀树
摘要： 10. 前缀树（trie） 8.1 前缀树概念 1. 前缀树概念 1）单个字符串中，字符从前到后的加到一棵多叉树上 2）字符放在路上，节点上有专属的数据项 数据项pass：有多少路径经过了这个点 数据项end：有多少路径是以这个点结尾 3）所有样本都这样添加，如果没有路就新建，如有路就复用 4）沿途 阅读全文
posted @ 2023-11-09 09:03 犹豫且败北 阅读(20) 评论(0) 推荐(0)
09-堆排序
摘要： 9. 堆排序 9.1 完全二叉树 在满二叉树路上的树。 如果二叉树是完全二叉树，并且用数组表示，则: 位置 i 的左右孩子节点为2i+1和2i+2 位置 i 的父节点为（i-1)/2 9.2 堆 堆是完全二叉树 堆有大根小根之分 他的每颗子树都必须满足大根/小根堆 9.3 堆排序 1. 题目 ​ 堆 阅读全文
posted @ 2023-11-09 09:03 犹豫且败北 阅读(32) 评论(0) 推荐(0)
下一页