Description输入n(n#includeintabs(inta){if(a>=0){returna;}else{return-1*a;}}intmain(){inta[100];intn;while(~scanf("%d",&n)&&n!=0){inti;for(i=0;i
ZCMU 1214: 斐波那契数列
H2BB
c语言
#includeintmain(){inta,b,d,c,i;while(scanf("%d",&a)!=EOF){b=1;c=1;if(a==0){printf("1\n");}else{for(i=1;i<=a;i++){d=b+c;c=b;b=d;}printf("%d\n",c);}}return0;}
ZCMU-1229-Two bags
Rrrrya
题解
DescriptionXiaominghas2*ncubes,eachcubecontainsanintegerfrom10to99.Hearbitrarilychoosesncubesandputstheminthefirstbag.Theremainingcubesformthesecondbag.Xiaomingdecidedtoplaywithcubes.Duringthegameheta
zcmu-2217 Embassy Queue
KEMNHan
ZCMU
Inanembassyofawell-knownkingdomanelectronicqueueisorganised.Everypersonwhocomestotheembassy,needstomakethefollowingthreeactions:showtheID,paymoneytothecashierandbefingerprinted.Besides,theactionsshoul
【个人学习记录】快速幂算法/位运算 [ZCMU OJ]1202: 3的幂的和&1417: 2048
鬼樱G_Cher
zcmuojc++学习
Description求:3^0+3^1+...+3^(N)mod1000000007。Input每行一个整数N(00){if(power%2==0){base=(base*base)%maxn;power/=2;}else{power--;result=(result*base)%maxn;power/=2;base=(base*base)%maxn;}}returnresult;}假设计算x^
[ZCMU OJ]1276/1226: 求和游戏(序列中指定元素个数的最大和)
鬼樱G_Cher
zcmuojc++学习
Description小明有n个球排成一行,每个球上有个数字。现在小明选择两个球,使这两个球及其这两个球之间的数字和最大。如果这个最大的和不为正,则输出“GameOver”。Input第一行输入T,有T组数据。每组数据:输入n(1constintmaxn=1e6+10;doublea[maxn]={0};usingnamespacestd;intmain(){intT;cin>>T;while(T
ZCMU 1734: 18岁
littlefox_ca93
1734:18岁TimeLimit:1SecMemoryLimit:128MBSubmit:231Solved:80Description小明的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。Input输入的第
ZCMU--5252: 英雄卡(C语言)
小小小Why
c语言
Description小李非常迷恋收集各种干脆面里面的英雄卡,为此他曾经连续一个月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动,只要你有三张编号连续的英雄卡,你就可以换一张英雄卡。小李想知道他最多可以换到几张英雄卡(新换来的英雄卡不可以再次兑换)。Input第一行,共一个整数n,表示小李拥有的英雄卡数。第二行,共n个空格隔开的数字a[i],表示英雄
ZCMU 5261: 通讯录(dfs)
谳情
算法深度优先c++
Description某天Mocha想和多年未联系的好兄弟一起去玩,却发现他的联系方式不见了,于是Mocha打开通讯录打算通过其他人来找到他的手机号码。你作为通讯管理员,想帮助一下可怜的Mocha。通讯录是由m个整数对(x,y)组成,表示x有y的电话号码,Mocha的序号是1,他的好兄弟的序号是n。现在Mocha想知道他到底能不能找到他兄弟的手机号码。Input第一行包含一个整数t(t≤10),代
ZCMU 1711: 背包(dfs)
谳情
深度优先算法c++
Description你有一个神奇的背包,他的容积是m(0usingnamespacestd;inta[30];intn,m;intres=0;voidfun(intsum,inti){if(sum==m)//此句与下面一个if的顺序不能换!!!一开始写反了。。。。{res++;return;}if(i==n||sum>m)return;fun(sum+a[i],i+1);fun(sum,i+1)
ZCMU 1643: 题目 B 报数游戏(模拟)
谳情
算法c++
Description报2,编号为3的人报3,等等。当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推。当最左边的人再次报数之后,报数方向又变成从左到右,依次类推。为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7或者是7的倍数,他应当用拍手代Input输入包含不超过10组数据。每组数据占一行,包含三个整数n,
ZCMU 1622: 判断数(快速幂+素数筛)
谳情
c++算法
Description给定一个n,我们把对任意的1usingnamespacestd;typedeflonglongll;constintmaxn=1000000;llvis[maxn];lln;voidsieve(){vis[0]=1;vis[1]=1;vis[2]=0;for(inti=4;i>=1;}returnres;}intmain(){sieve();while(cin>>n){if(
ZCMU 1639: 残缺的棋盘(bfs)
谳情
算法c++宽度优先
Description在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步。给定两个格子A(r1,c1),B(r2,c2),你的任务是计算出一个王从A到B至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子C(r3,c3)(ABC保证互不相同),要求王从A走到B的过程中不能进入格子C。在本题中,各行从上到下编号为1~8,各列从左到右编号为1~8。Input
ZCMU 1687: 数组操作(前缀和)
谳情
算法c++
Description给你一个初始的长度为n的数组。(1usingnamespacestd;typedeflonglongll;lla[200010];llb[200010];intmain(){intn;intcnt=0;while(~scanf("%d",&n)){memset(b,0,sizeof(b));memset(a,0,sizeof(a));cnt++;for(inti=1;i<=n
ZCMU 1116: 素数回文
谳情
c++算法
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出a跟b之间满足条件的数。(5usingnamespacestd;#definemaxn9989899+1//规定的这个上限很重要,不然内存超限......intvis[maxn];inttarget[1000];voidsieve()//埃
ZCMU 4931: 二叉树遍历
谳情
数据结构算法c++
二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。Input:两个字符串,其长度n均小于等于26。第一行为前
ZCMU 1740: 关系推断
谳情
算法c++
Description给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。Input输入的第一行是一个整数N,表示测试数据的组数。每组输入首先是一个正整数m(m元素2元素用一个大写字母表示,输入中不会包含冲突的关系。Output对于每组输入,第一行输出“Cased:”,d是测试数据的序号,从1开始。接下来输出所有推断出的新的元素关系,按照字典序从小到大排序,格式为
ZCMU--1740: 关系推断(Floyd求传递性)
小小小Why
算法图论c++
Description给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。Input输入的第一行是一个整数N,表示测试数据的组数。每组输入首先是一个正整数m(m元素2元素用一个大写字母表示,输入中不会包含冲突的关系。Output对于每组输入,第一行输出“Cased:”,d是测试数据的序号,从1开始。接下来输出所有推断出的新的元素关系,按照字典序从小到大排序,格式为
ZCMU--5215: 分数线
小小小Why
c++c语言
Description某小学举办了一场校内的信息学竞赛选拔赛。现在同学们的成绩都出来了,负责信息学竞赛的老师需要确定最终选拔赛的获奖名单。为了鼓励大家,老师希望获奖人数不少于参赛总人数的一半。因此,老师需要确定一个获奖分数线,所有得分在分数线及以上的同学可以获奖。在满足上面条件的情况下,老师希望获奖分数线越高越好。请同学们通过程序设计的方法来解决以上问题,确定获奖分数线和总获奖人数。Input单组
ZCMU-1474: 小孩报数问题(C语言)
小小小Why
c语言
1474:小孩报数问题TimeLimit:1SecMemoryLimit:128MBSubmit:473Solved:213[Submit][Status][WebBoard]Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数)
ZCMU--1852: 操作格子(线段树板子题)
小小小Why
c++c语言数据结构
Description有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值2.求连续一段格子权值和3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。Input第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内格
ZCMU--1925: hx & xh‘s game(C语言)
小小小Why
c语言
Descriptionxh和hx玩一个游戏,过程如下:首先,hx给xh等差数列A,告诉xh首项a和公差d,让xh求出数列A前n项和。于是xh将结果求出,并得到一个新的数列B,他也让hx求数列B前n项和。hx也按xh的要求做了,结果又得到一个数列C,他再次让xh求数列C前n项和。xh又将结果求出,得到数列D,他不想再为难hx了,现在让你求数列D的第i项。Input该题含有多组测试数据,每组一行,包含
ZCMU--5193: 韩信点兵(C语言)
小小小Why
c语言
题目描述韩信点兵,多多益善。战前,萧何备军。韩信检阅,曰:“增1人?”。萧何答:“甚好”。韩信再曰:“使看齐?”。萧何再答“甚好”。输入输入有多组(不超过100)测试实例。每组测试实例第1行为1个正整数M(1≤M≤100),表示接下来有M行士兵的信息。每行士兵信息为两个正整数H(100usingnamespacestd;intk[100005];intmain(){intm,n,i,s,mid,c
ZCMU--5155: 小蒜数(C语言)
小小小Why
c语言
题目描述在所有不大于n的正整数中,蒜头君将不是9的倍数的所有奇数剔除掉,将是7的倍数的所有偶数剔除掉,剩下的数从小到大首尾相接拼起来,组成了一个小蒜数,请问这个数一共有多少位?输入输入为整数n(1≤n≤1000)。测试点编号n1-31≤n≤94-101≤n≤1000输出输出为一个整数,为拼接出的小蒜数的位数。样例输入9样例输出5解析:题目其实就是说,奇数的话只能是9的倍数能留,偶数的话只有不是7的
ZCMU--2219: Toy Army(C语言)
小小小Why
c语言
Theheroofourstory,Valera,andhisbestfriendArcadyarestillinschool,andthereforetheyspendallthefreetimeplayingturn-basedstrategy"GAGA:GoAndGoAgain".Thegameplayisasfollows.Therearetwoarmiesontheplayingfiel
0717-ZCMU暑期训练4(codeforse)
Celia_QAQ
题目地址:https://vjudge.net/contest/311774#overview目录:(目前还有M,K没有补)||25/28|A|VustheCossackandaContest|||8/21|B|TokitsukazeandMahjong|||10/33|C|TokitsukazeandDiscardItems|||22/31|D|TokitsukazeandEnhancement
ZCMU--5121: 打印机队列
小小小Why
c语言
Description老师办公室有一台神奇的打印机,而打印机的打印顺序则是一个队列。这个队列比较神奇,它能根据任务的优先级分配打印任务。所有的任务有1-9的优先级(9的优先程度大于1),这个打印机的运作方式如下:现有n堆有顺序的打印任务(每一个自己的任务都有自己的优先级),他们首先会按顺序进入打印队列,然后在打印的时候,打印机会判断这个任务的优先级,如果打印队列中有比当前打印任务优先级更高的任务的
ZCMU 1737:求日龄
littlefox_ca93
1737:求日龄TimeLimit:1SecMemoryLimit:128MBSubmit:203Solved:83Description年龄是指一个人出生后以年为长度计算的时间整数值。同理,日龄指一个人出生后以日为长度计算的时间整数值。请求出给定日期出生的人,到2013年3月9日的日龄吧。Input一个日期,表示这个人的生日输入日期一定在2013-3-9之前Output日龄SampleInput
C#,人工智能,机器人,路径规划,ARA*(Anytime Replanning A* Algorithm)算法与源程序
深度混淆
C#算法演义AlgorithmRecipes人工智能机器人路径规划图论算法
参考:C#,人工智能(AI)机器人路径规划(PathPlanning)A*(AStarAlgorithm)算法、源代码及计算数据可视化https://blog.csdn.net/beijinghorn/article/details/124119531MaximLikhachevCMUDaveFergusonCMUGeoffGordonCMUAnthonyStentzCMUsebastianthr
ZCMU操作系统期末复习策略
执念斩长河
挂科指南操作系统
前提ZCMU操作系统老师姓彭,懂得都懂。大题老师给的题目会考,但不是原题,题目要理解,大题也可能出选择难为你选择题有原题,也有原题改变文字给你,要把题目读仔细。所以这方面题目要做一名海王。1.先把老师给的选择看懂。2、再从网上看各种选择题。填空题尽量把生产者消费者,读者写者背会,一般都会往这方面出。判断题纯靠概念,如果模棱两可,就选F,毕竟五五开的概率。本次期末考试对我的总结进程到来顺序会改变调度
基本数据类型和引用类型的初始值
3213213333332132
java基础
package com.array;
/**
* @Description 测试初始值
* @author FuJianyong
* 2015-1-22上午10:31:53
*/
public class ArrayTest {
ArrayTest at;
String str;
byte bt;
short s;
int i;
long
摘抄笔记--《编写高质量代码:改善Java程序的151个建议》
白糖_
高质量代码
记得3年前刚到公司,同桌同事见我无事可做就借我看《编写高质量代码:改善Java程序的151个建议》这本书,当时看了几页没上心就没研究了。到上个月在公司偶然看到,于是乎又找来看看,我的天,真是非常多的干货,对于我这种静不下心的人真是帮助莫大呀。
看完整本书,也记了不少笔记
【备忘】Django 常用命令及最佳实践
dongwei_6688
django
注意:本文基于 Django 1.8.2 版本
生成数据库迁移脚本(python 脚本)
python manage.py makemigrations polls
说明:polls 是你的应用名字,运行该命令时需要根据你的应用名字进行调整
查看该次迁移需要执行的 SQL 语句(只查看语句,并不应用到数据库上):
python manage.p
阶乘算法之一N! 末尾有多少个零
周凡杨
java算法阶乘面试效率
&n
spring注入servlet
g21121
Spring注入
传统的配置方法是无法将bean或属性直接注入到servlet中的,配置代理servlet亦比较麻烦,这里其实有比较简单的方法,其实就是在servlet的init()方法中加入要注入的内容:
ServletContext application = getServletContext();
WebApplicationContext wac = WebApplicationContextUtil
Jenkins 命令行操作说明文档
510888780
centos
假设Jenkins的URL为http://22.11.140.38:9080/jenkins/
基本的格式为
java
基本的格式为
java -jar jenkins-cli.jar [-s JENKINS_URL] command [options][args]
下面具体介绍各个命令的作用及基本使用方法
1. &nb
UnicodeBlock检测中文用法
布衣凌宇
UnicodeBlock
/** * 判断输入的是汉字 */ public static boolean isChinese(char c) { Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
java下实现调用oracle的存储过程和函数
aijuans
javaorale
1.创建表:STOCK_PRICES
2.插入测试数据:
3.建立一个返回游标:
PKG_PUB_UTILS
4.创建和存储过程:P_GET_PRICE
5.创建函数:
6.JAVA调用存储过程返回结果集
JDBCoracle10G_INVO
Velocity Toolbox
antlove
模板toolboxvelocity
velocity.VelocityUtil
package velocity;
import org.apache.velocity.Template;
import org.apache.velocity.app.Velocity;
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.c
JAVA正则表达式匹配基础
百合不是茶
java正则表达式的匹配
正则表达式;提高程序的性能,简化代码,提高代码的可读性,简化对字符串的操作
正则表达式的用途;
字符串的匹配
字符串的分割
字符串的查找
字符串的替换
正则表达式的验证语法
[a] //[]表示这个字符只出现一次 ,[a] 表示a只出现一
是否使用EL表达式的配置
bijian1013
jspweb.xmlELEasyTemplate
今天在开发过程中发现一个细节问题,由于前端采用EasyTemplate模板方法实现数据展示,但老是不能正常显示出来。后来发现竟是EL将我的EasyTemplate的${...}解释执行了,导致我的模板不能正常展示后台数据。
网
精通Oracle10编程SQL(1-3)PLSQL基础
bijian1013
oracle数据库plsql
--只包含执行部分的PL/SQL块
--set serveroutput off
begin
dbms_output.put_line('Hello,everyone!');
end;
select * from emp;
--包含定义部分和执行部分的PL/SQL块
declare
v_ename varchar2(5);
begin
select
【Nginx三】Nginx作为反向代理服务器
bit1129
nginx
Nginx一个常用的功能是作为代理服务器。代理服务器通常完成如下的功能:
接受客户端请求
将请求转发给被代理的服务器
从被代理的服务器获得响应结果
把响应结果返回给客户端
实例
本文把Nginx配置成一个简单的代理服务器
对于静态的html和图片,直接从Nginx获取
对于动态的页面,例如JSP或者Servlet,Nginx则将请求转发给Res
Plugin execution not covered by lifecycle configuration: org.apache.maven.plugin
blackproof
maven报错
转:http://stackoverflow.com/questions/6352208/how-to-solve-plugin-execution-not-covered-by-lifecycle-configuration-for-sprin
maven报错:
Plugin execution not covered by lifecycle configuration:
发布docker程序到marathon
ronin47
docker 发布应用
1 发布docker程序到marathon 1.1 搭建私有docker registry 1.1.1 安装docker regisry
docker pull docker-registry
docker run -t -p 5000:5000 docker-registry
下载docker镜像并发布到私有registry
docker pull consol/tomcat-8.0
java-57-用两个栈实现队列&&用两个队列实现一个栈
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
pr
Nginx配置性能优化
cfyme
nginx
转载地址:http://blog.csdn.net/xifeijian/article/details/20956605
大多数的Nginx安装指南告诉你如下基础知识——通过apt-get安装,修改这里或那里的几行配置,好了,你已经有了一个Web服务器了。而且,在大多数情况下,一个常规安装的nginx对你的网站来说已经能很好地工作了。然而,如果你真的想挤压出Nginx的性能,你必
[JAVA图形图像]JAVA体系需要稳扎稳打,逐步推进图像图形处理技术
comsci
java
对图形图像进行精确处理,需要大量的数学工具,即使是从底层硬件模拟层开始设计,也离不开大量的数学工具包,因为我认为,JAVA语言体系在图形图像处理模块上面的研发工作,需要从开发一些基础的,类似实时数学函数构造器和解析器的软件包入手,而不是急于利用第三方代码工具来实现一个不严格的图形图像处理软件......
&nb
MonkeyRunner的使用
dai_lm
androidMonkeyRunner
要使用MonkeyRunner,就要学习使用Python,哎
先抄一段官方doc里的代码
作用是启动一个程序(应该是启动程序默认的Activity),然后按MENU键,并截屏
# Imports the monkeyrunner modules used by this program
from com.android.monkeyrunner import MonkeyRun
Hadoop-- 海量文件的分布式计算处理方案
datamachine
mapreducehadoop分布式计算
csdn的一个关于hadoop的分布式处理方案,存档。
原帖:http://blog.csdn.net/calvinxiu/article/details/1506112。
Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式,让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同ja
以資料庫驗證登入
dcj3sjt126com
yii
以資料庫驗證登入
由於 Yii 內定的原始框架程式, 採用綁定在UserIdentity.php 的 demo 與 admin 帳號密碼: public function authenticate() { $users=array( &nbs
github做webhooks:[2]php版本自动触发更新
dcj3sjt126com
githubgitwebhooks
上次已经说过了如何在github控制面板做查看url的返回信息了。这次就到了直接贴钩子代码的时候了。
工具/原料
git
github
方法/步骤
在github的setting里面的webhooks里把我们的url地址填进去。
钩子更新的代码如下: error_reportin
Eos开发常用表达式
蕃薯耀
Eos开发Eos入门Eos开发常用表达式
Eos开发常用表达式
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2014年8月18日 15:03:35 星期一
&
SpringSecurity3.X--SpEL 表达式
hanqunfeng
SpringSecurity
使用 Spring 表达式语言配置访问控制,要实现这一功能的直接方式是在<http>配置元素上添加 use-expressions 属性:
<http auto-config="true" use-expressions="true">
这样就会在投票器中自动增加一个投票器:org.springframework
Redis vs Memcache
IXHONG
redis
1. Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcached相比一个最大的区别。
2. Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。
3. Redis支持数据的备份,即master-slave模式的数据备份。
4. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用。
Red
Python - 装饰器使用过程中的误区解读
kvhur
JavaScriptjqueryhtml5css
大家都知道装饰器是一个很著名的设计模式,经常被用于AOP(面向切面编程)的场景,较为经典的有插入日志,性能测试,事务处理,Web权限校验, Cache等。
原文链接:http://www.gbtags.com/gb/share/5563.htm
Python语言本身提供了装饰器语法(@),典型的装饰器实现如下:
@function_wrapper
de
架构师之mybatis-----update 带case when 针对多种情况更新
nannan408
case when
1.前言.
如题.
2. 代码.
<update id="batchUpdate" parameterType="java.util.List">
<foreach collection="list" item="list" index=&
Algorithm算法视频教程
栏目记者
Algorithm算法
课程:Algorithm算法视频教程
百度网盘下载地址: http://pan.baidu.com/s/1qWFjjQW 密码: 2mji
程序写的好不好,还得看算法屌不屌!Algorithm算法博大精深。
一、课程内容:
课时1、算法的基本概念 + Sequential search
课时2、Binary search
课时3、Hash table
课时4、Algor
C语言算法之冒泡排序
qiufeihu
c算法
任意输入10个数字由小到大进行排序。
代码:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; /*定义变量及数组为基本类型*/
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /*从键盘中输入10个数*/
}
for
JSP异常处理
wyzuomumu
Webjsp
1.在可能发生异常的网页中通过指令将HTTP请求转发给另一个专门处理异常的网页中:
<%@ page errorPage="errors.jsp"%>
2.在处理异常的网页中做如下声明:
errors.jsp:
<%@ page isErrorPage="true"%>,这样设置完后就可以在网页中直接访问exc