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
刘汝佳紫书
UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案
刘汝佳
第二版使用dfs遍历所有情况,再去重即可。
漂流瓶jz
·
2023-10-05 23:08
算法竞赛入门经典
算法
c++
数据结构
算法竞赛入门经典
aoapc
dfs
Polyomino
UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案
刘汝佳
第二版由于书上给了思路,所以做起来并不难。
漂流瓶jz
·
2023-09-30 14:48
算法竞赛入门经典
算法
aoapc
深度优先
算法竞赛入门经典
图论
213 - Message Decoding (UVA)
OnlineJudge这题挺烦的,我题目看了好几遍才看懂……信息解码(MessageDecoding)ACM/ICPCWorldFinals1991,UVa213_一封信笺等一前缘的博客-CSDN博客上面这篇用的是
刘汝佳
的解法
天天AZ
·
2023-09-24 23:33
UVA
算法
c++
512 - Spreadsheet Tracking (UVA)
题目链接如下:OnlineJudge这道题还是很繁琐的,花了我不少时间……(然后看到别人的评价“水题”,就超级崩溃……)
刘汝佳
用了两种方法来解,这里用的就是他的方法,还是非常巧妙的。
天天AZ
·
2023-09-24 23:33
UVA
算法
《流俗地》:马华社会的浮世绘
对于孤陋寡闻的我来说,马来西亚华人作家黎
紫书
是个陌生的名字,不过看到封面有两位大神推荐,还是随手翻了翻。
小园半亩
·
2023-09-24 21:34
UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案
刘汝佳
第二版题目其实不难,但是耗费了我较多时间。
漂流瓶jz
·
2023-09-20 19:41
算法竞赛入门经典
数据结构
算法
图论
aoapc
算法竞赛入门经典
c++
迭代加深搜索
UVA 1592(Database)
思路:参照
紫书
,先将字符串映射成数字便于处理,然后枚举每两列,再枚举每一行,利用STL里面的map做一个查找,若找到即输出当前行和map存放的之前的那一行即可。
myleosu
·
2023-09-13 02:32
UVA11374 Airport Express
题目链接在
刘汝佳
的那本书上看到了这道题,思路:先预处理出起点到所有点以及终点到所有点的最短路径,然后就是枚举所有的商务边,因为只能有一条商务边,所以最优的路径肯定要么就是起点->商务边起点->商务边终点
weixin_30832405
·
2023-09-03 23:59
11300 - Spreading the Wealth (UVA)
题目链接:OnlineJudge按照
刘汝佳
的《算法竞赛入门经典——训练指南》。
天天AZ
·
2023-09-02 05:39
UVA
算法
1388 - Graveyard (UVA)
OnlineJudge
刘汝佳
代码中用了一个很高效的写法:fabs(pos-floor(pos+0.5))来计算离pos最近的整数点的距离,学习。
天天AZ
·
2023-09-02 05:39
UVA
算法
10881 - Piotr‘s Ants (UVA)
题目链接:OnlineJudge根据
刘汝佳
的解法的思路,我的代码如下:#include#include#includeconstintmaxn=10001;structant{intid;intloc;
天天AZ
·
2023-09-02 05:06
UVA
算法
刘汝佳
の扩展欧几里得算法详解
引直线上的点求直线ax+by+c=0ax+by+c=0ax+by+c=0上有多少个整点(x,y)(x,y)(x,y)满足x∈[x1,x2],y∈[y1,y2]x\in[x1,x2],y\in[y1,y2]x∈[x1,x2],y∈[y1,y2]扩展欧几里得算法在解决引中的问题之前,我们需要学习一下扩展欧几里得算法——找出一对整数对(x,y)(x,y)(x,y)使其满足ax+by=gcd(a,b)ax
FirstBd.
·
2023-08-23 04:45
算法
c++
刘汝佳
数论
杨紫名誉权案一审胜诉,被告“锤爆丑芙”手写道歉信并赔偿三万七
被告金某故意通过微博发表侮辱杨紫女士人格尊严及贬低其形象的诽谤性言论,侵害了杨紫女士的名誉权,被判决向原告杨
紫书
面赔礼道歉,并赔偿原告杨紫经济损失、合理支出及精神损害抚慰金合计37471元。
魏哥说剧
·
2023-08-17 16:57
刘汝佳
の归并排序详解
思路作为一种高效的排序算法,它主要是通过递归来实现的,具体步骤如下划分问题:将序列划分成数量尽量相等的两部分递归求解:将两部分分别排序合并问题:将两个序列合并成一个前两步对于笔者来说肯定是很容易实现的,归并排序的难点主要在第三步如何合并两个有序序列呢?很明显,只需要每次选择两个序列中的最小元素并将其添加到辅助空间(最终答案)中,如图所示代码voidmerge_sort(int*A,intl,int
FirstBd.
·
2023-08-08 18:05
排序算法
算法
数据结构
c++
刘汝佳
递归
函数
刘汝佳
の树状数组详解
引入二叉索引树,也叫树状数组是一种便于数组单点修改和区间求和的数据结构主要根据下标的lowbit值来建树至于lowbit(x),则是(x)&(-(x)),也就是一个二进制数从右边数第一个1代表的数#definelowbit(x)((x)&(-(x)))基础树状数组如下图所示灰色结点为树状数组中的结点,不难发现,lowbit值相同的结点在同一层上,lowbit值越大越靠近根我们用一个c数组来存储图中
FirstBd.
·
2023-08-04 01:56
算法
数据结构
c++
树状数组
刘汝佳
gcd与lcm
returna/gcd(a,b)*b;}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d%d\n",gcd(a,b),lcm(a,b));return0;}
紫书
上抄的代码
lyx_2016
·
2023-08-01 10:15
算法
gcd
UVA-524 素数环 题解答案代码 算法竞赛入门经典第二版
GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案
刘汝佳
第二版由于判断最大不超过31,因此素数的判断直接手写枚举放到代码里即可。
漂流瓶jz
·
2023-07-25 10:50
算法竞赛入门经典
算法
深度优先
图论
aoapc
c++
算法竞赛入门经典
算法入门刷题笔记
紫书
第七章暴力读书笔记
写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:
zll_hust
·
2023-06-13 03:35
【C语言】语言篇——数组和字符串
我最近在阅读学习
刘汝佳
老师的《算法竞赛入门经典》,今天将整理本书的第三章——数组和字符串的一些习题,本章习题较多,下选取部分习题进行练习总结,在这里和大家分享,一起进步呀!
釉色清风
·
2023-06-08 04:44
c语言
算法
开发语言
Uva(1130)(City Game)
https://vjudge.net/problem/UVA-1330思路:首先先强调一下,这个题不要相信他题目的输入方式,可能每个字母间有很多空格,我就是这里被坑了很久,然后这个题的扫描发确实想不到,看了
刘汝佳
的题解才明白
kimoyami
·
2023-04-16 16:14
例题7-4 素数环 Prime Ring Problem UVA - 524
没看
紫书
解析,这道题独立做的。bug出在下面几个方面1.由于没有完全搞明白参数的意义,所以递归函数的参数多了1。本应该搜索sech(1,n-1),刚开始我一直搜索成了sech(1,n)。
yiichan
·
2023-04-11 05:34
ACM培训计划与相关书籍
ACM培训计划与相关书籍书籍入门三本《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
lghhtoto
·
2023-04-08 01:02
c++
ACM
算法
训练
书籍
acm推荐书籍 培训计划
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
han____shuai
·
2023-04-08 01:28
算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议
CodeForces,Atcoder,牛客,leetcode,Codechef小伙伴们一起来van呀~交流群:1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍:算法竞赛入门经典(
紫书
weixin_39867142
·
2023-04-06 10:41
算法竞赛从入门到进阶pdf
壁画大家—李宇晨
上海市美术家协会会员,中国书画家协会会员,海派书画院特聘画师,上海
紫书
阁文化艺术中心艺术总监,曲阜鸿儒书画院理事会主席。
erotosexual
·
2023-03-10 12:32
C语言基础——五分钟打开递归大门
过渡区现在是北京时间13:23,今天去图书馆说找
紫书
和一本《QtC
乔乔家的龙龙
·
2023-02-05 17:50
c语言
开发语言
c++
坚持晨间三分钟,梦想微笑着向你走来
【0304读书感悟】2146--羊
紫书
名:《晨间日记的奇迹》TheMiraclewithaDaybreakDiary作者:[日]佐滕传金句:01成功完成大事的秘诀只有一个,那就是努力地实现每一件小事。
紫柯的小绿洲
·
2023-01-30 10:57
关于浮点误差,1为何变成0.999999 ?
引言之前在
紫书
里看到一些例题里说要加上很小的实数,防止浮点误差造成结果错误。当时,我还不以为然,觉得为啥会出现误差???
reasonbao
·
2023-01-26 05:43
《算法竞赛入门经典》
UVA10305 Ordering Tasks 题解 (拓扑排序模板)
预备知识开始学图论了,
紫书
上拓扑排序的入门题,在洛谷找到了它拿来练手。一篇关于拓扑排序的很透彻的博客,如果你还不了解拓扑排序,可以看完了再回来刷这条题目。
MambaHJ
·
2023-01-26 01:10
紫书
刷题记录 UVa12100 打印队列
看了很多题解用了优先队列,那我这里就用容器+队列。这道题的难点就在于位置的判断,因为优先级是会重复的,队列的位置是不如容器那样好索引的,所以很自然的想到建立一个打印任务的结构体,储存优先级和位置;但问题来了,我们知道队列是不支持随机访问元素的,只能访问头部,那么确定最高的优先级呢?很简单,用一个vector,入队的时候储存优先级,这个vector不需要和队列的位置对应,入队完成后按降序排列,此时v
meaqua!!
·
2022-11-19 16:13
紫书刷题记录
c++
算法
紫书
刷题记录 UVa297 四分树
感觉
紫书
上这一部分内容基本都需要递归,也算帮自己初步掌握递归思路了吧!第一次独立完成本章的习题!本题题意很好理解,但是如果只看书的话最后求总黑方块个数的时候会有疑问,最好还是去看看原题。
meaqua!!
·
2022-11-19 16:13
紫书刷题记录
算法
数据结构
紫书
刷题记录UVa10935 卡片游戏
蛮简单的模拟题,一开始想用递归,但看了下感觉不太好确定方程,再次读题发现就队列就能很好的模拟了,思路也很清晰:第一张卡片出队后第二张卡片插入到队尾;重复这个操作即可。这题PE了两三次,输入有点小坑,如果只有一张牌也要输出Discardedcards:而且貌似每一行的最后一个输出后面不带空格==上代码:#include#include#includeusingnamespacestd;intmain
meaqua!!
·
2022-11-19 16:12
紫书刷题记录
c++
c语言
算法
紫书
刷题记录:UVa1594,Ducci序列;
本题难度不大,思路也很清晰:元组大小不确定,设置为vector;建立一个集合,集合里每一个元素就是一个元组,每次计算完元组后先判断LOOPorZERO,如果成立直接退出,否则插入新元组#include#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;set>st;//每个集合是一个容器,代表元组,因为题目
meaqua!!
·
2022-11-19 16:42
紫书刷题记录
c++
算法
紫书
刷题记录 UVa1593 代码对齐
不太喜欢这种题,可能是有点怕字符串吧!这题的难点主要在思路的转变,题目要求左对齐且尽量靠左,所以确定每一列的间隔就很重要了。可以把每一列的单词长度最大的那个挑出来作为间隔比如第一列单词长度最大的abcde那么就以6作为分隔(为什么不是5?因为单词之前至少要空一格)所以该列就以6作为分隔符,其他的以此类推,直接上代码:#include#include#include#include#include#
meaqua!!
·
2022-11-19 16:42
紫书刷题记录
c++
开发语言
后端
算法竞赛-入门经典
算法竞赛-入门经典-作者
刘汝佳
.doc第1部分语言篇第1章程序设计入门学习目标þ熟悉C语言程序的编译和运行þ学会编程计算并输出常见的算术表达式的结果þ掌握整数和浮点数的含义和输出方法þ掌握数学函数的使用方法
weixin_30417487
·
2022-04-28 18:01
c/c++
《算法竞赛入门经典》——
刘汝佳
“构造性”和“可行性”是计算机学科的两个最根本特征。比赛的核心是算法#1语言篇编程不是看会的,也不是听会的,而是练会的,所以应尽量在计算机旁阅读书本,以便把书中的程序输入到计算机中进行调试,顺便再做做上机练习。千万不要图快—如果没有足够的时间来实践,那么学的快,忘得也快!1.1算数表达式原因并不重要,重要的是规范:根据规范做事情,则一切尽在掌握中。提示1-1:整数值用%d输出,实数用%f输出。提示
小白兔奶糖ovo
·
2022-04-28 18:59
算法
数据结构
刘汝佳
《算法竞赛入门经典》---总结
刘汝佳
:《算法竞赛入门经典》三步:基本的数据结构+算法知识;数论等数学基本知识;锻炼联想建模能力、知识与实际相结合,解决实际问题!
「已注销」
·
2022-03-20 00:25
算法竞赛入门经典(第2版)
紫书
第三章数组和字符串 习题
文章目录习题3-1得分(Score,ACM/ICPCSeoul2005,UVa1585)题目描述问题分析习题3-2分子量(MolarMass,ACM/ICPCSeoul2007,UVa1586)题目描述问题分析代码习题3-3数数字(DigitCounting,ACM/ICPCDanang2007,UVa1225)题目描述问题分析代码习题3-4周期串(PeriodicStrings,UVa455)题
阿怪zz
·
2022-03-18 10:21
算法竞赛入门经典(第2版)紫书
算法竞赛入门经典(第二版)
刘汝佳
-第八章 高效算法设计 例题(14/19)
文章目录说明例题例8-1UVA120煎饼例8-2UVA1605联合国大楼例8-3UVA1152和为0的4个值例8-4UVA11134传说中的车例8-5UVA11054Gergovia的酒交易例8-6UVA1606两亲性分子(未尝试)例8-7UVA11572唯一的雪花例8-8UVA1471防线(未尝试)例8-9UVA1451平均值(未尝试)例8-10UVA714抄书例8-11UVA10954全部相加
梁山伯liangrx06
·
2022-02-24 12:13
算法竞赛入门经典
算法
uva
acm
算法竞赛入门经典
得分(Score,ACM/ICPC Seoul 2005,UVa1585)
今天做了一道
刘汝佳
算法竞赛上面推荐的一道题,得分问题,题目不是很难。
陌小衫
·
2022-02-20 10:17
100/24《算法竞赛-入门经典》(第二版)
这本书是
刘汝佳
编写的算法竞赛入门书籍。本书一共分为三部分。由于这本书信息量大,我进度了第二部分的第六章。
liuminsheng3
·
2022-02-13 18:00
不用指针实现链表
而在
刘汝佳
的《算法竞赛入门经典》中,提出了另一种"双数组"(s数组和next数组)实现方式。代码如下。
Beryllium
·
2021-05-17 10:08
夏天~风铃~机场
苏
紫书
有病,严重的脸盲症,所以,她和黄子韬应该是命中注定。2012年。苏
紫书
终于结束了苦逼的高三并且成功地迈入名牌大学,老妈黎沧桑高兴得给了
紫书
一笔钱,
紫书
想怎么花,就怎么花。
臻玉大人
·
2021-05-12 18:07
UVA12096(The SetStack Computer )
思路:参照
紫书
(
刘汝佳
的算法竞赛入门经典)思路,此题为STL模板题,主要是熟悉STL内se
myleosu
·
2021-04-21 02:51
学习算法快一个月啦!
学习目标:学习一些关于算法和数据结构的知识学习内容:学习时间:须知:学习内容:主要就是围绕算法竞赛入门经典的
紫书
和蓝书展开学习的(标出来的内容都是我感觉比较重要的或者说必须要了解的)
紫书
:1.1算术表达式算术运算符
酉鬼2333
·
2021-04-07 13:09
算法学习
算法
2021-02-05
今天观看
紫书
,了解到记录程序执行的时间函数clock怕以后忘掉,就记录一下,方便以后查找引入头文件#include输出时添加printf("%.2f",(double)clock()/常数CLOCKS_PER_SEC
mengxinlaoliu
·
2021-02-05 14:16
例题 8-19 贩卖土地(Selling Land, ACM/ICPC NWERC 2010, UVa 12265)
原题链接:https://vjudge.net/problem/UVA-12265分类:扫描法备注:状态组织;单调栈根据
紫书
上的描述,浅显易懂,一次就过了。首先存储好每个空地块最高高度。
Barsaker
·
2021-02-01 16:39
《算法竞赛入门经典(第2版)》
思维构造
例题 8-14 与非门电路(Gates,ACM/ICPC CERC 2001, UVa1607)
原题链接:https://vjudge.net/problem/UVA-1607分类:二分法备注:二进制,思维
紫书
上说的很清楚,如果输出恒为0或1,直接输出任意常数序列即可。
Barsaker
·
2021-02-01 12:20
《算法竞赛入门经典(第2版)》
思维构造
紫书
习题5-5复合词 UVA10391
题意:给出一些单词,问你其中的一些单词能不能由其他单词构成比如给a,ab,aab.就要输出aab因为aab=a+ab.思路:貌似只能暴力了是吧.先把单词都放到集合里面去.通过枚举每一个单词的分割方案,看它左右串是否在集合里面.具体实现:使用substr函数和count函数.substr用于分割开字符串左右部分count函数substr(位置,展开字符串大小是多少)#includeusingname
minato_yukina
·
2021-01-03 17:42
紫书
算法竞赛入门知识干货
前言:本篇总结一部分来自
刘汝佳
老师的《算法竞赛入门经典》,一部分是个人竞赛学习中的一些算法知识点总结,是初学算法走了不弯路一点点积累起来的干货,对刚刚参加竞赛的盆友应该会很有帮助,如有不足请提出一.程序设计入门
Knock man
·
2020-10-11 17:04
C/C++竞赛笔记
字符串
算法
c语言
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他