输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
本章开始将会为大家讲解NVelocity的用法，并带领大家实现一个简单的代码生成器。
NVelocity是一个基于.NET的模板引擎（template engine）。它允许任何人仅仅简单的使用模板语言（template language）来引用由.NET代码定义的对象。从而使得界面设计人员与.N...
分类：
其他好文 时间：
2014-08-17 03:40:51
阅读次数：
389
做app的时候，总免不了要多次遍历数组或者字典。究竟哪种遍历方式比较快呢？我做了如下测试：首先定义测试用宏：?123456789#define MULogTimeintervalBegin(INFO) NSTimeInterval start = [NSDate timeIntervalSinceR...
分类：
移动开发 时间：
2014-08-17 00:57:31
阅读次数：
286
最近需要用到分词，无聊写个算法。。。算法：给定一个字典和一句话，做分词；Target：输入词典，输出所有可能的分词结果思路：dfs加速：首先判断是不是这句话里所有的词在字典中都有（validate）//
// Wordsplit.cpp
//
// Target: Find all possible splitting of a sentence given a dictionary di...
分类：
其他好文 时间：
2014-08-16 23:50:11
阅读次数：
314
先决条件请不要把任何相关的开发工具和扩展程序，放到有空格的目录(如Progaram Files\Python)，会导致意想不到的错误，无法进行后续操作。开发 Add-on SDK，你需要：Python 2.5，2.6 或 2.7。 需要注意的是在任何平台都是不支持 Python3.x版本的 。确保你...
分类：
其他好文 时间：
2014-08-16 23:40:51
阅读次数：
214
三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这...
分类：
其他好文 时间：
2014-08-16 22:22:11
阅读次数：
255
由于上周工作比较繁忙，所以这篇文章等了这么久才写（预告一下，下一个章节正式进入NVelocity篇，到时会讲解怎么使用NVelocity做一款简易的代码生成器，敬请期待！），好了正式进入本篇内容。 这篇会介绍DocX读写WORD，DocX组件功能强大，可以很容易的读写WORD，相对于NPOI强大很....
分类：
其他好文 时间：
2014-08-16 22:17:31
阅读次数：
381
终于效果图:方式1,用字典数组BeyondViewController.h//// BeyondViewController.h// 10_tableView//// Created by beyond on 14-7-25.// Copyright (c) 2014年 com.beyond...
分类：
移动开发 时间：
2014-08-16 20:57:01
阅读次数：
280
1、显示触发器信息 建立触发器时，ORACLE会将触发器信息写入到数据字典中，通过查询数据字典视图USER-TRIGGERS，可以显示当前用户所包含的所有触发器信息。SQL> select trigger_name,status from user_triggers ; TRIGGER_NAME ....
分类：
其他好文 时间：
2014-08-16 18:24:00
阅读次数：
168
字典树+并查集一道比较不错的题，欧拉图，值得一做...
分类：
其他好文 时间：
2014-08-16 15:11:10
阅读次数：
151
