题目描述:
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
输入:
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1
输出:
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
样例输入:
3 3
1 2
1 3
2 3
...
分类:
其他 时间:
2014-02-17 14:44:34
收藏:
0 评论:
0 赞:
0 阅读:
373
问题1:?给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。
int lowestOnePosi(int n)
{
int num=0;
while(n)
{
num+=n/5;
n=n/5;
}
return num;
}
问题2:求N!的二进制表示中最低位1的位置
code:
int lowestOnePo...
分类:
其他 时间:
2014-02-17 15:43:28
收藏:
0 评论:
0 赞:
0 阅读:
410
问题:
一台主机,2G内存,40亿个不重复的没排过序的unsigned int的整数的文件,然后再给一个整数,如何快速判断这个整数是否在那40亿个数当中?
解决法案:
遍历法
如果内存足够将40亿个数全部放到内存中,逐个遍历,此时时间复杂度为O(N).可是现在在内存不足,需要批量读一部分数据到内存然后在做判断,加上I/O操作的时间,时间复杂度远远大于...
分类:
其他 时间:
2014-02-17 15:08:02
收藏:
0 评论:
0 赞:
0 阅读:
445
Problem F
FEWEST FLOPS
A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character
occurs followed by the...
分类:
其他 时间:
2014-02-17 15:43:52
收藏:
0 评论:
0 赞:
0 阅读:
426
java 位运算>><>> & | ~ ^ 代码详解
相关理伦文档这里不说了,也是网上看的,复制没意思!代码+算法请看下面代码...
分类:
其他 时间:
2014-02-17 15:40:01
收藏:
0 评论:
0 赞:
0 阅读:
315
epoll听说很厉害的,走马观花的研究了下,好像是很牛。具体没空细搞了,哥最近准备动动,作为一个不务正业的DBA,数据库和UNIX是时候得温习温习了。
所以匆匆实现了个基于epoll的服务器作为最近socket研究的一个暂时的终结。
其实最近一口气整了整socket收获还是很大的,虽然还是有很多不理解和疑问,也没关系了,这么深的水,留着以后再说。至少概念又清楚了很多,
基础打的牢,那些libevent那还不是很容易的事?...
分类:
其他 时间:
2014-02-17 15:06:34
收藏:
0 评论:
0 赞:
0 阅读:
387
Scrum是一种灵活的敏捷软件开发管理过程。这个名词来源于英式橄榄球。Scrum方法由Ken Schwaber和 Jeff Sutherland 提出,它将软件开发团队比作橄榄球队,全队有明确的最高目标:发布产品的重要性高于一切。团队高度自治,队员们熟悉开发过程中涉及到的各种技术,紧密合作,确保每个迭代都朝着最高目标推进。而且每隔2至6周,每个人都能看到能实际工作的软件,并且据此决定是发布这个版本...
分类:
其他 时间:
2014-02-17 15:42:20
收藏:
0 评论:
0 赞:
0 阅读:
454
第一种 隐式动画
这是一种最简单的动画,不用设置定时器,不用考虑线程或者重画
实现代码:
#import
-(void)clickButton:(UIButton*)button
{
[UIView beginAnimations:nil
context:nil];
CGAffineTransform transform=CGA...
分类:
其他 时间:
2014-02-17 15:05:06
收藏:
0 评论:
0 赞:
0 阅读:
334
Computer Architecture->OS->Assemble
language->C->C++JVM
Spec->JLS->Java->Scala->Groovy->clojureJava
Framework->Spring,Mybatis ,OSGI ,Netty etcECMA262-...
分类:
其他 时间:
2014-02-17 15:39:39
收藏:
0 评论:
0 赞:
0 阅读:
392
1、Annotation的工作原理:
JDK5.0中提供了注解的功能,允许开发者定义和使用自己的注解类型。该功能由一个定义注解类型的语法和描述一个注解声明的语法,读取注解的API,一个使用注解修饰的class文件和一个注解处理工具组成。
Annotation并不直接影响代码的语义,但是他可以被看做是...
分类:
其他 时间:
2014-02-17 15:38:30
收藏:
0 评论:
0 赞:
0 阅读:
359
#记录所有sql语句log=E:/mysqllog/mysql.log#记录数据库启动关闭信息,以及运行过程中产生的错误信息log-error=E:/mysqllog/myerror.log#
记录除select语句之外的所有sql语句到日志中,可以用来恢复数据文件log-bin=E:/mysqll...
分类:
数据库技术 时间:
2014-02-17 15:37:44
收藏:
0 评论:
0 赞:
0 阅读:
486
转自:http://www.cnblogs.com/Tally/archive/2012/09/14/2685014.html本节,简单的介绍EF中的ObjectContext、ObjectQuery、ObjectStateEntry、ObjectStateManager这个几个比较重要的类,它们都...
分类:
其他 时间:
2014-02-17 15:38:07
收藏:
0 评论:
0 赞:
0 阅读:
279
题目链接:http://codeforces.com/problemset/problem/279/A题目意思:给出一个坐标点(x, y),问当从(0, 0)
开始到达该点转过的拐角有多少个。(拐角是这样的:(0, 0) -> (1, 0) -> (1, 1) -> (-1, 1) ->
(-1, ...
分类:
其他 时间:
2014-02-17 15:35:26
收藏:
0 评论:
0 赞:
0 阅读:
358
【Message Forwarding】 If you send a message to an
object that does not handle that message, before announcing an error the runtime
sends the object a f...
分类:
其他 时间:
2014-02-17 15:34:40
收藏:
0 评论:
0 赞:
0 阅读:
413
在Entity
Framework中有三种加载的方式,分别是延迟加载,自动加载和显示加载。下面用一个例子来说明:现在有两个表,一个是资料表(Reference),另外一个表是资料分类表(Catalog)。一个资料属于某一个分类,但是一个分类下可以包含多个资料。是一个一对多的关系。
两个实体类代码如下...
分类:
其他 时间:
2014-02-17 15:33:31
收藏:
0 评论:
0 赞:
0 阅读:
297
border:0;margin:0;border-collapse:collapse;border-spacing:0;
分类:
Web开发 时间:
2014-02-17 15:32:12
收藏:
0 评论:
0 赞:
0 阅读:
358
转自:http://www.cnblogs.com/zeroone/archive/2012/06/08/2541299.htmlDataSet用法详细一、特点介绍1、处理脱机数据,在多层应用程序中很有用。2、可以在任何时候查看DataSet中任意行的内容,允许修改查询结果的方法。3、处理分级数据4...
分类:
其他 时间:
2014-02-17 15:29:15
收藏:
0 评论:
0 赞:
0 阅读:
689
Entity
Framework为我们提供了很大的方便,但有时候,我们想看看EF生成的Sql语句到底是怎样的,一种方式是我们可以启用Sql Server
Profer工具。今天介绍另外一种方式,非常简单,可以监听EF执行的每条Sql语句,而且也可以自定义在执行语句前,执行语句完成后的动作。通过这种方...
分类:
数据库技术 时间:
2014-02-17 15:28:16
收藏:
0 评论:
0 赞:
0 阅读:
535
这个问题就是最经典的生成树记数问题,题目为spoj p104 highway。
首先我们引入Matrix-Tree定理,由kirchhoff证明,定理的概述为,对于图G,我们定义若干个矩阵,
D[G],Dij=(i!=j)?0:vi;这里vi为节点i的度数。 A[G],Aij=存在边(u,v),即A...
分类:
其他 时间:
2014-02-17 15:25:19
收藏:
0 评论:
0 赞:
0 阅读:
345
一.知识点总结后台验证有两种实现方式:1
手工验证顺序:validate(针对Action中所有的业务方法验证)-->validateXxx(针对Action中某个业务方法验证)2 声明式验证
validate()===>"Action的类名-validation.xml"===>必须放置在Acti...
分类:
其他 时间:
2014-02-17 15:26:18
收藏:
0 评论:
0 赞:
0 阅读:
384