2022年12月21日
container - heap
摘要： heap.Interface 接口 // heap.Interface type Interface interface { sort.Interface // 向末尾添加元素 Push(x interface{}) // add x as element Len() // 从末尾删除元素 Pop( 阅读全文
posted @ 2022-12-21 21:35 kohn 阅读(18) 评论(0) 推荐(0)
堆排序
摘要： 堆排序 时间复杂度：O(logn) 先创建一个堆，然后调整堆，调整过程是将节点和子节点进行比较，将其中最大的值变为父节点，递归调整调整次数lgn,最后将根节点和尾节点交换再n次调整O(nlgn). 算法步骤： 创建最大堆或者最小堆 调整堆 交换首尾节点 手写堆排序 package leetcode 阅读全文
posted @ 2022-12-21 18:21 kohn 阅读(12) 评论(0) 推荐(0)
快速排序
摘要： 快速排序 时间复杂度：O(logn) 算法步骤： 将数据根据一个值按照大小分为左右两边，左面小于此值，右面大于此值 将两边数据调用步骤1 将所有数据合并 优化： 标准的快速排序每次都取：数据的第一个元素作为基准来分左右两边。如果数据已经排好序了，那么快速排序的时间复杂度会上升到 O(n^2)，所以会 阅读全文
posted @ 2022-12-21 17:25 kohn 阅读(73) 评论(0) 推荐(0)
2022年12月12日
图
摘要： 最短路径问题 可以使用 Dijkstra 算法。求一个节点到其他节点的最短路径。 Dijkstra 算法操作步骤： 初始时，S只包含起点s；U包含除s外的其他顶点，且U中顶点的距离为”起点s到该顶点的距离”[例如，U中顶点v的距离为(s,v)的长度，然后s和v不相邻，则v的距离为∞]。 从U中选出” 阅读全文
posted @ 2022-12-12 14:37 kohn 阅读(41) 评论(0) 推荐(0)
2022年12月11日
kubernetes Pod
摘要： Pod 是 k8s 的核心对象 Pod 是在 k8s 中创造，管理的最小可部署计算单元。 通常不需要直接创建 Pod，k8s 集群中 Pod 主要有两种用法： 运行单个容器的 Pod 运行包含多个容器的 Pod，Pod 中的容器紧密管理，必须放在一起。Pod 包含多个容器的时，Pod 作为一个整体来 阅读全文
posted @ 2022-12-11 21:59 kohn 阅读(32) 评论(0) 推荐(0)
2022年12月10日
递归法
摘要： 递归法 22 括号生成 力扣 题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 思路：这道题可以用递归+回溯的方法，满足（ 的 阅读全文
posted @ 2022-12-10 15:29 kohn 阅读(25) 评论(0) 推荐(0)
动态规划
摘要： 动态规划 理论 01 背包 01 背包题目模板 for 遍历物品数组 { for 遍历背包容量（从大到小）{ 递推公式 } } 解释模板的含义： dp[i] 是指在背包容量为 i 的时候，结果的值。这个模板是一个迭代的过程，从第一个物品开始，仅对于这个物品来说，对于每个背包容量有两种状态，要么加入背 阅读全文
posted @ 2022-12-10 15:28 kohn 阅读(22) 评论(0) 推荐(0)
2022年12月9日
MySQL 环境配置
摘要： Docker 启动 MySQL 闪退 要善于使用日志查看问题 docker logs 问题如下： docker run --name=master -p 3306:3306 -d mysql 启动后发现闪退。查看日志：docker logs master root@ubuntuhexo:# dock 阅读全文
posted @ 2022-12-09 21:23 kohn 阅读(1624) 评论(0) 推荐(0)
Docker 面试题
摘要： Docker 常见面试题 Namespace Cgroups Namespace Docker 容器这个听起来玄而又玄的概念，实际上是在创建容器进程时，指定了这个进程所需要启用的一组 Namespace 参数。这样，容器就只能“看”到当前 Namespace 所限定的资源、文件、设备、状态，或者配置 阅读全文
posted @ 2022-12-09 21:13 kohn 阅读(711) 评论(0) 推荐(0)