传送门：https://uva.onlinejudge.org/external/106/10605.pdf题目大意：给你一个N * M的矩阵，一些格子中分布着钻石（地雷），需要找到若干条不分岔的从边界开始延伸的道路，可以覆盖所有的钻石。求这些道路覆盖的最小方格数。下图中的答案为11。看到题首先想到...
分类：
其他好文 时间：
2015-08-09 22:30:32
阅读次数：
272
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2015-08-09 22:28:53
阅读次数：
199
DOM树与Render树 这个应该都是知道的。就是用户请求HTML下来后，浏览器渲染引擎的基本工作中两个概念。 copy一张图，流程大概就是：解析html构建DOM树，渲染树构建，渲染树布局，绘制渲染树。这里要注意的一点是，DOM树和render树并不是简单的一一对应关系。render...
分类：
其他好文 时间：
2015-08-09 22:27:03
阅读次数：
227
下载安装deletelicense.exe先1)退出程序，把下载文件中的lm70.dll和mlr5lprg.dll覆盖掉..\HP\LoadRunner\bin下的这两个文件 2)注意，win7的话一定要以管理员身份运行启动程序，启动后，点击 configuration->loadrunner li...
分类：
其他好文 时间：
2015-08-09 22:26:11
阅读次数：
131
今天一整天把ubuntu的环境搭好了。主要是做了php+nginx，mysql，golang，sublime text 3 的配置及中文输入 + 搜狐拼音输入法（fcitx系），屏幕亮度，git，composer，nvm，iojs，chrome，bumblebee，待补充参考资料：http://bl...
分类：
其他好文 时间：
2015-08-09 22:27:39
阅读次数：
156
题意：r行c列的全0矩阵 有三种操作 1 x1 y1 x2 y2 v子矩阵（x1,y1,x2,y2）所有元素增加v 2x1 y1 x2 y2 v子矩阵（x1,y1,x2,y2）所有元素设为v 3x1 y1 x2 y2 查询子矩阵元素的和、最小值、...
分类：
其他好文 时间：
2015-08-09 22:25:38
阅读次数：
142
1.数据选择器是指经过选择，把多个通道的数据传到唯一的公共数据通道上。实现数据选择功能的逻辑电路称为数据选择器，它的作用相当于多个输入的单刀多掷开关。本例程以四选一数据选择器(电平触发）为例。 四选一数据选择器书堆 4 个数据源进行选择， 使用量为地址 A1A0 产生 4 个地址信号，由 A1A0 ...
分类：
其他好文 时间：
2015-08-09 22:27:24
阅读次数：
352
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16442题意：田忌赛马问题。多组案例，以输入n值为0时结束。田忌与国王各有n匹马，进行n场比赛，规定每匹马只能上场一次，每场比赛获胜则获得200金币，否则扣除20...
分类：
其他好文 时间：
2015-08-09 22:25:14
阅读次数：
221
读取文档数据的各列的每行中1、该文件的内容被读[root@dell leekwen]# cat userpwd1412230101 ty0011412230102 ty0021512430102 ty0031511230102 ty0041411230102 ...
分类：
其他好文 时间：
2015-08-09 22:26:20
阅读次数：
130
一、简单说明：1.屏幕上的所有UI元素都叫做控件，也有人叫做视图、组件。按钮（UIButton）、文本（UILabel）都是控件，都具有尺寸、位置、背景色共同属性2.苹果将控件的共同属性都抽取到父类UIView中，所有的控件最终都继承自UIView3.每一个控制器（UIViewController）...
分类：
其他好文 时间：
2015-08-09 22:26:54
阅读次数：
408
SPLAY 翻转，删除段，添加段操作 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 300005; 6 int fa[maxn],son[2][maxn],val[maxn],s...
分类：
其他好文 时间：
2015-08-09 22:24:59
阅读次数：
227
EL表达式--------------------jsp输出-----------------------------------------EL获取对象的属性---------------------${person.name }${person.age }${person.sex }------...
分类：
其他好文 时间：
2015-08-09 22:23:31
阅读次数：
117
在一个n*m的草地上，.代表草地，*代表水，现在要用宽度为1，长度不限的木板盖住水，木板可以重叠，但是所有的草地都不能被木板覆盖。问至少需要的木板数。这类题的建图方法：把矩阵作为一个二分图，以行列分别作为2个顶点集首先以每一行来看，把这一行里面连续的*编号，作为一个顶点再以每一列来看，把这一列里面连...
分类：
其他好文 时间：
2015-08-09 22:24:39
阅读次数：
130
2286: [Sdoi2011]消耗战Time Limit:20 SecMemory Limit:512 MBSubmit:1040Solved:363[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条...
分类：
其他好文 时间：
2015-08-09 22:22:38
阅读次数：
230
问题概述：有N种物品和一个容量为V的背包，每种物品的价值为p[i],且每种物品至多有N[i]件可用，问怎样放可以使背包内价值最大。解决：多重背包问题可以转化成0-1背包问题来求解，就是多了个分解，把每种物品的件数N[i]用二进制分解成若干件数，例如：7 的二进制是111 ， 它可以分解成 001,0...
分类：
其他好文 时间：
2015-08-09 22:22:34
阅读次数：
107
数据结构之--二叉树查找定义：它是一棵树，或者具有以下性质的树。 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树；图解：???????#include#includetypedef int...
分类：
其他好文 时间：
2015-08-09 22:25:03
阅读次数：
191
题意：有n个人，每人有一定的价值，给n个安排，每次安排有两个数 p,v p是这个人前面人的个数 （直接插在第p个人后面其他人后移），v是它的价值，n个安排后 求最终的价值序列。分析：越在后面的安排越是他的最终位置，所有我们要从后向前做，每次找前面有p个空位的位置，找到后空位减一，用线段树来维护区间的...
分类：
其他好文 时间：
2015-08-09 22:23:25
阅读次数：
127
