算法竞赛入门经典例题

进程同步经典例题

1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；p(可理解占用）当它的值小于0时，其绝对值表示等待使用该资源的进程个数。v(可理解生产，释放占用资源）注意，信号量的值仅能由PV操作来改变。一般来说，信号量S
流水荷花·2020-08-08 17:08

2014训练计划

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解
田益铭·2020-08-08 02:00

《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。#include#include#includeusingnamespacestd;constintmaxn=80;chars[maxn+50];intmain(){//freopen("NewTextDocument.txt","r",stdin);//fr
Occupiedcsdn·2020-08-07 11:22

周期串（算法竞赛入门经典习题）

问题：如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。看见很多帖子都是用从1开始测周期的方法，分享一下我的思路，优点是只需要遍历一次字符串。大体思路：因为每一个周期都是从第一个字符（str[0]）开始的，所以直接找第二次出现str[0]的位置。若越界则说明最
Mr_Bingaling·2020-08-07 11:07

二叉树经典例题的题解

（有时间我会尽量完善这个板块（有任何问题欢迎留言或私聊第一题：PATL2-004.这是二叉搜索树吗？查看代码：本题代码涉及知识点：dfs建树；获取前序，后序遍历；镜像二叉树的理解。解析：本题属于模版题，直接dfs递归建树；然后dfs获取前序遍历和镜像二叉树前序遍历的结果。结果直接与给定序列作比较。题目说了，镜像二叉树就是把二叉树的左右子树反过来。所以在访问前序，后续遍历结果时，交换访问左右儿子的顺
Cwolf9·2020-08-05 19:51

杭电ACM 2037 今年暑假不AC

《算法竞赛入门经典》153页。
码农同学·2020-08-05 03:46

信息学竞赛学习资料整理

信息学竞赛一本通算法导论组合数学《CCF中学生计算机程序设计入门篇》和《基础篇》算法艺术和信息学竞赛作者：刘汝佳黄亮算法竞赛入门经典（就是我们上课的那本书）作者：刘汝佳算法竞赛入门经典--训练指南作者：
weixin_33981932·2020-08-05 03:06

浅谈Python在信息学竞赛中的运用及Python的基本用法

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
dipinzhu4111·2020-08-05 00:52

0x14.基础数据结构 — hash表与字符串hash

AcWing138.兔子与兔子1.luoguP3370【模板】字符串哈希3.AcWing139.回文子串的最大长度三、一个永远都不可能被hack的hash函数声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-04 21:22

字符串练习题

——以下例题均来自《算法竞赛入门经典》在Tex中，做双引号的"",右双引号是"''"（两个回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。
酷毙少男·2020-08-04 21:40

算法竞赛入门学习（篇一）

算法竞赛入门学习算法竞赛入门学习，本文习题来自牛客网教程。
蒋晨阳·2020-08-04 17:43

刷紫书第三章例题（例题3-1,3-2,3-3）

本文章主要参考刘汝佳著作《算法竞赛入门经典》（第2版）例题3-1TEXQuotesUVA-272TEXisatypesettinglanguagedevelopedbyDonaldKnuth.Ittakessourcetexttogetherwithafewtypesettinginstructionsandproduces
ccnuacmhdu·2020-08-04 13:59

算法竞赛入门经典第四章例题4-1 Ancient Cipher UVA - 1339

例题4-1https://vjudge.net/problem/UVA-1339只要个数对得上即可#include#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intA[2][26]={};for(inti=0;i
Bendaai·2020-08-04 11:19

算法笔记——左神进阶（例题）字符串加减乘除计算

字符串加减乘除计算经典例题，这题的3点说明是降低了一点难度，不然需要考虑有效性和溢出等状况。
猪施主·2020-08-04 11:01

算法笔记：数组和字符串

算法笔记：数组和字符串内容来源：刘汝佳《算法竞赛入门经典（第2版）》一、数组与字符数组1.一维/二维数组声明与使用方法（基础）※注意两个函数：memcpy和memset（1）memcpy(b,a,sizeof
锐不可当cr·2020-08-04 10:17

C++经典例题求n以内的质数高效编程

题目要求：给定一个正整数n，求n以内的质数（素数）当然题目说是素数，网上查了下质数就是素数，素数即质数一个名字1.常规思路：判断n是不是质数，用2到n-1以内的所有数字去除n，看是否还有其他的因子，如果没有，这个数则是质数。n以内的质数则将n以内的所有数字循环输出判断。以上代码应该很好写，使用双重的for循环输出判断即可。但是程序的执行效率一般2.老师的思路：筛法求素数，把2到n中所有的数都先列出
八十万禁军教头哥·2020-08-04 06:37

Java经典例题练习

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，publicclassrabbit{publicstaticvoidmain(String[]args){System.out.print("请输入月份");Scannerscanner=newScanner(System.in);intn=scanner.nextInt();System.out.println(n+"月"+"兔子
沃野布兹道·2020-08-03 23:47

牛客算法竞赛入门课第一节习题 Flip Game（状态压缩+枚举）

题目链接：https://ac.nowcoder.com/acm/problem/106350Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeith
zaiyang遇见·2020-08-03 19:18

DFS及应用

DFS及应用DFS遍历图代码步骤代码实现例题求解图中的连通分量问题POJ2815城堡问题DFS寻找到某个结点N的路径代码步骤代码实现例题N皇后问题（经典例题）POJ1724RoadsPOJ3984迷宫问题图
Ewards Liu·2020-08-03 13:12

ACM班新队员暑假集训计划

ACM班新队员暑假集训计划···7月7日~7月14日（第一周）学习白书（算法竞赛入门经典）第1部分语言篇。了解OJ判题机制，熟悉C语言的常见问题及解决办法。
静-静的雪·2020-08-03 11:16

int与unsigned int隐式转换

最近看到一道经典例题：看代码#includeintmain(){unsignedinta=6;intb=-20;(a+b)>6?printf(">6\n"):printf("6为什么呢？
ben2355·2020-08-03 09:44

C/C++ ：局部变量和全局变量（知识点与经典例题）

//文章导读：本文分为两大部分一：相关知识点二：相关例题相关知识点1.局部变量局部变量是指作用域在函数级和块级的变量它包括自动类变量(auto)、寄存器类变量(register)、内部静态变量(static)以及函数参数自动类变量 定义时可加auto说明符，也可以省略，比如说：inta//没有说明则按自动类变量储存。需要注意的是自动类变量是没有默认值的，其值是无意义的（通称“垃圾值”）(笔者表示“
小原木·2020-08-03 08:29

BFS的应用-走迷宫

//算法竞赛入门经典(刘汝佳)-BFS的应用，走迷宫#include#includeconstintMAXN=100+10;intq[MAXN*MAXN];//走迷宫intvis[MAXN][MAXN]
seeker1994·2020-08-03 01:15

数论-整除分块

beautiful_CXW/article/details/83143756跳转按钮讲解证明\color{#8af}\texttt{讲解证明}讲解证明代码实现\color{#8af}\texttt{代码实现}代码实现经典例题
KonnyWen·2020-08-02 21:17

HDU-1495 (BFS)

总体思路与经典的倒水问题相同（可参考刘汝佳《算法竞赛入门经典》P202-P205对Uva10603的讲解）对于总可乐量为奇数的情况，直接输出不可能，因为对于没有刻度的整数容量的杯子，我们可以操作的最小可乐量不会小于
Accsc·2020-08-02 21:11

算法竞赛入门笔记整理

判断是否为素数intis_prime(intn){if(nusingnamespacestd;声明静态常量可以用const引用&，参数按传引用的方式传递，可以直接修改变量，代替c语言中的指针变量#includeusingnamespacestd;voidswap2(int&a,int&b){intt=a;a=b;b=t;}intmain(){inta=3,b=4;swap2(a,b);cout#i
黑火的柠檬树下快乐多·2020-08-02 19:26

floyed算法 经典例题 【例4-1】最短路径问题

【例4-1】最短路径问题时间限制:1000ms内存限制:65536KB提交数:806通过数:372【题目描述】平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行，其中:第一行为整数n。第2行到第n
pxlsdz·2020-08-02 18:05

牛客算法竞赛入门班（尺取法、前缀和、差分、贪心）

寄语：一.floor和ceil函数floor函数：其功能是“向下取整”，即取不大于x的最大整数ceil函数：其功能是“上取整”，即取不小于给定值的最小整数#include#includeintmain(){doublex;scanf("%lf",&x);printf("%lf\n",floor(x));printf("%lf\n",ceil(x));return0;}二.int类型三.浮点数比较大
zaiyang遇见·2020-08-02 18:32

牛客算法竞赛入门班笔记整理-01

01-枚举（尺取法、前缀和、差分等）、贪心课程笔记一些零碎的知识2n超过了可能会tle231-1=2147483647longlong->263-1unsigned->232-1计算变量所占的空间8位二进制=1个字节1024字节=1KB1024KB=1MB1024MB=1GB比赛时题目的空间限制位为512M，在没有递归等其他消耗下，且只需要开一个int型的数组，那么这个数组最大可以开到什么数量级5
非幡动·2020-08-02 16:27

算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
九野的博客·2020-08-01 14:54

（数论）模运算、同余、逆元

本文参考刘汝佳《算法竞赛入门经典》（第2版）模运算(a+b)modn=((amodn)+(bmodn))modn(a-b)modn=((amodn)-(bmodn))modnabmodn=((amodn
ccnuacmhdu·2020-08-01 11:55

算法之路二：刘汝佳算法竞赛入门经典 信息解码 UVA213

#include#includeintreadchar();intreadint(intc);intcode[8][1<<8];intreadcodes();intmain(){while(readcodes()){//printcodes();for(;;){intlen=readint(3);if(len==0)break;//printf("len=%d\n",len);for(;;){in
EUSIA·2020-08-01 10:59

算法之路二：刘汝佳算法竞赛入门经典：栈和队列 铁轨UVa514

#include#includeusingnamespacestd;constintmaxn=1010;intn,target[maxn];intmain(){while(scanf("%d",&n)==1){stacks;intA=1,B=1;for(inti=1;i<=n;i++)scanf("%d",&target[i]);intok=1;while(B<=n){if(A==target[B
EUSIA·2020-08-01 10:59

c++ 无符号bigint高精度大整数

c++无符号bigint高精度大整数此代码除了减法和乘法以外均参考了刘汝佳的《算法竞赛入门经典第二版》，亲测DevC++可以编译通过。代码在codevs（codevs.cn)上通过高精度全部题目。
Phantomlsh·2020-08-01 09:15

Java03-day03【switch、循环(for、while、do...while)、三种循环的区别、跳转控制语句、Random、循环经典例题】

java零基础入门到精通（2019版）【黑马程序员】视频+资料：【链接：https://pan.baidu.com/s/1MdFNUADVSFf-lVw3SJRvtg提取码：zjxs】“Java基础”专栏Java基础--学习笔记(零起点打开java世界的大门)--博客汇总表目录037_switch结构038_春夏秋冬039_for结构040_输出数据041_求和042_求偶数和043_水仙花044
是您啊，哒哒子前辈！·2020-08-01 06:07

动态规划算法详解及经典例题

一、基本概念（1）一种使用多阶段决策过程最优的通用方法。（2）动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。假设问题是由交叠的子问题所构成，我们就能够用动态规划技术来解决它。一般来说，这种子问题出自对给定问题求解的递推关系中，这个递推关系包括了同样问题的更小子问题的解。动态规划法建议，
weixin_30270889·2020-08-01 03:00

uva 340

option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=276今天开始准备去uva做题，推荐一本书《》算法竞赛入门经典》
菜鸟辉的奋斗史·2020-08-01 00:44

黄执中：你迷茫是因为你不认命，认命就不迷茫了。

那我们看看他列的这几个点：1.啃透《算法竞赛入门》2.把《机器学习》里的每一种算法实现及公式都推导一遍。3.托福100+看他的口气似乎难度不
成为世间你想看见的改变·2020-07-31 19:06

动态规划学习系列——区间DP（一）

学习一个算法，还是从题目开始比较好，我们就从一道经典例题开始：wikioi1048石子归并Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和
vufw_795·2020-07-31 17:58

一般图最大匹配（带花树算法）（学习+模板）

10148445https://www.cnblogs.com/zhoushuyu/p/8717234.htmlhttps://www.cnblogs.com/owenyu/p/6858508.html经典例题
Qingo呀·2020-07-31 16:31

《算法竞赛入门经典(第2版)》——学习记录

前言：  这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码，便于以后回顾时查找代码和思路，毕竟看别人的真的有点难懂。此外，本书甚至是本书之外的相关知识学习也可能在此留下记录。  作为一只小白，看待问题就是新手角度，如果发现什么幼稚的代码或语句，不妨一笑了之，但是最好还是委婉地提醒一下我吧。  不太懂怎么分类，我就根据章节标题以及代码重点来分类了。  本书全题链接：https://vjud
Barsaker·2020-07-31 14:58

WUST暑假集训第一周简单小结

目录一．dfs序在树状图中的经典应用二．初探双向广度优先搜索三．整体二分思想完美解决kthnumber问题四．实战模拟退火思想(变步长贪心算法)五．凸包问题经典例题六．树的重心问题经典例题七．矩阵快速幂例题一
wJs9528-1·2020-07-31 13:50

【经典例题】55555最大三位数约数

程序：/*Copyright(c)2013,烟台大学计算机学院*Allrightsreserved.*作者：赵玲玲*完成日期：2014年1月17日*版本号：v1.0*输入描述：无*问题描述：问555555的约数中最大的三位数是多少？*程序输出：777*问题分析：找出所有三位数的约数，再找出最大的即可*算法设计：略*/#includeusingnamespacestd;intmain(){intnu
赵玲玲2013·2020-07-31 10:35

java经典例题分享2

【程序11】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 publicclassWanshu{publicstaticvoidmain(String[]args){inti=0;intj=0;intk=0;intt=0;for(i=1;i2)/*如果是闰
jiav_net·2020-07-30 23:21

关于c语言中字符常量，变量的两道经典例题

作为初级c语言菜鸟，用写博客来做笔记并分享给大家！希望有不严谨之处各位大神指出！首先，字符常量变量都是以‘’括起来。(1)以下选择中合法的c语言字符常量是（D）(A)'\128'(B)"a"(C)'ab'(D)'\x43'解析：A：‘\128’表示8进制，而在8进制中出现8属于越界。错误。B:在字符常量中，只有‘’，没有“”。错误C：单引号括起来的是字符常量，只能有一个字符，‘ab’单引号中有两个
jasmine922·2020-07-30 23:44

第二章 信号量机制及几个经典例题

1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。一般来说，信号量S³0时，S表示可用资源的数量。执行一次P操作意
杀手的手刹·2020-07-30 23:57

C语言经典例题100例(一）

C语言经典例题100例(程序一）程序一有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？解：首先看题本身是数字相互排列且不重复问题，用循环语句就可以解决。
神尘十一·2020-07-30 22:45

C语言十大经典例题：附答案

1、/*输出9*9口诀。共9行9列，i控制行，j控制列。*/#includeintmain(){inti,j,result;for(i=1;iintmain(){longf1,f2;inti;f1=f2=1;for(i=1;i#includeintmain(){intm,i,k,h=0,leap=1;printf("");for(m=101;mintmain(){staticintk[10];in
轻松学C语言·2020-07-30 22:41

最大流的增广路算法

讲解模板题目链接洛谷P3376模板来自算法竞赛入门经典（第2版）--刘汝佳#includeusingnamespacestd;#defineINF0x3f3f3f3ftypedeflonglongll;
桂十三·2020-07-30 14:58

算法竞赛专题解析（20）：数论--GCD和LCM

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.GCD定义2.GCD性质3.GCD
罗勇军·2020-07-30 12:08
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他