- 逆序对问题小计-爆搜,分治(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四个字符)。但是你分类它们的方法不是字典
- 数据采集高并发的架构应用
3golden
.net
问题的出发点:
最近公司为了发展需要,要扩大对用户的信息采集,每个用户的采集量估计约2W。如果用户量增加的话,将会大量照成采集量成3W倍的增长,但是又要满足日常业务需要,特别是指令要及时得到响应的频率次数远大于预期。
&n
- 不停止 MySQL 服务增加从库的两种方式
brotherlamp
linuxlinux视频linux资料linux教程linux自学
现在生产环境MySQL数据库是一主一从,由于业务量访问不断增大,故再增加一台从库。前提是不能影响线上业务使用,也就是说不能重启MySQL服务,为了避免出现其他情况,选择在网站访问量低峰期时间段操作。
一般在线增加从库有两种方式,一种是通过mysqldump备份主库,恢复到从库,mysqldump是逻辑备份,数据量大时,备份速度会很慢,锁表的时间也会很长。另一种是通过xtrabacku
- Quartz——SimpleTrigger触发器
eksliang
SimpleTriggerTriggerUtilsquartz
转载请出自出处:http://eksliang.iteye.com/blog/2208166 一.概述
SimpleTrigger触发器,当且仅需触发一次或者以固定时间间隔周期触发执行;
二.SimpleTrigger的构造函数
SimpleTrigger(String name, String group):通过该构造函数指定Trigger所属组和名称;
Simpl
- Informatica应用(1)
18289753290
sqlworkflowlookup组件Informatica
1.如果要在workflow中调用shell脚本有一个command组件,在里面设置shell的路径;调度wf可以右键出现schedule,现在用的是HP的tidal调度wf的执行。
2.designer里面的router类似于SSIS中的broadcast(多播组件);Reset_Workflow_Var:参数重置 (比如说我这个参数初始是1在workflow跑得过程中变成了3我要在结束时还要
- python 获取图片验证码中文字
酷的飞上天空
python
根据现成的开源项目 http://code.google.com/p/pytesser/改写
在window上用easy_install安装不上 看了下源码发现代码很少 于是就想自己改写一下
添加支持网络图片的直接解析
#coding:utf-8
#import sys
#reload(sys)
#sys.s
- AJAX
永夜-极光
Ajax
1.AJAX功能:动态更新页面,减少流量消耗,减轻服务器负担
2.代码结构:
<html>
<head>
<script type="text/javascript">
function loadXMLDoc()
{
.... AJAX script goes here ...
- 创业OR读研
随便小屋
创业
现在研一,有种想创业的想法,不知道该不该去实施。因为对于的我情况这两者是矛盾的,可能就是鱼与熊掌不能兼得。
研一的生活刚刚过去两个月,我们学校主要的是
- 需求做得好与坏直接关系着程序员生活质量
aijuans
IT 生活
这个故事还得从去年换工作的事情说起,由于自己不太喜欢第一家公司的环境我选择了换一份工作。去年九月份我入职现在的这家公司,专门从事金融业内软件的开发。十一月份我们整个项目组前往北京做现场开发,从此苦逼的日子开始了。
系统背景:五月份就有同事前往甲方了解需求一直到6月份,后续几个月也完
- 如何定义和区分高级软件开发工程师
aoyouzi
在软件开发领域,高级开发工程师通常是指那些编写代码超过 3 年的人。这些人可能会被放到领导的位置,但经常会产生非常糟糕的结果。Matt Briggs 是一名高级开发工程师兼 Scrum 管理员。他认为,单纯使用年限来划分开发人员存在问题,两个同样具有 10 年开发经验的开发人员可能大不相同。近日,他发表了一篇博文,根据开发者所能发挥的作用划分软件开发工程师的成长阶段。
初
- Servlet的请求与响应
百合不是茶
servletget提交java处理post提交
Servlet是tomcat中的一个重要组成,也是负责客户端和服务端的中介
1,Http的请求方式(get ,post);
客户端的请求一般都会都是Servlet来接受的,在接收之前怎么来确定是那种方式提交的,以及如何反馈,Servlet中有相应的方法, http的get方式 servlet就是都doGet(
- web.xml配置详解之listener
bijian1013
javaweb.xmllistener
一.定义
<listener>
<listen-class>com.myapp.MyListener</listen-class>
</listener>
二.作用 该元素用来注册一个监听器类。可以收到事件什么时候发生以及用什么作为响
- Web页面性能优化(yahoo技术)
Bill_chen
JavaScriptAjaxWebcssYahoo
1.尽可能的减少HTTP请求数 content
2.使用CDN server
3.添加Expires头(或者 Cache-control) server
4.Gzip 组件 server
5.把CSS样式放在页面的上方。 css
6.将脚本放在底部(包括内联的) javascript
7.避免在CSS中使用Expressions css
8.将javascript和css独立成外部文
- 【MongoDB学习笔记八】MongoDB游标、分页查询、查询结果排序
bit1129
mongodb
游标
游标,简单的说就是一个查询结果的指针。游标作为数据库的一个对象,使用它是包括
声明
打开
循环抓去一定数目的文档直到结果集中的所有文档已经抓取完
关闭游标
游标的基本用法,类似于JDBC的ResultSet(hasNext判断是否抓去完,next移动游标到下一条文档),在获取一个文档集时,可以提供一个类似JDBC的FetchSize
- ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法
白糖_
ORA-12514
今天通过Oracle SQL*Plus连接远端服务器的时候提示“监听程序当前无法识别连接描述符中请求服务”,遂在网上找到了解决方案:
①打开Oracle服务器安装目录\NETWORK\ADMIN\listener.ora文件,你会看到如下信息:
# listener.ora Network Configuration File: D:\database\Oracle\net
- Eclipse 问题 A resource exists with a different case
bozch
eclipse
在使用Eclipse进行开发的时候,出现了如下的问题:
Description Resource Path Location TypeThe project was not built due to "A resource exists with a different case: '/SeenTaoImp_zhV2/bin/seentao'.&
- 编程之美-小飞的电梯调度算法
bylijinnan
编程之美
public class AptElevator {
/**
* 编程之美 小飞 电梯调度算法
* 在繁忙的时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。
* 所有乘客都从一楼上电梯,到达某层楼后,电梯听下来,所有乘客再从这里爬楼梯到自己的目的层。
* 在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
* 问:电梯停在哪
- SQL注入相关概念
chenbowen00
sqlWeb安全
SQL Injection:就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串,最终达到欺骗服务器执行恶意的SQL命令。
具体来说,它是利用现有应用程序,将(恶意)的SQL命令注入到后台数据库引擎执行的能力,它可以通过在Web表单中输入(恶意)SQL语句得到一个存在安全漏洞的网站上的数据库,而不是按照设计者意图去执行SQL语句。
首先让我们了解什么时候可能发生SQ
- [光与电]光子信号战防御原理
comsci
原理
无论是在战场上,还是在后方,敌人都有可能用光子信号对人体进行控制和攻击,那么采取什么样的防御方法,最简单,最有效呢?
我们这里有几个山寨的办法,可能有些作用,大家如果有兴趣可以去实验一下
根据光
- oracle 11g新特性:Pending Statistics
daizj
oracledbms_stats
oracle 11g新特性:Pending Statistics 转
从11g开始,表与索引的统计信息收集完毕后,可以选择收集的统信息立即发布,也可以选择使新收集的统计信息处于pending状态,待确定处于pending状态的统计信息是安全的,再使处于pending状态的统计信息发布,这样就会避免一些因为收集统计信息立即发布而导致SQL执行计划走错的灾难。
在 11g 之前的版本中,D
- 快速理解RequireJs
dengkane
jqueryrequirejs
RequireJs已经流行很久了,我们在项目中也打算使用它。它提供了以下功能:
声明不同js文件之间的依赖
可以按需、并行、延时载入js库
可以让我们的代码以模块化的方式组织
初看起来并不复杂。 在html中引入requirejs
在HTML中,添加这样的 <script> 标签:
<script src="/path/to
- C语言学习四流程控制if条件选择、for循环和强制类型转换
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int i, j;
scanf("%d %d", &i, &j);
if (i > j)
printf("i大于j\n");
else
printf("i小于j\n");
retu
- dictionary的使用要注意
dcj3sjt126com
IO
NSDictionary *dict = [NSDictionary dictionaryWithObjectsAndKeys:
user.user_id , @"id",
user.username , @"username",
- Android 中的资源访问(Resource)
finally_m
xmlandroidStringdrawablecolor
简单的说,Android中的资源是指非代码部分。例如,在我们的Android程序中要使用一些图片来设置界面,要使用一些音频文件来设置铃声,要使用一些动画来显示特效,要使用一些字符串来显示提示信息。那么,这些图片、音频、动画和字符串等叫做Android中的资源文件。
在Eclipse创建的工程中,我们可以看到res和assets两个文件夹,是用来保存资源文件的,在assets中保存的一般是原生
- Spring使用Cache、整合Ehcache
234390216
springcacheehcache@Cacheable
Spring使用Cache
从3.1开始,Spring引入了对Cache的支持。其使用方法和原理都类似于Spring对事务管理的支持。Spring Cache是作用在方法上的,其核心思想是这样的:当我们在调用一个缓存方法时会把该方法参数和返回结果作为一个键值对存放在缓存中,等到下次利用同样的
- 当druid遇上oracle blob(clob)
jackyrong
oracle
http://blog.csdn.net/renfufei/article/details/44887371
众所周知,Oracle有很多坑, 所以才有了去IOE。
在使用Druid做数据库连接池后,其实偶尔也会碰到小坑,这就是使用开源项目所必须去填平的。【如果使用不开源的产品,那就不是坑,而是陷阱了,你都不知道怎么去填坑】
用Druid连接池,通过JDBC往Oracle数据库的
- easyui datagrid pagination获得分页页码、总页数等信息
ldzyz007
var grid = $('#datagrid');
var options = grid.datagrid('getPager').data("pagination").options;
var curr = options.pageNumber;
var total = options.total;
var max =
- 浅析awk里的数组
nigelzeng
二维数组array数组awk
awk绝对是文本处理中的神器,它本身也是一门编程语言,还有许多功能本人没有使用到。这篇文章就单单针对awk里的数组来进行讨论,如何利用数组来帮助完成文本分析。
有这么一组数据:
abcd,91#31#2012-12-31 11:24:00
case_a,136#19#2012-12-31 11:24:00
case_a,136#23#2012-12-31 1
- 搭建 CentOS 6 服务器(6) - TigerVNC
rensanning
centos
安装GNOME桌面环境
# yum groupinstall "X Window System" "Desktop"
安装TigerVNC
# yum -y install tigervnc-server tigervnc
启动VNC服务
# /etc/init.d/vncserver restart
# vncser
- Spring 数据库连接整理
tomcat_oracle
springbeanjdbc
1、数据库连接jdbc.properties配置详解 jdbc.url=jdbc:hsqldb:hsql://localhost/xdb jdbc.username=sa jdbc.password= jdbc.driver=不同的数据库厂商驱动,此处不一一列举 接下来,详细配置代码如下:
Spring连接池  
- Dom4J解析使用xpath java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常
xp9802
用Dom4J解析xml,以前没注意,今天使用dom4j包解析xml时在xpath使用处报错
异常栈:java.lang.NoClassDefFoundError: org/jaxen/JaxenException异常
导入包 jaxen-1.1-beta-6.jar 解决;
&nb