Link 我们以有陷阱的房子为根。 一旦老鼠向下进入一个子树内，且管理员不帮它清理上一次走过的道路，那么它最终会被自己弄脏的走廊困在某个叶子节点。 老鼠被困在叶子节点之后管理员的最优决策一定是先把这个叶子节点到根节点路径上的岔路口全部堵上，然后一次次把老鼠当前位置到父亲的边清理直到老鼠走到根。 因此 ...
分类：
其他好文 时间：
2020-06-01 11:55:36
阅读次数：
59
以前没正经写过二分查找，就拿这个当作是板子吧 题面 最开始是想二分答案的，但是没有考虑到数据中重复的数值的情况，50 分 WA 了。。。 但是这题显然适合二分查找： 当我们的数据 在数组中是线性排列的，就可以使用二分查找。 需要两个辅助数组： sz[] 用于记录每个分组的大小 g[] 用于记录当前分 ...
分类：
其他好文 时间：
2020-05-31 22:06:26
阅读次数：
72
CPU利用率飙升 1、定位cpu利用率最高的进程 top 2、定位使用cpu最高的线程 top -Hp pid 3、线程id转化为16进制 printf '0x%x' tid 4、找到线程堆栈 jstack pid | grep tid 发现使用cpu最高的是业务线程 1、io wait 解决方法： ...
分类：
编程语言 时间：
2020-05-31 22:02:56
阅读次数：
103
能够运行的线索二叉树代码，保证看得懂，后期会专门出一篇文章讲线索二叉树是如何遍历的 这里注意：pre定义为全局变量 Node *pre=NULL; void inthread(Node *p) { if(p!=NULL) { inthread(p->left); if(p->left==NULL) ...
分类：
编程语言 时间：
2020-05-31 17:44:45
阅读次数：
55
Manhattan Wiring 题意： There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occup ...
分类：
其他好文 时间：
2020-05-31 16:26:04
阅读次数：
66
#include <stdio.h> void fun(int** q); void fun2(int** q); main() { int* p; //把p的二级指针传给fun fun(&p); printf("%d", *p); //动态分配内存 fun2(&p); } // void fun( ...
分类：
其他好文 时间：
2020-05-31 16:20:15
阅读次数：
62
#include<bits/stdc++.h> using namespace std; struct BigInteger { static const int BASE=10000; static const int WIDTH=4; vector<long long>s; BigInteger ...
分类：
其他好文 时间：
2020-05-31 15:45:43
阅读次数：
54
zhangqq 2020,5,31 悦来 浙大MOOCC《语言程序设计CAP》，翁恺 Hello World！ #include <stdio.h> int main() { printf("Hello World\n"); return 0; } //每一行必须有分号，分号可以空格和换行 做点计算 ...
分类：
其他好文 时间：
2020-05-31 12:48:11
阅读次数：
52
1. Win32 SDK或MFC下使用printf调试打印功能 1、在项目自动生成的stdafx.h文件中添加下面头文件 #include <io.h> //在MFC下可不使用此头文件 #include <fcntl.h>#include <stdio.h> 2、把下面的函数加到你初始化的地方，然后 ...
分类：
编程语言 时间：
2020-05-31 11:20:11
阅读次数：
78
#include <stdio.h>int main(){ int i,a[100],number,mid,temp1,temp2; printf("How many numbers do you want to enter? \n"); scanf("%d",&number);//确定数组长度 p ...
分类：
编程语言 时间：
2020-05-31 11:02:52
阅读次数：
258
