系统启动和内核管理，各种修复及各种编译Linux就是个内核。ldd命令可查到每一个程序依赖的库。Centos6的启动流程及修复centos6启动步骤概述1、上电POST自检，加载BIOS的硬件信息，获取第一个启动设备2、读取第一个启动设备MBR里的引导加载程序（grub）的启动信息3、加载核心操作系统的核心信息，核心开始解压缩，并尝试驱动所有的硬件设备4、核心执行init程序，并获取默认的运行信息
分类：
其他好文 时间：
2019-08-31 23:13:16
阅读次数：
109
布尔运算学习循环之前，先了解一个概念：布尔运算布尔运算是数字符号化的逻辑推演法，包括联合、相交、相减。在图形处理操作中引用了这种逻辑运算方法以使简单的基本图形组合产生新的形体，并由二维布尔运算发展到三维图形的布尔运算。由于布尔在符号逻辑运算中的特殊贡献，很多计算机语言中将逻辑运算称为布尔运算，将其结... ...
分类：
编程语言 时间：
2019-08-31 19:05:17
阅读次数：
72
题意 要你找一个最长的区间使得区间内每一个数出现次数都大于等于K。 题解-》https://blog.csdn.net/Ratina/article/details/97503663 #include<bits/stdc++.h> using namespace std; #define lson ...
分类：
其他好文 时间：
2019-08-30 16:03:01
阅读次数：
65
原题 题目链接 题目分析 明显的01背包,但还是由细节需要处理,设置dp[i][j]=前i头牛中选的TF为j时最大的TS值,由于TF可能为负数因此要加一个基数使其在大于等于零,dp初始化为-1,dp[0][0]=0.更新的时候dp[i][j]=max(dp[i-1][j-f[i]]+s[i],dp[ ...
分类：
其他好文 时间：
2019-08-26 22:56:59
阅读次数：
88
题意 http://acm.hdu.edu.cn/showproblem.php?pid=6709 思考 先考虑所有鱼的烹饪时间小于k的情况。将T从大到小排序后，煮一条鱼相当于将其时间补齐至k。 由于鱼的烹饪时间会大于等于k，那么，最优解一定不会出现鱼不够煮的情况。在煮鱼期间，可以钓到$\frac{ ...
分类：
其他好文 时间：
2019-08-26 09:23:48
阅读次数：
68
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 我原本看不太懂题目， ...
分类：
编程语言 时间：
2019-08-26 00:19:43
阅读次数：
102
题意 给定两个字符串，求长度大于等于k的公共子串数。 分析 将两个字符串中间加个特殊字符拼接，跑后缀数组。 将题目转化为对每一个后缀求$\sum_{j=1}^{i 1}lcp(i,j)$，且后缀$i$和$j$属于不同字符串。 由于$lcp$只跟$h$数组的区间最小值有关，因此对于单调递减的$h[i] ...
分类：
其他好文 时间：
2019-08-25 21:36:42
阅读次数：
102
快速排序是一种分治的排序算法。 它的工作原理是将一个数组分成两部分， 通过切分实现某一部分总小于另一数组，然后分别独立排序。 切分 1. 一般策略是先随意地选取 a[lo] 作为切分元素，即那个会被排定的元素，然后我们 2. 从数组的左端开始向右扫描直到找到一个大于等于它的元素， 3. 再从数组的右 ...
分类：
编程语言 时间：
2019-08-25 20:17:47
阅读次数：
144
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
