题目地址:HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图,闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念,就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连,汇点与负权点相连,权值均为其绝对值,有依赖关系的点连一条有向边,如果a必须在b的基础上,那么就连一条a->b的有向边,权...
分类:
其他好文 时间:
2014-09-02 17:53:25
阅读次数:
215
很多时候,数据库里的东西不适合直接展示给用户看,需要我们进行一定的处理之后才适合阅读。但在这里不经修改的话 CGridView 只会把数据库的值原封不动地呈现,所以,我们应该在相应的字段进行修改。比如 is_delete 字段,数据库里存放的是 0 和 1,但是在这里阅读就不太好了,我们应该改成 1 展示 '是' ,0展示 '否'。看看下面的代码,我们用了一个 array,两个键分别是 name 和 value,name 对应的要填写该 model 拥有的字段,而 value 是你想展示的数据,这里可以写成...
分类:
其他好文 时间:
2014-09-02 17:53:15
阅读次数:
217
Oracle cloud control 12c整个安装比较复杂,光是安装路径的选择,登录密码,端口号等众多个配置不免让人眼花缭乱,目不暇接。本文描述的是安装完毕后如何获取安装时设定的各类端口号,URL以及如何启动、关闭cloud control等等,供大家参考。有关cloud control的安装配置可以参考:Oracle Enterprise Manager Cloud Control 12c...
分类:
数据库 时间:
2014-09-02 17:53:05
阅读次数:
304
首先在做任何技术预研的时候:我会搞清除它是什么?为什么要使用它?...
分类:
其他好文 时间:
2014-09-02 17:52:55
阅读次数:
196
1.下载:sudo apt-get install 192.168.163.217
2.使用一下命令连接: rdesktop 192.168.163.217 -u administrator -f
-f是默认全屏
3.全屏与非全屏的切换:Ctrl + Alt +Enter...
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
For example, given
s = "...
分类:
其他好文 时间:
2014-09-02 17:52:35
阅读次数:
191
Description
Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties.
I...
分类:
其他好文 时间:
2014-09-02 17:52:25
阅读次数:
296
用VS2010的时候,每次生成dll后,手工把dll、lib、.h文件复制到指定文件夹太麻烦了,所以着手写了这个。...
分类:
其他好文 时间:
2014-09-02 17:52:15
阅读次数:
187
一、只想让TextView显示一行,但是文字超过TextView的长度怎么办?
在开头显示省略号
android:singleLine="true"
android:ellipsize="start"
在结尾显示省略号
android:singleLine="true"
android:ellipsize="end"
在中间显示省略号
android:sing...
分类:
移动开发 时间:
2014-09-02 17:52:05
阅读次数:
210
一、为什么要使用docker?
1、快速交付应用程序
开发者使用一个标准的image来构建开发容器,开发完成之后,系统管理就可以使用这个容器来部署代码
docker可以快速创建容器,快速迭代应用程序,并让整个过程可见,使团队中的其他成员更容易理解应用程序是如何创建和工作的。
docker容器很轻!很快!容器的启动时间是次秒级的,节约开发、测试、部署的时间
2、更容易部...
分类:
其他好文 时间:
2014-09-02 17:51:55
阅读次数:
180
子数组和,K sum,子集和,最大和...
分类:
其他好文 时间:
2014-09-02 17:51:45
阅读次数:
176
Docker的体系结构
docker使用C/S架构,dockerdaemon作为server端接受client的请求,并处理(创建、运行、分发容器),他们可以运行在一个机器上,也通过sockerts或者RESTfulAPI通信。...
分类:
其他好文 时间:
2014-09-02 17:51:35
阅读次数:
203
题目链接:点击打开链接
题意:
给定n个点的树,有边权。
定义lucky number:数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
( (i,j,k) != (i,k,j) )
用全集-补集。dfs...
分类:
其他好文 时间:
2014-09-02 17:51:32
阅读次数:
255
注:需要导入v4包
private MenuItem refreshItem;
@Override
public boolean onOptionsItemSelected(MenuItem item) {
switch (item.getItemId()) {
case R.id.action_refresh:...
分类:
其他好文 时间:
2014-09-02 17:50:55
阅读次数:
190
问题描述
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recurs...
分类:
其他好文 时间:
2014-09-02 17:50:45
阅读次数:
136
java 策略模式 模板方法 (Template method) 示例...
分类:
编程语言 时间:
2014-09-02 17:50:25
阅读次数:
186
unidy3D提示upgrading project错误...
分类:
其他好文 时间:
2014-09-02 17:50:15
阅读次数:
236