我真的服了 我考试的时候这道题题都是读错了的 交了个挖挖机结果还狗了20分.. 这道题是一道找规律的题 看完题很显然能够发现我们可以将相同颜色的连通块缩点 因为同一个联通块的可以一次操作全部变成另外一种颜色 所以就缩点就好了.. 对于缩点后的一条链 每次我们可以将一个点变色 那么和他相邻的点就和他颜 ...
分类：
其他好文 时间：
2018-08-26 22:04:10
阅读次数：
141
1.全局变量赋值 1.1high_memory 以上全局变量在bootmem_init中赋值 1.2mem_map 赋值调用过程如下 1.3物理页框数统计 赋值调用流程 1.4highest_memmap_pfn，最大页框号 赋值调用流程 1.5totalram_pages，伙伴系统初始化完成后可用 ...
分类：
其他好文 时间：
2018-08-26 22:01:03
阅读次数：
161
Ubuntu cron 定时执行任务 https://blog.csdn.net/qq_38228830/article/details/80545004 参考以上两篇博客，经过实践完成自己的定时任务 crontab命令 crontab 命令用于安装、删除或者列出用于驱动cron后台进程的表格。也就 ...
分类：
系统相关 时间：
2018-08-26 20:53:32
阅读次数：
1892
Description 给你一个单调不下降的长度为n的序列，请你找出一个最长的子序列，满足找出的子序列中，$A_i using namespace std; int n; int cnt=1; int maxcnt= 1; int a[200005]; int main() { cin n; for ...
分类：
其他好文 时间：
2018-08-26 20:51:13
阅读次数：
195
原文地址 https://minervadb.com/index.php/2018/08/06/comparing-tokudb-rocksdb-and-innodb-performance-on-intelr-xeonr-gold-6140-cpu/ 该文测试的环境如下 CPU details ( ...
分类：
数据库 时间：
2018-08-26 20:48:25
阅读次数：
296
C++语言学习（十八）——异常处理一、C语言异常处理异常是指程序在运行过程中产生可预料的执行分支。如除0操作，数组访问越界、要打开的文件不存在。Bug是指程序中的错误，是不被预期的运行方式。如野指针、堆空间使用结束未释放。C语言中处理异常的方式一般是使用if....else...分支语句。doubledivide(doublea,doubleb){constdoubledelta=0.000000
分类：
编程语言 时间：
2018-08-26 20:07:23
阅读次数：
209
模拟退火 概述：求解最优化问题，example：TSP，函数max/min 一、理论： 算法认识：基于爬山算法（每次朝着当前上升最快的方向爬，但是初始化不同可能会得到不同的局部最优值，模拟退火可能跳出局部最优值） 流程：初始高温 温度降低 终止在低温 本质： 贪心+随机化 二、算法描述： $$\be ...
分类：
其他好文 时间：
2018-08-26 20:06:32
阅读次数：
162
记得每次求gcd不然会爆掉。 思路：到k张时。我们还有n-k张没有得到。所以我们得到的概率为n-k/n； 所以到k+1步的期望时n/n-k； 整理得 n* 1/i(n>i>1)的累加 ...
分类：
其他好文 时间：
2018-08-26 19:41:01
阅读次数：
187
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6438 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)To ...
分类：
其他好文 时间：
2018-08-26 19:37:27
阅读次数：
200
JNDI架构提供了一组标准的独立于命名系统的API，这些API构建在与命名系统有关的驱动之上。这一层有助于将应用与实际数据源分离，因此不管应用访问的是LDAP、RMI、DNS、还是其他的目录服务。换句话说，JNDI独立于目录服务的具体实现，只要有目录的服务提供接口（或驱动），就可以使用目录。 关于J ...
