题意：求混合图是否有欧拉回路。
思路：首先是基图联通（不考虑度为0的点），然后需要借助网络流来判断。
首先给原图中的无向边随便指定一个方向（初始定向），将原图改为有向图G’，然后的任务就是改变G'中某些边得方向（当然是无向边转化来的，原 有向边不变）使其满足每个点的入度等于出度。
设d[i]为G'中（点i的出度-点i的入度）。可知，在改变G'中边的方向时，任何点的d值的奇偶性都不会变（设将边改为，则i的入度加1出度减1，j的入度减1出度加1，两者之差加2或减2，奇偶性不变）！而最终要...
分类：
其他 时间：
2015-02-24 09:09:29
收藏：
0 评论：
0 赞：
0 阅读：
279
以水果为例讲解简单工厂模式，其中有三种水果，
*葡萄 Grape
*草莓Strawberry
*苹果Apple
水果并无具体的对象，因此是一个各个水果都适用的接口，以便与其他植物分隔开来。
三种水果均有自己不同的属性，现在实现水果接口及其三种水果的源码。
Fruit：
package SimpleFactory;
public interface Fruit {
/...
分类：
其他 时间：
2015-02-24 09:09:18
收藏：
0 评论：
0 赞：
0 阅读：
277
刚一拿到这道题把他想的太复杂了
明明是长度最大为十的顺序结构就能解决的问题，竟然优先想到用链表。
BFS牵扯到一个队列的操作，在这种小规模数据里面 用顺序结构好很多
题目如下：
For a given undirected graph with N vertices and E edges, please list all the connected...
分类：
其他 时间：
2015-02-24 09:09:08
收藏：
0 评论：
0 赞：
1 阅读：
1196
标准覆盖机制允许您重写JAVA_HOME/lib/endorsed文件夹里某些特定的类(例如CORBA 和 JAXP 类)。Bootstrap 类加载器将会优先加载这些类。...
分类：
其他 时间：
2015-02-24 09:08:59
收藏：
0 评论：
0 赞：
0 阅读：
263
题目大意：给定一棵树，求最小路径覆盖
数据范围1W，看到还想跑网络流来着= = 不过算了明明树形DP这么水还是不要用网络流这种大杀器为好
首先将所有的链都考虑成以链上所有点的LCA为转折点的V字形
那么点有两种：转折点和非转折点
因此我们选择两种状态进行转移：还会和父亲组成链的状态和成为转折点的状态
转移就自己YY算了
时间复杂度是线性的
#include
#include
#i...
分类：
其他 时间：
2015-02-24 09:08:39
收藏：
0 评论：
0 赞：
0 阅读：
679
Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干...
分类：
其他 时间：
2015-02-24 09:08:18
收藏：
0 评论：
0 赞：
0 阅读：
269
前言：本章的标题翻译为“画蛇添足”，原文的标题为“The Second-system Effect”，从单纯的英文标题知道，二次开发系统的影响。也就是说，软件设计师在做二次开发的时候，容易想的太多，在原来的程序上增加太多没用的功能，或者做了没有必要的修饰。
结构师的交互准则和机制
很多时候，结构师在估算一个产品的预算后，客户或者老板会做出他的评估，如果估算超出了老板或者客户的...
分类：
其他 时间：
2015-02-24 09:08:08
收藏：
0 评论：
0 赞：
0 阅读：
358
题意：首先给的图不是很清楚 为了好说明 用下图示范
如图 这是一个蜂窝 1在中间 然后依次旋转扩散开来 （每个数字代表一个小孔） 然后给你两个数字 让你求出这两孔之间的最小距离；
分析： 首先建个坐标系（二维的） 把每个孔都坐标化 如图
PS：这个横纵坐标轴可以随意 设置
接下来求小孔的坐标， 由第一个图我们可以知道第一个小孔周围是6个孔...
分类：
其他 时间：
2015-02-24 09:07:50
收藏：
0 评论：
0 赞：
0 阅读：
201
问题描述
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。
为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如...
分类：
其他 时间：
2015-02-24 09:07:38
收藏：
0 评论：
0 赞：
0 阅读：
286
电脑中或多或少的有很多敏感信息，尤其是大数据时代，信息一旦泄漏对我们造成的损失将会很大。有时候别人借用我们的电脑，有些信息不想让别人看到怎么办？有人会说有隐藏选项，但是，一旦开启显示隐藏文件，隐藏的文件夹又会暴露在视野里，那些用软件加密的软件又太复杂。下面的一段代码将让我们进行文件夹的加密。
加密手段实际上并不复杂，首先将加密文件夹改名成特殊名称：Control Panel.{21EC2020-...
分类：
其他 时间：
2015-02-24 09:07:29
收藏：
0 评论：
0 赞：
0 阅读：
289
题意：
给n堆石子，两人交替，选择一堆石头后先拿去任意颗，再把剩下的放到其他任意堆，最先拿完所有石子赢，问先手必胜还是必败。
分析；
解决此类问题的一种的思路是先构造策略，然后判断此策略能否满足1.必胜态可到必败态。2.必败态无法到必败态。
代码：
//poj 1740
//sep9
#include
#include
using namespace std;
const int m...
分类：
其他 时间：
2015-02-24 09:07:18
收藏：
0 评论：
0 赞：
0 阅读：
305
一直以来对各种编码都模糊不清，这几天比较闲，就来梳理一下。
文章是对blog.csdn.net/u013480667/article/details/43916537的整理，再加入自己的一些理解。
1.ASCII码
ASCII码是上个世纪60年代，美国制定的一套字符编码，对英语字符与二进制位之间的关系，做了统一规定。
ASCII码是一个字节，8位，即8个二进制码，对应着256种...
分类：
其他 时间：
2015-02-24 09:07:09
收藏：
0 评论：
0 赞：
0 阅读：
386
安装
①下载最新的yaf压缩包
②解压
③编译Yaf
cd yaf-2.2.8 #进入该目录
找到phpize所在的目录，由下图中可以看到在 /usr/bin下
执行命令/usr/bin/phpize
继续编译，下面红框部分中的php-config和phpize在同一目录下
...
分类：
其他 时间：
2015-02-24 09:06:29
收藏：
0 评论：
0 赞：
0 阅读：
876
Problem Description
For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.
Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub...
分类：
其他 时间：
2015-02-24 09:06:19
收藏：
0 评论：
0 赞：
0 阅读：
274
None CMS v1.0
index.php:
read())
{
//echo $file."";
if($file!='index.php'&&$file!='.'&&$file!='..'&&$file!='ctrl')$times[filemtime($file)]=$...
分类：
其他 时间：
2015-02-24 09:05:48
收藏：
0 评论：
0 赞：
0 阅读：
212
题目大意：给定曼哈顿空间下的一个多边形，求这个多边形的凸包的周长和面积
注意是曼哈顿空间
第一问直接用个最小的矩形框一下就好
第二问就要求曼哈顿空间内的凸包了
容易YY出来曼哈顿空间下的凸包一定是这种东西
我们将这个凸包分成左上 右上 左下 右下四部分
那么每部分都是一个单调增的点序列 扫一遍就行
求出凸包上的关键点之后(图中所有凸出来的点)计算下面积即可
此外应某人不想这...
分类：
其他 时间：
2015-02-24 09:05:38
收藏：
0 评论：
0 赞：
0 阅读：
246
题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界
一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然
考虑到n
然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了
连边连挂了调了半宿……
#include
#include
#include
#include
#define M 310
using namespace s...
分类：
其他 时间：
2015-02-24 09:05:18
收藏：
0 评论：
0 赞：
0 阅读：
552
小编总结：至此，我们简单的了解了Dll文件，以及利用nuget来管理我们的dll文件。但是关于Dll动态链接库更加深入的知识我们都没涉及到，不过dll的确给我们带来了很大的便利，同时它也告诉了我们一种思想，面向对象的封装、抽象的思想，我们要把复杂的东西简单化，简单的东西打包成一个整体，这样我们在使用起来会非常的方便。由此看出，我们的学习不只只是学习，更重要的是思考如何学习，希望大家在之后的学习中能够认真的思考。...
分类：
其他 时间：
2015-02-24 09:05:09
收藏：
0 评论：
0 赞：
0 阅读：
262
对rman 压缩的彻底理解...
分类：
其他 时间：
2015-02-24 09:04:58
收藏：
0 评论：
0 赞：
0 阅读：
423
InputStream：继承自InputStream的流都是用于向程序中输入数据的，且数据单位都是字节（8位）。
OutputStream：继承自OutputStream的流都是程序用于向外输出数据的，且数据单位都是字节（8位）。
Reader：继承自Reader的流都是用于向程序中输入数据的，且数据单位都是字符（16位）。
Writer：继承自Writer的流都是程序用于向外输出数据的，且数据单位都是字符（16位）。...
分类：
其他 时间：
2015-02-24 09:04:48
收藏：
0 评论：
0 赞：
0 阅读：
322
