自从中午饿得被迫起来吃完了一个午饭之后，就开始做这道题。鉴于之前做过一道Copy List with Random Pointer的题，看了大神的答案之后比自己想的快，就借鉴了那个思想，原先我的想法是用map的key记录原结点的引用，将新建结点的引用存入value，鉴于大神是将copy的结点接在原....
分类：
其他好文 时间：
2014-10-20 00:47:35
阅读次数：
188
Querying or Reading DataOpenTSDB offers a number of means to extract data such as CLI tools, an HTTP API and as a GnuPlot graph. Querying with OpenTSD...
分类：
数据库 时间：
2014-10-18 16:55:03
阅读次数：
452
题目链接
题意：求解Bottom(G)，即集合内的点可以互相到达。
思路：有向图的强连通，缩点，找出出度为0的点，注意符合的点要按升序输出。
代码：
#include
#include
#include
#include
using namespace std;
const int MAXN = 5010;
const int MAXM = 50010;...
分类：
其他好文 时间：
2014-10-18 11:17:28
阅读次数：
175
题目：象棋，黑棋只有将，红棋有帅车马炮。问是否死将。思路：对方将四个方向走一步，看看会不会被吃。代码：很难看……WA了很多发，还越界等等。#include #include #include char graph[13][13];int go[4][2] = {{1,0},{0,1},{-1,0},...
分类：
其他好文 时间：
2014-10-16 23:25:04
阅读次数：
159
java图片验证码包括文字图片的旋转:
此例子演示的是两位数的加减运算,需要的可以通过自己的修改获得更多的方式:
或者我上传的资源中也有其他的两种方式供选择(这个就自己搜索了):名字包含VerificationImage
package com.utils;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graph...
分类：
编程语言 时间：
2014-10-16 11:52:02
阅读次数：
307
题目：给你一个集合{1，2，..，n}，计算子集的个数，子集的元素不能相邻且不能再插入元素。
分析：dp，动态规划。相邻元素间只能相差3或者2。
动态方程：f（k）= f（k-2）+ f（k-3）；{ f（k）为以k为结束元素的集合个数 }；
f（n）+ f（n-1）即为结果。
说明：Fib类似物。
#include
#i...
分类：
其他好文 时间：
2014-10-15 02:23:29
阅读次数：
265
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类：
其他好文 时间：
2014-10-14 08:29:27
阅读次数：
270
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2014-10-12 10:27:37
阅读次数：
135
灯光和材质的实现如下：
1. 灯光
#pragma once
//=========================================================================
// Lights.h - implements a simple light class for the scene graph
//=======================...
分类：
其他好文 时间：
2014-10-10 00:27:53
阅读次数：
301
图的定义与术语
在线性表中，每个元素之间只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。
但这仅仅都只是一对一，一对多的简单模型，如果要研究如人与人之间关系就非常复杂了。
万恶图为首，前边可能有些童鞋会感觉树的术语好多，可来到了图这章节，你才知道什么叫做真...
分类：
其他好文 时间：
2014-10-09 22:28:58
阅读次数：
206
