题目大意：给出一张无向图，如果要让每两点之间都有两条不同的路径可以相互到达，问至少还要添加几条边解题思路：添加的边的数量就是(入度为1的点 ＋ 1) ／2,也就是所有连通分量缩图后，形成的树的(叶子结点＋1) ／ 2
这题和前面做过的类似，这里只是搬运了一下别人的另一种写法
如果属于同一个连通分量的话，那么他们的lowlink是一样的，所以可以用来直接判断，而不需要再dfs的时候再把每个点归属到...
分类：
其他好文 时间：
2015-08-16 00:40:44
阅读次数：
108
UVA 1424 - Salesmen给出一副图，并且给出nhn走过的路径记入，路径可能是错的，问最少修改几个地方可以使得路径是正确的。dp[i][j] 表示修改第i个位置为j点的前i个位置的最小修改次数。
dp[i][j] = min(dp[i-1][k] + (j == a[i])); {w[k][j] == true 即存在路径k~j}然后再最后一个点找一个最小值。#include <cst...
分类：
其他好文 时间：
2015-08-16 00:41:05
阅读次数：
93
UVA 10534 - Wavio Sequence定义一种 Wavio 的序列。其长度为2*n+1，前n+1严格递增，后n+1个严格递减。
求在给的序列中找一个最长的 Wavio 子序列。输出长度。正向LIS求出每个点以该点为结尾的最长上升子序列长度p[i]，然后反向LIS求出以该点位开头的最长递减子序列长度q[i]。然后枚举 Wavio 子序列的中点，该店的 Wavio 长度为 2 * min...
分类：
其他好文 时间：
2015-08-16 00:38:33
阅读次数：
155
纸张在 许多地方已日益失宠，无纸化办公谈论40多年，办公环境正限制纸山的生成。而过去几年，无纸化办公的概念发生了显着的转变。在计算机软件的帮助 下，包含大量重要管理数据和资讯的文档可以更方便的以电子形式储存。扫描文档的好处不纯粹是存档理由。为了访问基于纸张的信息和将信息整合进数字工作流， 光学字符识...
分类：
其他好文 时间：
2015-08-16 00:38:19
阅读次数：
987
1. 类 ，对象，属性，成员变量，局部变量，方法，函数，行为。 类：一类抽象的事物 对象：类的具体实现 函数＝方法＝行为：可以简单的这么理解成是一样的，类的一种动作 属性：封装了成员变量的get setter方法 成员变量：类中定义的变量，作用域是整个类 局部变量：方法中定义的一个变量，作用的域.....
分类：
其他好文 时间：
2015-08-16 00:38:26
阅读次数：
106
本文将结合具体实例阐述OFFSET IN的使用方法。注意：这是我第一次写OFFSET IN约束，本文仅供参考。 未完成 1. 分析 2. 建立时序约束 3. 结果
分类：
其他好文 时间：
2015-08-16 00:36:54
阅读次数：
98
前言： 代理模式作为常见的设计模式之一，在项目开发中不可或缺。本文就尝试着揭开代理的神秘面纱，也欢迎各路人批评指正！1.如何实现代理：【假设有个关于汽车移动（move）的计时需求】 设计：Moveable接口，一个Car的实现类；两个代理CarTimer,TimeHandler.UML图如下： 1....
分类：
其他好文 时间：
2015-08-16 00:36:18
阅读次数：
164
= =上周的作业，一直忘记更新啦这周是做一个定时器游戏。。然而因为永远不能停在正确的位置导致测试好麻烦 - -有一个问题是： 好像不能每次发生改变的时候再用改变字符串的形式使输出改变，而只能在参数里调转成字符串的函数才能在正常的时间点显示T T 原因不知。。http://www.codeskul.....
分类：
其他好文 时间：
2015-08-16 00:34:46
阅读次数：
124
简单的抽屉效果是由3 个View 组成,顶层默认显示的mainV,左边的leftV以及右边的rightV ,当mainV 监听到滑动时,计算滑动的偏移量,控制显示leftV或者rightV.
分类：
其他好文 时间：
2015-08-16 00:33:36
阅读次数：
191
通道题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
分类：
其他好文 时间：
2015-08-16 00:34:49
阅读次数：
119
Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The...
分类：
其他好文 时间：
2015-08-16 00:33:18
阅读次数：
210
n皇后问题：n*n棋盘:使其不能相互攻击：即任意两个皇后不可在同一行，同一列，或同一条对角线上；使用回溯法；回溯法思想：一个解空间(X0,X2...Xn-1)，显式约束条件，隐式约束条件Xi之间的关系；void rcallback(int k){ for( 满足下式的每个X(k): 满足显...
分类：
其他好文 时间：
2015-08-16 00:34:25
阅读次数：
141
最近在学习ItemsControl这个控件的时候，查看了MSDN上面的一个例子，并且自己做了一些修改，这里主要使用了两种方式来进行相应的数据绑定，一种是使用DataContext，另外一种是直接将一个类绑定到前台，其实这两种方式原理差不多都是将数据模型的对象添加到一个ObservableColl.....
分类：
其他好文 时间：
2015-08-16 00:31:33
阅读次数：
120
题意：平面上n个点修路，已经修好了m条，再修若干条使得点之间连通，求最小代价的方案。思路:基本上是裸的最小生成树了，我这里存边直接存在multyset了，取的时候也比较方便，我本来就是这么考虑的，队友打了一发朴素的排序的超时了。 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-08-16 00:32:31
阅读次数：
133
用法为新建一个空页面，清除掉页面上的HTML；然后复制一下代码到页面中用法Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1 protected voi...
分类：
其他好文 时间：
2015-08-16 00:30:21
阅读次数：
93
When defining your own exception type, study the existing exception classes in the Java API and try to extend a related exception class. For example, ...
分类：
其他好文 时间：
2015-08-16 00:32:21
阅读次数：
113
2015.8.15Chapter 1Welcome to Software ConstructionWhat is software construction?通常，构建也被认为是编码或编程。构建活动的质量对软件的质量有着实质性的影响。Why is software construction so ...
分类：
其他好文 时间：
2015-08-16 00:30:38
阅读次数：
128
