染指的流年-优快云博客

原创研究DRBL到吐血的心路历程

怎么说，标题只是一时兴起，因为目前还没有吐血，并且也不叫心路历程，到目前为止，仍然没有成功。。。持续大笑。。一开始接触这个，是在V2上，询问一个公司的问题，怎么把一个安装了用户应用的操作系统批量自动化的安装在其他机器上。。。万能的网友给出了答案。。。用DBRL 啊。。赶紧去google 了一下，没有什么帮助，官网上罗列的介绍并不能简单直接的解决问题（果然还是国人的思路。。。）

2017-02-27 11:23:13 1864

原创 linux内核：Transparent Huge Pages

要说linux内核，本人也是刚刚入门，借着公司的一个bug，趁机好好钻研一下，开拓下眼界，欢迎大牛前来指引踩踏。要讨论Transparent Huge Pages，应当先从linux内存讲起：见：大牛博客 32位计算机，即地址总线也为32位，寻址0~0xFFFFFFFF（4G）的地址空间，因此32位计算机仅可使用4G以下内存linux内存采用分段分页机制，将逻辑地址转换为线性地址再转换为物理地

2016-08-09 17:25:42 1429

原创面经

赶集网面试首先到赶集网的第一感觉不是很好，因为是在一个学校内部，没有那种大公司的大气，也没有华丽的外表。到了一楼大堂，接待说要等10点给面试官电话联系，就在大厅等到快10点的时候给面试官打电话，面试官亲自下楼来接，感觉这点挺亲民的，不过感觉面自己的都是跟自己差不多的年纪。。。囧面试开始了。面试官拿着我的简历看着：1、你学过php么？没有。当初学了一段时间的web，刚打算接触

2015-06-17 17:40:43 1709

原创 poj 2186 Popular Cows

一道强连通缩点的题。一开始考虑强连通缩点了，不过思路不是很清晰。题目就是求其余所有点能到达的点有几个。如果这是一个倒树（不知道有没有这个概念，自己理解的，就是树的边反向），那么树根结点就为树上点均可到达的点。所以我们的思路为：进行强连通缩点，因为强连通两两可到达，所以缩点之后的点即可代表那条分支上的点。1、缩点之后如果出度为0的点只有一个，那么这个点所在的强连通分量

2014-11-30 09:39:34 803

原创几何模板

俩圆环的相交面积（包含俩圆相交面积）代码：#include#include#include#include//#define PI 3.141592653using namespace std;double r,R;const double eps = 1e-8;const double pi = acos(-1.0);int sgn(double x)

2014-11-29 14:08:02 749

原创 poj 3352 Road Construction

与poj 3177 类似，不过此题没有重边，所以可以用 vector 来存边。

2014-11-25 14:28:35 749

原创 poj 3177 Redundant Paths

双联通——解决的就是

2014-11-25 14:22:45 740

原创模板题 poj 2135 Farm Tour

最小费用最大流

2014-11-24 15:51:49 822

原创 poj 1149 PIGS

一道经典的构图题。。看了网上好多的

2014-11-24 14:08:19 633

原创网络流模板 POJ 1273 Drainage Ditches

邻接表的ISAP:

2014-11-24 14:05:22 705

原创 hdu 2680 Choose the best route

囧~~~ wa了一次找不到原因，最后才

2014-11-10 17:12:21 716

原创 hdu 1142 A Walk Through the Forest

这道题题意其实很好懂要回家一条路一条路的走关键就是一句： He considers taking a path from A to B to be progress if there exists a route from B to his home that is shorter than any possible route from A. 满足这个条件就是他要走的路

2014-11-10 16:12:56 737

原创 hdu 2544 （图论模板）

一道图论模板题。三种方法：

2014-11-10 09:38:52 711

原创 poj 1182 食物链

带权并查集的题--》

2014-10-28 10:57:03 683

原创 hdu 5071 chat

一个模拟QQ的题。共有八种操作，都比较好实现。关键的核心是：最后一句话。CLJ will say goodbye to every active window he has ever spoken to at last, “active” here means the window has not been closed so far. The lo

2014-10-23 11:54:45 806

原创 nyoj 92 图像有用区域

一道搜索题。

2014-10-21 21:18:18 757

原创 hdu 1285 确定比赛名次

同样为裸的拓扑排序模板题。中间忘记brea wa了一次囧~~~~代码：

2014-10-21 21:15:21 817

原创 hdu 3861 The King’s Problem

一道图论的综合题。首

2014-10-15 14:30:40 799

原创 hdu 1827 Summer Holiday && 3072 Intelligence System

强联通的缩点问题。归为模板题。

2014-10-14 17:08:04 748

原创 hdu 3836 Equivalent Sets

强联通的题。给出一个图，求最少几步

2014-10-09 16:48:22 729

原创 uva 10003 Cutting Sticks

区间dp 的题，第一次接触。

2014-09-24 11:01:52 803

原创 nyoj 17 单调递增最长子序列

一道经典的最长上升子序列。

2014-09-24 10:37:22 740

原创 uva 10131 Is Bigger Smarter?

近几天刚开始接触dp。队友推荐的第一道题，算是

2014-09-24 10:28:34 709

原创 nyoj 蚂蚁的难题（五）753

当初遗留了很久的题目，现在又翻出来了曾经的

2014-09-16 17:49:30 955

原创 nyoj 288 士兵杀敌（五）

一道插线问线离线版的题复杂度O（n）；代码如下：

2014-09-16 16:56:39 843

原创 nyoj 1037 Postscript of Tian Ji racing

一道卡贪心的题。也算一道改编题。

2014-08-09 18:23:17 878

原创 nyoj 1002 Trucking

同样一道改编题。只要把题意理解了好。jia

2014-08-09 18:22:16 929

原创 nyoj 1072 我想回家

一道相当题目描述相当扯的题。这道题目的描述最后说的是

2014-08-09 12:48:22 806

原创 nyoj 1038 纸牌游戏

poj 的一道改编题，说是翻译题更恰当，因为只是小幅度改动。一道

2014-08-09 12:26:43 866

原创 nyoj 44 子串和

dp的一道经典ti

2014-07-21 10:43:38 802

转载组合c(m,n)的计算方法

问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。共四种方案。ps：注意使用限制。方案1:暴力求解，C(n,m)=n*(n-1)*...*(n-m+1)/m!，n ；int Combination(int n, int m) { const int M = 10007;

2014-07-10 08:40:39 15945