- SJTU火车调度(OJ1049)
cjx11235
数据结构sjtu栈数据结构c++
题目源自SJTUOJ1049有一条东西方向的铁路穿过小城A,小城A有一个火车调度站,示意图如下:火车调度现在有N列火车自东向西依次开过来了,按照到达的先后次序编号为0号到N-1号。根据调度局的要求,小城A的调度站要改变这些列车驶离A城的顺序。为了达到这一目的,调度站在任意时刻可以执行以下三种操作之一:如果调度站还有剩余空间,则可以令下一列开来的火车进入调度站;如果调度站内有列车,则可以令调度站最前
- SJTUOJ1002. 二哥种花生(二维前缀和)
学着长大.
前缀和与差分
Description二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大的矩形区域内,花生的产量最大会是多少。InputFormat第1行有2个整数,长度L和宽度W。第2行至第L+1行,每行有W个整数,分别表示对应的单位面积上的花生产量A(0≤A#include#includ
- SJTU OJ 1990 二哥听CD
BorisChen1998
SJTUOJ
SJTUOJ1990二哥听CD原题链接这道题用暴力解法也可以过,因为好感度每次都只加减1,一般不会有太多的移动。但是不经过好的优化,还是会超时的。记录好每个CD移动之后的位置就可以了。#include#includeusingnamespacestd;structcd{intindex;intweight;};intn,m;cdarr[2000005];intmovenode[2000005]={
- SJTU OJ 1228 Matrix Sum
BorisChen1998
SJTUOJ
SJTUOJ1228MatrixSum原题链接这道题做法不唯一,这里只写一个我第一次做时想出来的一个方法。首先令所有奇数为1,所有偶数为0。假定一个单行的矩阵,比如是00101100011101,数其中和为奇数的子矩阵个数。我们发现连续的0取其中不论几个都不影响奇偶。假设有n个连续的0,那么可以取0~n一共n+1种情况。当矩阵只含有第一个1时,两侧的0的取法有3*2=6种。当矩阵含有前三个1时,有
- SJTU OJ 3008 Maze
BorisChen1998
SJTUOJSJTUOJC++算法题
SJTUOJ3008Maze原题链接第一次写关于bfs遍历图的题目,整理一下。用队列存储可行的结点,pass[][]存储是否走过。我的代码如下:#include#include#includeusingnamespacestd;intn,m,x1,y1,x2,y2;chararr[105][105];boolpass[105][105]={false};intxx[4]={1,0,0,-1};//
- SJTU OJ 1558 最长序列问题
BorisChen1998
SJTUOJ
SJTUOJ1558最长序列问题原题链接这道题我是基本照搬ciociooo的博客的做法,只是其中的优先级队列我改用了自己写的版本。同时又添加了一些注释方便我看懂。下面是代码:#include#include#includeusingnamespacestd;intmmax(intx,inty){returnx>y?x:y;}structmypair{intfirst;intsecond;mypai
- SJTU OJ 1056 二哥吃糖
BorisChen1998
SJTUOJ
SJTUOJ1056二哥吃糖原题链接这道题查找第q大的糖果数用平衡树就可以(平衡度用结点个数而不是高度,返回第q大更快)。其他要注意的就是标记好几号盒子并到了几号盒子里。初始化第i个糖果在第i个盒子里。下面是代码:#include#includeusingnamespacestd;intm,n;intbox[500005];//每个盒子多少个糖;intsugar[500005];//每个糖属于几号
- SJTU OJ 1069 二哥的硬币
BorisChen1998
SJTUOJ
SJTUOJ1069二哥的硬币原题链接此题很久之前所写,觉得对于背包问题很有代表意义,就整理一下。每个面值x的硬币看做价值w=x,占空间v=x的一个物品。根据同面值硬币总值是否超过m分为01背包和完全背包两类。最后判断体积i的背包是否最大能装i价值的硬币,即是否能凑成i面值。代码如下:#include#includeusingnamespacestd;intm,n;inta[105];intc[1
- SJTUOJ 1008. 二哥买期货
phoenix5443
SJTUOJ
问题内容Description二哥想知道在一段时期内,一共有多少个交易日。期货交易日的限定如下:周六、周日不能交易元旦期间(1月1日)不能交易五一劳动节期间(5月1日至3日)不能交易十一国庆节期间(10月1日至7日)不能交易没有在上述要求中提到的日期均可交易InputFormat第一行有一个整数n,表示一共有n组数据。每组数据都有一行,是两个用空格分开的日期,分别为开始日期和结束日期。日期格式为Y
- SJTUOJ 1007. 二哥领工资
phoenix5443
SJTUOJ
题目内容题目描述二哥当了多年的助教,今天终于要发工资了!二哥正在高兴之际,得知工资是分两部分发放的。第一部分是这学期的工资,另一部分是之前所有学期的工资总和。而领取工资时,出纳员会问二哥,两部分工资加在一起是多少,如果二哥回答错了,就只能领到这个学期的工资之前所有学期的劳动就白费了。二哥从小道消息得知,出纳员是个对数字敏感的人,不能有一点差错,所以二哥需要一个程序来帮他算出精确的工资总和。输入格式
- SJTUOJ 1003. 二哥养细菌
phoenix5443
SJTUOJ
题目内容题目描述二哥不仅种苹果和花生,还养了很多细菌。二哥的细菌培养皿成方格形,边长为L。长期培养后,二哥发现了细菌繁殖的规律:最初每个格子里的细菌及其后代都会独立繁殖,每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌,而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外,有一些格子里可能还有抗生素,细菌在有抗生素的格子里无法繁殖。二哥于是发明了一个游戏:取一个新的培养皿,在某些格子里放入细菌
- SJTUOJ 1002. 二哥种花生
phoenix5443
SJTUOJ
题目内容Description二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大的矩形区域内,花生的产量最大会是多少。InputFormat第1行有2个整数,长度L和宽度W。第2行至第L+1行,每行有W个整数,分别表示对应的单位面积上的花生产量A(0≤Aints[1001][
- SJTUOJ 1001. 二哥摘苹果
phoenix5443
SJTUOJ
题目内容题目描述二哥平日喜欢自己种一些东西,并以此为写程序和看电影之外的最大爱好。最近,二哥种的一棵苹果树到了采摘的时候,但是由于二哥身高的限制,有些苹果太高摘不到。于是二哥借来了一个凳子,踩在上面可以摘到更多的苹果。二哥是一个懒于行动的人,他想在摘苹果之前知道自己能摘到多少苹果,如果实在太少(苹果树很茂盛,主要是由于身高原因),他宁可坐在树下等苹果自己掉下来砸到头上。输入格式输入共有两行。第1行
- 【SJTUOJ笔记】P1125 Typist (NOI2001 聪明的打字员)
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1125注:本文中,用←→↑↓分别表示光标左移、光标右移、加、减,swap0和swap5分别表示与第一位交换、与最后一位交换。一开始我联想到另一道有些相似的题目https://acm.sjtu.edu.cn/OnlineJudge/problem/1071,以为是动态规划。但思考之后发现那道题的动态规划想法无法
- 【SJTUOJ笔记】P1122 二哥开房间
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1122Hint已经告诉我们,这是一道线段树题。其实,此题确实展示了线段树的基本功能之一:维护01序列中区间最大连续0的长度。最普通的线段树结点中有l,r两个成员,表示该结点对应区间[l,r][l,r]。添加不同的成员可以维护不同的属性。在本题中,我们要维护01序列中最大连续0的长度,那么需要添加:lsum,表
- 【SJTUOJ笔记】P1118 Travel
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1118由于题目含有大量的合并和查询操作,很容易想到用并查集来做。关键在于,如何在合并集合的同时维护题目要求的信息。并查集的特点是,任何操作都可以变化为对集合根的操作。但反过来,却无法把根的状态改变直接反映到下面的每个集合元素中。在本题中,具体体现就是一堆旅行团会被根带着一起旅行,但无法在近似O(1)O(1)的
- 【SJTUOJ笔记】P1092 小F的地板
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1092我们先来看一看这个问题的简化版本:只用1×21×2和2×12×1两种方块覆盖m×nm×n的平面。首先,状态压缩是毋庸置疑的。若某个方块被覆盖则为1,没有被覆盖则为0。这样,每一行的状态可以用一个二进制数来表示,且其转化为十进制的大小不超过29=51229=512。为了下文扩展到当前问题,这里用递归来描述
- 【SJTUOJ笔记】P1092 小F的地板
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1092我们先来看一看这个问题的简化版本:只用1×21×2和2×12×1两种方块覆盖m×nm×n的平面。首先,状态压缩是毋庸置疑的。若某个方块被覆盖则为1,没有被覆盖则为0。这样,每一行的状态可以用一个二进制数来表示,且其转化为十进制的大小不超过29=51229=512。为了下文扩展到当前问题,这里用递归来描述
- 【SJTUOJ笔记】P1085 绿色通道
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1085读题读到一半以为是背包,读完之后发现果然没有这么简单……第一思路肯定是要dp,但由于有个t≤109t≤109在这里放着,一切时间或空间复杂度O(nt)O(nt)的类背包写法都是行不通的。再思考一番,发现check某个长度是否合理的时间复杂度是O(n2)O(n2)。这样决定了大体框架:二分答案,再用dp检
- 【SJTUOJ笔记】P1080 小F的公寓(NOIP2007 树网的核)
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1080这道题对树网的核的数据范围做了改动,增加了n=500000n=500000的数据,因此必须采用时间复杂度O(n)O(n)级别的算法。OJ上给了大段的提示,这里先原文搬过来:本题是NOIP题目,由于数据范围很小,O(N3)、O(N2)、O(N×S)等复杂度的算法都可以获得满分,但实际上存在更优秀的算法。题
- 【SJTUOJ笔记】P1080 小F的公寓(NOIP2007 树网的核)
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1080这道题对树网的核的数据范围做了改动,增加了n=500000n=500000的数据,因此必须采用时间复杂度O(n)O(n)级别的算法。OJ上给了大段的提示,这里先原文搬过来:本题是NOIP题目,由于数据范围很小,O(N3)、O(N2)、O(N×S)等复杂度的算法都可以获得满分,但实际上存在更优秀的算法。题
- 【SJTUOJ笔记】P1074 LSZ的雪地脚印
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1074雪地只有脚印和空白两种状态,可以分别用1和0代表。而查询某一块区域是否可行,就是查询这块区域内所有点的和是否为0,自然用二维前缀和比较合适。设某一块矩形左上角的坐标为(i,j)(i,j),短边长为kk,对i,j,ki,j,k进行枚举,即可得到暴力做法,时间复杂度O(n3)O(n3)。//s是前缀和数组i
- 【SJTUOJ笔记】P1072 小X的生物实验
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1072看完题目,第一感觉是:这不裸LCS吗,前面那些条件有什么用?再看数据范围,发现如果还用一般LCS的O(n2)O(n2)做法,肯定会超时。那么必须用到所给的条件:每个序列中,1..N1..N之间的每个数恰好出现5次。回想一般LCS的转移方程。用f[i,j]f[i,j]表示两个串分别到位置ii和位置jj的L
- 【SJTUOJ笔记】P1055 二哥切巧克力
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1055先明确一下重心的公式。在这道题中,从(x,y)(x,y)到(p,q)(p,q)的一块长方形巧克力的重心(xG,yG)(xG,yG)位于xG=∑pi=x(i∑qj=yρ(i,j))∑pi=x∑qj=yρ(i,j),yG=∑qj=y(j∑pi=xρ(i,j))∑pi=x∑qj=yρ(i,j).xG=∑i=x
- 【SJTUOJ笔记】P1056 二哥吃糖
FineArtz
算法与数据结构
https://acm.sjtu.edu.cn/OnlineJudge/problem/1056先看C操作。注意所有操作的参数都是糖果编号,但由于合并操作会将糖果打乱,所以我们需要设法快速找到特定编号的糖果在哪个盒子里。再加上C操作本身的合并,应该用并查集来实现这个功能。再看Q操作。Q操作询问糖果数量第p多的盒子中有多少糖果,并且指明了1>ch;switch(ch){case'C':{cin>>x
- 【SJTUOJ笔记】P1012 增长率问题
FineArtz
算法与数据结构
本题来源于SJTUOJP1012Description有一个数列,它是由自然数组成的,并且严格单调上升。最小的数不小于S,最大的不超过T。现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比下的整数(如5相对于4的增长率是25%,25为整数;而9对7就不行了)。现在问:这个数列最长可以有多长?满足最长要求的数列有多少个?InputFormat输入仅有一行,包含S和T两个数。对于30
- java杨辉三角
3213213333332132
java基础
package com.algorithm;
/**
* @Description 杨辉三角
* @author FuJianyong
* 2015-1-22上午10:10:59
*/
public class YangHui {
public static void main(String[] args) {
//初始化二维数组长度
int[][] y
- 《大话重构》之大布局的辛酸历史
白糖_
重构
《大话重构》中提到“大布局你伤不起”,如果企图重构一个陈旧的大型系统是有非常大的风险,重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”,下面我就分享这个“大布局”项目经验给大家。
背景
公司专注于企业级管理产品软件,企业有大中小之分,在2000年初公司用JSP/Servlet开发了一套针对中
- 电驴链接在线视频播放源码
dubinwei
源码电驴播放器视频ed2k
本项目是个搜索电驴(ed2k)链接的应用,借助于磁力视频播放器(官网:
http://loveandroid.duapp.com/ 开放平台),可以实现在线播放视频,也可以用迅雷或者其他下载工具下载。
项目源码:
http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。
项目源码依赖于两个库项目,库项目一链接:
http://git.oschina.
- Javascript中函数的toString()方法
周凡杨
JavaScriptjstoStringfunctionobject
简述
The toString() method returns a string representing the source code of the function.
简译之,Javascript的toString()方法返回一个代表函数源代码的字符串。
句法
function.
- struts处理自定义异常
g21121
struts
很多时候我们会用到自定义异常来表示特定的错误情况,自定义异常比较简单,只要分清是运行时异常还是非运行时异常即可,运行时异常不需要捕获,继承自RuntimeException,是由容器自己抛出,例如空指针异常。
非运行时异常继承自Exception,在抛出后需要捕获,例如文件未找到异常。
此处我们用的是非运行时异常,首先定义一个异常LoginException:
/**
* 类描述:登录相
- Linux中find常见用法示例
510888780
linux
Linux中find常见用法示例
·find path -option [ -print ] [ -exec -ok command ] {} \;
find命令的参数;
- SpringMVC的各种参数绑定方式
Harry642
springMVC绑定表单
1. 基本数据类型(以int为例,其他类似):
Controller代码:
@RequestMapping("saysth.do")
public void test(int count) {
}
表单代码:
<form action="saysth.do" method="post&q
- Java 获取Oracle ROWID
aijuans
javaoracle
A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row.
The oracle.sql.ROWID class i
- java获取方法的参数名
antlove
javajdkparametermethodreflect
reflect.ClassInformationUtil.java
package reflect;
import javassist.ClassPool;
import javassist.CtClass;
import javassist.CtMethod;
import javassist.Modifier;
import javassist.bytecode.CodeAtt
- JAVA正则表达式匹配 查找 替换 提取操作
百合不是茶
java正则表达式替换提取查找
正则表达式的查找;主要是用到String类中的split();
String str;
str.split();方法中传入按照什么规则截取,返回一个String数组
常见的截取规则:
str.split("\\.")按照.来截取
str.
- Java中equals()与hashCode()方法详解
bijian1013
javasetequals()hashCode()
一.equals()方法详解
equals()方法在object类中定义如下:
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。但是我们知道,String 、Math、I
- 精通Oracle10编程SQL(4)使用SQL语句
bijian1013
oracle数据库plsql
--工资级别表
create table SALGRADE
(
GRADE NUMBER(10),
LOSAL NUMBER(10,2),
HISAL NUMBER(10,2)
)
insert into SALGRADE values(1,0,100);
insert into SALGRADE values(2,100,200);
inser
- 【Nginx二】Nginx作为静态文件HTTP服务器
bit1129
HTTP服务器
Nginx作为静态文件HTTP服务器
在本地系统中创建/data/www目录,存放html文件(包括index.html)
创建/data/images目录,存放imags图片
在主配置文件中添加http指令
http {
server {
listen 80;
server_name
- kafka获得最新partition offset
blackproof
kafkapartitionoffset最新
kafka获得partition下标,需要用到kafka的simpleconsumer
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.
- centos 7安装docker两种方式
ronin47
第一种是采用yum 方式
yum install -y docker
 
- java-60-在O(1)时间删除链表结点
bylijinnan
java
public class DeleteNode_O1_Time {
/**
* Q 60 在O(1)时间删除链表结点
* 给定链表的头指针和一个结点指针(!!),在O(1)时间删除该结点
*
* Assume the list is:
* head->...->nodeToDelete->mNode->nNode->..
- nginx利用proxy_cache来缓存文件
cfyme
cache
user zhangy users;
worker_processes 10;
error_log /var/vlogs/nginx_error.log crit;
pid /var/vlogs/nginx.pid;
#Specifies the value for ma
- [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题
comsci
嵌入式
假如我们需要用JWFD的语法分析模块定义一个带负号的方程式,直接在方程式之前添加负号是不正确的,而必须这样做:
string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"
定义一个0整数c,然后用这个整数c去
- 如何集成支付宝官方文档
dai_lm
android
官方文档下载地址
https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash
集成的必要条件
1. 需要有自己的Server接收支付宝的消息
2. 需要先制作app,然后提交支付宝审核,通过后才能集成
调试的时候估计会真的扣款,请注意
- 应该在什么时候使用Hadoop
datamachine
hadoop
原帖地址:http://blog.chinaunix.net/uid-301743-id-3925358.html
存档,某些观点与我不谋而合,过度技术化不可取,且hadoop并非万能。
--------------------------------------------万能的分割线--------------------------------
有人问我,“你在大数据和Hado
- 在GridView中对于有外键的字段使用关联模型进行搜索和排序
dcj3sjt126com
yii
在GridView中使用关联模型进行搜索和排序
首先我们有两个模型它们直接有关联:
class Author extends CActiveRecord {
...
}
class Post extends CActiveRecord {
...
function relations() {
return array(
'
- 使用NSString 的格式化大全
dcj3sjt126com
Objective-C
格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
- 使用activeX插件对象object滚动有重影
蕃薯耀
activeX插件滚动有重影
使用activeX插件对象object滚动有重影 <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
- SpringMVC4零配置
hanqunfeng
springmvc4
基于Servlet3.0规范和SpringMVC4注解式配置方式,实现零xml配置,弄了个小demo,供交流讨论。
项目说明如下:
1.db.sql是项目中用到的表,数据库使用的是oracle11g
2.该项目使用mvn进行管理,私服为自搭建nexus,项目只用到一个第三方 jar,就是oracle的驱动;
3.默认项目为零配置启动,如果需要更改启动方式,请
- 《开源框架那点事儿16》:缓存相关代码的演变
j2eetop
开源框架
问题引入
上次我参与某个大型项目的优化工作,由于系统要求有比较高的TPS,因此就免不了要使用缓冲。
该项目中用的缓冲比较多,有MemCache,有Redis,有的还需要提供二级缓冲,也就是说应用服务器这层也可以设置一些缓冲。
当然去看相关实现代代码的时候,大致是下面的样子。
[java]
view plain
copy
print
?
public vo
- AngularJS浅析
kvhur
JavaScript
概念
AngularJS is a structural framework for dynamic web apps.
了解更多详情请见原文链接:http://www.gbtags.com/gb/share/5726.htm
Directive
扩展html,给html添加声明语句,以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称,ng是angular的命名空间
- 架构师之jdk的bug排查(一)---------------split的点号陷阱
nannan408
split
1.前言.
jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug.
2.代码
String[] paths = "object.object2.prop11".split("'");
System.ou
- 如何对10亿数据量级的mongoDB作高效的全表扫描
quentinXXZ
mongodb
本文链接:
http://quentinXXZ.iteye.com/blog/2149440
一、正常情况下,不应该有这种需求
首先,大家应该有个概念,标题中的这个问题,在大多情况下是一个伪命题,不应该被提出来。要知道,对于一般较大数据量的数据库,全表查询,这种操作一般情况下是不应该出现的,在做正常查询的时候,如果是范围查询,你至少应该要加上limit。
说一下,
- C语言算法之水仙花数
qiufeihu
c算法
/**
* 水仙花数
*/
#include <stdio.h>
#define N 10
int main()
{
int x,y,z;
for(x=1;x<=N;x++)
for(y=0;y<=N;y++)
for(z=0;z<=N;z++)
if(x*100+y*10+z == x*x*x
- JSP指令
wyzuomumu
jsp
jsp指令的一般语法格式: <%@ 指令名 属性 =”值 ” %>
常用的三种指令: page,include,taglib
page指令语法形式: <%@ page 属性 1=”值 1” 属性 2=”值 2”%>
include指令语法形式: <%@include file=”relative url”%> (jsp可以通过 include