摘要: 标准输入/输出/错误 linux下每个进程在运行的过程中都会打开一系列的文件,可以通过lsof -p $pid来查看进程号为pid打开的文件,在/proc/pid/fd/下是该进程打开的文件的链接。其中有三个比较特殊的文件是每个进程都会打开,其文件描述符分为0,1,2,默认分别链接到标准输入(STD 阅读全文
posted @ 2023-05-15 14:33 _STAyy 阅读(1086) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #define N 100010 #define M 1000010 using namespace std; int main() { int n, m; char P[N], S[M]; int next[N]; next[0] = -1; cin >> 阅读全文
posted @ 2021-05-10 15:52 _STAyy 阅读(103) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2020.cnblogs.com/blog/1129222/202104/1129222-20210426131511909-1654911162.jpg) 阅读全文
posted @ 2021-04-26 13:15 _STAyy 阅读(32) 评论(0) 推荐(0) 编辑
摘要: //功能:输入单词,统计单词出现次数并按照单词出现次数从多到少排序 #include <iostream> #include <cstdlib> #include <map> #include <vector> #include <string> #include <algorithm> using 阅读全文
posted @ 2021-04-26 11:15 _STAyy 阅读(83) 评论(0) 推荐(0) 编辑
摘要: Kubernetes API访问控制 kubernetes主要通过API server对外提供服务,对于这样的系统来说,请求访问的安全性是非常重要的考虑因素。如果不对请求加以限制,那么会导致请求被滥用,甚至黑客的攻击。 apiserver的本质是一个web服务器,底层代码是基于go-restful这 阅读全文
posted @ 2021-03-28 15:30 _STAyy 阅读(400) 评论(0) 推荐(0) 编辑
摘要: Service是k8s中的一个概念,是对一组pod的服务抽象,主要负责将请求分发给对应的pod,完成反向代理和负载均衡(负载均衡一般采用Round Robin算法)。 kube-proxy来具体实现Service。 kube-proxy实现转发的方式有两种方式:Userspace,iptables。 阅读全文
posted @ 2021-03-28 14:02 _STAyy 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 动态规划 状态 题目问什么,就把什么设置为状态。 状态转移方程 是原始问题的不同规模的子问题的联系,即大问题的最优解如何由小问题的最优解得到,是动态规划的核心。 常见推导技巧:对状态空间进行分类。 例题 1. 单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是 阅读全文
posted @ 2021-03-26 10:26 _STAyy 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 双指针 双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个**相同方向(快慢指针)或者相反方向(对撞指针)**的指针进行扫描,从而达到相应的目的。 换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。 对撞指针 对撞指针是指在有序数组中,将指向最 阅读全文
posted @ 2021-03-26 10:24 _STAyy 阅读(344) 评论(0) 推荐(0) 编辑
摘要: Container Runtime Interface(CRI) Container Runtime Interface(CRI)是Kubernetes与容器运行时交互的接口。 在 CRI 出现之前(Kubernetes v1.5 之前),Docker 作为第一个容器运行时,Kubelet 通过内嵌 阅读全文
posted @ 2021-03-09 21:27 _STAyy 阅读(303) 评论(0) 推荐(0) 编辑
摘要: wget https://raw.githubusercontent.com/kubernetes/dashboard/v2.0.4/aio/deploy/recommended.yaml --2021-03-03 09:10:08-- https://raw.githubusercontent.c 阅读全文
posted @ 2021-03-03 22:15 _STAyy 阅读(307) 评论(0) 推荐(0) 编辑