01 2021 档案
摘要：正常来做的话稍微有点复杂，《算法竞赛入门到进阶》上面是让我们用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
阅读全文
