- UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版
漂流瓶jz
算法竞赛入门经典算法c++数据结构算法竞赛入门经典aoapcdfsPolyomino
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况,再去重即可。遍历部分遍历的时候需要注意:1.这其实并不能算是dfs,因为普通的dfs是一直走到尽头,然后再逐渐退出,走下一条路。到最后的路径是一条线。但是这个题目生成的图形却可以分叉。因此,递归一次dfs时,要循环遍历当前所有的节点,让所有的节点都可以分叉进行。2.如果直接
- UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版
漂流瓶jz
算法竞赛入门经典算法aoapc深度优先算法竞赛入门经典图论
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于书上给了思路,所以做起来并不难。即使超时,因为数据量不大(1000个),我们也可以直接打表直接返回结果。但是如果想不打表完成题目,那么就需要使用思路中给出的各种优化方案,不然很容易超时。我一开始用set作为存储已存在的数字,但还是超时,后面改成用数组存储AC了。AC代码#include#inc
- UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版
漂流瓶jz
算法竞赛入门经典数据结构算法图论aoapc算法竞赛入门经典c++迭代加深搜索
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难,但是耗费了我较多时间。这种题关键就是在于找到约束条件,我在DFS的基础上,试了很多种策略:1.对3种数字,每种数字递归遍历一次,这样每次只需要关注一种数字的变化,情况更少。2.使用一个longlong类型的数字作为map的key,key表示这种数字在图形中分别的位置,value表示在
- UVA-524 素数环 题解答案代码 算法竞赛入门经典第二版
漂流瓶jz
算法竞赛入门经典算法深度优先图论aoapcc++算法竞赛入门经典
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于判断最大不超过31,因此素数的判断直接手写枚举放到代码里即可。使用书上讲的递归枚举的时候回溯即可。#include#includeintPrimeArr[33]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0
- 算法竞赛入门经典第二版(刘汝佳)第一章思考题
PanDR
综合
算法竞赛入门经典第二版(刘汝佳)第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少(需要精确值)?int类型长度为4字节(32bit)。最高位为符号位,0表示整数,1表示负数。另外31bit用来表示数值。故int型的最大值为0x7fffffff(2147483647)。最大值加1为0x7fffffff+0x1=0x80000000。0x80000000(−21474
- 算法 算法竞赛入门经典第二版 2-6 排列
夜雨柠檬
算法
用1,2,3,···,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.按照“abcdefghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10
- 算法竞赛入门经典第二版例题 4-2 刽子手游戏
in_Alley
算法竞赛入门经典第二版课后习题
算法竞赛入门经典第二版例题4-2刽子手游戏#includeusingnamespacestd;intLeft,chance;//还需要猜left个位置,错chance次之后就会输strings,s2;//答案是字符串s,玩家猜的字母序列是s2intwin,lose;//win=1表示赢了。lose=1表示输了voidguess(charch);intmain(){intrnd=0;cin>>rnd
- 算法竞赛入门经典第二版 4 - 2
lunaArcher
因为没有题目,所以我只是按照书上描述的写的,输入输出可能有点差错#include#includeusingnamespacestd;intLu[10][10],n,sum=0;//检验正方形边长1~n-1各种可能情况下是否能构成正方形voiddfs(intx,inty){intlen=1,flag;if(Lu[x+1][y]!=1||Lu[x][y+1]!=1)return;for(len;len
- 【算法竞赛入门经典第二版】习题2-3
君焰DW
算法学习紫书
韩信点兵实质就是找3,5,7的最大公约数#includeintmain(){inta,b,c,n;while(~scanf("%d%d%d",&a,&b,&c)){intcount=0;for(n=10;n<=100;n++){if(n%3==a&&n%5==b&&n%7==c){count++;printf("Case%d:%d",count,n);}}if(count==0){printf("
- UVA-1368 DNA序列 题解答案代码 算法竞赛入门经典第二版
漂流瓶jz
算法竞赛入门经典算法数据结构c语言
#include#defineMAXM55#defineMAXN1010chararr[MAXM][MAXN];charnum[MAXM];chars[5]="ACGT";intmain(){intt,m,n,i,j,k;intct,con,sum;charc;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i!=m;++i){scanf
- 算法竞赛入门经典课后习题答案第一章
没对象编毛线程
算法竞赛课后习题
算法竞赛入门经典第二版习题答案第一章习题1-1平均数输入3个整数,输出他们的平均值,保留三位小数。代码如下:#includeintmain(){inta,b,c;doublet;scanf("%d%d%d",&a,&b,&c);t=(double)(a+b+c);printf("%.3lf”,t/3.0);return0;}习题1-2温度输入华氏温度f,输出对应的摄氏温度c,保留3位小数。提示c=
- 蓝桥杯备赛——第三弹!
油炸嘎拉小丸子
C/C++蓝桥杯
回顾上节内容主要针对循环结构进行了整理,第三弹中主要根据《算法竞赛入门经典第二版》第三章的内容进行小结,也算是一个学习笔记吧~第三章数组和字符串1.算法竞赛中,数组一般会声明得稍大一些,且比较大的数组应尽量声明在main之外,否则程序可能无法运行。如:inta[1000000]位于主函数内程序会报错。解析:局部变量保存在栈中,由编译器自动分配释放,存放函数的参数的值,局部变量的值等。在Window
- 【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】
Albert__s
写这篇博客的目的:打算把这本书好好消化掉利用起来,但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐,所以总想看自己整体进度之类的),而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法?),虽然每章也都会有个例题一览,但是..算了,还是自己整理的感情更深–>于是“浪费时间”来整理出了这篇博客。说明:所有题目均来自UVaOJ,因此题目序号就是UVa上的题目序号
- c++ 无符号bigint高精度大整数
Phantomlsh
算法
c++无符号bigint高精度大整数此代码除了减法和乘法以外均参考了刘汝佳的《算法竞赛入门经典第二版》,亲测DevC++可以编译通过。代码在codevs(codevs.cn)上通过高精度全部题目。POWEREDBYPHANTOM大神勿喷,希望大家支持!#include#include#include#include#include#include#includeusingnamespacestd;
- 算法竞赛入门经典第二版第三章习题
fanesemyk
紫书习题集锦
写这个的原因是看到一位大神的习题答案总结,于是自己心血来潮也想写一个这个,目的主要是督促自己刷题吧,毕竟自己太弱了。习题3-1得分UVa1585大致就是设置一个变量记录到当前为止的连续的O的数量,碰到X就变0,水题。#include#include#includechars[90];intmain(void){intlength,n,sum,num;scanf("%d",&n);while(n--
- 算法竞赛入门经典第二版:循环结构程序设计实例与习题
没有人给他写信的下士
编程练习算法
实例:1.阶乘之和输入n,计算S=1!+2!+3!+…+n!的末六位。分析:两个循环,里面循环用于计算不同数的阶乘,外面一个循环用于将所有阶乘相加,核心算法"for(inti=1;i#include#includeintmain(){constintMOD=1000000;intn,S=0;scanf("%d",&n);for(inti=1;i#defineINF100000intmain(){i
- 《算法竞赛入门经典第二版》习题2-5分数化小数问题
Master郭
这是大三阅读《算法竞赛入门经典第二版》时写的,当时是为了准备算法题:关于《算法竞赛入门经典第二版》习题2-5分数化小数问题,网络上有一些代码#includeintmain(void){inta,b,c;scanf("%d%d%d",&a,&b,&c);printf("%.*f\n",c,(double)a/b);return0;}我发现采用格式化输出的方法是不正确的,经过测试只能输出16位左右,超
- 算法竞赛入门经典第二版
Zdhj
根据规范做事情,则一切尽在掌握中。一般来说,只要在程序中用到了数学函数,就需要在程序最开始处包含头文件math.h,并在编译时连接数学库。KeepItSimpleandStupid,KISS.从现在开始直接认为你学的不是C语言,而是C++语言中与C兼容的部分。这样一来,ANSIC、C99之类的名词都和你无关了。如果真的要输出斜线“\”和字符n,怎么办?方法是“printf("\n");”,编译器会
- 算法竞赛入门经典第二版 TeX中的引号 P47
晴屿
#includeusingnamespacestd;intmain(){intc,q=1;while((c=getchar())!=EOF){if(c=='"'){printf("%s",q?".":"。");q=!q;}elseprintf("%c",c);}return0;}//输入"aSAs","aSzAs"输出.aSAs。,.aSzAs。本题的特点是不需要把字符串完整的存下来,因从getc
- 算法竞赛入门经典第二版 蛇形填数 P40
晴屿
#includeusingnamespacestd;#definemaxn20inta[maxn][maxn];intmain(){intn,x,y,tot=0;cin>>n;memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=++tot;while(x-1>=0&&!a[x-1][y])a[--x
- 算法竞赛入门经典第二版 竖式问题 P42
晴屿
#includeusingnamespacestd;intinset(char*s,intnum){//判断数字是否在数字集中intlen=strlen(s),i,tmp;while(num){tmp=num%10;//取末尾数字for(i=0;i\n",count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z)
- 算法竞赛入门经典第二版习题2-5 分数化小数
Capus_Burki
第一次发博文,格式什么的不太懂,看得不爽请见谅!习题2-5分数化小数(decimal)输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10⁶,c≤100。输入包含多组数据,结束标记为a=b=c=0。样例输入:164000样例输出:Case1:0.1667最近在读这本书顺便练一下C语言,看到这一题的时候有一些懵,如果用C++的setprecision好像可以做出来,但是要用C
- 算法竞赛入门经典第二版第一章语言篇
airycode
算法
java程序1-2计算并输出8/5的值,保留小数点后一位package算法经典第二版第一章语言基础篇;importjava.util.Scanner;publicclassMerchant{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext()){inta=input.n
- Enum 枚举
120153216
enum枚举
原文地址:http://www.cnblogs.com/Kavlez/p/4268601.html Enumeration
于Java 1.5增加的enum type...enum type是由一组固定的常量组成的类型,比如四个季节、扑克花色。在出现enum type之前,通常用一组int常量表示枚举类型。比如这样:
public static final int APPLE_FUJI = 0
- Java8简明教程
bijian1013
javajdk1.8
Java 8已于2014年3月18日正式发布了,新版本带来了诸多改进,包括Lambda表达式、Streams、日期时间API等等。本文就带你领略Java 8的全新特性。
一.允许在接口中有默认方法实现
Java 8 允许我们使用default关键字,为接口声明添
- Oracle表维护 快速备份删除数据
cuisuqiang
oracle索引快速备份删除
我知道oracle表分区,不过那是数据库设计阶段的事情,目前是远水解不了近渴。
当前的数据库表,要求保留一个月数据,且表存在大量录入更新,不存在程序删除。
为了解决频繁查询和更新的瓶颈,我在oracle内根据需要创建了索引。但是随着数据量的增加,一个半月数据就要超千万,此时就算有索引,对高并发的查询和更新来说,让然有所拖累。
为了解决这个问题,我一般一个月会进行一次数据库维护,主要工作就是备
- java多态内存分析
麦田的设计者
java内存分析多态原理接口和抽象类
“ 时针如果可以回头,熟悉那张脸,重温嬉戏这乐园,墙壁的松脱涂鸦已经褪色才明白存在的价值归于记忆。街角小店尚存在吗?这大时代会不会牵挂,过去现在花开怎么会等待。
但有种意外不管痛不痛都有伤害,光阴远远离开,那笑声徘徊与脑海。但这一秒可笑不再可爱,当天心
- Xshell实现Windows上传文件到Linux主机
被触发
windows
经常有这样的需求,我们在Windows下载的软件包,如何上传到远程Linux主机上?还有如何从Linux主机下载软件包到Windows下;之前我的做法现在看来好笨好繁琐,不过也达到了目的,笨人有本方法嘛;
我是怎么操作的:
1、打开一台本地Linux虚拟机,使用mount 挂载Windows的共享文件夹到Linux上,然后拷贝数据到Linux虚拟机里面;(经常第一步都不顺利,无法挂载Windo
- 类的加载ClassLoader
肆无忌惮_
ClassLoader
类加载器ClassLoader是用来将java的类加载到虚拟机中,类加载器负责读取class字节文件到内存中,并将它转为Class的对象(类对象),通过此实例的 newInstance()方法就可以创建出该类的一个对象。
其中重要的方法为findClass(String name)。
如何写一个自己的类加载器呢?
首先写一个便于测试的类Student
- html5写的玫瑰花
知了ing
html5
<html>
<head>
<title>I Love You!</title>
<meta charset="utf-8" />
</head>
<body>
<canvas id="c"></canvas>
- google的ConcurrentLinkedHashmap源代码解析
矮蛋蛋
LRU
原文地址:
http://janeky.iteye.com/blog/1534352
简述
ConcurrentLinkedHashMap 是google团队提供的一个容器。它有什么用呢?其实它本身是对
ConcurrentHashMap的封装,可以用来实现一个基于LRU策略的缓存。详细介绍可以参见
http://code.google.com/p/concurrentlinke
- webservice获取访问服务的ip地址
alleni123
webservice
1. 首先注入javax.xml.ws.WebServiceContext,
@Resource
private WebServiceContext context;
2. 在方法中获取交换请求的对象。
javax.xml.ws.handler.MessageContext mc=context.getMessageContext();
com.sun.net.http
- 菜鸟的java基础提升之道——————>是否值得拥有
百合不是茶
1,c++,java是面向对象编程的语言,将万事万物都看成是对象;java做一件事情关注的是人物,java是c++继承过来的,java没有直接更改地址的权限但是可以通过引用来传值操作地址,java也没有c++中繁琐的操作,java以其优越的可移植型,平台的安全型,高效性赢得了广泛的认同,全世界越来越多的人去学习java,我也是其中的一员
java组成:
- 通过修改Linux服务自动启动指定应用程序
bijian1013
linux
Linux中修改系统服务的命令是chkconfig (check config),命令的详细解释如下: chkconfig
功能说明:检查,设置系统的各种服务。
语 法:chkconfig [ -- add][ -- del][ -- list][系统服务] 或 chkconfig [ -- level <</SPAN>
- spring拦截器的一个简单实例
bijian1013
javaspring拦截器Interceptor
Purview接口
package aop;
public interface Purview {
void checkLogin();
}
Purview接口的实现类PurviesImpl.java
package aop;
public class PurviewImpl implements Purview {
public void check
- [Velocity二]自定义Velocity指令
bit1129
velocity
什么是Velocity指令
在Velocity中,#set,#if, #foreach, #elseif, #parse等,以#开头的称之为指令,Velocity内置的这些指令可以用来做赋值,条件判断,循环控制等脚本语言必备的逻辑控制等语句,Velocity的指令是可扩展的,即用户可以根据实际的需要自定义Velocity指令
自定义指令(Directive)的一般步骤
&nbs
- 【Hive十】Programming Hive学习笔记
bit1129
programming
第二章 Getting Started
1.Hive最大的局限性是什么?一是不支持行级别的增删改(insert, delete, update)二是查询性能非常差(基于Hadoop MapReduce),不适合延迟小的交互式任务三是不支持事务2. Hive MetaStore是干什么的?Hive persists table schemas and other system metadata.
- nginx有选择性进行限制
ronin47
nginx 动静 限制
http {
limit_conn_zone $binary_remote_addr zone=addr:10m;
limit_req_zone $binary_remote_addr zone=one:10m rate=5r/s;...
server {...
location ~.*\.(gif|png|css|js|icon)$ {
- java-4.-在二元树中找出和为某一值的所有路径 .
bylijinnan
java
/*
* 0.use a TwoWayLinkedList to store the path.when the node can't be path,you should/can delete it.
* 1.curSum==exceptedSum:if the lastNode is TreeNode,printPath();delete the node otherwise
- Netty学习笔记
bylijinnan
javanetty
本文是阅读以下两篇文章时:
http://seeallhearall.blogspot.com/2012/05/netty-tutorial-part-1-introduction-to.html
http://seeallhearall.blogspot.com/2012/06/netty-tutorial-part-15-on-channel.html
我的一些笔记
===
- js获取项目路径
cngolon
js
//js获取项目根路径,如: http://localhost:8083/uimcardprj
function getRootPath(){
//获取当前网址,如: http://localhost:8083/uimcardprj/share/meun.jsp
var curWwwPath=window.document.locati
- oracle 的性能优化
cuishikuan
oracleSQL Server
在网上搜索了一些Oracle性能优化的文章,为了更加深层次的巩固[边写边记],也为了可以随时查看,所以发表这篇文章。
1.ORACLE采用自下而上的顺序解析WHERE子句,根据这个原理,表之间的连接必须写在其他WHERE条件之前,那些可以过滤掉最大数量记录的条件必须写在WHERE子句的末尾。(这点本人曾经做过实例验证过,的确如此哦!
- Shell变量和数组使用详解
daizj
linuxshell变量数组
Shell 变量
定义变量时,变量名不加美元符号($,PHP语言中变量需要),如:
your_name="w3cschool.cc"
注意,变量名和等号之间不能有空格,这可能和你熟悉的所有编程语言都不一样。同时,变量名的命名须遵循如下规则:
首个字符必须为字母(a-z,A-Z)。
中间不能有空格,可以使用下划线(_)。
不能使用标点符号。
不能使用ba
- 编程中的一些概念,KISS、DRY、MVC、OOP、REST
dcj3sjt126com
REST
KISS、DRY、MVC、OOP、REST (1)KISS是指Keep It Simple,Stupid(摘自wikipedia),指设计时要坚持简约原则,避免不必要的复杂化。 (2)DRY是指Don't Repeat Yourself(摘自wikipedia),特指在程序设计以及计算中避免重复代码,因为这样会降低灵活性、简洁性,并且可能导致代码之间的矛盾。 (3)OOP 即Object-Orie
- [Android]设置Activity为全屏显示的两种方法
dcj3sjt126com
Activity
1. 方法1:AndroidManifest.xml 里,Activity的 android:theme 指定为" @android:style/Theme.NoTitleBar.Fullscreen" 示例: <application
- solrcloud 部署方式比较
eksliang
solrCloud
solrcloud 的部署其实有两种方式可选,那么我们在实践开发中应该怎样选择呢? 第一种:当启动solr服务器时,内嵌的启动一个Zookeeper服务器,然后将这些内嵌的Zookeeper服务器组成一个集群。 第二种:将Zookeeper服务器独立的配置一个集群,然后将solr交给Zookeeper进行管理
谈谈第一种:每启动一个solr服务器就内嵌的启动一个Zoo
- Java synchronized关键字详解
gqdy365
synchronized
转载自:http://www.cnblogs.com/mengdd/archive/2013/02/16/2913806.html
多线程的同步机制对资源进行加锁,使得在同一个时间,只有一个线程可以进行操作,同步用以解决多个线程同时访问时可能出现的问题。
同步机制可以使用synchronized关键字实现。
当synchronized关键字修饰一个方法的时候,该方法叫做同步方法。
当s
- js实现登录时记住用户名
hw1287789687
记住我记住密码cookie记住用户名记住账号
在页面中如何获取cookie值呢?
如果是JSP的话,可以通过servlet的对象request 获取cookie,可以
参考:http://hw1287789687.iteye.com/blog/2050040
如果要求登录页面是html呢?html页面中如何获取cookie呢?
直接上代码了
页面:loginInput.html
代码:
<!DOCTYPE html PUB
- 开发者必备的 Chrome 扩展
justjavac
chrome
Firebug:不用多介绍了吧https://chrome.google.com/webstore/detail/bmagokdooijbeehmkpknfglimnifench
ChromeSnifferPlus:Chrome 探测器,可以探测正在使用的开源软件或者 js 类库https://chrome.google.com/webstore/detail/chrome-sniffer-pl
- 算法机试题
李亚飞
java算法机试题
在面试机试时,遇到一个算法题,当时没能写出来,最后是同学帮忙解决的。
这道题大致意思是:输入一个数,比如4,。这时会输出:
&n
- 正确配置Linux系统ulimit值
字符串
ulimit
在Linux下面部 署应用的时候,有时候会遇上Socket/File: Can’t open so many files的问题;这个值也会影响服务器的最大并发数,其实Linux是有文件句柄限制的,而且Linux默认不是很高,一般都是1024,生产服务器用 其实很容易就达到这个数量。下面说的是,如何通过正解配置来改正这个系统默认值。因为这个问题是我配置Nginx+php5时遇到了,所以我将这篇归纳进
- hibernate调用返回游标的存储过程
Supanccy2013
javaDAOoracleHibernatejdbc
注:原创作品,转载请注明出处。
上篇博文介绍的是hibernate调用返回单值的存储过程,本片博文说的是hibernate调用返回游标的存储过程。
此此扁博文的存储过程的功能相当于是jdbc调用select 的作用。
1,创建oracle中的包,并在该包中创建的游标类型。
---创建oracle的程
- Spring 4.2新特性-更简单的Application Event
wiselyman
application
1.1 Application Event
Spring 4.1的写法请参考10点睛Spring4.1-Application Event
请对比10点睛Spring4.1-Application Event
使用一个@EventListener取代了实现ApplicationListener接口,使耦合度降低;
1.2 示例
包依赖
<p