整数域上的二分 模板样式 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r) { int m ...
分类：
其他好文 时间：
2021-01-01 12:14:33
阅读次数：
0
题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
在阿里云服务器Centos7中安装mysql5.7，解压数据库初始化后，报错 ./mysqld: error while loading shared libraries: libaio.so.1: cannot open shared object file: No such file or di ...
分类：
数据库 时间：
2020-12-31 11:58:26
阅读次数：
0
while((c = getchar()) != EOF) EOF是为了判断你什么时候输完了以退出循环，按ctrl+Z的时候，进程会关闭标准输入，这时候getchar就会返回-1，也就是EOF,然后退出循环 ...
分类：
编程语言 时间：
2020-12-29 11:44:50
阅读次数：
0
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是while循环后的边界点,如果在while循环里取第一个点反而会导致答案错误,因为存在这种情况: 7 5 3 如果取while循环里第一个点就会少算7 #include <iostream> ...
分类：
其他好文 时间：
2020-12-29 11:37:41
阅读次数：
0
深入解析synchronized 1 常见的几个并发问题 1.可见性问题 案例演示：一个线程根据boolean类型的标记flag， while循环，另一个线程改变这个flag变量的值，另一个线程并不会停止循环。 /** * @author WGR * @create 2020/12/22 -- 20 ...
分类：
其他好文 时间：
2020-12-29 11:20:58
阅读次数：
0
在对现有工具二次开发时，我们常常插入assert()检查来确保程序行为符合预期。但需要注意的是，一些项目的编译选项会使assert()无效。目前我们的解决方案是，宏定义一个自己的assert检查： #define MyAssert(x) do { \ if (!(x)) {printf("MyAss ...
分类：
其他好文 时间：
2020-12-29 11:02:47
阅读次数：
0
Typora | How do i download and use Typora themes on my local computer system? Summary # General Steps # 从typora主面板，依次进入"文件"=>"偏好面板"=>"外观部分"，打开当前使用的主题文 ...
分类：
其他好文 时间：
2020-12-28 11:55:50
阅读次数：
0
前言 LRU 是 Least Recently Used 的简写，字面意思是最近最少使用。 通常用于缓存的淘汰策略实现，由于缓存的内存非常宝贵，所以需要根据某种规则来剔除数据保证内存不被撑满。 代码实现 #ifndef _LRU_CACHE_H_ #define _LRU_CACHE_H_ #inc ...
分类：
系统相关 时间：
2020-12-28 11:27:33
阅读次数：
0
While，Do...While循环 While循环 只要布尔表达式为true，循环就会一直执行下去 大多数情况需要让循环停止执行，用表达式失效的方式来结束循环 少部分情况需要循环一直执行，如服务器请求响应监听 循环条件一直未true，会造成死循环，正常程序应该避免死循环，会影响程序性能或者造成程序 ...
分类：
其他好文 时间：
2020-12-28 11:07:56
阅读次数：
0
