E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
刘汝佳
写在前面的一些话
书籍推荐
刘汝佳
的算法竞赛入门经典(俗称的紫书,基本上人手必备,清华大学出版社)挑战程序设计(日本作者写的,
FOWng_lp
·
2019-01-17 22:55
一些看起来不重要的闲谈
C++、Java、C#和Python语言的区别
Java垃圾回收:参考资料:《算法竞赛入门经典训练指南
刘汝佳
陈锋著》《Java语言程序设计(基础篇)梁勇著》
啊大1号
·
2018-11-16 14:49
杂谈
算法竞赛问题(蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题)
这几天在看
刘汝佳
老师的算法竞赛入门经典这本书,前两章讲的主要是有关c语言的输入输出语句,条件语句,以及循环语句,这些都是课本有的,没什么难度。
stacker008
·
2018-10-29 12:31
算法入门
算法入门
刘汝佳
蛇形填数
回文串与镜像串问题
生成元问题
ACM选手必读的五本书
1.
刘汝佳
老师系列图书(紫书,蓝书,绿书) OI界的教科书,不太推荐新手直接看,建议有100道左右题量保证再去看 2.挑战系列丛书(白书) 日本的前世界总冠军写的书,题目难度循序渐进,从易到难
Suprit
·
2018-10-08 00:00
谏言
刘汝佳
-算法竞赛入门-排列(2-6)
用1,2,3.~9组成3个三位数abc,def,ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照"abcdefghi"的格式输出所有解,每行一个解。解答:1.用boolFlag[10]数组来标记数字是否出现。2.三个数中abc最小为123,同时1000/3最大的组成为329,所以需要枚举123~329的所有数3.因为三个数九个不同的数字,所以如果abc,def,ghi存在
AnClient
·
2018-09-24 22:35
算法入门
刘汝佳
-算法竞赛入门-分数化小数
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b《10^6,c《100。输入包含多组数据,结束标记为a=b=c=0样例输入:164000样例输出:Case1:0.1667--------------------------------------------------------------------------------------------------------
AnClient
·
2018-09-24 20:26
算法入门
刘汝佳
-算法竞赛入门-子序列的和
输入两个正整数nintmain(){floatn,m,temp,i,sum;//定义输入输出数据intkase=0;while(scanf("%f%f",&n,&m)==2&&n&&m){//输入两个数,同时为大于0的数if(n>100000&&m>100000){//判断是否大于数字限制break;}for(i=n;i<=m;i++){sum=1/(i*i)+sum;//将结果相加}n=0,m=
AnClient
·
2018-09-24 19:40
算法入门
刘汝佳
-算法竞赛入门-倒三角形
输入正整数nintmain(){intn;while(scanf("%d",&n)==1&&n){//输入单个的整数for(inti=n;i>0;i--){//输入N是多少行if(n>20){//对n进行判断是否大于20,大于20就不进行下一步printf("Error");break;}for(intj=1;j<=2*i-1;j++){//从1到2*n-1打印出“#”printf("#");}p
AnClient
·
2018-09-24 19:16
算法入门
刘汝佳
-算法竞赛入门经典-韩信点兵
中国剩余定理,分别模五,模三,模七,总人数不小于10,不超过100。#includeintmain(){inta,b,c,sum,n=0;while(scanf("%d%d%d",&a,&b,&c)){//分别输入模三,模五,模七的余数inti;for(i=10;i100){//在10-100中没有对应的数字,跳出后输出printf("Case%d:NoAnswer",++n);}}return0
AnClient
·
2018-09-23 22:11
算法入门
【新手上路】C++中输入一行不确定个数的整数
原文链接:http://www.cnblogs.com/dongfangtian/p/9648907.html这是在学
刘汝佳
的《算法竞赛入门》时遇到的一个小问题:输入一行不确定个数的整数,并对其进行操作
diushaohuo3445
·
2018-09-14 20:00
Dijkstra、Bellman-Ford、SPFA、ASP、Floyd-Warshall 算法分析
本文主要介绍的算法的代码主要来源如下:Dijkstra:Algorithms(《算法概论》)SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典—训练指南》
刘汝佳
空白__
·
2018-09-07 13:46
acm
Uva1354 天平难题
在
刘汝佳
老师的代码上加了些注释//UVa1354MobileComputing//RujiaLiu#include#include#includeusingnamespacestd;structTree
荷西·H
·
2018-08-12 23:53
oj
Uva(1169)(Robotruck)
链接:https://vjudge.net/problem/UVA-1169思路:啊啊啊啊啊啊太开心了,刚刚上一道题觉得很难,这道题我用
刘汝佳
上道题的思路写感觉比他的解还要简单一点,很开心。
kimoyami
·
2018-08-09 11:11
树的最大独立集【
刘汝佳
刷表法
转载来自https://blog.csdn.net/qq_26122039/article/details/50640649复杂度也是O(N^2),但是相较于上一篇blog的思路感觉还是好想很多不变的都是:在构建树(dfs实现)的过程中顺便把答案也求出来了。#include#include#include#includeusingnamespacestd;#definemaxn100vectorv
荷西·H
·
2018-08-07 02:18
oj
2018年6月14日训练日记
虽然都是
刘汝佳
的那本训练指南(蓝书和紫书)上的题目,有一定的题解,但是要过掉这道题目还是不简单(除非你真正理解透了)。不过既然时间延长了四天,应该还可以再拼一两道题。。。
LSD20164388
·
2018-06-14 21:17
训练日记
线段树/树状数组
紫书第八章-----高效算法设计(算法分析初步)
/*本程序参考
刘汝佳
《算法竞赛入门经典》(第2版)下面的题目,不断优化,程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列:a1,a2,……,an,求最大连续和。
ccnuacmhdu
·
2018-02-05 18:02
紫书第七章-----暴力求解法(枚举子集)
本文参考可
刘汝佳
《算法竞赛入门经典》(第2版)谨记:本篇算法都是在求0~n-1构成了n个数的子集二进制法/*二进制法生成子集。
ccnuacmhdu
·
2018-02-02 14:08
转载-我对ACM初学者想说的话
[+]算法学习编程语言学习练题与竞赛总结与扩展1算法学习ACM算法的学习,一般看
刘汝佳
的系列书籍即可。
kevin聪
·
2018-01-04 21:14
算法与数据结构
算法竞赛入门经典(第2版)-
刘汝佳
-第十一章例题解题源码(C++语言)(部分)
例题11-2本题目直接套用Kruskal算法中,使用并查集来判断来判断联通量,另外要注意的是本题目中顶点的编号是从1开始的,所以初始化p的时候要小心。#includeusingnamespacestd;constintmaxm=5000;constintINF=0x3f3f3f3f;intu[maxm],v[maxm],w[maxm],r[maxm],p[maxm];intm,n;intcmp(c
HGaviN
·
2017-12-27 15:07
算法竞赛
图的色数问题整理(未完待续......)
前面两道题代码主要参考
刘汝佳
的紫书的dp。后面一题为cf上的求三个链节点的图的色数(前面只是两个相邻节点),用dfs或者bfs遍历全图实现。具体下面分析。
卯足劲过样例
·
2017-12-18 11:18
bfs
dfs
图的色数
算法入门竞赛:竖式问题
最近在看
刘汝佳
的这本紫书,看到这个竖式问题,有点不太明白,就是循环的初始条件为什么是111和11,不是100和10呢?
ChenforCode
·
2017-12-08 12:58
NOIP PJ懵逼记
Day0考试前一晚有点方,害怕考差,可过了一会,我就愉快地选择了边听A叔和T叔弹琴(呵呵呵),边看
刘汝佳
的书复习。Day0.5最后冲刺复习,然而还是边听T叔和A叔弹琴边复习。
bluewzl
·
2017-11-13 13:36
Noip滚粗
算法竞赛入门经典(第2版)-
刘汝佳
-第九章例题解题源码(C++语言)(部分)
例题9-1本题目指标函数的变量为时间和站的编号,指标函数为函数值为在T时刻到达n站的等待时间。有三种状态转移的方法,一种为等待1分钟,一种为搭乘右边的车,一种为搭乘左边的车,要求得d[i][j]。那么就要求得搭乘左边的车d[i+t[j-1]][j-1]和d[i+t[j]][j+1]的最优值。如此就将这个问题进行了分解。初始状态就为d[T][n]=0;最终要求得是d[0][1].代码如下:#incl
HGaviN
·
2017-11-05 15:48
算法竞赛
UVA11488 字典树裸题+
刘汝佳
字典树模板
分析:给出一堆字符串,问若干前缀在所有字符串出现的次数k,求k*前缀长度的最大值。题意比较好理解,既然有如此多的字符串,那么非常好的办法就是构造Trie。边构造Trie,边统计前缀出现的次数,最后深搜一下就做出来了。代码如下:#include#include#includeusingnamespacestd;constintmaxn=1e7+10;inthead[maxn];intNext[max
老年退役选手
·
2017-10-25 21:12
字典树
uva1602
打表加暴力搜索看
刘汝佳
的代码照着写的开始的时候想用二维数组表示Polyomino的但是后面用这个数据结构根本就无法写出公式看了这边的代码知道选择结构的问题二维数组可变性实在太小了(但是确实很好表达逃)那用结构题刷过的这种题好像是
Amosasas
·
2017-10-14 18:31
uva1602
打表加暴力搜索看
刘汝佳
的代码照着写的开始的时候想用二维数组表示Polyomino的但是后面用这个数据结构根本就无法写出公式看了这边的代码知道选择结构的问题二维数组可变性实在太小了(但是确实很好表达逃)那用结构题刷过的这种题好像是
Amosasas
·
2017-10-14 18:31
算法竞赛入门经典(第2版)-
刘汝佳
-第八章例题解题源码(C++语言)(部分)
例题8-1采用直接构造法,也就是经验方法求解,通过猜想感觉经验求解。没有一个通用的模板。#includeusingnamespacestd;constintmaxn=100;intpancake[maxn],ans[maxn];intlen=0,ansi=0;intflip(intindex){inttmp[maxn];for(inti=0;i>in){if(flag>0)coutusingnam
HGaviN
·
2017-10-10 16:21
算法竞赛
编程语言难学
刘汝佳
写的《算法竞赛入门经典》(第二版)(算法艺术与信息学竞赛),在前言中讲述自己的经历,看完后,我会结合自己,毕竟自己也学过了C语言,编程语言真的难学,还是自己不够努力。
寂岚峰
·
2017-10-04 22:23
无
接上uva1354 用二进制枚举
copy
刘汝佳
的模板...不解释了...水平差...
Amosasas
·
2017-09-27 21:34
网络流之最大流(最小割)板子(Dinic 很快哦~~~) (还有玄学邻接表写法)
(当然还是首选)
刘汝佳
的(很快的,一般的都能跑)(如果会T,边的容量会爆int的,小心的传inf即可,能够就行)intcnt;intn,m,s,t;boolvis[maxn];intd[maxn],cur
Anxdada
·
2017-09-19 22:01
网络流
uva 10375 质数筛选 质数分解 lrj-P316
题意:求解C(p,q)/C(r,s),保留五位小数题解:
刘汝佳
老师的代码真的很好,思路很清晰,好好品味,好好学习#include#include#include#includeusingnamespacestd
这个昵称好像藏起来了
·
2017-09-18 17:47
通用模板
数论——基础问题
lrj算法竞赛+挑战程序设计
acm
算法竞赛入门经典(第2版)-
刘汝佳
-第七章解题源码(C++语言)(部分)
例题7-1本题采用穷举,采用穷举的时候,一是注意要穷举哪个变量,第二个是确定穷举变量的取值范围。当然,取值范围越小,所用的时间越短。#include#includeusingnamespacestd;voidint2char(intx,intxs[]){for(inti=4;i>0;i--){xs[i]=x%10;x=x/10;}xs[0]=x;}boolcheck(intxs[],intys[]
HGaviN
·
2017-09-17 20:44
算法竞赛
树形DP初步(1)
今天的标题终于正常些,大家有没有发现(所有文字格式都用到了,嘿嘿嘿)本人实在太咸,前几天翻
刘汝佳
大神的紫书时发现自己不会树形DP于是恶补了一番,这都是由于我太咸没进学校的第一梯队(运气不好,考试当天运势差
bluewzl
·
2017-09-02 19:47
树形DP
算法竞赛入门经典(第2版)-
刘汝佳
-第六章解题源码(C++语言)(部分)
例题6-1(TLE/WA)本题出现TLE的情况,因为在本题,我使用了太多的STL。在结果方面估计也会有些问题,因为对于lock/unlock的机制理解不清楚,现提出自己的错误代码。关于双端队列的用法可以参看点击打开链接#include#include#include#include#include#include#includeusingnamespacestd;intmain(){//freop
HGaviN
·
2017-08-12 16:37
算法竞赛
Uva 514
刘汝佳
141页
ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasurfacetrack.Moreov
fantaticmen
·
2017-08-05 20:59
刘汝佳
ACM入门步骤(一)
一般的入门顺序:0.C语言的基本语法(或者直接开C++也行,当一个java选手可能会更受欢迎,并且以后工作好找,但是难度有点大),【参考书籍:
刘汝佳
的《算法竞赛入门经典》,C++入门可以考虑《c++primerplus
GGBeng
·
2017-07-21 18:00
竖式问题
题目来自于
刘汝佳
编著的《算法竞赛入门经典(第二版)》问题描述:找出形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。
Breathmint
·
2017-07-21 12:00
算法竞赛入门经典(第2版)-
刘汝佳
-第五章解题源码(C++语言)(部分)
例题5-1本题思路:书中p108有详细思路。本题我用了vector进行排序和寻找相等元素。#include#include#includeusingnamespacestd;intmain(){//freopen("datain.txt","r",stdin);//freopen("dataout.txt","w",stdout);intn,q,rnd=1;while(cin>>n>>q&&n){
HGaviN
·
2017-07-05 16:24
算法竞赛
UVa 11297 Census 二维线段树模板
题目链接:https://vjudge.net/problem/UVA-11297二维线段树模板题,单点修改与区间查询,这里按照
刘汝佳
说的加了个build函数,能起到一定的优化效果。
Interstellar_
·
2017-07-04 15:12
UVa
数据结构
关于 Fibonacci 数列的其他推论
关于Fibonacci数列的其他推论关于Fibonacci数列的其他推论递推式前言内容证明递推式前言内容证明定理内容证明递推式前言笔者在阅读《算法竞赛入门经典(第2版)》(
刘汝佳
著)时阅读到了由其作者发现的另一个
Snitro
·
2017-06-30 10:49
递推
证明
算法竞赛入门经典(第2版)-
刘汝佳
-第四章解题源码(C语言)(部分)
例题4-1问题提出:已知:两个字符数组,经过两个操作后:1.调换顺序,2.一一映射。问通过这两个操作两个数组是否能一样。问题分析:如果直接做,先经过随机调换再进行随机映射,显然这样很难解决这个问题,这就需要推导出字符数组1经过这两个操作后变为数组2的充要条件。当然,想要推导有些困难,我们就只能采用猜想的方式进行猜测这个条件,然后通过理论推导或者大规模实验进行证明。问题转化:如果字符数字1和字符数组
HGaviN
·
2017-06-18 15:41
算法竞赛
算法竞赛入门经典(第2版)-
刘汝佳
-第三章解题源码(C语言)
习题3-1#include#includeintmain(){intlenth,n;chars[100];scanf("%d",&n);while(n--){scanf("%s",s);lenth=strlen(s);intscore=0;intcurrento=0;for(inti=0;i#include#include#includeintmain(){intn;scanf("%d",&n);
HGaviN
·
2017-06-07 12:08
算法竞赛
KMP字符串匹配算法模板代码
代码来自
刘汝佳
模板代码:#include#includevoidgetfail(charp[],intf[])//字符串p自我匹配{intlen=strlen(p);f[0]=f[1]=0;for(inti
winter2121
·
2017-05-03 20:42
ACM**算法集锦**
ACM**闲杂模拟**
刘汝佳
《算法竞赛入门经典(第二版)》习题(二)
刘汝佳
《算法竞赛入门经典(第二版)》第二章习题目录
刘汝佳
《算法竞赛入门经典(第二版)》第二章习题习题2-1水仙花数习题2-2韩信点兵习题2-3倒三角形习题2-4子序列的和习题2-5分数化小数习题2-6排列习题
___Blue_H
·
2017-04-22 22:15
题目
C++ STL概述
因为一直在学
刘汝佳
老师的《算法竞赛入门》,其实我大一只学习了c语言和java语言,c++并没有学,但是学习了这本算法竞赛的书,我发现现在的比赛很少人写纯c语言的代码,基本都用c++来写,原因在我看来就是因为
Bread Sir
·
2017-04-02 20:32
STL
stl
UVa1479 - Graph and Queries图询问(Treap名次树)
详解在代码注释中这题真的写了好久从自己写完到、调试到和
刘汝佳
的标程核对前后花了半上午+一下午时间QAQ程序见下很长确实,但是可读性我觉得比别人是高了很多的#include#include#include
nonamenotitle
·
2017-03-29 22:46
算法
noip
二叉搜索树
treap
bst
算法竞赛入门经典(训练指南)
LCT ——学习笔记
我原本splay只会写
刘汝佳
的递归版本,用它写LCT各种烦。。。然后还是去学了一下非递归的。。。LCT的思想有点类似树链剖分,即把边分为实边和虚边两类。
Lynstery
·
2017-02-17 10:02
LCT
我的OI学习足迹
数论
参考
刘汝佳
《算法竞赛入门经典-训练指南》P119~P122typedeflonglongLL;//最大公约数LLgcd(LLa,LLb){returnb==0?
Ares2333
·
2016-12-12 22:46
数论
模板
刘汝佳
BigInteger 大数模板
structBigInteger{staticconstintBASE=100000000;staticconstintWIDTH=8;vectors;BigInteger(longlongnum=0){*this=num;}BigIntegeroperator=(longlongnum){s.clear();do{s.push_back(num%BASE);num/=BASE;}while(nu
zytjyh
·
2016-11-25 20:17
算法入门竞赛经典
生成排列
可以用暴力求解法生成1∼n的全排列,总结一下,
刘汝佳
《算法入门经典》中的三种求解方法。
孤鸿子_
·
2016-09-10 10:19
算法理论
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他