`
yiheng
  • 浏览: 156563 次
社区版块
存档分类
文章列表
题意: 一个Hotel有N个房间,一开始全部为空。 接下来有M个询问。 输入1,代表房间被占用,然后输入两个数代表房间被占用的房间号和数量。 输入2,代表房间被置空,输入两个数代表房间被清空的房间号和数量。 输入3,输出连续最长没有被占用的房间数量。 思路: 线段树。。。。。。。。 写了好久,一开始更新节点各种WA,写不出来,参考了一段别人的代码,加上自己的理解,终于A了。 最近做了几道线段树,感觉运用的时候还是要灵活,每个节点变量的更新还得多琢磨一下。 然后是这道题,因为要寻找最长的置空的区间,那么有些置空的区间并不是线段树的节点,这时要更新置空区间的最 ...

poj 2299

题意:求冒泡的交换次数。 分析:求快排的逆序数。这题直接用冒泡会超时的,虽然时间有7000MS,所以选择时间效率高的归并排序。 代码: #include<iostream> #include<algorithm> using namespace std; int s[500010]; int left_t[500010]; int right_t[500010]; long long ct; void merge(int s[],int p,int q,int r) { int i,j,k; int n1=q-p+1; int n ...
在数据库操作中,插入数据库信息的时候往往需要使其数据库的中的表字段的主键id能够自增,虽然有的数据库的表字段可也直接在设计的时候就写成自增,比如mysql,但是有的数据库却在实现表字段的自增上却不是很好使,而且各种数据库的实现方式可能不同,所以问了简单统一的管理,方便数据库的移植,而不需要改变SQL创建语句,所以可以单独的创建一个表,专门用于管理数据库表字段主键id的自增,该表(t_table_id)可以按下面这样设计:有一个表名字段table_name(存放需要自增id的表名称),一个是当前对应表的主键id的值value。 创建上面的表之后,然后想该表中插入对应的要进行自增表字段主键id的 ...
js部分 <php>  //这里的category_cid=0是一级目录 $sql2="select category_id,category_name from category  where category_cid='0'  order by category_rank"; $result2=@mysql_query($sql2); $iii=0;     while(($row2 = mysql_fetch_array($result2))) {     $iii++;     }          </ph ...

centos 安装mysql

鉴于菜鸟,解释下【安装mysql】,因为要在linux上使用mysql数据库,但又不清楚mysql的运行方式,故用个笼统的名词。 其实,mysql分为mysql server与mysql client,故,这两个【软件包】都必须安装上。 曾经犯的错误: 尤其之前不清楚mysql server 与 mysql client,打开终端后,输入:mysql,返回无此命令。 然后想当然地使用: yum install mysql 最后这条能执行,还能安装(安装什么不知道),安装完成后,用命令: whereis mysql 还能找到相应的文件和二进制文件。但执行 ...
1、java内置的观察者模式: 由Java 中的Observable 类和 Observer 接口组成 (1) Observable 类代表 被观察者 (java.util.Observable ) 主要方法有: void setChanged() : 设置被观察者的状态已经被改变 void addObserver(Observer observer) : 添加观察者 int ...
一、简介:           索引是一种特殊类型的数据库对象,它在数据库中的作用就像目录在书籍中的作用。为表增加索引,可以大大提高数据的检索效率。   二、导图           索引的导图如下:     三、详介 1.基础知识 1)数据存储 说索引之间先来概述一下数据存储,存储的基本单位是页。每页开始部分是96B的页首,用于存储系统信息,如页的类型、页的可用空间量、拥有页的对象ID等。如下图所示                       
*. vector::size_type j ;  我靠,声明了一个j ,你说我少了分号,还说我j没有定义,我靠! 发现了10分钟,才知道要这样子:vector<int>::size_type j; ,,,,,,,,,,,,,,,,,这不是坑爹是什么? c++你对得起我吗?嘻嘻,瞎说的。

poj 2192 记忆化&dfs

    博客分类:
  • DP
给三个串,问 第三个串能否 由前两个串构成。。 dfs+剪枝。。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=210; char sa[maxn],sb[maxn],p[maxn<<1]; //int dp[maxn][maxn]; int lena,lenb,lenp; bool dfs(int la,int lb,int lp){ if( ...
最佳答案: 主要是为了 “ 效率 ” 和 “ 安全性 ” 的缘故。 若 String 允许被继承, 由于它的高度被使用率, 可能会降低程序的性能,所以 String 被定义成 final。 其它答案一: String 和其他基本类型不同 , 他是个对象类型. ...
点击打开链接 A. Testing Pants for Sadness time limit per test 2 seconds memory limit per test 256 megabytes input standard input
裸考—歪理邪说通过系统分析师考试之四 分析2010上半年系统分析师上午试题16-20题 本文仅仅适合 【读者对象】 1.报考了系统分析师,但是因为工作太忙,或者因为忙着耍女朋友,或者记忆力不太好,专业书籍太枯燥,或者对中国的应试教育,不屑一顾; 2.复习了,但是还是有很多知识点,搞不清楚,一头雾水,无法区分计算机专业的术语、概念、定义的区别、练习以及作用等; 【试题】 ● 在计算机系统中,若一个存储单元被访问,这个存储单元有可能很快会再被访问,该特性被称为  (16) ;这个存储单元及其邻近的存储单元有可能很快会再被访问,该特性被称为 (17) 。 【歪理邪说】 ...
      SQL Server和Microsoft SQL Server是同义词,已合并,也就是说SQL Server已经是一个商品了,也有人把SQL Server当成服务器端的一部分,现在人们习惯用SQL Server来代表关系型数据库管理系统,不用死扣这个名词,只要懂别人说的意思就行。SQL语言的主要功能就是同各种数据库建立联系,进行沟通,因为SQL是一个标准,T-SQL是微软在SQL的基础弄得自己的东西,别的数据库厂商也有自己,像甲骨文公司在SQL的基础上弄得PL/SQL。在此之前,我用了两篇文章阐述SQL方面的东西,大家可以看一下,可能对你理解SQL有帮助。        现已SQ ...
记录路径的最长公共子序列。。 简单dp,开一个pre数组记录路径,由于 dp[i][j]只能有三种状态推过来,即dp[i-1][j-1],dp[i][j-1],dp[i-1][j],那么我们可以将pre[i][j]分别设为 0  1   2 ,最后只要递归扫一遍就可以了。。 #include<iostream> #include<sstream> #include<string> #include<algorithm> using namespace std; const int maxn=105; string s[2][maxn] ...
void CSDIELSView::OnSharpeningLaplace() { //程序编制:李立宗 lilizong@gmail.com //2012-8-11 if(myImage1.IsNull()) OnOpenResourceFile(); if(!myImage2.IsNull()) myImage2.Destroy(); if(myImage2.IsNull()){ myImage2.Create(myImage1.GetWidth(),myImage1.GetHeight(),24,0); } //COLORREF pix ...
Global site tag (gtag.js) - Google Analytics