Well, this problem is not that easy. First you may need some clarifications about the problem itself. If you do, you may refer to this link for a nice...
分类：
其他好文 时间：
2015-08-25 23:16:23
阅读次数：
326
Another topological sorting problem. Note: the DFS one is like a 'post-order' traversal.class Solution { unordered_map> g; unordered_set visited...
分类：
其他好文 时间：
2015-08-25 14:10:04
阅读次数：
189
Find the Clones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 7524
Accepted: 2789
Description
Doubleville, a small town in Texas, was attacked by the alien...
分类：
其他好文 时间：
2015-08-21 15:43:37
阅读次数：
242
前言SBCL win32版的官方发布版本，最近几个版本(从1.2.8到最新的1.2.13)，一直存在一个很烦人的bug，在控制台界面输入Ctrl+C组合键时，SBCL就会异常退出。本文介绍了这个bug的原因及相关的背景知识。...
??
题意，一个无向图，求该无向图中不小于3节点的最小奇数环。
思路bfs，但因为要求环上点的数目为奇数，所以不能简单的用一个vis数组记录点是否已访问过，可以改成二维的，
vis[u][0]表示点在偶数环中出现过,vis[u][1]表示点在奇数环中出现过
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-26 09:23:24
阅读次数：
88
rpm包和deb包是两种Linux系统下最常见的安装包格式，在安装一些软件或服务的时候免不了要和它们打交道。rpm包主要应用在RedHat系列包括 Fedora等发行版的Linux系统上，deb包主要应用于Debian系列包括现在比较流行的Ubuntu等发行版上。 二者对应的安装命令分别为rpm与dpkg。Ubuntu的软件包格式是deb，如果要安装rpm的包，则要先用alien把rpm转换...
分类：
系统相关 时间：
2015-06-17 20:06:28
阅读次数：
217
Description
On an alien planet, every extraterrestrial is born with a number. If the sum of two numbers is a prime number, then two extraterrestrials can be friends. But every extraterrestrial ca...
分类：
其他好文 时间：
2015-05-22 09:43:20
阅读次数：
161
输出节点数为奇数且最小环的节点数
开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记
#include
#include
#include
#include
#define maxn 10000+1
using namespace std;
vectormapp[maxn];
int n,m;
int visit[maxn][2];
struct stu
{
int pre;
i...
分类：
其他好文 时间：
2015-05-21 09:07:32
阅读次数：
172
1552: Friends
Time Limit: 3 Sec Memory Limit:
256 MB
Submit: 525 Solved: 136
[Submit][Status][Web
Board]
Description
On an alien planet, every extraterrestrial is born with a number. If t...
分类：
其他好文 时间：
2015-05-18 09:05:00
阅读次数：
122
题目大意：输入一串递增的单词序列，需要找出符合条件的单词递增输出，条件是：将一个单词拆成左右两个单词后，能在输入中找到这两个单词。例如单词 alien，可以拆成 a 和 lien，而输入中刚好同时有a和lien，则符合条件，输出alien。又如单词born，无论拆成b和orn，还是bo和rn，亦或是...
分类：
其他好文 时间：
2015-05-12 22:17:19
阅读次数：
122
