【算法竞赛宝典】求分数精确值题目描述思路讲解代码展示题目描述思路讲解代码展示//计算分数的精确值#includeusingnamespacestd;intremainder[101],quotient[101];//remainder:存放除法的余数;quotient:依次存放商的每一位intmain(){intm,n,i,j;cin>>m>>n;//输入被除数和除数cout<
算法竞赛宝典 动态规划 收益(完全背包)
黑夜奔跑
完全背包背包dp动态规划算法竞赛宝典
【题目描述】收益(Profit.cpp/c/pas)POJ2063“建太空梯进入太空要1兆亿?”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用,后期还要……”墨老师掰着手指算。“哎呀,现在地主也很穷啊,学院的钱批下来就这么多,你想办法用这笔钱在债券市场上获得最大收益吧。”院长皱着眉头。简单来说,就是你有一笔钱,你要将这笔钱去投资债券,现在有d种债券,每种债券都有一个价值和年收益,债券的价值是10
sincerit 算法竞赛宝典--棋子移动
sincerit
递归题型
题目描述有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间(白棋在前黑旗在后)的一行棋子。如n=5时,成为:○●○●○●○●○●样例输入4样例输出4,5
sincerit 算法竞赛宝典-数独游戏(深搜)
sincerit
搜索
【题目描述】数独游戏“我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器?”修罗王忍不住问。“这人生啊,急也好,慢也好,目标总能达到,何不让自己静下心来,慢慢欣赏一下沿途的风景?”上古神器的守护者悠悠道。修罗王悻悻道:“如果玩这个没有赌注的话,我还真信你的话了,就三天工夫,你都把我的魔法石赢去一大半了。”已知9×9的方阵,有些格子填有1-9的数字,有的格子则是空白。你的任务是完成这个方
算法竞赛宝典 递推算法 平面分割
黑夜奔跑
递推算法算法竞赛宝典
【问题描述】凸多边形的三角形剖分(triangle.cpp/c/pas)传说魔法世界的创世神使用过的一件上古神器遗失在一个凸多边形的二维魔法空间中,谁若拥有这件上古神器,将会成为世界之主。修罗王很想拥有这件上古神器,他打算通过若干条互不相交的对角线,把这个多边形剖分成了若干个三角形来寻找,现在的任务是输入凸多边形的边数n,求不同剖分的方案数Cn。比如当n=5时,如图所示,有如下5种不同的方案,所以
算法竞赛宝典 递推算法 过河卒
黑夜奔跑
递推算法算法竞赛宝典
题目描述】如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2…P8和C)。卒不能通过对方马的控制点。【输入】键盘输入B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}【输出】屏幕输出一个整数(路径的条数)。【样例
算法竞赛宝典-递推算法
用炮弹打苍蝇
题解
算法竞赛宝典-递推算法ProblemA【递推】挖地雷待更新问题B:【递推】偶数3的个数时间限制:1Sec内存限制:64MB题目描述“报告,我军已探出地雷阵中所有的地雷位置,并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来,交给修罗王一张纸。只见这张纸上面写道:“我是一颗萌萌的地雷,拆除我很容易,看到我身上标着的整数N了吗?你只要输入这个N位数中有多少个数中有偶数个数字3就可以把我拆除哦,加
算法竞赛宝典 递推算法 妖兽特攻队
黑夜奔跑
递推算法算法竞赛宝典思维转化
【问题描述】妖兽特攻队(frog.cpp/c/pas)NOI2000不甘心失败的修罗王派出大小各不相同的一队妖兽站在河左岸的石墩(记为A)上,要过到对岸的石礅(记为D)上去执行军事任务。如图8.11所示,河心有几片荷叶(分别记为Y1…Ym)和几个石墩(分别记为S1…Sn)。妖兽站队和移动方法规则如下:(1)每只妖兽只能站在荷叶、石墩或者比它大一号的妖兽背上(统称为合法的落脚点);(2)一只妖兽只有
算法竞赛宝典 递推算法 极值问题
黑夜奔跑
递推算法算法竞赛宝典
极值问题Description已知m、n为整数,且满足下列两个条件:(1)m、n∈1,2,3,……,k(2)(n^2-mn-m^2)^2=1对给定的k,求m^2+n^2的最大值SampleInput1995SampleOutputm=987n=1597分析:由条件2:(n^2-mn-m^2)^2=1故而:(m^2+mn-n^2)^2=1继续化简:m^2+mn-n^2=(m+n)^2-mn-2n^2
算法竞赛宝典 动态规划 魔法石矿
黑夜奔跑
动态规划贪心算法竞赛宝典
【题目描述】魔法石矿(Mine.cpp/c/pas)为了找到回家的路,张琪曼施展魔法,从高维空间召唤出了一种叫作“读者”的生物,据说“读者”这种生物无所不能,他们可以穿越时空的限制,聆听到历史的声音、巨人的呐喊。但这次“读者”却很严肃地警告她们,从远古起就阴魂不散的天顶星人已冲破封印再次降临到了这个空间,她们若不早做准备,不仅她们所在的这个世界将变成修罗场,连“读者”所在的时空也会受到牵连。最后“
算法竞赛宝典 排序算法 计数排序
黑夜奔跑
算法竞赛宝典排序算法
//不稳定的计数排序#include#includeusingnamespacestd;inta[100000];intb[100000];voidinit(intn){for(inti=1;i>n){memset(b,0,sizeof(b));init(n);countsort(n);printf("\n");}return0;}//稳定版计数排序#include#includeusingnam
算法竞赛宝典 递归算法 分苹果
黑夜奔跑
递归算法竞赛宝典
题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(5,1,1)和(1,5,1)是同一种分法。输入:第一行是测试数据的组数n。以下每行均包含二个整数M和N。输出:对输入的每组数据M和N,用一行输出相应的K。样例输入27332样例输出82分析:#include#include#includeusingnamespacestd;intsplitapple(i
算法竞赛宝典 递归算法 拆分自然数
黑夜奔跑
递归算法竞赛宝典
ProblemDescription任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。Input输入有多组数据,对于每组数据就一个数n。Output对于每组输入输出n的拆分方法。SampleInput4SampleOutput1+1+1+11+1+21+32+2//难理解的递归#include#includeusingnamespacestd;intsplit(intm,intn){
算法竞赛宝典 递归算法 地盘划分
黑夜奔跑
递归算法竞赛宝典
给出一个矩形的长宽,求出可以折多少个正方形。输入两个正整数,分别是长和宽。【输入样例】34【输出样例】4//欧几里得原理#include#includeusingnamespacestd;typedeflonglongll;llterritory(llm,lln){if(n==0)return0;returnterritory(n,m%n)+m/n;}intmain(){llm,n;while(c
算法竞赛宝典 递归算法 棋子移动
黑夜奔跑
递归算法竞赛宝典
题目描述有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●任务:编程打印出移动过程。#include#
算法竞赛宝典 分治算法 最接近点对问题(二维二分)
黑夜奔跑
二分算法竞赛宝典分治算法
问题描述给定平面上n个点,找其中一对点,使得在n个点组成的所有点对中,该点对间的距离最小。二维的情形:选取一垂直线l:x=m来作为分割直线。其中m为s中各点x坐标的中位数。S1={p∈s∣x(p)≤m}S2={p∈s∣x(p)>m},S=s1∪s2递归地在S1和S2上解最接近点对问题,我们分别得到S1和S2中的最小距离δl和δ2。现设δ=min(δl,δ2)。若S的最接近点对(p,q)之间的距离d
算法竞赛宝典 分治算法 第k个数(不一样的二分)
黑夜奔跑
二分算法竞赛宝典分治算法
题目:N个无序的数(可能数目非常大),选出其中最大的K个数。方法一:对所有元素进行排序,之后取出前K个元素,不提倡使用思路:使用最快排序算法,选择快排或堆排时间复杂度:O(n*logn)+O(K)=O(n*logn)特点:需要对全部元素进行排序,K=1时,时间复杂度也为O(n*logn)方法二:只需要对前K个元素排序,不需要对N-K个元素进行排序,不提倡使用思路:使用选择排序或起泡排序,进行K次选
算法竞赛宝典 分治算法 残缺棋盘
黑夜奔跑
算法竞赛宝典分治算法
//从整体的角度,一步一步递归,一步一步分块分治解决#includeusingnamespacestd;intchess[1050][1050];intk,x,y;inttmp;voidlt(intx,inty){chess[x][y+1]=4;chess[x+1][y+1]=4;chess[x+1][y]=4;}voidlb(intx,inty){chess[x-1][y]=2;chess[x-
算法竞赛宝典 分治算法 循环比赛
黑夜奔跑
算法竞赛宝典
//P16#include#includeusingnamespacestd;intmap[40][40];intmain(){intn;while(cin>>n){map[1][1]=1;for(intk=1;k<=n;k++){inttmp=pow(2.0,k-1);for(inti=1;i<=tmp;i++){for(intj=1;j<=tmp;j++){map[i][tmp+j]=map[
算法竞赛宝典 分治算法 快速幂取模运算
黑夜奔跑
算法竞赛宝典
//理解快速幂运算即可,类似于加法//理解快速幂运算即可,类似于加法#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){lln,x;llp;cin>>x>>n>>p;llresult=1;while(n){if(n&1==1)result=((result%p)*(x%p))%p;x=((x%p)*(x%p))
算法竞赛宝典 分治算法 花费
黑夜奔跑
二分算法竞赛宝典
///二分解决,学习了#includeusingnamespacestd;inta[100000+10];intn;//天数intm;//规定的分组数/*判断用当前的mid值能把天数n分成几组*//*通过比较group与m的大小,对mid值进行优化*/intbinary(intkey){intsum=0;intcnt=1;//当前mid值能把n天分成的组数(初始把全部天数作为1组)for(inti
算法竞赛宝典 分治算法 逃亡
黑夜奔跑
算法竞赛宝典
//输入AB间的路程和步行速度,单人自动驾驶悬浮车的速度求甲乙从A开始同时到达B点的时间#include#includeusingnamespacestd;intmain(){ints,v1,v2;while(cin>>s>>v1>>v2){doublec0=0,c1=s,c,t1,t2,t3,t4,min=99999000;do{c=(c0+c1)/2.0;t1=c/v2;t2=(s-c)/v1
算法竞赛宝典 分治算法 近似整数
黑夜奔跑
算法竞赛宝典
题意:给double的a,intl,求intn,d#includeusingnamespacestd;doublef;intL;intmain(){while(cin>>f>>L){doublemin=999999999;intn=1,d=1;intansn,ansd;while(nfabs(cha)){min=fabs(cha);ansd=d;ansn=n;}if(cha>0)n++;elsed
java短路运算符和逻辑运算符的区别
3213213333332132
java基础
/*
* 逻辑运算符——不论是什么条件都要执行左右两边代码
* 短路运算符——我认为在底层就是利用物理电路的“并联”和“串联”实现的
* 原理很简单,并联电路代表短路或(||),串联电路代表短路与(&&)。
*
* 并联电路两个开关只要有一个开关闭合,电路就会通。
* 类似于短路或(||),只要有其中一个为true(开关闭合)是
Java异常那些不得不说的事
白糖_
javaexception
一、在finally块中做数据回收操作
比如数据库连接都是很宝贵的,所以最好在finally中关闭连接。
JDBCAgent jdbc = new JDBCAgent();
try{
jdbc.excute("select * from ctp_log");
}catch(SQLException e){
...
}finally{
jdbc.close();
utf-8与utf-8(无BOM)的区别
dcj3sjt126com
PHP
BOM——Byte Order Mark,就是字节序标记 在UCS 编码中有一个叫做"ZERO WIDTH NO-BREAK SPACE"的字符,它的编码是FEFF。而FFFE在UCS中是不存在的字符,所以不应该出现在实际传输中。UCS规范建议我们在传输字节流前,先传输 字符"ZERO WIDTH NO-BREAK SPACE"。这样如
JAVA Annotation之定义篇
周凡杨
java注解annotation入门注释
Annotation: 译为注释或注解
An annotation, in the Java computer programming language, is a form of syntactic metadata that can be added to Java source code. Classes, methods, variables, pa
tomcat的多域名、虚拟主机配置
g21121
tomcat
众所周知apache可以配置多域名和虚拟主机,而且配置起来比较简单,但是项目用到的是tomcat,配来配去总是不成功。查了些资料才总算可以,下面就跟大家分享下经验。
很多朋友搜索的内容基本是告诉我们这么配置:
在Engine标签下增面积Host标签,如下:
<Host name="www.site1.com" appBase="webapps"
Linux SSH 错误解析(Capistrano 的cap 访问错误 Permission )
510888780
linuxcapistrano
1.ssh -v
[email protected] 出现
Permission denied (publickey,gssapi-keyex,gssapi-with-mic,password).
错误
运行状况如下:
OpenSSH_5.3p1, OpenSSL 1.0.1e-fips 11 Feb 2013
debug1: Reading configuratio
log4j的用法
Harry642
javalog4j
一、前言: log4j 是一个开放源码项目,是广泛使用的以Java编写的日志记录包。由于log4j出色的表现, 当时在log4j完成时,log4j开发组织曾建议sun在jdk1.4中用log4j取代jdk1.4 的日志工具类,但当时jdk1.4已接近完成,所以sun拒绝使用log4j,当在java开发中
mysql、sqlserver、oracle分页,java分页统一接口实现
aijuans
oraclejave
定义:pageStart 起始页,pageEnd 终止页,pageSize页面容量
oracle分页:
select * from ( select mytable.*,rownum num from (实际传的SQL) where rownum<=pageEnd) where num>=pageStart
sqlServer分页:
 
Hessian 简单例子
antlove
javaWebservicehessian
hello.hessian.MyCar.java
package hessian.pojo;
import java.io.Serializable;
public class MyCar implements Serializable {
private static final long serialVersionUID = 473690540190845543
数据库对象的同义词和序列
百合不是茶
sql序列同义词ORACLE权限
回顾简单的数据库权限等命令;
解锁用户和锁定用户
alter user scott account lock/unlock;
//system下查看系统中的用户
select * dba_users;
//创建用户名和密码
create user wj identified by wj;
identified by
//授予连接权和建表权
grant connect to
使用Powermock和mockito测试静态方法
bijian1013
持续集成单元测试mockitoPowermock
实例:
package com.bijian.study;
import static org.junit.Assert.assertEquals;
import java.io.IOException;
import org.junit.Before;
import org.junit.Test;
import or
精通Oracle10编程SQL(6)访问ORACLE
bijian1013
oracle数据库plsql
/*
*访问ORACLE
*/
--检索单行数据
--使用标量变量接收数据
DECLARE
v_ename emp.ename%TYPE;
v_sal emp.sal%TYPE;
BEGIN
select ename,sal into v_ename,v_sal
from emp where empno=&no;
dbms_output.pu
【Nginx四】Nginx作为HTTP负载均衡服务器
bit1129
nginx
Nginx的另一个常用的功能是作为负载均衡服务器。一个典型的web应用系统,通过负载均衡服务器,可以使得应用有多台后端服务器来响应客户端的请求。一个应用配置多台后端服务器,可以带来很多好处:
负载均衡的好处
增加可用资源
增加吞吐量
加快响应速度,降低延时
出错的重试验机制
Nginx主要支持三种均衡算法:
round-robin
l
jquery-validation备忘
白糖_
jquerycssF#Firebug
留点学习jquery validation总结的代码:
function checkForm(){
validator = $("#commentForm").validate({// #formId为需要进行验证的表单ID
errorElement :"span",// 使用"div"标签标记错误, 默认:&
solr限制admin界面访问(端口限制和http授权限制)
ronin47
限定Ip访问
solr的管理界面可以帮助我们做很多事情,但是把solr程序放到公网之后就要限制对admin的访问了。
可以通过tomcat的http基本授权来做限制,也可以通过iptables防火墙来限制。
我们先看如何通过tomcat配置http授权限制。
第一步: 在tomcat的conf/tomcat-users.xml文件中添加管理用户,比如:
<userusername="ad
多线程-用JAVA写一个多线程程序,写四个线程,其中二个对一个变量加1,另外二个对一个变量减1
bylijinnan
java多线程
public class IncDecThread {
private int j=10;
/*
* 题目:用JAVA写一个多线程程序,写四个线程,其中二个对一个变量加1,另外二个对一个变量减1
* 两个问题:
* 1、线程同步--synchronized
* 2、线程之间如何共享同一个j变量--内部类
*/
public static
买房历程
cfyme
2015-06-21: 万科未来城,看房子
2015-06-26: 办理贷款手续,贷款73万,贷款利率5.65=5.3675
2015-06-27: 房子首付,签完合同
2015-06-28,央行宣布降息 0.25,就2天的时间差啊,没赶上。
首付,老婆找他的小姐妹接了5万,另外几个朋友借了1-
[军事与科技]制造大型太空战舰的前奏
comsci
制造
天气热了........空调和电扇要准备好..........
最近,世界形势日趋复杂化,战争的阴影开始覆盖全世界..........
所以,我们不得不关
dateformat
dai_lm
DateFormat
"Symbol Meaning Presentation Ex."
"------ ------- ------------ ----"
"G era designator (Text) AD"
"y year
Hadoop如何实现关联计算
datamachine
mapreducehadoop关联计算
选择Hadoop,低成本和高扩展性是主要原因,但但它的开发效率实在无法让人满意。
以关联计算为例。
假设:HDFS上有2个文件,分别是客户信息和订单信息,customerID是它们之间的关联字段。如何进行关联计算,以便将客户名称添加到订单列表中?
&nbs
用户模型中修改用户信息时,密码是如何处理的
dcj3sjt126com
yii
当我添加或修改用户记录的时候对于处理确认密码我遇到了一些麻烦,所有我想分享一下我是怎么处理的。
场景是使用的基本的那些(系统自带),你需要有一个数据表(user)并且表中有一个密码字段(password),它使用 sha1、md5或其他加密方式加密用户密码。
面是它的工作流程: 当创建用户的时候密码需要加密并且保存,但当修改用户记录时如果使用同样的场景我们最终就会把用户加密过的密码再次加密,这
中文 iOS/Mac 开发博客列表
dcj3sjt126com
Blog
本博客列表会不断更新维护,如果有推荐的博客,请到此处提交博客信息。
本博客列表涉及的文章内容支持 定制化Google搜索,特别感谢 JeOam 提供并帮助更新。
本博客列表也提供同步更新的OPML文件(下载OPML文件),可供导入到例如feedly等第三方定阅工具中,特别感谢 lcepy 提供自动转换脚本。这里有导入教程。
js去除空格,去除左右两端的空格
蕃薯耀
去除左右两端的空格js去掉所有空格js去除空格
js去除空格,去除左右两端的空格
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>&g
SpringMVC4零配置--web.xml
hanqunfeng
springmvc4
servlet3.0+规范后,允许servlet,filter,listener不必声明在web.xml中,而是以硬编码的方式存在,实现容器的零配置。
ServletContainerInitializer:启动容器时负责加载相关配置
package javax.servlet;
import java.util.Set;
public interface ServletContainer
《开源框架那些事儿21》:巧借力与借巧力
j2eetop
框架UI
同样做前端UI,为什么有人花了一点力气,就可以做好?而有的人费尽全力,仍然错误百出?我们可以先看看几个故事。
故事1:巧借力,乌鸦也可以吃核桃
有一个盛产核桃的村子,每年秋末冬初,成群的乌鸦总会来到这里,到果园里捡拾那些被果农们遗落的核桃。
核桃仁虽然美味,但是外壳那么坚硬,乌鸦怎么才能吃到呢?原来乌鸦先把核桃叼起,然后飞到高高的树枝上,再将核桃摔下去,核桃落到坚硬的地面上,被撞破了,于是,
JQuery EasyUI 验证扩展
可怜的猫
jqueryeasyui验证
最近项目中用到了前端框架-- EasyUI,在做校验的时候会涉及到很多需要自定义的内容,现把常用的验证方式总结出来,留待后用。
以下内容只需要在公用js中添加即可。
使用类似于如下:
<input class="easyui-textbox" name="mobile" id="mobile&
架构师之httpurlconnection----------读取和发送(流读取效率通用类)
nannan408
1.前言.
如题.
2.代码.
/*
* Copyright (c) 2015, S.F. Express Inc. All rights reserved.
*/
package com.test.test.test.send;
import java.io.IOException;
import java.io.InputStream
Jquery性能优化
r361251
JavaScriptjquery
一、注意定义jQuery变量的时候添加var关键字
这个不仅仅是jQuery,所有javascript开发过程中,都需要注意,请一定不要定义成如下:
$loading = $('#loading'); //这个是全局定义,不知道哪里位置倒霉引用了相同的变量名,就会郁闷至死的
二、请使用一个var来定义变量
如果你使用多个变量的话,请如下方式定义:
. 代码如下:
var page
在eclipse项目中使用maven管理依赖
tjj006
eclipsemaven
概览:
如何导入maven项目至eclipse中
建立自有Maven Java类库服务器
建立符合maven代码库标准的自定义类库
Maven在管理Java类库方面有巨大的优势,像白衣所说就是非常“环保”。
我们平时用IDE开发都是把所需要的类库一股脑的全丢到项目目录下,然后全部添加到ide的构建路径中,如果用了SVN/CVS,这样会很容易就 把
中国天气网省市级联页面
x125858805
级联
1、页面及级联js
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
&l