- 逆序对问题小计-爆搜,分治(Poj 1007,洛谷 P1908 逆序对)
失学少年等九推
ACM杂项
求逆序对是一个经常遇到的问题,很久之前做过一道,今天又遇到一个类似的,用了大半个小时才把分治写好,写篇文章记录一下。典型题-Poj1007爆搜这道题由于数据范围很小,简单的暴力搜索也可以AC。对字符串中每一个字符,都要遍历其后的所有字符,统计逆序对,O(n2)O(n^2)O(n2)#include#include#include#include#include#include#include#in
- poj1007 Presentation Error
dragoo1
pojc++
通过率:39%难度:较难DNASortingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:46899Accepted:18311DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoe
- 【POJ1007】-通过multimap求解
其中一个cc
题目地址:http://poj.org/problem?id=1007刚开始想到的这道题大概的思路是:用vector嵌套的map来存储输入的每行DNA序列。由于STL中,map结构在插入时,可以根据key的值升序插入每行数据,因此考虑这种方法。初步写出如下代码:其中,calculate()用于计算逆序数,实现也很简单:但是,测试几组数据之后,发现经常出现缺少DNA序列的情况,设置断点调试之后发现:
- POJ1007 DNA逆序数
一条菜狗
ACM
DNASortingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:108156Accepted:43326DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Fo
- poj1007 DNA Sorting
Loi_whales
poj模拟字符串poj
题意是给你一些DNA序列,让你计算每个序列里某个字母后面有多少个比它小的字母,加起来作为一个参数(就是求逆序数),然后按照这个参数从小到大的顺序排列这些DNA序列并输出,如果大小相等,按原来顺序输出。按题意模拟就好(表示看错题意WA了好多次T_T)#include#include#include#includeusingnamespacestd;intn,m;structpo{chars[200]
- poj1007 按逆序数排序DNA串
InfoAbby
ACM初
输入m组字符串按逆序数排列输出#include#include#include#includeusingnamespacestd;intn,m;typedefclassDNA{public:intnum;chars[110];}dna;intinvernum(char*s,intlen){intans=0;intA,C,G;A=C=G=0;for(inti=len-1;i>=0;i--){swit
- POJ1007 DNA Sorting
huanghanqian
题目:DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,sinceDisgreaterthanfour
- POJ1007
DrawnBreak
题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM''逆序数为6(它是已排序序列的反序)。你的任务是分类DNA字符串(只有ACGT四个字符)。但是你分类它们的方法不是字典序,而是逆序数,排序
- poj1007
today
#includetypedefstruct{ chars[55]; intvalue;}DNA;DNAlist[200];//申请200个intmain(){ DNAtmp; inti,j,k; intlen,n; scanf("%ld%ld",&len,&n); for(i=1;ilist[i].s[j]) list[i].valu
- POJ1007
Jeff
#include"stdio.h"
intmain(void){
intnum;
intlength;
charstr_out[100][51];
intindex;
intindex1;
intresult[100];
inta=0;
intb=0;
intmin=0;
intnum2=0;
inttemp;
intmin_index;
#ifndefONLINE_JUDGE
freopen("
- poj1007
Summer__show_
DNASortingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 94326 Accepted: 37904DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachoth
- poj1007 逆序数
aidway
poj
/*
题意:输入字符串,按其逆序数升序输出。
难度:**
算法:按定义求出逆序数+排序
*/
#include
#include
typedefstruct
{
charstr[110];//DNA字符串
intinversion;//逆序数
}DNAINFO;
DNAINFOdna[60];
//比较函数
intcmp(constvoid*a,constvoid*b)
{
DNAINF
- POJ1007(DNA Sorting)
sort
题目链接
求逆序数的题。因为只有4种元素,所以可以直接统计排在某个元素前面且比它小的元素个数(用4个变量记录已出现的A,C,G,T的个数),复杂度为O(N)。若元素种类很多,可以使用树状数组进行类似基数排序的统计。 View Code
1 #include <stdio.h>
2 #include <stdlib.h>
3 #define N 55
- POJ1007
poj
2014-08-22
题目意思:
按照各个字符串的逆序数排序(稳定排序,即若A=B,则AB的顺序还是原来的样子)
思路:
求出每个字符串的逆序数后,排序输出即可
代码:
//Memory Time
// 352K 16MS
#include <stdio.h>
#include <s
- poj1007 qsort快排
sort
这道题比较简单,但通过这个题我学会了使用c++内置的qsort函数用法,收获还是很大的!
首先简要介绍一下qsort函数。
1、它是快速排序,所以就是不稳定的。(不稳定意思就是张三、李四成绩都是90,张三成绩在前;排序完毕后有可能变成李四的90在前,张三在后)
2、需要包含头文件:cstdlib
3、原型:void qsort(void *base,int n
- POJ 1007
poj
poj1007
题目是求每个输入字符串的逆序对数,并根据逆序对数对字符串进行从小到大的排序,如果逆序对数相同,则按输入顺序排列
很简单,先求逆序对数,再排序就行了
下面为java代码:
1 import java.util.Scanner;
2 import java.util.Comparator;
3 import java.util.Arr
- Poj1007
poj
1 #include <iostream>
2 #include <string>
3 #include <map>
4
5 using namespace std;
6 int Fun(const string& str,int iLen)
7 {
8 int count = 0;
9 for (in
- C# ACM poj1007
ACM
求逆序数,快排
public static void acm1007(int a, string[] c)
{
Dictionary<int, string> dic = new Dictionary<int, string>();
int[] i = new int[a];
- POJ1007
poj
POJ1007就是一道排序题,因为我的编程能力比较菜,所以全部都采用选择法排序。原以为由于选择法排序的低效导致超时,结果没想到通过了。废话就不多说了,现在贴出C++源代码:
Code
#include <iostream>
using namespace std;
#define MA
- poj1007
poj
简单排序 View Code
//poj1007
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
const int maxn = 101;
struct item
{
string
- POJ1007 关于STL排序方法 动态数组的创建 和向量的使用
poj
尽量用向量 数组不好用
#include<iostream>#include<string>#include <algorithm>#include<vector>using namespace std;class SeqString{ int seq; string str;public : SeqString(st
- POJ1007解题报告
qq_23100787
Stringnamespace源代码存储poj
题意:一个字符串有它的特征值,把特征值小的字符串放前面难点:如何存储多个字符串,并且存储其特征值?解决方法就是利用结构体附上源代码及相关解释:#include
#include
usingnamespacestd;
structDNA{
strings;//s存储字符串
intvalue;//value存储特征值
};
intmain(){
DNAdna[100];
intn,line,i,k,
- POJ1007
Shiki
简单问题,就是求逆序数的问题而已~不过依旧不能一次AC因为太2了对于下列测试数据:11A要出错~问题描述###对于大写字母求每个序列的逆序数,然后按逆序数的升序排列重新输出~难点###无~代码实现###`packagepoj;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Scanner;publicclassPo
- POJ1007解题报告
zhangxiao93
poj1007
其实就是求线性代数里面所谓的逆序数,既然是逆序数那肯定从后往前计数,通过计算每个字符的逆序数最终算出整个字符串的逆序数。用switch进行条件判断,比如CAGT,直观上看这个序列的逆序数应该是1。算法描述为:首先从T开始,由于T是最‘大’的且是最后一个字符,故其逆序数是0;然后是G,G
#include
usingnamespacestd;
typedefstruct
{
intnum;
- 【归并排序求逆序对】poj1007
hetangl2
排序算法poj
DNASortingDescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,sinceDisgreatert
- poj1007
zhengnanlee
数据结构ACM题解报告
结构体二级排序,准则是其逆序数,按照题意来即可,么有压力。#include
#include
#include
usingnamespacestd;
structdna
{
intnum;
strings;
}DNA[105];
intinversionNum(strings)
{
intans=0;
intA,C,G;
A=C=G=0;
for(inti=s.length()-1;i>=0
- poj1007 - DNA Sorting
空城旧梦why
sort
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 76944
Accepted: 30826
Description One measure of ``unsortedness'' in a sequence is the number
- ACM 每日水题以及小练习 2013年11月5日
hu1020935219
AlgorithmACMcc++
POJ1007传送门:http://poj.org/problem?id=1007题目DNASortingDescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequenc
- poj1007 qsort快排
u011613729
快速排序poj内置函数函数指针qsort
这道题比较简单,但通过这个题我学会了使用c++内置的qsort函数用法,收获还是很大的!首先简要介绍一下qsort函数。1、它是快速排序,所以就是不稳定的。(不稳定意思就是张三、李四成绩都是90,张三成绩在前;排序完毕后有可能变成李四的90在前,张三在后)2、需要包含头文件:cstdlib3、原型:voidqsort(void*base,intnelem,intwidth,int(*fcmp)(c
- POJ1007 DNA Sorting
xuzewei_2
c字符串快速排序逆序数DNASorting
POJ上的一道题目:题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM''逆序数为6(它是已排序序列的反序)。你的任务是分类DNA字符串(只有ACGT四个字符)。但是你分类它们的方法不是字典
- Java实现的简单双向Map,支持重复Value
superlxw1234
java双向map
关键字:Java双向Map、DualHashBidiMap
有个需求,需要根据即时修改Map结构中的Value值,比如,将Map中所有value=V1的记录改成value=V2,key保持不变。
数据量比较大,遍历Map性能太差,这就需要根据Value先找到Key,然后去修改。
即:既要根据Key找Value,又要根据Value
- PL/SQL触发器基础及例子
百合不是茶
oracle数据库触发器PL/SQL编程
触发器的简介;
触发器的定义就是说某个条件成立的时候,触发器里面所定义的语句就会被自动的执行。因此触发器不需要人为的去调用,也不能调用。触发器和过程函数类似 过程函数必须要调用,
一个表中最多只能有12个触发器类型的,触发器和过程函数相似 触发器不需要调用直接执行,
触发时间:指明触发器何时执行,该值可取:
before:表示在数据库动作之前触发
- [时空与探索]穿越时空的一些问题
comsci
问题
我们还没有进行过任何数学形式上的证明,仅仅是一个猜想.....
这个猜想就是; 任何有质量的物体(哪怕只有一微克)都不可能穿越时空,该物体强行穿越时空的时候,物体的质量会与时空粒子产生反应,物体会变成暗物质,也就是说,任何物体穿越时空会变成暗物质..(暗物质就我的理
- easy ui datagrid上移下移一行
商人shang
js上移下移easyuidatagrid
/**
* 向上移动一行
*
* @param dg
* @param row
*/
function moveupRow(dg, row) {
var datagrid = $(dg);
var index = datagrid.datagrid("getRowIndex", row);
if (isFirstRow(dg, row)) {
- Java反射
oloz
反射
本人菜鸟,今天恰好有时间,写写博客,总结复习一下java反射方面的知识,欢迎大家探讨交流学习指教
首先看看java中的Class
package demo;
public class ClassTest {
/*先了解java中的Class*/
public static void main(String[] args) {
//任何一个类都
- springMVC 使用JSR-303 Validation验证
杨白白
springmvc
JSR-303是一个数据验证的规范,但是spring并没有对其进行实现,Hibernate Validator是实现了这一规范的,通过此这个实现来讲SpringMVC对JSR-303的支持。
JSR-303的校验是基于注解的,首先要把这些注解标记在需要验证的实体类的属性上或是其对应的get方法上。
登录需要验证类
public class Login {
@NotEmpty
- log4j
香水浓
log4j
log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, HTML, DATABASE
#log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, ROLLINGFILE, HTML
#console
log4j.appender.STDOUT=org.apache.log4j.ConsoleAppender
log4
- 使用ajax和history.pushState无刷新改变页面URL
agevs
jquery框架Ajaxhtml5chrome
表现
如果你使用chrome或者firefox等浏览器访问本博客、github.com、plus.google.com等网站时,细心的你会发现页面之间的点击是通过ajax异步请求的,同时页面的URL发生了了改变。并且能够很好的支持浏览器前进和后退。
是什么有这么强大的功能呢?
HTML5里引用了新的API,history.pushState和history.replaceState,就是通过
- centos中文乱码
AILIKES
centosOSssh
一、CentOS系统访问 g.cn ,发现中文乱码。
于是用以前的方式:yum -y install fonts-chinese
CentOS系统安装后,还是不能显示中文字体。我使用 gedit 编辑源码,其中文注释也为乱码。
后来,终于找到以下方法可以解决,需要两个中文支持的包:
fonts-chinese-3.02-12.
- 触发器
baalwolf
触发器
触发器(trigger):监视某种情况,并触发某种操作。
触发器创建语法四要素:1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete)
语法:
create trigger triggerName
after/before 
- JS正则表达式的i m g
bijian1013
JavaScript正则表达式
g:表示全局(global)模式,即模式将被应用于所有字符串,而非在发现第一个匹配项时立即停止。 i:表示不区分大小写(case-insensitive)模式,即在确定匹配项时忽略模式与字符串的大小写。 m:表示
- HTML5模式和Hashbang模式
bijian1013
JavaScriptAngularJSHashbang模式HTML5模式
我们可以用$locationProvider来配置$location服务(可以采用注入的方式,就像AngularJS中其他所有东西一样)。这里provider的两个参数很有意思,介绍如下。
html5Mode
一个布尔值,标识$location服务是否运行在HTML5模式下。
ha
- [Maven学习笔记六]Maven生命周期
bit1129
maven
从mvn test的输出开始说起
当我们在user-core中执行mvn test时,执行的输出如下:
/software/devsoftware/jdk1.7.0_55/bin/java -Dmaven.home=/software/devsoftware/apache-maven-3.2.1 -Dclassworlds.conf=/software/devs
- 【Hadoop七】基于Yarn的Hadoop Map Reduce容错
bit1129
hadoop
运行于Yarn的Map Reduce作业,可能发生失败的点包括
Task Failure
Application Master Failure
Node Manager Failure
Resource Manager Failure
1. Task Failure
任务执行过程中产生的异常和JVM的意外终止会汇报给Application Master。僵死的任务也会被A
- 记一次数据推送的异常解决端口解决
ronin47
记一次数据推送的异常解决
需求:从db获取数据然后推送到B
程序开发完成,上jboss,刚开始报了很多错,逐一解决,可最后显示连接不到数据库。机房的同事说可以ping 通。
自已画了个图,逐一排除,把linux 防火墙 和 setenforce 设置最低。
service iptables stop
- 巧用视错觉-UI更有趣
brotherlamp
UIui视频ui教程ui自学ui资料
我们每个人在生活中都曾感受过视错觉(optical illusion)的魅力。
视错觉现象是双眼跟我们开的一个玩笑,而我们往往还心甘情愿地接受我们看到的假象。其实不止如此,视觉错现象的背后还有一个重要的科学原理——格式塔原理。
格式塔原理解释了人们如何以视觉方式感觉物体,以及图像的结构,视角,大小等要素是如何影响我们的视觉的。
在下面这篇文章中,我们首先会简单介绍一下格式塔原理中的基本概念,
- 线段树-poj1177-N个矩形求边长(离散化+扫描线)
bylijinnan
数据结构算法线段树
package com.ljn.base;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
/**
* POJ 1177 (线段树+离散化+扫描线),题目链接为http://poj.org/problem?id=1177
- HTTP协议详解
chicony
http协议
引言
- Scala设计模式
chenchao051
设计模式scala
Scala设计模式
我的话: 在国外网站上看到一篇文章,里面详细描述了很多设计模式,并且用Java及Scala两种语言描述,清晰的让我们看到各种常规的设计模式,在Scala中是如何在语言特性层面直接支持的。基于文章很nice,我利用今天的空闲时间将其翻译,希望大家能一起学习,讨论。翻译
- 安装mysql
daizj
mysql安装
安装mysql
(1)删除linux上已经安装的mysql相关库信息。rpm -e xxxxxxx --nodeps (强制删除)
执行命令rpm -qa |grep mysql 检查是否删除干净
(2)执行命令 rpm -i MySQL-server-5.5.31-2.el
- HTTP状态码大全
dcj3sjt126com
http状态码
完整的 HTTP 1.1规范说明书来自于RFC 2616,你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性,因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户端,支持协议版本可以通过调用request
- asihttprequest上传图片
dcj3sjt126com
ASIHTTPRequest
NSURL *url =@"yourURL";
ASIFormDataRequest*currentRequest =[ASIFormDataRequest requestWithURL:url];
[currentRequest setPostFormat:ASIMultipartFormDataPostFormat];[currentRequest se
- C语言中,关键字static的作用
e200702084
C++cC#
在C语言中,关键字static有三个明显的作用:
1)在函数体,局部的static变量。生存期为程序的整个生命周期,(它存活多长时间);作用域却在函数体内(它在什么地方能被访问(空间))。
一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区,函数调用结束后并不释放单元,但是在其它的作用域的无法访问。当再次调用这个函数时,这个局部的静态变量还存活,而且用在它的访
- win7/8使用curl
geeksun
win7
1. WIN7/8下要使用curl,需要下载curl-7.20.0-win64-ssl-sspi.zip和Win64OpenSSL_Light-1_0_2d.exe。 下载地址:
http://curl.haxx.se/download.html 请选择不带SSL的版本,否则还需要安装SSL的支持包 2. 可以给Windows增加c
- Creating a Shared Repository; Users Sharing The Repository
hongtoushizi
git
转载自:
http://www.gitguys.com/topics/creating-a-shared-repository-users-sharing-the-repository/ Commands discussed in this section:
git init –bare
git clone
git remote
git pull
git p
- Java实现字符串反转的8种或9种方法
Josh_Persistence
异或反转递归反转二分交换反转java字符串反转栈反转
注:对于第7种使用异或的方式来实现字符串的反转,如果不太看得明白的,可以参照另一篇博客:
http://josh-persistence.iteye.com/blog/2205768
/**
*
*/
package com.wsheng.aggregator.algorithm.string;
import java.util.Stack;
/**
- 代码实现任意容量倒水问题
home198979
PHP算法倒水
形象化设计模式实战 HELLO!架构 redis命令源码解析
倒水问题:有两个杯子,一个A升,一个B升,水有无限多,现要求利用这两杯子装C
- Druid datasource
zhb8015
druid
推荐大家使用数据库连接池 DruidDataSource. http://code.alibabatech.com/wiki/display/Druid/DruidDataSource DruidDataSource经过阿里巴巴数百个应用一年多生产环境运行验证,稳定可靠。 它最重要的特点是:监控、扩展和性能。 下载和Maven配置看这里: http
- 两种启动监听器ApplicationListener和ServletContextListener
spjich
javaspring框架
引言:有时候需要在项目初始化的时候进行一系列工作,比如初始化一个线程池,初始化配置文件,初始化缓存等等,这时候就需要用到启动监听器,下面分别介绍一下两种常用的项目启动监听器
ServletContextListener
特点: 依赖于sevlet容器,需要配置web.xml
使用方法:
public class StartListener implements
- JavaScript Rounding Methods of the Math object
何不笑
JavaScriptMath
The next group of methods has to do with rounding decimal values into integers. Three methods — Math.ceil(), Math.floor(), and Math.round() — handle rounding in differen