- 哈理工OJ 1192 追逐(贪心算法)
m0_72429728
贪心算法算法
追逐TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:140(68users)TotalAccepted:75(64users)Rating:SpecialJudge:NoDescriptionhero为了princess能够开心,想制造点浪漫,决定去给theirprincess挑选礼物,来追求她们。不过尽管礼物的种类不少,但是每种礼物的量并不多,当然,每
- 哈理工OJ 2004 整数划分(整数划分问题)
夜幕下的ACM之路
哈理工OJ数论
Description将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如,正整数6有如下11种不同的划分:6:6;5+1;4+2;4+1+1;3+3;3+2+1;3+1+1+1;2+2+2;2+2+1+1;2+1+1+1+1;1+1+1+1+1+1.Input多组测试数据,输入到文件
- 哈理工OJ 2034 Fire Maze【双BFS】【思维】
mengxiang000000
搜索
FireMazeTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:63(24users)TotalAccepted:31(22users)Rating:SpecialJudge:NoDescriptionAfterescapingfromFigo'schase,SeverusfallsintoaN*MmazedesignedbyFigo.Atfirst,S
- 哈理工OJ 1284 编辑距离(DP问题)
夜幕下的ACM之路
哈理工OJdp
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1284编辑距离TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:354(134users)TotalAccepted:186(127users)Rating:SpecialJudge:NoDescri
- hrbust 哈理工oj 2016 势力较量 (并查集)
古宇hhhh
势力较量TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:123(48users)TotalAccepted:70(46users)Rating:SpecialJudge:NoDescription在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的,形成更大的势力国家。现在给出你一些目前的国家势力关系,你能
- hrbust 哈理工oj1490 咒语【基础并查集】
mengxiang000000
咒语TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:140(30users)TotalAccepted:42(28users)Rating:SpecialJudge:NoDescription小w同学为了学好自己喜欢的ACM,一直fighting着......一天小w同学在做题的过程中睡着了....梦里小w同学遇到了阿拉神灯,阿拉神灯说可以帮小w同学实现
- hrbust 哈理工oj 2026 势力较量【并查集】
mengxiang000000
并查集
势力较量TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:77(33users)TotalAccepted:45(31users)Rating:SpecialJudge:NoDescription在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的,形成更大的势力国家。现在给出你一些目前的国家势力关系,你能预
- hrbust 1658,哈理工oj 1658 一笔画【并查集过】
mengxiang000000
并查集hrbust1658哈理工oj1658
一笔画TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(22users)TotalAccepted:18(18users)Rating:SpecialJudge:NoDescription判断一个图是否能够用一笔画下来.规定,所有的边都只能画一次,不能重复画。Input第一行只有一个正整数N(N#includeusingnamespacestd;in
- 哈理工oj hrbust 1725 Virus Outbreaking【并查集】
mengxiang000000
并查集
VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating:SpecialJudge:NoDescriptionVillageHissufferingavirusoutbreaking.Therearenpersonsinthevillage,so
- 哈理工OJ 1316 移动 II (广度优先搜索+路径打印)
夜幕下的ACM之路
哈理工OJ搜索
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1316移动IITimeLimit:1000MSMemoryLimit:65536KTotalSubmit:414(113users)TotalAccepted:185(107users)Rating:SpecialJudge:NoDescri
- 哈理工oj 1677
eletroram
栈
水题,可我做了三小时。。。题目大意就是在一个只含有‘x’和‘y’字符的字符串中,除掉所有‘xy’对(不分前后顺序),不管‘x’和‘y’之间有没有字符,只要能凑成一对就要除掉。一开始我就看错题意导致做了很久,后来发现,这不就是用栈搞定的题嘛。思路:先用一个数组存下字符串,然后把字符串从头到尾往栈里面塞字符,如果栈顶元素的字符与字符串中的字符不相同,就推出栈顶元素,同时字符串中的那个字符也不塞入栈中,
- 哈理工OJ 1037——组合数末尾的零
一条菜狗
ACM
这题我开始想暴算。。然后发现。。1000!太大连double都会爆。。//暴力片段longlongintjiecheng(inta){if(a==0)return1;else{array[a]=a*jiecheng(a-1);returnarray[a];}}intzuheshu(intm,intn){return(int)(jiecheng(m)/(jiecheng(n)*jiecheng(m-
- 哈理工OJ 1037——组合数末尾的零
一条菜狗
ACM
这题我开始想暴算。。然后发现。。1000!太大连double都会爆。。//暴力片段longlongintjiecheng(inta){if(a==0)return1;else{array[a]=a*jiecheng(a-1);returnarray[a];}}intzuheshu(intm,intn){return(int)(jiecheng(m)/(jiecheng(n)*jiecheng(m-
- 【DP】哈理工oj-1186-青蛙过河
pullulate_sir
动态规划
【DP】哈理工oj-1186-青蛙过河Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一
- 【BFS】哈理工OJ-2074-逃生
pullulate_sir
搜索
逃生Description小A沦落到了一个迷宫之中,这个迷宫由n*m个格子构成,有些格子是不能通过的,现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱,转多了会晕,所以他走到目的地的时候,最多能转z次,否则他就永远晕倒在原地了,到了出口也没法出去了。请你告诉他最少能经过多少个格子走出迷宫。小Y从(1,1)出发到达的第一个点都可以认为不用转向。Input有多组测试
- 哈理工oj 1946 你猜
eletroram
基础知识题
你猜TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:1626(1007users)TotalAccepted:1097(970users)Rating:SpecialJudge:NoDescription给一段序列01001010011010010110000101101111011110100110100001110101001110000011011
- dfs的剪枝问题
FlyingDutchman117
广搜和深搜
哈理工oj下山1179Description下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走,前提是下一步所在的点比当前所在点的数值小。例如处在18这个点上,可以向上、向左移动,而不能向右、向下移动。12345161718196152425207142322218131211109问题是,对于这种的矩阵,请计算出最长的
- hrbust/哈理工oj 1334 最好的心情【求最长递增子序列&&最大值】
mengxiang000000
哈理工ojhrbust13341334
最好的心情TimeLimit:1000MSMemoryLimit:65536K TotalSubmit:200(44users)TotalAccepted:55(38users)Rating: SpecialJudge: No Description俗话说“月有阴晴圆缺,人有悲欢离合。”。虽然大家都没这么悲催,但是心情的波动在所难免。 MM的心情也会有波动,心情好心情值就高,心情不好心情值就低,每
- hrbust/哈理工oj 1677 一个函数【栈】【水题】
mengxiang000000
16771677hrbust哈理工oj
一个函数TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:49(38users)TotalAccepted:39(36users)Rating: SpecialJudge: NoDescription现在用一个函数来处理一个字符串(该字符串只包含x和y)。函数的两个操作如下。1. 在字符串中找到两个连续的字符(可以不相邻),并且第一个字符是’y’,第二个
- hrbust/哈理工oj 1617 回家【BFS+BFS】
mengxiang000000
回家TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:35(9users)TotalAccepted:10(8users)Rating: SpecialJudge: No Description 寒假里,大家经常会遇上同学聚会,ikki也不例外。 ikki所在的城市可以看成是一个正方形的布局,分为n*n个小方格区域。ikki每次聚会的场所都在城市的西北角
- 哈理工OJ 1597 序列问题II(水DP)
qq_32866009
Description给一个长度为n的整数序列A0,A1,……An-1,找出最长的非递增子序列的长度Input输入第一行为数据组数T(T
#include
#include
usingnamespacestd;
inta[1005],dp[1005];
intmain()
{
intt,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int
- 哈理工OJ 1562 字符统计器(水模拟)
qq_32866009
哈理工oj
原题地址:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1562DescriptionAgumon正苦于抄写英语课留的作文,抄累了开起了小差,他想着这篇文章里每种字符各有多少个呢?像大写字母、小写字母、标点符号、数字、空格这些字符的数量都是多少呢。不懂编程的他要是一个一个数起来可费事了,于是他找到了
- hrbust/哈理工oj 1495 Robots on a grid【BFS+BFS+dp】
mengxiang000000
14951495hrbust哈理工oj
RobotsonagridTimeLimit:2000MSMemoryLimit:65535KTotalSubmit:90(22users)TotalAccepted:23(16users)Rating: SpecialJudge: NoDescription Youhaverecentlymadeagridtraversingrobotthatcanfinditswayfromthe
- hrbust/哈理工oj 1787 New Fibonacci Number【欧拉降幂+矩阵快速幂】
mengxiang000000
hrbust17871787哈理工oj
NewFibonacciNumberTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:42(18users)TotalAccepted:15(12users)Rating: SpecialJudge: NoDescription定义一种新型的Fibonacii 数列: F[0]=aF[1]=bF[i]=F[i-1]*F[i-2](n>1) 请根据给出的a,
- 哈理工OJ 1147 重生(水DP)
qq_32866009
哈理工oj
DescriptionLeyni是一名囚犯,因被监狱官陷害被捉入一个n*n正方形的监狱中。奸诈的监狱官决定把Leyni关在监狱最里面的房间里让他自生自灭,该牢房在整座监狱的左上角。Leyni为了重生决定逃走,而监狱的出口是在整座监狱的右下角,Leyni为了逃至出口必须要经过他当时身处牢房的下方或右方的牢房。但是每个牢房都会有一定数量(小于100)的看守人员把守每个牢房,Leyni必须击败身处牢房里
- hrbust/哈理工oj 1042 过河卒【记忆化搜索】
mengxiang000000
10421042hrbust哈理工oj
过河卒TimeLimit:5000MSMemoryLimit:65536K TotalSubmit:162(35users)TotalAccepted:34(22users)Rating: SpecialJudge: No DescriptionLda学会了中国象棋,在一次与Kevin的切磋中,Lda不幸只剩下一只过河卒了,而Kevin还有很多棋子。 过河卒在棋盘上能移动的范围是一个5×9的平面(
- 哈理工OJ 2238—围巾的纠结(并查集判环)
qq_32866009
哈理工oj
围巾的纠结TimeLimit:500MSMemoryLimit:32768KTotalSubmit:177(76users)TotalAccepted:75(65users)Rating:SpecialJudge:NoDescription小破想要织一条围巾,可是她并不擅长于织围巾。由于工作太忙,每天她都只能织一点。为了快速的织完围巾,她决定直接把毛线球连在一起。围巾上有球球还是非常可爱的嘛~于是
- hrbust 2115,哈理工oj 2115 Equal【dfs+剪枝】
mengxiang000000
2115哈理工oj2115hrbust
EqualTimeLimit:1000MSMemoryLimit:65536K TotalSubmit:52(20users)TotalAccepted:20(15users)Rating: SpecialJudge: No DescriptionGiven a set of positive numbers, can you find that if these numbers can be s
- 哈理工OJ 1304 13哥的机器人(思维题)
qq_32866009
哈理工oj
13哥的机器人TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:379(122users)TotalAccepted:139(108users)Rating:SpecialJudge:NoDescription13哥酷爱学习,13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时,就不知道该怎么走了,但是经过13哥的努力,这个机器人可以
- 哈理工OJ—1309入侵检测(字符串处--剪枝)
qq_32866009
哈理工oj
入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:514(158users)TotalAccepted:190(129users)Rating:SpecialJudge:NoDescription入侵检测(IntrusionDetection)是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中
- 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