说说:题目的意思本质上就是给你N条无向边,若存在欧拉回路,则将其生成。无向图的欧拉回路的判断非常容易,只要判断是否每个节点都是偶数度即可。但是,对欧拉回路的生成,也就是Fleury算法,貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得,就是个非常简单的深度优先搜索的问题,直接从任意一个节点,然后不断DFS即可。所以就有了如下的代码:
for...
分类:
其他好文 时间:
2014-09-24 22:22:28
阅读次数:
302
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24292
Accepted: 5200
Description
Inhabitants of the Wonderland have decided to hold a region...
分类:
其他好文 时间:
2014-09-24 22:05:38
阅读次数:
190
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24292
Accepted: 5200
Description
Inhabitants of the Wonderland have decided to hold a region...
分类:
其他好文 时间:
2014-09-24 23:45:18
阅读次数:
201
模态对话框
游戏需求:
Cocos2dx 3.2需要实现模态对话框,拦截上一层的所有事件。
实现方法:
1.Cocos2dx 2版本中,我们会设置DlgLayer事件的优先级为-128,这样会拦截底层的按钮事件(-128),但是问题是会拦截当前层的按钮事件(-128),需要将DlgLayer上的点击事件手动传入对话框上的按钮处理。
3.0版本中已经不再使用了,这种方法有很...
分类:
其他好文 时间:
2014-09-24 22:04:48
阅读次数:
211
序言:JIRA 是目前比较流行的基于Java架构的管理系统,由于Atlassian公司对很多开源项目实行免费提供缺陷跟踪服务,因此在开源领域,其认知度比其他的产品要高得多,而且易用性也好一些。同时,开源则是其另一特色,在用户购买其软件的同时,也就将源代码也购置进来,方便做二次开发。 但是免费版本只有30天的试用期,所以不得不涉及的就是如何破解。1,Linux6.3.6版本破解授权安装请参考:htt...
分类:
其他好文 时间:
2014-09-25 00:00:08
阅读次数:
430
17年前高考的时候,本人就立志要从事所谓的科技行业,所以在填写志愿的时候填写的是通信工程,顺便后面同意了服从志愿调剂。就因为服从调剂,我这个完全能上得了通信工程专业分数的人得到了“爱因斯坦”老先生的眷顾被调到物理专业了(在这里不得不吐槽一下高考招生的黑暗与混乱)。本着对他老先生的好心就将就成为他的徒子徒孙吧。但经过一段时间,我才发现本人对物理一点兴趣没有,他老人家肯定对我是恨铁不成钢,彻底把我抛弃...
分类:
其他好文 时间:
2014-09-24 23:43:18
阅读次数:
236
网易163免费邮箱相关server信息:mutt 是命令行下的邮件client,它仅是管理邮件的组织编辑,邮件的发送和接收须要调用相应的程序。这里用的各自是getmail 和 msmtp.过程例如以下=====1. 安装mutt, getmail, msmtp====================...
分类:
其他好文 时间:
2014-09-24 22:52:17
阅读次数:
302
题目描述:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".解决方案:该题目解决思路很简单,新建一个字符串,然...
分类:
其他好文 时间:
2014-09-24 23:25:27
阅读次数:
171
确实有感而发,Nodejs真的发展太快了,这么说的原因有两点:自己去年冬天买了本《了不起的Node.js》,里面介绍Express的版本还是2.x.x;前些天小伙伴买了本《Node.js实战》,结果依赖的Express是3.x.x。尼玛如果安装目前新版的Express4,那么这些书中的例子连项目.....
分类:
其他好文 时间:
2014-09-24 23:41:18
阅读次数:
335
我其实是个本三的学生,在大一、大二的时光中,我就是和刚入学的其他同学一样,喜欢参加各种组织,就如同电视中,或者是动漫中的学生会会长那样的挥斥方遒,指点江山!做一个good的好少年,于是我充满热情地参加各种组织。本人在计算机系属自动化专业的学生,当时对自动化很感兴趣,觉得我们自动化是万能的,什么都能....
分类:
其他好文 时间:
2014-09-24 23:23:57
阅读次数:
219
public class TwoTuple{ public final A a; public final B b; public TwoTuple(A a,B b){ this.a=a; this.b=b; }}这样我们可以通过new TwoTuple(A,B)返回两个值。原文在《Java编程思想...
分类:
其他好文 时间:
2014-09-24 22:49:58
阅读次数:
157
KMP算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结...
分类:
其他好文 时间:
2014-09-24 23:06:17
阅读次数:
199
UIViewController中的 @property(nonatomic,copy) NSString *title; // Localized title for use by a parent controller.,仔细理解英文注释的意思下面是Title的实际作用 //创建给分栏控制器.....
分类:
其他好文 时间:
2014-09-24 23:55:57
阅读次数:
201
log4net之类3方组件确实很方便,但是想写个小小的demo之类的程序,有点用不起啊。
微软自带的TraceListener要实现一个简易的日志帮助类还是很简单的,直接上代码,自己备用,也希望对同样烦恼的哥们有用:
分类:
其他好文 时间:
2014-09-24 22:48:57
阅读次数:
216
1、给oracle库中的表建唯一索引2、select 1 fromkg_kehuxx where s_kehuid='P1027616'/ select * from kg_kehuxx where s_kehuid='P1027616' 这两条sql语句,前者效率高一些,只判断是否有符合此条件的值...
分类:
其他好文 时间:
2014-09-24 22:48:17
阅读次数:
228
学了结构体,通过从最简单结构体输入到结构体数组,结构体指针,结构体作为函数参数,包含结构的结构,每种都进行敲代码来理解和体会,另外还学到了栈,先进后出,后进先出,堆需要自己分配,同时一定要有个明确的指针,否则自己都会找到不到,程序中的malloc, calloc, realloc等函数都是分配内存....
分类:
其他好文 时间:
2014-09-24 23:21:27
阅读次数:
157