首页 > 2014年02月17日 > 全部分享
九度:题目1027:欧拉回路
题目描述:     欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 输入:     测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出:     每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。 样例输入: 3 3 1 2 1 3 2 3 ...
分类:其他   时间:2014-02-17 14:44:34    收藏:0  评论:0  赞:0  阅读:373
编程之美2.2 不要被阶乘吓到
问题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
基础算法-BitMap详解
问题:      一台主机,2G内存,40亿个不重复的没排过序的unsigned int的整数的文件,然后再给一个整数,如何快速判断这个整数是否在那40亿个数当中? 解决法案: 遍历法      如果内存足够将40亿个数全部放到内存中,逐个遍历,此时时间复杂度为O(N).可是现在在内存不足,需要批量读一部分数据到内存然后在做判断,加上I/O操作的时间,时间复杂度远远大于...
分类:其他   时间:2014-02-17 15:08:02    收藏:0  评论:0  赞:0  阅读:445
UVA 11552 - Fewest Flops(dp+贪心)
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 位运算>><< >>> & | ~ ^ 代码详解
java 位运算>><>> & | ~ ^ 代码详解 相关理伦文档这里不说了,也是网上看的,复制没意思!代码+算法请看下面代码...
分类:其他   时间:2014-02-17 15:40:01    收藏:0  评论:0  赞:0  阅读:315
网络编程(10)基于epoll的服务器实现
epoll听说很厉害的,走马观花的研究了下,好像是很牛。具体没空细搞了,哥最近准备动动,作为一个不务正业的DBA,数据库和UNIX是时候得温习温习了。 所以匆匆实现了个基于epoll的服务器作为最近socket研究的一个暂时的终结。 其实最近一口气整了整socket收获还是很大的,虽然还是有很多不理解和疑问,也没关系了,这么深的水,留着以后再说。至少概念又清楚了很多, 基础打的牢,那些libevent那还不是很容易的事?...
分类:其他   时间:2014-02-17 15:06:34    收藏:0  评论:0  赞:0  阅读:387
Scrum敏捷开发简介
Scrum是一种灵活的敏捷软件开发管理过程。这个名词来源于英式橄榄球。Scrum方法由Ken Schwaber和 Jeff Sutherland 提出,它将软件开发团队比作橄榄球队,全队有明确的最高目标:发布产品的重要性高于一切。团队高度自治,队员们熟悉开发过程中涉及到的各种技术,紧密合作,确保每个迭代都朝着最高目标推进。而且每隔2至6周,每个人都能看到能实际工作的软件,并且据此决定是发布这个版本...
分类:其他   时间:2014-02-17 15:42:20    收藏:0  评论:0  赞:0  阅读:454
IOS常用的简单动画
第一种 隐式动画 这是一种最简单的动画,不用设置定时器,不用考虑线程或者重画 实现代码: #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
Annotation【转】
1、Annotation的工作原理: JDK5.0中提供了注解的功能,允许开发者定义和使用自己的注解类型。该功能由一个定义注解类型的语法和描述一个注解声明的语法,读取注解的API,一个使用注解修饰的class文件和一个注解处理工具组成。 Annotation并不直接影响代码的语义,但是他可以被看做是...
分类:其他   时间:2014-02-17 15:38:30    收藏:0  评论:0  赞:0  阅读:359
mysql.ini 配置
#记录所有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
Entity Framework 学习初级篇2--ObjectContext类的介绍
转自: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
codeforces A. Point on Spiral 解题报告
题目链接: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
【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中的几种加载方式
在Entity Framework中有三种加载的方式,分别是延迟加载,自动加载和显示加载。下面用一个例子来说明:现在有两个表,一个是资料表(Reference),另外一个表是资料分类表(Catalog)。一个资料属于某一个分类,但是一个分类下可以包含多个资料。是一个一对多的关系。 两个实体类代码如下...
分类:其他   时间:2014-02-17 15:33:31    收藏:0  评论:0  赞:0  阅读:297
自己存档:table 的css
border:0;margin:0;border-collapse:collapse;border-spacing:0;
分类:Web开发   时间:2014-02-17 15:32:12    收藏:0  评论:0  赞:0  阅读:358
DataSet用法详细
转自: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生成的Sql语句
Entity Framework为我们提供了很大的方便,但有时候,我们想看看EF生成的Sql语句到底是怎样的,一种方式是我们可以启用Sql Server Profer工具。今天介绍另外一种方式,非常简单,可以监听EF执行的每条Sql语句,而且也可以自定义在执行语句前,执行语句完成后的动作。通过这种方...
分类:数据库技术   时间:2014-02-17 15:28:16    收藏:0  评论:0  赞:0  阅读:535
生成树记数 Matrix-Tree定理
这个问题就是最经典的生成树记数问题,题目为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
java struts2入门学习--基于xml文件的声明式验证
一.知识点总结后台验证有两种实现方式:1 手工验证顺序:validate(针对Action中所有的业务方法验证)-->validateXxx(针对Action中某个业务方法验证)2 声明式验证 validate()===>"Action的类名-validation.xml"===>必须放置在Acti...
分类:其他   时间:2014-02-17 15:26:18    收藏:0  评论:0  赞:0  阅读:384
720条   上一页 1 ... 12 13 14 15 16 ... 36 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!