GNU GRUB（简称“GRUB”）是一个来自GNU项目的启动引导程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内核，也可用于向这些内核传递启动参数。 mbr是硬盘的主引导记录，属于引导区 ...
分类：
系统相关 时间：
2017-05-25 15:38:40
阅读次数：
203
软件团队模式主要有：主治医师模式、明星模式、社区模式、业余剧团模式、秘密团队、特工团队、交响乐模式、爵士乐模式、功能团队模式，官僚模式。 什么是瀑布模型：瀑布模型是将软件生存周期的各项活动规定为按固定顺序而连接的若干阶段工作，形如瀑布流水，最终得到软件产品。核心思想是按工序将问题化简，将功能的实现与 ...
分类：
其他好文 时间：
2017-05-21 16:55:27
阅读次数：
137
平行四边形优化，是一种在一类区间动规中减少时间复杂度的方法。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)= ...
分类：
其他好文 时间：
2017-05-21 10:55:17
阅读次数：
144
题目大意： 有K堆石子，每堆有Ki个。两人的操作能够是： 1 从某一堆拿走一个 假设该堆在此之后没有石子了。就消失 2 合并两个堆 求是否先手必胜，先手胜输出Alice。否则输出Bob 思路： 这道题读完后毫无头绪。推了半天也推不个所以然来，參看大神代码后，感觉就是一个记忆化搜索啊，唉，知识学多了不 ...
分类：
其他好文 时间：
2017-05-21 10:50:40
阅读次数：
229
施工中ing... 问题 A: P1045 题目描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4 ...
分类：
其他好文 时间：
2017-05-20 21:53:48
阅读次数：
228
题目大意：给定n个连在一起的木棍。分成m+1段。使每段最大值最小，求最大值的最小值及最大值最小时切割的方案数 第一问水爆了……二分答案妥妥秒过 第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数 诶我没打什么奇怪的符号吧 于是我们有动规方程 f[i][j]=Σf[i-1] ...
分类：
其他好文 时间：
2017-05-20 20:38:14
阅读次数：
240
P2904 [USACO08MAR]跨河River Crossing P2904 [USACO08MAR]跨河River Crossing P2904 [USACO08MAR]跨河River Crossing 题目描述 Farmer John is herding his N cows (1 <= ...
分类：
其他好文 时间：
2017-05-19 23:49:05
阅读次数：
201
最长公共子序列: LIS是一个典型的用动规解决的问题。 给出两个字符串，求出两串的最长公共子序列的长度。 我们可以构造出他的结构特征。f(i，j)表示str1[1]~str1[i]和str2[1]~str2[j]的最长不下降子序列的长度。 然后他的递归式也随之能推出来，f(i,j)=Max(f(i, ...
分类：
其他好文 时间：
2017-05-19 17:48:06
阅读次数：
111
大家好，我是TT，互联网测试行业多年，没有牛逼的背景，也没有什么可炫耀的，唯独比他人更努力，在职场打拼。遇到过的坑，走过的弯路，愿意与大家分享，分享自己的经验，少走弯路。首发于个人公众号【测试架构师】 原文如下： 今天重新系统的整理了一些学习资料，电子书，视频教程等！以活动参与方式发放。 活动规则: ...
分类：
其他好文 时间：
2017-05-15 10:10:15
阅读次数：
231
To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40302 Accepted: 21329 Description Given a two-dimensional array of positive and ...
分类：
其他好文 时间：
2017-05-10 11:33:28
阅读次数：
162
