过去的我

摘要： 1. 标准构造函数 class IntCell{ public: IntCell(){ storedValue = 0; } IntCell(int initialValue){ storedValue = initialValue; } int read(){ return storedValue 阅读全文

摘要： 快速幂 1. 主要思路 就是将运算次数减少，比如4次方的话不用乘4次，乘2次就可以了, 乘方，然后再乘方。 int fastPow(int a,int n){ if(n==1) return a; int temp = fastPow(a,n/2); // n是奇数 if (n%2 == 1) re 阅读全文

摘要： ingress 多域名 1. 没有指定host apiVersion: networking.k8s.io/v1 kind: Ingress metadata: name: test-ingress spec: defaultBackend: service: name: test port: nu 阅读全文

摘要： 正常来做的话稍微有点复杂，《算法竞赛入门到进阶》上面是让我们用java来做，因为java有BigInteger类库。 我试了一下非常爽。 import java.math.BigInteger; import java.util.Scanner; public class Main{ public 阅读全文

摘要： 1. 单数组或者vector排序 跟java的差不多，java的详见java数组排序，但是c++是stl ，算法跟容器分离，所以参数是迭代器，数组的话是头尾指针。 sort(a,a+n); 默认从小到大，如果要从大到小，定义一个比较函数返回bool即可: bool my_greater(int i, 阅读全文

摘要： 基本上算法也是有迹可循的，总共分几个大类，是可以枚举的。 栈 堆 位运算 树 动态规划 深度优先搜索 广度优先搜索 并查集 回溯 分治 二分搜索 链表 阅读全文

摘要： 1. 思路 没啥思路，就是一个宽度优先搜索，一层一层搜即可。 bfs 主要是利用队列来做。 先把root 放到队列中，然后进循环。 每次循环把当前队列的所有元素取出来，加到当前层，然后将他们的左子树，右子树加到队列中去，当前层计算完了以后加到res 里面去。用c++写起来很简洁，个人感觉比java简 阅读全文

摘要： windows下面cpp配置 windows下面配置c++环境是要比其他平台，比如mac,linux要蛋疼一些。 而且c的配置要比go,python这些复杂一点,go,python就到官网下载安装包即可很傻瓜。 但是c要蛋疼一些，因为有好多c++实现，比如ms的vc，还有开源的mingw,cygwi 阅读全文

摘要： 1. zookeeper配置 kafka是依赖zookeeper的，所以先要运行zookeeper,下载的tar包里面包含zookeeper 需要改一下dataDir ,放在/tmp可是非常危险的 dataDir=/data/zookeeper # the port at which the cli 阅读全文

摘要： 1. 一般思路 就是用现成的库函数,一般是调用Arrays.sort()方法。 Arrays.sort()重载了四类方法 sort(T[] a)：对指定T型数组按数字升序排序。 sort(T[] a,int formIndex, int toIndex)：对指定T型数组的指定范围按数字升序排序。 s 阅读全文