$\text$序列，是树与序列的一种双射。 ##构建过程： 每次找到一个编号最小的叶子节点$Leaf$,将它删掉，并将它所连接的点的度数$-1$,且加入$\text$序列。 重复上述步骤，直到只剩下两个点。 ##实现： 考虑如何实现。 最朴素的显然每次暴力找，复杂度$O(n^2).$显然不够优秀。 ...
分类：
其他好文 时间：
2020-06-21 18:13:00
阅读次数：
67
1、K8s是如何运行容器的。 答：k8s是通过定义一个Pod的资源，然后在Pod里面运行容器的。K8s最小的资源单位Pod。 2、如何创建一个Pod资源呢？ 答：在K8s中，所有的资源单位都可以使用一个yaml配置文件来创建，创建Pod也可以使用yaml配置文件。 3、开始，创建一个Pod，先创建一 ...
分类：
Web程序 时间：
2020-06-21 14:10:56
阅读次数：
288
从主要概念，开销，通信，安全几个方面来回答 进程是资源分配最小单位，线程是程序执行的最小单位； 进程有自己独立的地址空间，每启动一个进程，系统都会为其分配地址空间，建立数据表来维护代码段、堆栈段和数据段，线程没有独立的地址空间，它使用相同的地址空间共享数据； CPU切换一个线程比切换进程花费小； 创 ...
分类：
编程语言 时间：
2020-06-21 09:59:43
阅读次数：
49
想了解 ES 集群的底层原理，不再只关注业务层面了。 前置前提： 1、只有候选主节点（master：true）的节点才能成为主节点。 2、最小主节点数（min_master_nodes）的目的是防止脑裂。 这个我看了各种网上分析的版本和源码分析的书籍，云里雾里。 核对了一下代码，核心入口为 find ...
分类：
其他好文 时间：
2020-06-21 09:54:22
阅读次数：
96
Perfect Squares (M) 题目 Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Exa ...
分类：
其他好文 时间：
2020-06-21 09:19:56
阅读次数：
46
P3065 [USACO12DEC]First! G 题目大意：给你$n$个字符串，字符串的总长度不超过$300000$，问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式，环则是判断矛盾的方式，考虑如何把这两个结合起来。 先看样例： ...
分类：
其他好文 时间：
2020-06-21 09:14:16
阅读次数：
45
explain简介 explain专门用来做SQL语句的调优的，在select语句前面加一个explain可以把SELECT的执行过程都列出来，包括哪些用了索引，哪些没用索引，哪些查询是全表查询，哪些是索引查询等 . 使用效果如下图 : 概要描述 列名 说明 id 执行编号，标识select所属的行 ...
分类：
数据库 时间：
2020-06-21 00:52:12
阅读次数：
76
一、技术总结 即判断给出一串数字中缺少的最小正整数 直接可以遍历判断n个数字中是否在一串数字中是否出现，如果没有直接输出 但是会出现一种情况，是恰好给出的数字是1~n，这是需要再判断一下了遍历的次数是否等于n，如果是的话直接输出n+1 二、参考代码 #include<iostream> #inclu ...
分类：
其他好文 时间：
2020-06-20 22:22:15
阅读次数：
64
题目 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1: 输入： ["SortedStack", "pus ...
分类：
编程语言 时间：
2020-06-20 22:06:30
阅读次数：
57
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
