STL初步 不定长数组:vector(算法竞赛入门经典读书笔记)
王大头不吃藕
vectorSTL初步
STL是指C++的标准模板库(StandardTemplateLibrary)不定长数组:vector声明:vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件:#include或者直接用万能头文件咯:#include常用操作:代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size
算法竞赛入门经典习题1-5 打折
宜修
算法竞赛入门经典算法C语言
一件衣服95元,若消费满300元,可打八五折。输入购买衣服件数,输出需要支付的金额(单位:元),保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为:");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;
算法竞赛入门经典习题2-4 子序列的和(subsequence)
宜修
算法竞赛入门经典C语言
输入两个正整数n<m<106,输出,保留5位小数。输入包含多组数据,结束标记为n=m=0。提示:本题有陷阱。样例输入:246553665536000样例输出:Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k
算法竞赛入门经典之求圆柱体的体积
yamotl
笔记
#include#includeintmain(){constdoublepi=acos(-1.0);//用来求常数派doubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//lf表示double型的输入s1=pirr;s2=2pirh;s=s12.0+s2;printf(“Area=%.3f\n”,s);return0;}
算法竞赛入门经典求三个整数的平均数
yamotl
笔记
//求三个整数的平均值,其实这个代码写错了,因为输入的abc并非整数,将3改成3.0,即使abc是整数,得出的仍旧为double型#include#includeintmain(){doublea,b,c;scanf("%lf%lf%lf",&a,&b,&c);doubles;s=(a+b+c)/3;printf("%.3lf\n",s);return0;}可以看一个学长的正确代码
ACM模板
木若流兮
ACM模板ACM模板
ACM题集以及各种总结大全!一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典》刘汝佳白皮书第五章题目链接《算法竞赛入门经典》刘汝佳白皮书第
【算法竞赛入门经典例题题解】 【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔 刘汝佳
CCSU__LRF
算法c语言动态规划
【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线,有nn(2\leqn\leq502≤n≤50)个车站,从左到右编号…n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。在时
算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题(18/22)
梁山伯liangrx06
算法竞赛入门经典uva算法算法竞赛入门经典数据结构acm
文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于
蓝桥杯备考——算法竞赛入门经典(第2版)学习笔记2
不好好学习是猪
算法竞赛入门经典(第2版)学习笔记2第二章循环结构程序设计2.1for循环2.2while循环和do-while循环2.3循环的代价2.4算法竞赛中的输入输出框架2.5注解与习题第二章循环结构程序设计2.1for循环例题2-1aabb输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)分析:第一种思路(1)首先枚举所有可能的aabb,然后判断他们是否为完全平方数注:a的范围是
位数(digit),计算一个整数是几位数(C++)
小鱼儿Melody
C++算法刘汝佳c++算法
计算一个整数是几位数(C++)文章目录计算一个整数是几位数(C++)前言题目:解题思路:代码:运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目:输入一个不超过10的九次方的正整数,输出它的位数。例如:12735的位数是5.请不要使用任何数学函数,用四则运算和循环语句实现。解题思路:判断位数可以从第一位开始数也可以从最后一位开始数。从一个整数中获取其中一位数可以用除法
[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers
蟹恼板
刷题算法竞赛入门经典(第2版)UVaACM算法竞赛入门经典
//又开学啦,不知不觉成为大二的老人了。。。时间过得好快啊,感觉好颓废。。。题意:建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码:(Accepted,0ms)//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau,ti;BOOK(conststring&a,
学习路线规划
RecCall
目前有两本书,《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》(《算法竞赛入门经典》有三部分,包括语言篇、基础篇和竞赛篇。开学前争取完成第一部分吧——语言,知识点很简单;累的地方是做习题。剩下的,《组合数学》得看。《C++Primer》得看。至于深入部分,以后再说吧。
Go语言开发工具-Goland安装教程,算法竞赛入门经典java版
m0_64384202
程序员面试java后端
选择版本进行下载:教程:先下载Windows版的Goland开发工具:Next:设置安装路径,然后Next:勾选配置,然后Next:
UVa 12096 - The SetStack Computer
yaoyuan-yy
请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin(),x.end()#defineINS(x)inserter(x,x.begin())usingnamespacestd;typedefsetmyset;mapidcache;vect
【算法竞赛入门经典】习题3-8 循环小数(Repeating Decimals,ACM/ICPC World Finals 1990,UVa 202)
菜鸟的打怪升级
算法竞赛入门经典
QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc
c语言buffer在scanf里,C语言中scanf函数与输入缓冲区
18108166336
-讨论下scanf函数,输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容,经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。按照提示,如果b的值非法,比如说输入一个字符‘s’,那么会出现什么结果呢?voidscanf_buffer(void){inta,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d%d\n",a
算法竞赛入门经典 习题5-16
RayoNicks
《算法竞赛入门经典》算法
UVa212UseofHospitalFacilities医院包含手术室和恢复室两种类型的房间,病人需要先在手术室进行手术,然后转移到恢复室中恢复,病人只可能在由于手术室不足而等待,而不回因为恢复室不足而等待。给定每个病人的手术时间和恢复时间,模拟医院的业务流程,并打印每个手术室和每个恢复室的统计信息。借鉴习题5-13的思路,在每个会发生事件的时间点对病人、手术室和恢复室进行调度即可。这里首先定义
UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版
漂流瓶jz
算法竞赛入门经典算法c++数据结构算法竞赛入门经典aoapcdfsPolyomino
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况,再去重即可。遍历部分遍历的时候需要注意:1.这其实并不能算是dfs,因为普通的dfs是一直走到尽头,然后再逐渐退出,走下一条路。到最后的路径是一条线。但是这个题目生成的图形却可以分叉。因此,递归一次dfs时,要循环遍历当前所有的节点,让所有的节点都可以分叉进行。2.如果直接
问题求解策略 (General Problem Solving Techniques)
ACPrime
UVa
从第一章开始慢慢刷题,加油!本文来自《算法竞赛入门经典——训练指南》,官方网站:http://code.google.com/p/aoapc-book/UVa特别题库UVa网站专门为本书设立的分类题库配合,方便读者提交:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442注意,下面注有“e
《算法竞赛入门经典——训练指南》第一章相关内容
weixin_30770495
java数据结构与算法
问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法题解例题2UVa11729CommandoWar用贪心法求最优排列;用“相邻交换法”证明正确性题解例题3UVa11300SpreadingTheWealth用代数法进行数学推导;中位数题解例题4LA3708Graveyard
《算法竞赛入门经典——训练指南》第一章算法分类
BEconfidence
UVA训练指南第一章
问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法例题2UVa11729CommandoWar用贪心法求最优排列;用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导;中位数例题4LA3708Graveyard推理;参考系
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表示在
二分查找排序算法
周凡杨
java二分查找排序算法折半
一:概念 二分查找又称
折半查找(
折半搜索/
二分搜索),优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表 分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步
java中的BigDecimal
bijian1013
javaBigDecimal
在项目开发过程中出现精度丢失问题,查资料用BigDecimal解决,并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习,特转载。
原文地址:http://blog.csdn.net/ugg/article/de
Shell echo命令详解
daizj
echoshell
Shell echo命令
Shell 的 echo 指令与 PHP 的 echo 指令类似,都是用于字符串的输出。命令格式:
echo string
您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串:
echo "It is a test"
这里的双引号完全可以省略,以下命令与上面实例效果一致:
echo Itis a test 2.显示转义
Oracle DBA 简单操作
周凡杨
oracle dba sql
--执行次数多的SQL
select sql_text,executions from (
select sql_text,executions from v$sqlarea order by executions desc
) where rownum<81;
&nb
画图重绘
朱辉辉33
游戏
我第一次接触重绘是编写五子棋小游戏的时候,因为游戏里的棋盘是用线绘制的,而这些东西并不在系统自带的重绘里,所以在移动窗体时,棋盘并不会重绘出来。所以我们要重写系统的重绘方法。
在重写系统重绘方法时,我们要注意一定要调用父类的重绘方法,即加上super.paint(g),因为如果不调用父类的重绘方式,重写后会把父类的重绘覆盖掉,而父类的重绘方法是绘制画布,这样就导致我们
线程之初体验
西蜀石兰
线程
一直觉得多线程是学Java的一个分水岭,懂多线程才算入门。
之前看《编程思想》的多线程章节,看的云里雾里,知道线程类有哪几个方法,却依旧不知道线程到底是什么?书上都写线程是进程的模块,共享线程的资源,可是这跟多线程编程有毛线的关系,呜呜。。。
线程其实也是用户自定义的任务,不要过多的强调线程的属性,而忽略了线程最基本的属性。
你可以在线程类的run()方法中定义自己的任务,就跟正常的Ja
linux集群互相免登陆配置
林鹤霄
linux
配置ssh免登陆
1、生成秘钥和公钥 ssh-keygen -t rsa
2、提示让你输入,什么都不输,三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub
其中id_rsa为秘钥,id_rsa.pub为公钥,使用公钥加密的数据只有私钥才能对这些数据解密 c
mysql : Lock wait timeout exceeded; try restarting transaction
aigo
mysql
原文:http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html
原因是你使用的InnoDB 表类型的时候,
默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s,
因为有的锁等待超过了这个时间,所以抱错.
你可以把这个时间加长,或者优化存储
Socket编程 基本的聊天实现。
alleni123
socket
public class Server
{
//用来存储所有连接上来的客户
private List<ServerThread> clients;
public static void main(String[] args)
{
Server s = new Server();
s.startServer(9988);
}
publi
多线程监听器事件模式(一个简单的例子)
百合不是茶
线程监听模式
多线程的事件监听器模式
监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到
创建多线程的事件监听器模式 思路:
1, 创建线程并启动,在创建线程的位置设置一个标记
2,创建队
spring InitializingBean接口
bijian1013
javaspring
spring的事务的TransactionTemplate,其源码如下:
public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{
...
}
TransactionTemplate继承了DefaultT
Oracle中询表的权限被授予给了哪些用户
bijian1013
oracle数据库权限
Oracle查询表将权限赋给了哪些用户的SQL,以备查用。
select t.table_name as "表名",
t.grantee as "被授权的属组",
t.owner as "对象所在的属组"
【Struts2五】Struts2 参数传值
bit1129
struts2
Struts2中参数传值的3种情况
1.请求参数绑定到Action的实例字段上
2.Action将值传递到转发的视图上
3.Action将值传递到重定向的视图上
一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上
Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上,绑定的规则使用ognl表达式语言
【Kafka十四】关于auto.offset.reset[Q/A]
bit1129
kafka
I got serveral questions about auto.offset.reset. This configuration parameter governs how consumer read the message from Kafka when there is no initial offset in ZooKeeper or
nginx gzip压缩配置
ronin47
nginx gzip 压缩范例
nginx gzip压缩配置 更多
0
nginx
gzip
配置
随着nginx的发展,越来越多的网站使用nginx,因此nginx的优化变得越来越重要,今天我们来看看nginx的gzip压缩到底是怎么压缩的呢?
gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小,这样,用
java-13.输入一个单向链表,输出该链表中倒数第 k 个节点
bylijinnan
java
two cursors.
Make the first cursor go K steps first.
/*
* 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点
*/
public void displayKthItemsBackWard(ListNode head,int k){
ListNode p1=head,p2=head;
Spring源码学习-JdbcTemplate queryForObject
bylijinnan
javaspring
JdbcTemplate中有两个可能会混淆的queryForObject方法:
1.
Object queryForObject(String sql, Object[] args, Class requiredType)
2.
Object queryForObject(String sql, Object[] args, RowMapper rowMapper)
第1个方法是只查
[冰川时代]在冰川时代,我们需要什么样的技术?
comsci
技术
看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?
那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...
&nb
js 获取浏览器型号
cuityang
js浏览器
根据浏览器获取iphone和apk的下载地址
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" content="text/html"/>
<meta name=
C# socks5详解 转
dalan_123
socketC#
http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html 这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯,Socket4的实现是类似的,注意的事,这里不是讲用C#实现一个代理服务器,因为实现一个代理服务器需要实现很多协议,头大,而且现在市面上有很多现成的代理服务器用,性能又好,
运维 Centos问题汇总
dcj3sjt126com
云主机
一、sh 脚本不执行的原因
sh脚本不执行的原因 只有2个
1.权限不够
2.sh脚本里路径没写完整。
二、解决You have new mail in /var/spool/mail/root
修改/usr/share/logwatch/default.conf/logwatch.conf配置文件
MailTo =
MailFrom
三、查询连接数
Yii防注入攻击笔记
dcj3sjt126com
sqlWEB安全yii
网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查,可以使用正则表达式或者直接输入字符判断,大部分是只允许输入字母和数字的,其它字符度不允许;对于内容复杂表单的内容,应该对html和script的符号进行转义替换:尤其是<,>,',"",&这几个符号 这里有个转义对照表:
http://blog.csdn.net/xinzhu1990/articl
MongoDB简介[一]
eksliang
mongodbMongoDB简介
MongoDB简介
转载请出自出处:http://eksliang.iteye.com/blog/2173288 1.1易于使用
MongoDB是一个面向文档的数据库,而不是关系型数据库。与关系型数据库相比,面向文档的数据库不再有行的概念,取而代之的是更为灵活的“文档”模型。
另外,不
zookeeper windows 入门安装和测试
greemranqq
zookeeper安装分布式
一、序言
以下是我对zookeeper 的一些理解: zookeeper 作为一个服务注册信息存储的管理工具,好吧,这样说得很抽象,我们举个“栗子”。
栗子1号:
假设我是一家KTV的老板,我同时拥有5家KTV,我肯定得时刻监视
Spring之使用事务缘由(2-注解实现)
ihuning
spring
Spring事务注解实现
1. 依赖包:
1.1 spring包:
spring-beans-4.0.0.RELEASE.jar
spring-context-4.0.0.
iOS App Launch Option
啸笑天
option
iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:,其中第二个参数launchOptions为NSDictionary类型的对象,里面存储有此程序启动的原因。
launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。
1、若用户直接
jdk与jre的区别(_)
macroli
javajvmjdk
简单的说JDK是面向开发人员使用的SDK,它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包,可以包括函数库、编译程序等。
JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境,是面向Java程序的使用者,而不是开发者。 如果安装了JDK,会发同你
Updates were rejected because the tip of your current branch is behind
qiaolevip
学习永无止境每天进步一点点众观千象git
$ git push joe prod-2295-1
To
[email protected]:joe.le/dr-frontend.git
! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to '
[email protected]
[一起学Hive]之十四-Hive的元数据表结构详解
superlxw1234
hivehive元数据结构
关键字:Hive元数据、Hive元数据表结构
之前在 “[一起学Hive]之一–Hive概述,Hive是什么”中介绍过,Hive自己维护了一套元数据,用户通过HQL查询时候,Hive首先需要结合元数据,将HQL翻译成MapReduce去执行。
本文介绍一下Hive元数据中重要的一些表结构及用途,以Hive0.13为例。
文章最后面,会以一个示例来全面了解一下,
Spring 3.2.14,4.1.7,4.2.RC2发布
wiselyman
Spring 3
Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。
其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止),后续会继续根据需求和bug发布维护版本。此时,Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。
其中Spring 4.1.7主要包含这些更新内容。