题意求出一个n个点m个边的图，求简单环有多少（没有重复点和边）。思路这是个不错的题，这个状压dp保存的状态不是直接的环，而是路径的个数。s表示的状态为一条路径，则dp[s][i]表示以s的最小编号为起点，以i为终点的环的个数。那么我们就可以通过枚举状态，枚举状态中的起点和枚举路径外的终点，然后判断终点和起点是否相连来判断是否成环。代码 #include
#include <str...
分类：
其他好文 时间：
2016-05-13 00:49:26
阅读次数：
384
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3446
题意：在一个R行C列的棋盘上，俩个人轮流移动一个棋子，每次可以向相邻的20个格子移动，走过的每个格子自能走一次。另外，某些各自一开始就固定了不能走。 无法移动者输。问：先手能否赢。
分析：首先，忽略K点，将其他能相互移动的格子连边，求一次最大匹配，再将K点加入图中，若存在增广路，则先手赢，否...
分类：
其他好文 时间：
2016-05-13 00:48:30
阅读次数：
238
这道题其实做完之后发现几乎就是模板题，然而之前有个地方想了一周一直拧不过来，题目是最多加多少条边仍然不是强连通图，也就可以理解为再多加一条边就无论如何都是强连通图，等价于最多去掉几条边使之仍未强连通图，当此时再多去一条边的时候，等价于最少去掉几条变使原图不强连通，好了终于绕完了，都给我自己绕蒙了，那么我们是最少去掉多少条边使原图不强联通，我们先把它变成一个完全图，然后再减去题目中给的边
ans=n...
分类：
其他好文 时间：
2016-05-13 00:48:24
阅读次数：
110
与HDU1429大致一样。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAX=100+10;
struct point
{
int x,y,step,state;
point(int x=0,int y=0,int step=0,int state=0):x(x...
分类：
其他好文 时间：
2016-05-13 00:50:33
阅读次数：
157
??
在线动态计算分类最热门商品案例回顾与演示
基于案例贯通Spark Streaming的运行源码
使用Spark Streaming + Spark SQL来在线动态计算电商中不同类别中最热门的商品排名，例如手机这个类别下面最热门的三款手机。
是用mysql数据库作为元数据库，使用Hive作为存储引擎，使用Spark
SQL作为查询引擎。
其中链接...
分类：
其他好文 时间：
2016-05-13 00:48:42
阅读次数：
258
volatile在多线程并发中用途非常广，原因是它有两个特性：
保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。
禁止进行指令重排序。
内存模型的相关概念要想弄明白volatile的原理，先需要知道内存模型的一些概念。先看一个图：计算机在执行程序时，每条指令都是在CPU中执行的，而执行指令过程中，势必涉及到数据的读取和写入。由于程序运行过程...
分类：
编程语言 时间：
2016-05-13 00:50:10
阅读次数：
228
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3710 Accepted Submission(s): 852
Problem Description
You are given N po...
分类：
其他好文 时间：
2016-05-13 00:47:22
阅读次数：
352
VTK相关的基础知识VTK，visualization toolkit，可视化工具包，主要应用于三维计算机图形、图像处理和可视化方面。它在三维函数库OpenGL的基础上采用面向对象的设计方法发展而来，且具有跨平台的特性。
VTK面向对象，含有大量的对象模型。
源对象是可视化流水线的起点，映射器（Mapper）对象是可视化流水线的终点，是图形模型和可视化模型之间的接口.
回调（或用户方法）:...
分类：
其他好文 时间：
2016-05-13 00:47:15
阅读次数：
466
环境：
win7 32bits
Visual Studio 2013
参考：https://msdn.microsoft.com/zh-cn/library/4ddd21xh.aspx
错误说明“prototype”: 未调用原型函数(是否是有意用变量定义的?
下列示例将产生C4930错误
// C4930.cpp
// compile with: /W1
class ...
分类：
其他好文 时间：
2016-05-13 00:47:50
阅读次数：
192
C/C++中全局变量与局部变量的关系
全局变量与局部变量可以重名，在某个函数内引用变量时，会用到局部变量而不是全局变量，可以理解为“就近原则”。
当一个函数体内有多个局部变量时，这些局部变量的作用于就限定在函数体内的更小一级区域，比如函数体内有两个循环体，在两个循环体内都定义了局部变量val,则val的作用域就为循环体内而不仅仅是函数体内。
重名情况下如果要使...
分类：
其他好文 时间：
2016-05-13 00:47:00
阅读次数：
147
链接
牛客OJ：平衡二叉树
九度OJ：未收录
GitHub代码： 040-平衡二叉树
CSDN题解：剑指Offer–040-平衡二叉树 牛客OJ
九度OJ
CSDN题解
GitHub代码 040-平衡二叉树
未收录
剑指Offer–040-平衡二叉树
040-平衡二叉树
题意题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
递...
分类：
其他好文 时间：
2016-05-13 00:47:29
阅读次数：
231
string类的查找函数：
int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置
int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n) const;//从pos开始查找字...
分类：
编程语言 时间：
2016-05-13 00:48:36
阅读次数：
249
Description
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to
N. No two places have the same number. T...
分类：
Web程序 时间：
2016-05-13 00:47:47
阅读次数：
232
点击进入_更多_Java千百问1、如何遍历数组我们在处理数组时，经常使用for循环或foreach循环进行遍历，因为数组中的所有元素类型相同并且数组的大小是已知的。
了解什么是数组看这里：java中的数组是什么
了解for循环看这里：java中如何循环执行使用for循环遍历public class TestArray { public static void main(String[] ar...
分类：
编程语言 时间：
2016-05-13 00:48:15
阅读次数：
151
