摘要：
题意：给出一个图，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
风言枫语
阅读(159)
推荐(0)
摘要：
说在前面,本文部分内容来源于社区官网经过适度翻译，部分根据经验总结，部分是抄袭网络博文，(不一一列举引用，在此致歉)一并列在一起，本文的目的，希望能总结出一些有用的，应该注意到的东西，基本思路是先提出一个话题，在此话题内，把相关联的东西加进去，而不是单独分出章节单独介绍，虽然条理性欠差，但有利于后期根据关键词查找。 Apache HBase 是Hadoop database的简称，hbase 是一个分布式，可扩展的，面向大数据存储的数据库。 HBase 基本概念 1、region region 是部分数据，所以是所有数据的...
阅读全文
posted @ 2013-10-12 22:40
风言枫语
阅读(223)
推荐(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
风言枫语
阅读(184)
推荐(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
风言枫语
阅读(872)
推荐(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
风言枫语
阅读(277)
推荐(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
风言枫语
阅读(326)
推荐(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
风言枫语
阅读(1483)
推荐(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
风言枫语
阅读(787)
推荐(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
风言枫语
阅读(936)
推荐(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
风言枫语
阅读(347)
推荐(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
风言枫语
阅读(534)
推荐(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
风言枫语
阅读(161)
推荐(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
风言枫语
阅读(253)
推荐(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
风言枫语
阅读(270)
推荐(0)
摘要：
一、新建数据库步骤1：点击“新建数据库”。步骤2：输入数据库名称，设置数据库文件保存位置（注意点：最好自己设置数据库文件保存位置，不要采用安装时默认的文件保存位置！），点击“确认”即可完成新库的创建。二、数据库备份步骤1：点击“备份”。步骤2：先点击“删除”按钮删除数据库默认的备份目标，再点击“添加”按钮。注意点：要是不删除数据库默认的备份目标，直接备份，那么你此次备份将被备份到默认的备份目标（往往为以前某次备份文件所在位置）。这样前次的备份文件会被覆盖，可能会丢失前次备份文件。所以一般都会重新指定备份目标。另外，很多人在备份时，在没有删除默认的备份目标的基础上，直接添加新的备份目标，这样备份
阅读全文
posted @ 2013-10-12 22:08
风言枫语
阅读(209)
推荐(0)
摘要：
（1）Spring 七大模块 核心容器：核心容器提供Spring 框架的基本功能。核心容器的主要组件是 BeanFactory，它是工厂模式的实现。BeanFactory 使用控制反转 （IOC） 模式将应用程序的配置和依赖性规范与实际的应用程序代码分开Spring 上下文：Spring 上下文是一个配置文件，向 Spring 框架提供上下文信息。Spring 上下文包括企业服务，例如 JNDI、EJB、电子邮件、国际化、校验和调度功能Spring AOP：通过配置管理特性，SpringAOP 模块直接将面向方面的编程功能集成到了 Spring 框架中。所以，可以很容易地使 Spring 框架
阅读全文
posted @ 2013-10-12 22:06
风言枫语
阅读(260)
推荐(0)
摘要：
本文主要由Structure Extraction from Texture via Relative Total Variation一文中的内容翻译而来，作者又是香港中文大学的一批牛人。 一：问题由来 很多自然场景和人工艺术品都包含纹理。比如，墙上，火车和地铁表面上的涂鸦和图案。像地毯，毛衣，和其他一些精美的工艺品包含格式各样的几何图案。在人类历史中，马赛克被视为一种艺术形式，它可以表示人和动物这类复杂的场景，并可以用石头，玻璃，陶瓷和其他一些材料模仿油画。当用Google收索这些图像的时候，你可以很快的找到成千上万类似图片。下图展示了一些代表不同形式场景的实例。他们有一个共同的特征：图..
阅读全文
posted @ 2013-10-12 22:04
风言枫语
阅读(363)
推荐(0)
摘要：
windows程序员进阶系列：《软件调试》之堆 （一） 堆是软件在运行时动态申请内存空间的主要途径。从堆上申请来的空间需要程序员自己申请和释放，且申请和释放操作必须绝对匹配。忘记释放或者多次释放可能会导致严重问题。与栈类似，使用堆的过程中也会由于向堆中写入超过所申请堆大小的数据，覆盖堆上的其他内容，而导致堆溢出问题。由于堆的特殊性，一旦堆被破坏将会导致一些严重的问题。由于如果对堆不够了解的话对于这些问题将会手足无措。本文将会详细的介绍堆的方方面面，通过以下几篇文章的讲解便可以很清晰的了解堆的结构，再遇到在堆上出现的问题将从容应对而不再是手足无措。由于堆的复杂性，本主题将会分五篇文章来介绍。第.
阅读全文
posted @ 2013-10-12 22:03
风言枫语
阅读(265)
推荐(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
风言枫语
阅读(278)
推荐(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
风言枫语
阅读(257)
推荐(0)
摘要：
1：videoview循环播放视频 1》xml 2》java代码 package com.example.testhour;import android.annotation.SuppressLint;import android.app.Activity;import android.graphics.Bitmap;import android.media.MediaMetadataRetriever;import android.media.MediaPlayer;import android.media.MediaPlayer.OnCompletionListener;impor...
阅读全文
posted @ 2013-10-12 21:59
风言枫语
阅读(958)
推荐(0)
摘要：
在开发游戏开发中，android相应的提供了几个重要的模块：1、显示界面的视图： Android 提供 View 和 SurfaceView2、控制游戏整体结构： android 提供 Activity3、逻辑控制类：专门用于处理游戏的逻辑计算4、处理游戏界面与用户交互事件 ： 利用 View 类提供的 onKeyDown onKeyUp onTounchEvent等方法 我们这里简单熟悉一下如何在视图上画东西。 1、View 类：android.view.ViewView 是Android中的一个超类，这个类几乎包含了所有的屏幕类型。每一个View都有一个用于绘画的画布，这个画布 可以进行任
阅读全文
posted @ 2013-10-12 21:55
风言枫语
阅读(304)
推荐(0)
摘要：
Description 佳佳得到了一种珍贵的树枝。这些树枝可以用来做优质的魔杖。选择怎样的切割方式来制作魔杖非常重要，关键问题是一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… 佳佳得到的这些树枝在属性上完全相同。每一个树枝都由n段（用1~n编号）构成，给定了每段的长度L[i]和每段的魔力值W[i]。单独的一段是不可以从中间切开的，你可以做的就是选择一段或连续的几段，把它们作为一个整体切下来，再用来制作魔杖。但是一根魔杖的长度不能太长——不能大于给定的值hi；也不能太短——不能小于给定的值lo。 魔杖有一个奇怪的要求：如果某一根魔杖的制作材料是另一根魔杖的一部分，则这两根魔杖之间
阅读全文
posted @ 2013-10-12 21:53
风言枫语
阅读(213)
推荐(0)
摘要：
本项目是在学习之余写的，主要用来练习MVC+DAO的分层设计思想，项目基于一个简单的XML学生数据库，使用XML作为数据库的原因是其十分的小巧与方便，使用dom4j即可进行方便的解析。因为这段时间课程一直比较密集，在Java相关内容的学习上比较滞后。希望用这个小项目来练一练久矣不写代码的手，也作为研一一个月来的学习小结吧。不废话了，具体内容如下： 项目说明：本项目提供简单的用户界面（命令行），实现对XML数据库中学生数据的增删改查操作。项目要求使用分层设计思想，为什么要分层？分层可以将不同的代码块分离出来，避免不同功能的代码耦合，为程序扩展和维护提供方便。使用分层，也可以简单化一个系统的设计过
阅读全文
posted @ 2013-10-12 21:53
风言枫语
阅读(1302)
推荐(0)
摘要：
在Android开发过程中，需要处理解析服务器JSON数据时，或需要进行两个或多个JSONArray合并操作。比如在进行LIstView的动态更新时。在此提供一种JSONArray合并的方法，方便需要时调用。 代码如下： public static JSONArray joinJSONArray(JSONArray mData, JSONArray array) { StringBuffer buffer = new StringBuffer(); try { int len = mData.length(); for (int i = 0; i 0) buffer.app...
阅读全文
posted @ 2013-10-12 09:48
风言枫语
阅读(1110)
推荐(0)
摘要：
一、简介 ARP为IP地址到对应的硬件地址之间提供动态映射。之所以称为动态是因为这个过程是自动完成的。一般应用程序用户或系统管理员不必关心。RARP是被那些没有磁盘驱动器的系统使用，它需要系统管理员进行手动设置。稍后介绍。 点对点链路不适用ARP。当设置这些链路时，必须告知内核链路每一端的IP地址。二、ARP高速缓存 ARP高效运行的关键是由于每个主机上都有一个ARP高速缓存。这个缓存存放了最近Internet地址到硬件地址之间的映射记录。高速缓存中的每一项的生存时间一般为20分钟，起始时间从被创建时开始算起。 arp -a可用来显示高速缓存中所有的内容。三、ARP的分组格式 ARP...
阅读全文
posted @ 2013-10-12 09:45
风言枫语
阅读(293)
推荐(0)
摘要：
我在Struts2 + Spring + Hibernate 项目开发中总结出了一个Service 和 DAO，可以用于处理任何的pojo（bean）。使用这两个Service 和 DAO可以极大地提高开发的效率，不必再分别针对不同的pojo编写对应的Service 和 DAO。内容如下：DAO：接口：BaseDao.javapackage dao;import java.util.List;/** * @author 雷霄骅 * 对Object的DAO操作 * 提供了通用的一些方法 */public interface BaseDao { public void save(Object ob
阅读全文
posted @ 2013-10-12 09:42
风言枫语
阅读(291)
推荐(0)
摘要：
步骤：在网站目录下加入 .htaccess文件中写RewriteEngine On RewriteRule ^.*$ index.php 表示开启重写机制重写到 index.php 的文件
阅读全文
posted @ 2013-10-12 09:41
风言枫语
阅读(145)
推荐(0)
摘要：
数组中不能存放基本数据类型，必须存放对象，因此如果要存放基本数据类型，先进行NSTimer封装NSArray的用法：第一、初始化NSArray *firstArray=[[NSArray alloc] initWithObjects:@"one",@"two",@"three", nil]; NSArray *secondArray=[NSArray arrayWithArray:firstArray];第二、获取元素个数和访问 NSLog(@"the number is %ld",[secondArray cou
阅读全文
posted @ 2013-10-12 09:38
风言枫语
阅读(330)
推荐(0)
摘要：
牛一网目前已经开发好这款ecshop综合类/多色系模板，已经开发好多种色系，本模板将会搭配多种颜色让用户选择，以适应 家电数码、 个护化妆、 生鲜水果 、 服饰鞋帽 、 图书音像 、 粮油食品、家具家装、 保健品等多个 行业使用。 本模板支持首页商品图片自定义、商品销售数量后台自定义、分类常用汉字自动变拼音、全站商品链接自动伪静态、品牌独立展示等功能。 演示地址：http://www.niuyw.com/ecshop/zonghebaihuo 综合类配色模板预览： 商品列表页 品牌独立展示页 商品团购页
阅读全文
posted @ 2013-10-12 09:37
风言枫语
阅读(270)
推荐(0)
摘要：
接上文：编写Qt Designer自定义控件（一）——如何创建并使用Qt自定义控件 既然是控件，就应该有界面，默认生成的控件类只是一个继承了QWidget的类，如下：#ifndef LOGLATEDIT_H#define LOGLATEDIT_H#include class LogLatEdit : public QWidget{ Q_OBJECTpublic: LogLatEdit(QWidget *parent = 0);};#endif 我们需要的是如下的控件组合： 该控件在输入浮点型模式下，是上面那样，直接输入以度为单位的浮点数即可，如果经纬度信息不是以度为...
阅读全文
posted @ 2013-10-12 09:35
风言枫语
阅读(4437)
推荐(0)
摘要：
有时在打开模拟器的时候会出现The connection to adb is down, and a severe error has occured.这个问题，这个问题的解决办法有两个：方法一：找到adb.exe存放的地方（一般出现这个错误的时候，现在会提示adb.exe的路径），双击adb.exe让他运行就行了方法二：使用命令行，开始---运行---输入cmd，使用cmd命令行，然后在命令行中进入adb.exe所存放的路径，然后输入adb kill-server，点击Enter键，然后再输入adb start-server，点击Enter键，如果下面提示daemon started suc
阅读全文
posted @ 2013-10-12 09:32
风言枫语
阅读(291)
推荐(0)
摘要：
使用了spring,hibernate。部署在jboss eap6中时，查询时出现java.lang.ClassCastException:com.vteba.product.base.model.Tags_$$_javassist_26cannotbecasttojavassist.util.proxy.ProxyObject com.vteba.product.base.model.Tags是一个实体类,使用了一对多自关联。查询其他的实体了都没有这个问题。因为其他类没有关联的延迟加载。 解决办法：是因为自己项目中的javassist和jboss eap 6.1中的javassist.冲突了
阅读全文
posted @ 2013-10-12 09:31
风言枫语
阅读(364)
推荐(0)
摘要：
一、简介 无盘系统的RARP实现过程是从接口卡上读取唯一的硬件地址，然后发送一份RARP请求（一帧在网络上广播的数据），请求某个主机响应该无盘系统的IP地址（在RARP应答中）。感觉这个过程和上一章中的免费ARP一样。二、RARP分组格式 RARP分组格式与ARP格式基本一致，请参加（4）章中的介绍，主要差别是RARP请求或应答的帧类型代码为0x8035，而RARP请求的操作代码为3，应答操作代码为4。 对于ARP，RARP请求以广播方式传送，而RARP应答一般是单播传送的。 RARP协议是许多无盘系统在引导时用来获取IP地址的。 RARP带来的问题包括使用链路层广播，这样就阻止大多...
阅读全文
posted @ 2013-10-12 09:27
风言枫语
阅读(204)
推荐(0)
摘要：
描述读入3个非零整数后，判别这三个值是否可以表示一个直角三角形的三条边。输入第一行是测试数据组数n。下面有n行，每行分别是用空格隔开的3个int类型整数，代表三角形的三条边。输出输出为n行，对应第n行输入的结果。判断输入的三个值是否可以表示一个直角三角形的三条边，如果能则输出1，如果不能输出0。样例输入 2 3 4 5 5 6 1 样例输出 1 0 这题目很简单，判断是否直角三角形，a^2+b^2==c^2#includeusing namespace std;int fun(int a,int b,int c){ if((a*a+b*b)==(c*c))return 1; ...
阅读全文
posted @ 2013-10-12 09:24
风言枫语
阅读(491)
推荐(0)
摘要：
描述有n个人员的数据，其中有老师和学生。学生的数据中包括姓名，号码，性别，职业，班号；老师的数据中包括：姓名，号码，性别，职业，职务。可以看出，学生和老师的数据是不同的，学生有班号而没职务，老师有职务而没班号。现要求你根据输入信息，查询某一号码对应的姓名、性别以及班级（如果是老师，则是职务）。 要求用同一结构体来保存老师和同学的数据，并且在结构体当中使用共用体来存学生的学号（或老师的职务）。此外，人员性别应用枚举类型来实现。 输入第一行输入n，表示有n个人员。接下来n行，每行表示一个人的数据分别是姓名，号码，性别（0表示女，1表示男），职业（字符s表示学生，t表示老师），班级或职务（如果职业是
阅读全文
posted @ 2013-10-12 09:21
风言枫语
阅读(264)
推荐(0)
摘要：
--1.先建表CREATE TABLE test(idd INT NOT NULL,name VARCHAR(10) NULL)INSERT INTO TESTSELECT 1,'abcdefg'UNION ALLSELECT 2,'hijklmn'--SELECT * FROM TESTSELECT *FROM sys.tables WHERE name = 'test'--2.查询元数据--hobt_id : 72057594043236352SELECT hobt_idFROM sys.partitionsWHERE object_id =
阅读全文
posted @ 2013-10-12 09:17
风言枫语
阅读(978)
推荐(0)
摘要：
昨天在做学院客户端的时候,随手clean了下项目。不过xcode又闹脾气了，textview里面的字体大小居然在真机运行的时候普遍小了2号..这下蛋疼了。应该我项目里面textview的frame都是写死的。 比如UITextView *textview = [[UITextView alloc]initWithFrame:CGRectMake(0, 0, 320, 330)];这样。可是字号小了之后.. 意味着我UI的布局都对应变了... 蛋疼的。所以我就去找方法，想通过确定textview的大小，然后动态的设置frame。同时，通过这件事也让我学到了不少，还是太嫩了。哎～。 继续努力。..
阅读全文
posted @ 2013-10-12 09:15
风言枫语
阅读(2127)
推荐(0)
摘要：
创建spfile时, 或者在nomount时, 出现下面的问题: SQL> create spfile from pfile;create spfile from pfile*ERROR at line 1:ORA-01078: failure in processing system parametersLRM-00123: invalid character 158 found in the input file原来在init$sid.ora的文件, 我自己在注释部分加入了中文. 不能有中文呀, 连注释都不行.
阅读全文
posted @ 2013-10-12 09:14
风言枫语
阅读(1405)
推荐(0)
摘要：
给出一个整型数组num[]，对其中的每个元素，输出在它左侧且比它小的最近元素，要求时间复杂度为O(n)。例如int num[]={2,4,1,3}，2无左侧最近元素；4左侧最近的是2；1没有；3左侧最近的是1.分析：创建一个栈，然后将数组中的元素从右至左依次压入栈中。对每个元素，入栈前先检查栈顶元素是否比它大，若是的话，则该元素即为栈顶元素的左侧最近小元素，输出结果，栈顶弹出，再看此时的新栈顶是否还比当前元素大。直到栈顶元素不大于当前元素时，再将该元素压入栈中。 当所有元素均压入栈时，栈中剩下的元素均不存在左侧最近小元素，将其结果输出。代码如下：// [10/10/2013 qingez...
阅读全文
posted @ 2013-10-12 09:14
风言枫语
阅读(166)
推荐(0)
摘要：
题意：两个人石头剪刀布，一个人的出法已确定，另一个人的出法有一定约束，某两次要相同或者不同，问你第二个人能否全部都不失败。思路：根据Bob出的情况，我们可以确定每次Alice有两种方案。R与P,S矛盾，P与R,S矛盾，S与R，P矛盾。根据Bob出的情况建边：如果Bob出的是石头(R)则Alice可以出石头或者布，就是~R与~P矛盾，~P与~R矛盾，建边~R—>P,~P—>R。........................................根据约束条件：如果a，b两轮是一样的就是Ra与~Rb矛盾，Rb与~Ra矛盾，建边Ra—>Rb,Rb—>Ra,.....
阅读全文
posted @ 2013-10-12 09:10
风言枫语
阅读(187)
推荐(0)
摘要：
利用广度优先搜索，找出每层的叶子节点的个数。#include #include #include #include using namespace std;vector> tree;vector ans;void BFS(int s){ queue> q; q.push(make_pair(s, 0)); int cur_step = 0; int cnt = 0; while (!q.empty()) { int id = q.front().first; int step = q.front().second; q.pop(); if(step > cur_step) {
阅读全文
posted @ 2013-10-12 09:08
风言枫语
阅读(177)
推荐(0)
摘要：
/* * URAL_1014.cpp * * Created on: 2013年10月11日 * Author: Administrator */#include #include #include #include using namespace std;const int maxn = 11;int a[maxn];int main() { int n; scanf("%d", &n); if (n == 0) { printf("10\n"); return 0; } if (n == 1) { printf("1\n"
阅读全文
posted @ 2013-10-12 09:06
风言枫语
阅读(163)
推荐(0)
摘要：
1、文件夹建立（必须按照这个规范，文件名和文件夹名必须一致） a、在%TOMCAT_HOME%\webapps下建立一个文件夹，取名MyWebsit b、在MyWebsit文件夹下新建WEB_INF文件夹 c、在WEB_INF文件夹下建立classes文件夹以及web.xml(网络配置文件) 2、开发servlet a、引入servlet-api.jar包（位于tomcat6.0安装路径的lib下） b、实现servlet接口 //这是我的第一个servlet//使用实现servlet接口的方式开发package...
阅读全文
posted @ 2013-10-12 09:04
风言枫语
阅读(503)
推荐(0)
摘要：
原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责1.4返璞归真的命令行有一种说法，现代计算机不是靠电力驱动，而是靠“鼠标”。多少应用程序的界面需要移动和点击鼠标来执行的。计算机本来的用意是把人类从反复单调的工作中解放出来，但适得其反，摆在我们身边的残酷现实是我们每个人每天不得不移动和点击鼠标，确保养家糊口的工作能够顺利正确地完成。别叹气，存在另一个世界，那就是命令行，让你暂时远离鼠标。对那些苦哈哈的程序猿来讲，这也许是另一种情调的工作方式。我们突然之间拥有了另一种意想不到的收获，例如我想看看用户目录下的的文件大小，然后按升序排列产生个报表。如果用
阅读全文
posted @ 2013-10-12 09:02
风言枫语
阅读(302)
推荐(0)
摘要：
Shell文档 ChinaUnix上大神“網中人”总结的Shell十三问，强烈推荐，这本书讲得比较精炼，而且都是一些Shell学习中容易把握不住的一些细节难点。每一问都写得非常精彩。ChinaUnix上，还有个wingger大神整理的Shell基础二十篇。这份文档涉及的内容比较多，我没记错的话应该有很多命令的用法，而且配备实际使用的例子，对初学者帮助甚大。 《Shell脚本专家指南》（文中提到的书和资料下面都有下载的链接）也是一本不可多得的好书。书中都是作者实际工作中的经验总结，你可以从中学到很多其它书上学不到的实践知识。千万不要被专家两个字吓住了，书名的意思是专家给你总结的学习指南。...
阅读全文
posted @ 2013-10-12 09:01
风言枫语
阅读(327)
推荐(0)
摘要：
题目：52张扑克，从左到右在平面上排列，按着如下规则处理： 1.按照从左到右的顺序，如果一张牌和左边的第一张或者第三张匹配，就把它放到对应的牌上面。 2.如果可以移动到多个位置，移动到最左端的牌上面。（匹配：花色或者数值相同）分析：数据结构、栈、模拟。对于每叠牌建立一个栈，进行模拟即可。注意：每次只移动每叠牌的最顶上的牌。#include #include #include using namespace std;char Card[54][54][3];int Top[54];int Sum;//记录合并的叠数int match( char* a, char *b...
阅读全文
posted @ 2013-10-12 09:00
风言枫语
阅读(189)
推荐(0)
摘要：
面向服务架构的思想在整个软件的架构中已经不是什么新鲜的东西。我简单的认为服务化是模块化的延伸，所以服务化有着和模块化类似的优点和缺点。这里不再讨论这些服务定义服务与服务之间的通信协议（像WSDL等等），我并不认为这是服务化的本质所在。即使Java语言用RMI进行服务与服务之间的通信也仍然不违背服务化的宗旨。一.为什么需要面向服务架构 1.我觉得面向服务的根本好处是便于管理，也是应用大到一定时候的必然产物。这往往和组织架构之间相契合。其实不合理的服务划分也会带来服务之间的混乱。 2.面向服务是一个解耦的过程，松耦合降低了服务之间的依赖，也意味着服务一个服务出现故障的时候不容易引...
阅读全文
posted @ 2013-10-12 08:59
风言枫语
阅读(181)
推荐(0)
摘要：
题目：给出一个数列，每次交换相邻数字，求排成递增序的最少交换次数。分析：逆序数。排序最少交换次数：1.相邻交换，为逆序数；随意交换，为总数减环个数。 证明：每次相邻交换时，逆序数减1或者加1，所以最优情况下，逆序数为交换次数下界。 存在性，每次找到逆序对交换即可构造出一种下界。注意：使用long类型即可。#include #include #include using namespace std;long Data[500005];long Save[500005];//利用合并排序求逆序数 long mergesort( int l, int r ){ if ...
阅读全文
posted @ 2013-10-12 08:55
风言枫语
阅读(171)
推荐(0)
摘要：
最近听说了一个eclipse神器：checkstyle，可以帮助java开发人员规范代码，对我这种有代码洁癖的人来说，这有着不小的魔力啊，必然要安装试一试啊。我最喜欢的安装方式是 输入一个安装网址，自动傻瓜式安装，不喜欢用暴力的复制plugins和features文件夹的方式，也不喜欢用link方法安装。checkstyle安装网址是http://eclipse-cs.sourceforge.net/update，可是悲剧的是这个网址被墙了（貌似sourceforge.net的下级域名都被墙了）。然后我就搜到了http://my.oschina.net/SEyanlei/blog/123531
阅读全文
posted @ 2013-10-12 08:53
风言枫语
阅读(150)
推荐(0)
摘要：
SlidingPaneLayout也是系统支持的高级控件，是Android团对在2013 google IO大会期间更新的Support库（Version 13）中新加入的重要的功能。它支持左右滑动菜单，和SlidingMenu相似。这篇文章简单的介绍SlidingPaneLayout怎么使用，SlidingPaneLayout的使用和前面介绍的Navigation Drawer的使用无二异。 SlidingPaneLayout是一个水平的多层的布局控件，左侧或第一个视图是导航层，其他的为内容视图。SlidingPaneLayout一般支持左侧滑出，没有右侧导航。 Slidin...
阅读全文
posted @ 2013-10-12 08:53
风言枫语
阅读(542)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
