- OJ每日刷题
高 朗
算法算法c++oj系统
每日一题,持续更新!题目来源:PIPIOJ7月9日题目描述:PIPI给你一个合法的括号序列,希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。(下标从1开始)输入:多组数据,请处理到EOF。对于每组数据,第一行包括一个只包含’(’,’)'的字符串,保证输入的括号匹配序列合法,长度不超过100000输出:按左括号下标递增顺序给出每对括号在序列中的下标。样例输入:(())()()样例输出:142
- 1468-PIPI的魔咒
Super-Child
PIPIOJ算法bfs
题目描述:大魔术师PIPI有N个转换魔咒,每个转换魔咒可以将一个字符串变成另一个字符串。比如说:“PIPI”->“POPO”“boy”->“girl”“boy”->“u”“isau”->“OJ”那么对于字符串"PIPIisaboy",大魔术师PIPI可以通过2次魔咒将"PIPIisaboy"变成"POPOisagirl"。也可以通过2次魔咒将"PIPIisaboy"变成"PIPIOJ"。现在你知道
- (单链表的应用)删除最外层括号
小桃在改bug
#栈与队列算法c++栈
题目来源:PIPIOJ1360删除最外层括号【问题描述】有效的括号字符串有(),(A),A+B,其中A,B也为有效的括号字符串。若有效的括号字符串S非空,且不存在将S分解为A+B的方法(A,B皆为有效的括号字符串),那么S为不可分解的。给出字符串S,我们将其分解为S=S1+S2+…+Sn,其中每一个Si都是不可分解的。现在要求你将S拆分为n个不可分解的串,并去除掉每一个不可分解串最外层的括号。【输
- (栈的应用)括号匹配-2
小桃在改bug
#栈与队列算法c++数据结构
题目来源:PIPIOJ1229括号匹配【问题描述】假设一个算术表达式中包含圆括号,方括号,花括号3种类型的括号,编写算法来判别表达式中括号是否配对。【输入输出】1.输入:输入包含多组测试用例。对于每组测试样例,包括一个仅由'(',')','[',']','{','}'组成的字符串s。2.输出:若s是合法的括号串,输出"yes",否则,输出"no"。【样例】样例输入:[]((())){()}(]样例
- (单链表的应用)反转链表
小桃在改bug
#线性表链表数据结构算法
题目来源:PIPIOJ1271反转链表【问题描述】反转长度为N的单链表从位置L到R的子段。请在常数空间复杂度下使用一趟扫描完成反转。【输入输出】1.输入:第一行三个整数N,L,R,1usingnamespacestd;//定义单链表结点typedefstructLNode{intdata;structLNode*next;}LNode;//反转链表中第m~n个结点,并返回表头指针LNode*Rev
- PIPIOJ—1271: 反转链表
数据结构和算法
题目描述反转长度为N的单链表从位置L到R的子段。请在常数空间复杂度下使用一趟扫描完成反转。输入第一行三个整数N,L,R,1#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;LinkListCreateList(LinkList&L,intn){L=(LinkLis
- PIPIOJ—1447: PIPI的线性表问题Ⅰ
数据结构和算法
题目描述已知线性表中的元素以递增序列排列,并以单链表作存储结构。设计算法删除表中所有值相同的多余元素(使得操作后的线性表中所有的值均不相同),同时释放被删结点空间,并分析算法的时间复杂度。输入第一行输入一个正整数n,表示元素个数,n#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*
- PIPIOJ—1267: 删除单链表的倒数第K个节点
数据结构和算法
题目描述给定一个长度为n的单链表,删除倒数第K的节点,然后从头到尾输出每个节点的值。输入第一行包含两个整数N,k,k#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//尾插法创建单链表LinkListCreateList(LinkList&L,intN){L=(
- PIPIOJ—1496:查找链表的中位数
数据结构和算法
题目描述给定带头结点的单链表L,假设L存储了n个元素(n为奇数,是未知的)。设计算法返回该链表中间的那个元素。要求仅对链表进行一次遍历。输入输入N个数字,不用关心N是多少,使用while循环读入链表中元素,直至EOF。(0#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkL
- PIPIOJ—1214: 逆置顺序表
数据结构和算法
题目链接戳我题目描述PIPI现在由一个顺序表L,他想把顺序表所有元素逆置,要求除了存储L的空间外,辅助的空间复杂度为O(1).输入输入包含一个整数n代表顺序表L长度。接下来包含n个整数,代表顺序表L中的元素。输出输出逆置后的顺序表样例输入3123样例输出321解题思路传送门C++参考解答#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX
- PIPIOJ—1213: 顺序表的删除
数据结构和算法
题目链接戳我题目描述从顺序表L中删除具有最小值的元素(假设唯一)并友函数返回被删元素的值。空出的元素由最后一个元素填补。输入输入包含一个整数n代表顺序表L长度。接下来包含n个整数,代表顺序表L中的元素。输出若顺序表为空,输出"error".若不为空,输出最小元素的值并输出删除最小值之后的顺序表。样例输入3123样例输出132注意点这里要注意审题,删除最小元素,并把最后一个元素放到删除元素的位置上,
- 2014年中南大学复试-成绩转换
Datura0822
中南大学复试机试题解
2014年中南大学复试机试题解成绩转换题目来源:http://pipioj.online/problem.php?id=1005.题目描述某地区中考实行等级选拔制,为此需要将相应科目的卷面计分成绩转换为相应的等级。假设门课程卷面总分120分,根据考试情况,各等级划线情况如下:108~120为A;100~107为B;80~99为C;72~79为D;0~71为E;输入输入数据有多组,每组占一行,由一个
- PIPIOJ 1116 这是树吗? 判断是否为一棵树
化身孤岛的鲸o
PIPIOJ
题目链接:http://39.106.164.46/problem.php?id=1116思路:要保证可以构成一棵树,需要三个条件:(1)无环(2)只有一个根结点(3)一个节点最多只有一个入度找出可能的根节点,然后判断无环可以用bfs,同时再进行入度的判断。代码如下:#include#include#include#include#include#include#include#include#i
- pipioj 1291 中缀表达式转后缀表达式I
SnowLove
1#definebug(x)cout3usingnamespacestd;4constintN=1000;5stacks;6intn;7chart[N];8voidsolve(){9for(inti=1;i='a'&&t[i]<='z')printf("%c",t[i]);11elseif(t[i]=='('){12s.push(t[i]);13}14elseif(t[i]=='^'){15whi
- pipioj 1292 中缀表达式转后缀表达式II
SnowLove
1#definebug(x)cout3usingnamespacestd;4constintN=2e6+10;56stacks;7queueq;89intn;10chart[N];1112voidsolve(){13for(inti=1;i='a'&&t[i]<='z')q.push(t[i]);15elseif(t[i]=='('){16s.push(t[i]);17}18elseif(t[i]
- PIPIOJ 1192: PIPI的函数
xcatf
数学
请求解下面的积分并输出答案:∫absinxxdx\int_a^b\frac{sinx}{x}dx∫abxsinxdx输入多组输入。每一个样例包含两个正整数a,b(0usingnamespacestd;constdoubleeps=1e-5;doublefun(doublex){doublet=x,ans=x;intn=1;while(fabs(t)>=eps){//精度要求t=(-t*x*x)/(
- PIPIOJ1414: 二步侠PIPI(二分图染色)
xcatf
题目描述已知有n个城市,城市之间有m条道路。PIPI准备从1号城市出发,游览剩下所有的城市。但是PIPI有个强迫症,他的行动是二步流的。什么是二步流呢?比如:1号城市和2号城市之间有条道路,2号城市和3号城市之间有条道路,PIPI的路线为1->2->3或者1->2->1。但他只是经过了2号城市到达了3号或1号城市进行游览,而2号城市永远只能经过而无法游览到。为了满足自己的强迫症,同时又游览所有城市
- 2018年中南大学复试-a+b问题
Datura0822
中南大学复试机试题解
2018年中南大学复试机试题解a+b问题题目来源:http://www.pipioj.online/problem.php?id=1026.题目描述读入两个小于100的正整数A和B,计算A+B,注意:A+B的每一位由对应的英文字母给出。输入测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为zero时输入结束,相应的结果不要输出.输出对每个测
- pipioj 1039 重复子序列问题
宅宅宅宅
题目描述1039PIPI有两个字符串A和B,请你求出字符串A最少重复几次才能使得B是A的子序列。我们称X是Y的子序列当且仅当可以从Y中删除若干个字符得到X。例如对于A=“abb”,B=“bbaa”,则A重复3次之后得到"abbabbabb",此时B="bbaa"是"abbabbabb"的子序列。注意,原始串A即算作重复一次。输入多组数据。第一行包含一个字符串A。第二行包含一个字符串B。A和B都只包
- pipioj:取数游戏
宅宅宅宅
问题E:取数游戏题目描述PIPI和POPO在玩一个取数游戏。给定两个长度为N的整数数组A1,A2,…AN和B1,B2,…BN。他们轮流选择一个非空数组,取出该数组的第一个整数,加到自己的分数中。直到2N个整数都被取走为止,分数高的选手获胜。现在PIPI是先手,他知道POPO一定会采取最优策略。PIPI想知道自己最多能得多少分。输入第一行一个整数N。第二行包含N个整数A1,A2,…AN。第三行包含N
- dfs bfs
宅宅宅宅
http://www.pipioj.online/problem.php?id=1033题目描述PiPi喜欢把别人的名字拆开来,比如“螺”就可以拆成“虫田糸”,PiPi的语文学的不是很好,于是她决定使用编程的方式来解决这个问题。给出一个01矩阵,1占据的部分即为需要拆的字,如果两个1分享一条边,那么它们连通。连通具有传递性,即如果a、b连通,b、c连通,则a、c连通。连通的一系列1被看做可以拆出的
- 2015年中南大学复试-奇怪的餐厅
Datura0822
中南大学复试机试题解
2015年中南大学复试机试题解奇怪的餐厅题目来源:http://www.pipioj.online/problem.php?id=1014.题目描述鲁大师和他的朋友经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣上限(单人从总结里折算的最高金额),超过折扣上限的部分原价付费(N个人可以每人出一部分),这次鲁大师和魏然层风以及朋友一共N
- 2015年中南大学复试-防水堤坝
Datura0822
中南大学复试机试题解
2015年中南大学复试机试题解防水堤坝题目来源:http://www.pipioj.online/problem.php?id=1013.题目描述在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是45度倾斜的长度为sqrt(2)的边)围成一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大
- 2015年中南大学复试-数字
Datura0822
中南大学复试机试题解
2015年中南大学复试机试题解数字题目来源:http://www.pipioj.online/problem.php?id=1012.题目描述PIPI在做一个调查,0到9的10个数字中大家最喜欢哪一个?他询问了N个人,用这些人的方法告诉他的数字组成了一个N位的整数。然后PIPI就去给女朋友打电话了,他叫你帮忙统计一下,这个整数中哪一个数字出现最多。输入输入数据有多组,每组占一行,由一个N为的整数构
- Js函数返回值
_wy_
jsreturn
一、返回控制与函数结果,语法为:return 表达式;作用: 结束函数执行,返回调用函数,而且把表达式的值作为函数的结果 二、返回控制语法为:return;作用: 结束函数执行,返回调用函数,而且把undefined作为函数的结果 在大多数情况下,为事件处理函数返回false,可以防止默认的事件行为.例如,默认情况下点击一个<a>元素,页面会跳转到该元素href属性
- MySQL 的 char 与 varchar
bylijinnan
mysql
今天发现,create table 时,MySQL 4.1有时会把 char 自动转换成 varchar
测试举例:
CREATE TABLE `varcharLessThan4` (
`lastName` varchar(3)
) ;
mysql> desc varcharLessThan4;
+----------+---------+------+-
- Quartz——TriggerListener和JobListener
eksliang
TriggerListenerJobListenerquartz
转载请出自出处:http://eksliang.iteye.com/blog/2208624 一.概述
listener是一个监听器对象,用于监听scheduler中发生的事件,然后执行相应的操作;你可能已经猜到了,TriggerListeners接受与trigger相关的事件,JobListeners接受与jobs相关的事件。
二.JobListener监听器
j
- oracle层次查询
18289753290
oracle;层次查询;树查询
.oracle层次查询(connect by)
oracle的emp表中包含了一列mgr指出谁是雇员的经理,由于经理也是雇员,所以经理的信息也存储在emp表中。这样emp表就是一个自引用表,表中的mgr列是一个自引用列,它指向emp表中的empno列,mgr表示一个员工的管理者,
select empno,mgr,ename,sal from e
- 通过反射把map中的属性赋值到实体类bean对象中
酷的飞上天空
javaee泛型类型转换
使用过struts2后感觉最方便的就是这个框架能自动把表单的参数赋值到action里面的对象中
但现在主要使用Spring框架的MVC,虽然也有@ModelAttribute可以使用但是明显感觉不方便。
好吧,那就自己再造一个轮子吧。
原理都知道,就是利用反射进行字段的赋值,下面贴代码
主要类如下:
import java.lang.reflect.Field;
imp
- SAP HANA数据存储:传统硬盘的瓶颈问题
蓝儿唯美
HANA
SAPHANA平台有各种各样的应用场景,这也意味着客户的实施方法有许多种选择,关键是如何挑选最适合他们需求的实施方案。
在 《Implementing SAP HANA》这本书中,介绍了SAP平台在现实场景中的运作原理,并给出了实施建议和成功案例供参考。本系列文章节选自《Implementing SAP HANA》,介绍了行存储和列存储的各自特点,以及SAP HANA的数据存储方式如何提升空间压
- Java Socket 多线程实现文件传输
随便小屋
javasocket
高级操作系统作业,让用Socket实现文件传输,有些代码也是在网上找的,写的不好,如果大家能用就用上。
客户端类:
package edu.logic.client;
import java.io.BufferedInputStream;
import java.io.Buffered
- java初学者路径
aijuans
java
学习Java有没有什么捷径?要想学好Java,首先要知道Java的大致分类。自从Sun推出Java以来,就力图使之无所不包,所以Java发展到现在,按应用来分主要分为三大块:J2SE,J2ME和J2EE,这也就是Sun ONE(Open Net Environment)体系。J2SE就是Java2的标准版,主要用于桌面应用软件的编程;J2ME主要应用于嵌入是系统开发,如手机和PDA的编程;J2EE
- APP推广
aoyouzi
APP推广
一,免费篇
1,APP推荐类网站自主推荐
最美应用、酷安网、DEMO8、木蚂蚁发现频道等,如果产品独特新颖,还能获取最美应用的评测推荐。PS:推荐简单。只要产品有趣好玩,用户会自主分享传播。例如足迹APP在最美应用推荐一次,几天用户暴增将服务器击垮。
2,各大应用商店首发合作
老实盯着排期,多给应用市场官方负责人献殷勤。
3,论坛贴吧推广
百度知道,百度贴吧,猫扑论坛,天涯社区,豆瓣(
- JSP转发与重定向
百合不是茶
jspservletJava Webjsp转发
在servlet和jsp中我们经常需要请求,这时就需要用到转发和重定向;
转发包括;forward和include
例子;forwrad转发; 将请求装法给reg.html页面
关键代码;
req.getRequestDispatcher("reg.html
- web.xml之jsp-config
bijian1013
javaweb.xmlservletjsp-config
1.作用:主要用于设定JSP页面的相关配置。
2.常见定义:
<jsp-config>
<taglib>
<taglib-uri>URI(定义TLD文件的URI,JSP页面的tablib命令可以经由此URI获取到TLD文件)</tablib-uri>
<taglib-location>
TLD文件所在的位置
- JSF2.2 ViewScoped Using CDI
sunjing
CDIJSF 2.2ViewScoped
JSF 2.0 introduced annotation @ViewScoped; A bean annotated with this scope maintained its state as long as the user stays on the same view(reloads or navigation - no intervening views). One problem w
- 【分布式数据一致性二】Zookeeper数据读写一致性
bit1129
zookeeper
很多文档说Zookeeper是强一致性保证,事实不然。关于一致性模型请参考http://bit1129.iteye.com/blog/2155336
Zookeeper的数据同步协议
Zookeeper采用称为Quorum Based Protocol的数据同步协议。假如Zookeeper集群有N台Zookeeper服务器(N通常取奇数,3台能够满足数据可靠性同时
- Java开发笔记
白糖_
java开发
1、Map<key,value>的remove方法只能识别相同类型的key值
Map<Integer,String> map = new HashMap<Integer,String>();
map.put(1,"a");
map.put(2,"b");
map.put(3,"c"
- 图片黑色阴影
bozch
图片
.event{ padding:0; width:460px; min-width: 460px; border:0px solid #e4e4e4; height: 350px; min-heig
- 编程之美-饮料供货-动态规划
bylijinnan
动态规划
import java.util.Arrays;
import java.util.Random;
public class BeverageSupply {
/**
* 编程之美 饮料供货
* 设Opt(V’,i)表示从i到n-1种饮料中,总容量为V’的方案中,满意度之和的最大值。
* 那么递归式就应该是:Opt(V’,i)=max{ k * Hi+Op
- ajax大参数(大数据)提交性能分析
chenbowen00
WebAjax框架浏览器prototype
近期在项目中发现如下一个问题
项目中有个提交现场事件的功能,该功能主要是在web客户端保存现场数据(主要有截屏,终端日志等信息)然后提交到服务器上方便我们分析定位问题。客户在使用该功能的过程中反应点击提交后反应很慢,大概要等10到20秒的时间浏览器才能操作,期间页面不响应事件。
根据客户描述分析了下的代码流程,很简单,主要通过OCX控件截屏,在将前端的日志等文件使用OCX控件打包,在将之转换为
- [宇宙与天文]在太空采矿,在太空建造
comsci
我们在太空进行工业活动...但是不太可能把太空工业产品又运回到地面上进行加工,而一般是在哪里开采,就在哪里加工,太空的微重力环境,可能会使我们的工业产品的制造尺度非常巨大....
地球上制造的最大工业机器是超级油轮和航空母舰,再大些就会遇到困难了,但是在空间船坞中,制造的最大工业机器,可能就没
- ORACLE中CONSTRAINT的四对属性
daizj
oracleCONSTRAINT
ORACLE中CONSTRAINT的四对属性
summary:在data migrate时,某些表的约束总是困扰着我们,让我们的migratet举步维艰,如何利用约束本身的属性来处理这些问题呢?本文详细介绍了约束的四对属性: Deferrable/not deferrable, Deferred/immediate, enalbe/disable, validate/novalidate,以及如
- Gradle入门教程
dengkane
gradle
一、寻找gradle的历程
一开始的时候,我们只有一个工程,所有要用到的jar包都放到工程目录下面,时间长了,工程越来越大,使用到的jar包也越来越多,难以理解jar之间的依赖关系。再后来我们把旧的工程拆分到不同的工程里,靠ide来管理工程之间的依赖关系,各工程下的jar包依赖是杂乱的。一段时间后,我们发现用ide来管理项程很不方便,比如不方便脱离ide自动构建,于是我们写自己的ant脚本。再后
- C语言简单循环示例
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int i;
int count = 0;
int sum = 0;
float avg;
for (i=1; i<=100; i++)
{
if (i%2==0)
{
count++;
sum += i;
}
}
avg
- presentModalViewController 的动画效果
dcj3sjt126com
controller
系统自带(四种效果):
presentModalViewController模态的动画效果设置:
[cpp]
view plain
copy
UIViewController *detailViewController = [[UIViewController al
- java 二分查找
shuizhaosi888
二分查找java二分查找
需求:在排好顺序的一串数字中,找到数字T
一般解法:从左到右扫描数据,其运行花费线性时间O(N)。然而这个算法并没有用到该表已经排序的事实。
/**
*
* @param array
* 顺序数组
* @param t
* 要查找对象
* @return
*/
public stati
- Spring Security(07)——缓存UserDetails
234390216
ehcache缓存Spring Security
Spring Security提供了一个实现了可以缓存UserDetails的UserDetailsService实现类,CachingUserDetailsService。该类的构造接收一个用于真正加载UserDetails的UserDetailsService实现类。当需要加载UserDetails时,其首先会从缓存中获取,如果缓存中没
- Dozer 深层次复制
jayluns
VOmavenpo
最近在做项目上遇到了一些小问题,因为架构在做设计的时候web前段展示用到了vo层,而在后台进行与数据库层操作的时候用到的是Po层。这样在业务层返回vo到控制层,每一次都需要从po-->转化到vo层,用到BeanUtils.copyProperties(source, target)只能复制简单的属性,因为实体类都配置了hibernate那些关联关系,所以它满足不了现在的需求,但后发现还有个很
- CSS规范整理(摘自懒人图库)
a409435341
htmlUIcss浏览器
刚没事闲着在网上瞎逛,找了一篇CSS规范整理,粗略看了一下后还蛮有一定的道理,并自问是否有这样的规范,这也是初入前端开发的人一个很好的规范吧。
一、文件规范
1、文件均归档至约定的目录中。
具体要求通过豆瓣的CSS规范进行讲解:
所有的CSS分为两大类:通用类和业务类。通用的CSS文件,放在如下目录中:
基本样式库 /css/core
- C++动态链接库创建与使用
你不认识的休道人
C++dll
一、创建动态链接库
1.新建工程test中选择”MFC [dll]”dll类型选择第二项"Regular DLL With MFC shared linked",完成
2.在test.h中添加
extern “C” 返回类型 _declspec(dllexport)函数名(参数列表);
3.在test.cpp中最后写
extern “C” 返回类型 _decls
- Android代码混淆之ProGuard
rensanning
ProGuard
Android应用的Java代码,通过反编译apk文件(dex2jar、apktool)很容易得到源代码,所以在release版本的apk中一定要混淆一下一些关键的Java源码。
ProGuard是一个开源的Java代码混淆器(obfuscation)。ADT r8开始它被默认集成到了Android SDK中。
官网:
http://proguard.sourceforge.net/
- 程序员在编程中遇到的奇葩弱智问题
tomcat_oracle
jquery编程ide
现在收集一下:
排名不分先后,按照发言顺序来的。
1、Jquery插件一个通用函数一直报错,尤其是很明显是存在的函数,很有可能就是你没有引入jquery。。。或者版本不对
2、调试半天没变化:不在同一个文件中调试。这个很可怕,我们很多时候会备份好几个项目,改完发现改错了。有个群友说的好: 在汤匙
- 解决maven-dependency-plugin (goals "copy-dependencies","unpack") is not supported
xp9802
dependency
解决办法:在plugins之前添加如下pluginManagement,二者前后顺序如下:
[html]
view plain
copy
<build>
<pluginManagement