摘要:
题意:给出一个图,m条边,输出删除前i条边后该图的联通块的个数。思路:刚开始想着是不是联通问题,后来看明白题意后知道,如果从最后一条边添加的话,答案就会出来了,就是并差集的操作。 #include#includeconst int N=11000;int f[N],sum,a[N*10];struct edge{ int st,ed;}e[N*10];int find(int a) { if(a!=f[a]) f[a]=find(f[a]); return f[a]; } int main(){ int i,n,m,x,y; while(sc...
阅读全文
posted @ 2013-10-12 22:40
风言枫语
阅读(156)
推荐(0)
摘要:
说在前面,本文部分内容来源于社区官网经过适度翻译,部分根据经验总结,部分是抄袭网络博文,(不一一列举引用,在此致歉)一并列在一起,本文的目的,希望能总结出一些有用的,应该注意到的东西,基本思路是先提出一个话题,在此话题内,把相关联的东西加进去,而不是单独分出章节单独介绍,虽然条理性欠差,但有利于后期根据关键词查找。 Apache HBase 是Hadoop database的简称,hbase 是一个分布式,可扩展的,面向大数据存储的数据库。 HBase 基本概念 1、region region 是部分数据,所以是所有数据的...
阅读全文
posted @ 2013-10-12 22:40
风言枫语
阅读(222)
推荐(0)
摘要:
刚刚发现一个问题。。原来这个oj叫rqnoj不是rnqoj。。。简单的状态转换~~ #include#include#include#includeusing namespace std;long long dp[101][101];int main(){ int n,m,i,j; while(~scanf("%d%d",&n,&m)) { dp[1][1]=1; dp[1][0]=1; m--; for(i=2;i<=n+1;i++) { dp[i][0]=dp[i-1][0]; ...
阅读全文
posted @ 2013-10-12 22:36
风言枫语
阅读(181)
推荐(0)
摘要:
Part-2:从Android框架代码中学习设计一基础设计模式(Pattern)的代码:以Android为例1、TemplateMethod模式:IoC(控制反转)机制2、Observer模式:接口设计3、AbstractFactory模式:两个EIT造形的组合4、Adapter模式:封装接口5、Composite模式:实践组合6、Façade模式:组合体的接口设计7、EIT造形是原子,设计模式是分子8、更多EIT造形的组合模式:以Android代码为例二从UI框架入手1、View体系的架构设计(使用TemplateMethod模式)2、Activity-View的架构设计(使用Fa
阅读全文
posted @ 2013-10-12 22:34
风言枫语
阅读(864)
推荐(0)
摘要:
题目如下:Num1 2 4 6 7 8 10 11 13写条SQL语句转成下表:Column1 Column21 2 4 4 6 8 10 11 13 13答案:selectMIN(Num),MAX(Num)from (selectROW_NUMBER()over (orderbyNum)rk,NumFromNumbers)AGroupby (A.rk-A.Num)orderbyMin(Num)
阅读全文
posted @ 2013-10-12 22:34
风言枫语
阅读(276)
推荐(0)
摘要:
一、进程组ID每个进程都属于一个进程组。每个进程组有一个领头进程。进程组是一个或多个进程的集合,通常它们与一组作业相关联,可以接受来自同一终端的各种信号。每个进程组都有唯一的进程组ID(整数,也可以存放在pid_t类型中)。进程组由进程组ID来唯一标识。除了进程号外(PID)之外,进程组ID也是一个进程的必备属性之一。 getpgrp: 获得进程组 id, 即领头进程的 pid #include pid_t getpgrp(void); //返回值;调用进程的进程组ID #include pid_t getpgid(pid_t pid); ...
阅读全文
posted @ 2013-10-12 22:32
风言枫语
阅读(323)
推荐(0)
摘要:
Oracle环境:oracle 10.2.0.1 创建的 public dblink 连接oracle 11.2.0.3ORA-01017: invalid username/password; logon denied ORA-02063: preceding line from 一.创建dblinkcreate public database link dmz63connect to xyy identified by xyyusing '(DESCRIPTION =(ADDRESS_LIST =(ADDRESS = (PROTOCOL = 10.0.0.1)(HOST = 192
阅读全文
posted @ 2013-10-12 22:28
风言枫语
阅读(1473)
推荐(0)
摘要:
//主函数 public function __construct() { $this->name = 'CilPay'; //模块名称 $this->displayName = 'CilPay 讯联支付'; 模块显示名称 $this->tab = 'payments_gateways'; //模块组 $this->version = 0.8; //版本号 $config = Configuration::getMultiple(array()); //获取配置页的 参数 $this->page = basename
阅读全文
posted @ 2013-10-12 22:26
风言枫语
阅读(784)
推荐(0)
摘要:
这几天项目需要,简单研究了一下countly,说实话完全满足项目需要,比umeng这类产品干净多了。CountlyMobile Analytics 下面就讲一下android 集成的过程,以及 服务器端报表部分的使用。 1、android 集成。下载完后,一个工程4个文件,很整洁,赞一个。 这个工程,运行之前把libary去掉勾选,默认这个工程被设置成一个库了。 然后,直接打开CounlyActivity.java这个文件,Countly.sharedInstance().init(this,你的服务器地址,你的app_key); 上面的你的服务器地址和你的app_key都是先要安装好...
阅读全文
posted @ 2013-10-12 22:24
风言枫语
阅读(924)
推荐(0)
摘要:
题目链接:http://poj.org/problem?id=2231 题目大意:给n个位置,求所有位置到其他n-1个位置的距离总和。解题思路:简单dp.o(n^2)的时间复杂度会超。先对这n个位置排序。然后从前置后,和从后到前各扫一遍,分别求出当前位置到前面所有位置的距离总和,以及当前位置到后面所有位置的总和。从前置后扫一遍,dp[i]表示位置i到前面所有位置的总和。dp[i]=(sa[i]-sa[i-1])*(i-1)+dp[i-1]. 对于i到前面的每一位置k,都可以表示dis[i-1][k]+dis[i-1][i]这样就可以利用dp[i-1],加上dis[i-1][i]的个数就行了。类
阅读全文
posted @ 2013-10-12 22:22
风言枫语
阅读(346)
推荐(0)
摘要:
说起第一人称射击游戏,不得不提第一人称视角啊,没有这个,那么这个第一就无从谈起啊,我作为一个观察者究竟如何在这个地图上顺利的移动和观察呢,那么,我们一起来研究下。 我们首先来看下CDXCamera类:class CDXCamera{public: void Go(float fLen); //前进 void Back(float fLen); //后退 void Up(float fLen); //上升 void Down(float fLen); //下降 void Left(float fLen); //左移 v...
阅读全文
posted @ 2013-10-12 22:18
风言枫语
阅读(526)
推荐(0)
摘要:
一、整体代码 Subject.javapublic interface Subject { public void registerObserver(Observer o); public void removeObserver(Observer o); public void notifyObservers();} Observer.javapublic interface Observer { public void update(float temp, float humidity, float pressure);} ...
阅读全文
posted @ 2013-10-12 22:18
风言枫语
阅读(158)
推荐(0)
摘要:
monthsalesPerMonth122332445363写条SQL语句把上表转成下表:month总销量12 25 37 411 514 617答案:selects2.[month],Sum(s1.salesPerMonth)as'总销量'FromSaless1,Saless2wheres1.[month]<=s2.[month]Groupbys2.[month]
阅读全文
posted @ 2013-10-12 22:14
风言枫语
阅读(250)
推荐(0)
摘要:
首先,找到数据删除前的一个时间点。select timestamp_to_scn(to_timestamp('2013-10-12 8:30:00', 'YYYY-MM-DD HH24:MI:SS')) from dual; 如,我这里得到的点为36551273744。 然后根据这个点找到你所删除文件的表的数据。使用一个临时表把这些数据存放起来。create table 临时表 as select * from 清空原表 as of scn 36551273744;delete from 被删除数据的表 where 1=1; 把临时表的数据放回原表insert
阅读全文
posted @ 2013-10-12 22:10
风言枫语
阅读(269)
推荐(0)
摘要:
一、新建数据库步骤1:点击“新建数据库”。步骤2:输入数据库名称,设置数据库文件保存位置(注意点:最好自己设置数据库文件保存位置,不要采用安装时默认的文件保存位置!),点击“确认”即可完成新库的创建。二、数据库备份步骤1:点击“备份”。步骤2:先点击“删除”按钮删除数据库默认的备份目标,再点击“添加”按钮。注意点:要是不删除数据库默认的备份目标,直接备份,那么你此次备份将被备份到默认的备份目标(往往为以前某次备份文件所在位置)。这样前次的备份文件会被覆盖,可能会丢失前次备份文件。所以一般都会重新指定备份目标。另外,很多人在备份时,在没有删除默认的备份目标的基础上,直接添加新的备份目标,这样备份
阅读全文
posted @ 2013-10-12 22:08
风言枫语
阅读(204)
推荐(0)
摘要:
(1)Spring 七大模块 核心容器:核心容器提供Spring 框架的基本功能。核心容器的主要组件是 BeanFactory,它是工厂模式的实现。BeanFactory 使用控制反转 (IOC) 模式将应用程序的配置和依赖性规范与实际的应用程序代码分开Spring 上下文:Spring 上下文是一个配置文件,向 Spring 框架提供上下文信息。Spring 上下文包括企业服务,例如 JNDI、EJB、电子邮件、国际化、校验和调度功能Spring AOP:通过配置管理特性,SpringAOP 模块直接将面向方面的编程功能集成到了 Spring 框架中。所以,可以很容易地使 Spring 框架
阅读全文
posted @ 2013-10-12 22:06
风言枫语
阅读(253)
推荐(0)
摘要:
本文主要由Structure Extraction from Texture via Relative Total Variation一文中的内容翻译而来,作者又是香港中文大学的一批牛人。 一:问题由来 很多自然场景和人工艺术品都包含纹理。比如,墙上,火车和地铁表面上的涂鸦和图案。像地毯,毛衣,和其他一些精美的工艺品包含格式各样的几何图案。在人类历史中,马赛克被视为一种艺术形式,它可以表示人和动物这类复杂的场景,并可以用石头,玻璃,陶瓷和其他一些材料模仿油画。当用Google收索这些图像的时候,你可以很快的找到成千上万类似图片。下图展示了一些代表不同形式场景的实例。他们有一个共同的特征:图..
阅读全文
posted @ 2013-10-12 22:04
风言枫语
阅读(357)
推荐(0)
摘要:
windows程序员进阶系列:《软件调试》之堆 (一) 堆是软件在运行时动态申请内存空间的主要途径。从堆上申请来的空间需要程序员自己申请和释放,且申请和释放操作必须绝对匹配。忘记释放或者多次释放可能会导致严重问题。与栈类似,使用堆的过程中也会由于向堆中写入超过所申请堆大小的数据,覆盖堆上的其他内容,而导致堆溢出问题。由于堆的特殊性,一旦堆被破坏将会导致一些严重的问题。由于如果对堆不够了解的话对于这些问题将会手足无措。本文将会详细的介绍堆的方方面面,通过以下几篇文章的讲解便可以很清晰的了解堆的结构,再遇到在堆上出现的问题将从容应对而不再是手足无措。由于堆的复杂性,本主题将会分五篇文章来介绍。第.
阅读全文
posted @ 2013-10-12 22:03
风言枫语
阅读(264)
推荐(0)
摘要:
ZOJ Problem Set - 1622SwitchTime Limit: 2 Seconds Memory Limit: 65536 KBThere are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least how many lights should be switched (from on to off, or from off to on), in order to make the lights on and off alternati..
阅读全文
posted @ 2013-10-12 22:01
风言枫语
阅读(276)
推荐(0)
摘要:
C语言/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,和time()函数。需要说明的是,iostream头文件中就有srand函数的定义,不需要再额外引入stdlib.h;而使用time()函数需要引入ctime头文件。 使用rand()函数获取一个随机数如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例子1.1:#includeusing namespace std;int main(){ for(int.
阅读全文
posted @ 2013-10-12 22:01
风言枫语
阅读(255)
推荐(0)