摘要： nslookup和dig默认都会输出所有解析地址，包括ipv4和ipv6。dig -4和-6表示分别只用ipv4和ipv6来解析地址，nslookup不支持。 root@root1:~# nslookup -debug www.baidu.com Server: 127.0.0.53 Address 阅读全文

摘要： k8s v1.15.0 调度缓存作用 1. 保证调度过程中，看到的快照（缓存信息拷贝一份）里面node信息前后一致。2. 调度过程中，不查询kube-apiserver，提升性能。3. pod走完Scheduling Cycle时，进入异步Binding Cycle前，预分配node资源给这个pod 阅读全文

摘要： 题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 思路：堆排序中每趟可以输出最小元素，所以，借助堆排序可以得到最小的K个数。 步骤： 1 创建无元素的ArrayList对象。 2 如果数组为空或者k不是正整数，则返回指 阅读全文

摘要： 题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：类似于斐波那契序列，跳上第n（n>3）级台阶，之前最后一步跳1级或2级。 步骤： 1 如果台阶级数n<=2，则返回n。 2 根据f(n)=f(n-1)+f(n-2)，计算结果并返回。 Java 阅读全文

摘要： C++代码： class Solution { public: void replaceSpace(char *str,int length) { if (str == NULL || length <= 0) { return; } int oriLength = 1, blankCount = 阅读全文

摘要： 题目描述：输入两个链表，找出它们的第一个公共结点。 思路：如果两个链表有公共结点，则第一个公共结点以及之后的所有结点都是重合的，即至少它们的尾结点是重合的。因为两个链表长度不一定相等，所以同步遍历时不能保证两个链表同时到达尾结点。假设一个链表比另一个多k个结点，先在长的链表上遍历k个结点即尾部对齐， 阅读全文

摘要： 题目描述：输入一个链表，输出该链表中倒数第k个结点。 思路：指向首结点的第1个指针走k-1步，如果后继结点为空，则返回null，第1个指针指向第k个结点。指向首结点的第2个指针与第1个指针同步遍历，当第1个指针指向最后一个结点时，第2个指针走了n-k步，指向了倒数第k个结点（n-(n-k+1)=k- 阅读全文

摘要： 题目描述：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。 Java代码： public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if (arra 阅读全文

摘要： 题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。 思路：数列满足递增条件，设两个头尾指针i和j，若ai + aj == sum，则是答案（相差越远乘积越小）。若ai + 阅读全文

摘要： 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：类似于2路归并排序的合并操作，先取两个链表首结点值小者作为新链表的首结点，然后遍历两个链表，取小者作为其后继结点，直到至少有一个链表为空，最后把至多一个非空链表首结点作为其后继结点。 步骤： 阅读全文