HZQTS

摘要： 动态规划 [TOC] 数字三角形问题 LeetCode 120.Triangle 尝试使用分治法 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent nu 阅读全文

摘要： partition算法运行时间依然为 O(n)，quickSortK 只需要找到第 k 大的元素，因此最差情况下 quickSortK 需要排序前 k 个元素，递归树深度最大为 log(k)，算法整体运行时间为 O(n logk) 阅读全文

摘要： ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include struct ListNode { int val; ListNode* next; L 阅读全文

摘要： Device Plugin [TOC] Device Plugin 原理 容器要中使用GPU或者FPGA设备，需要在容器内看到如下两部分设备和目录： 1. gpu 设备： 2. gpu 驱动目录： GPu 设备可以在容器启动时通过 参数指定，GPU 驱动可以通过 参数指定。 Kubernetes 对 阅读全文

摘要： CMake Hello World [TOC] 一、单个源文件的编译 在main.c相同目录下再编写一个CMakeLists.txt文件，内容如下： 同时，在相同目录下创建一个build子文件夹，用来进行外部编译 进入build文件夹，调用cmake： cmake将会按照CMakeLists.txt 阅读全文

摘要： 输入输出流 [TOC] 初识输入输出 cin 是 istream 类型的对象 cout、cerr、clog 是 ostream 类型的对象 向流写入数据 v1 v2; 输入运算符 :接受一个istream作为其左侧运算对象，接受一个对象作为其右侧运算对象。从给定的istream读入数据，并存入给定的 阅读全文

摘要： 解读 Kubernetes 三层网络方案 [TOC] 除了前面说的 VXLAN 这种二层虚拟可扩展局域网方案之外，还有纯三层网络方案。 Flannel Host Gateway 模式 Flannel 的 Host Gateway 模式： Flannel在宿主机上创建如下路由规则： 很容易理解，hos 阅读全文

摘要： Sun's Network File System [TOC] A client application issues system calls to the client side file system (such as open(), read(), write(), close(), mkd 阅读全文

摘要： 深入解析容器跨主机网络 [TOC] 在Docker默认配置下，不同宿主机上的容器通过IP地址是无法相互通信的。 因此社区出现了很多用于解决容器跨主机通信问题的方案。 Flannel Flannel 支持三种后端实现： 1. VXLAN 2. host gw 3. UDP 先以 UDP 模式为例 Fl 阅读全文

摘要： ```c include include define MAXLINES 5000 define MAXLEN 100 int readlines(char lineptr[], int lines); void _qsort(char lineptr[], int left, int right) 阅读全文