算法竞赛入门经典例题

异或运算详解

目录异或运算的含义异或运算的性质异或运算的应用不用额外变量交换两个整数的值经典例题提取出最右侧的1找到出现了K次的数异或运算的含义异或运算(^)简单来说就是相同为0，不同为1；还有一种理解就是无进位相加

互联网的猫·2024-09-05 04:28

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界

passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划

passion更好·2024-08-26 06:54

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。

tales_teller·2024-03-05 00:20

树形dp经典题目——没有上司的舞会

我们通过一个题目引入，这也是树形dp的一道经典例题——没有上司的舞会。题目描述Ural大学有NNN名职员，编号为1∼N1∼N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。

小西yu·2024-02-19 22:34

递归经典例题：汉诺塔问题

目录问题描述分析问题解决问题总结问题描述汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？分析问题

Owen_Xp·2024-02-14 03:53

递归经典例题—java实现

一．题目分析①一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？由题目可得知当经过第八个村庄时鸭子数量为2，所以利用已知条件由后向前递归计算可较为简便计算出出发时的总数，即第一个村庄的数量。由题意可轻松计算每个村庄卖出的数量。②角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把

却水·2024-02-11 17:34

数组的基础语法及代码示例

目录1.什么是数组2.一维数组3.一维数组存放空间示意图4.一维数组的初始化5.一维数组经典例题--斐波那契数列6.二维数组7.二维数组的初始化8.二维数组例题--找出矩阵最大值和最小值所在位置1.什么是数组是一组相同类型的数据的有序集合

一树樱花白·2024-02-10 07:08

C语言：操作符详解，操作符汇总

按位异或^用^实现不创建临时变量完成两个数的交换(有难度)赋值操作符复合赋值符单目操作符单目操作符介绍取地址&/解引用*操作符介绍按位取反操作符~介绍前置后置++/--强制类型转换关系操作符逻辑操作符经典例题条件操作符逗号表达式下标引用函数调用和结构成员

海绵宝宝de派小星·2024-02-08 11:59

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。

nxjhi·2024-02-07 05:38

c语言经典例题--输入一个整数，然后逆序输出每一位数字

对于这个题，我们先要先想办法把个位得出，而%可以完成此目的，而其他位的数字可以先用“/”，将已读取的位数去掉再使用“%”，然后重复这两步操作即可，直到整数全部输出可以用while循环哦。#define_CRT_SECURE_NO_WARNINGS1//小编用的是vs2022，在使用scanf时需要加这个头文件，具体翻库存//输入一个整数，然后逆序输出每一位数字#includeintmain(){i

Monodye·2024-02-06 12:12

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

https://www.cnblogs.com/chihaoyuIsnotHere/p/10138087.html

breezeee·2024-02-06 08:04

C语言程序设计经典例题----海伦公式求三角形面积

海伦公式：又译作希伦公式、海龙公式、希罗公式、海伦－秦九韶公式。它是利用三角形的三条边的边长直接求三角形面积的公式。表达式为：S=√p(p-a)(p-b)(p-c)。以下是这个程序的成功和失败示例这个程序利用到判断以及求值两个部分，因此我们可以利用这个程序分模块的特点练习函数的使用（平时写以简单为先仅用作练习用）以下是成功和失败的示例有什么问题请各位及时指正指出，谢谢。

閪佬·2024-02-05 23:32

详解洛谷P1352 没有上司的舞会(树形DP经典例题)

题目没有上司的舞会-洛谷思路这是一道非常裸的树形DP，对于初学树形DP的OIer来说，是一道十分良心的题我们可以设:dp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值则有dp[x][0]=sigma{max(dp[son][0],dp[y][1])}(son是x的儿子)dp[x][1]=sigma{dp[son][0]}+h

伟大的拜线段树jjh·2024-02-05 22:43

图论——最短路径之渡河问题

渡河问题是图论（图与网络模型及方法）中求解最短路径的经典例题，也是一道很有意思的问题。题目大致描述如下：某人带狼、羊、蔬菜渡河，有一艘船，每次渡河人只能载一物。

YJY131248·2024-02-01 10:46

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。

锐不可当cr·2024-02-01 03:17

利用操作符解题的精彩瞬间

我要学编程(ಥ_ಥ)·2024-01-31 17:07

C语言——动态内存管理（经典例题）

题1、为什么会崩溃呢？#include#include#includevoidGetMemory(char**p){*p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(&str);strcpy(str,"helloworld");printf(str);//okfree(str);str=NULL;}intmain(){Tes

风格的反弹和·2024-01-30 12:12

递归的经典例题

递归的思想：1.不停地调用一个函数，直到达到我们想要的目的。2.递归必须要有边界，不然就会陷入死循环。例题1：递归上楼梯#includeusingnamespacestd;//设共有n级楼梯，某人每步可走1级也可以走2级。//问：求从底层开始走完全部楼梯得有多少种走法？inta[1001];intindex=0;voidoutput(){//输出迈过的台阶步数for(inti=0;i1){a[in

啊丢_·2024-01-30 09:31

数据结构·顺序表经典例题(双指针)

本节讲解两道顺序表经典例题，运用到了双指针的思想双指针并不是两个指针，而是用两个类似指针的东西去扫描数组，以达到简化运算的效果1.移除元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本体给出一个数组

atlanteep·2024-01-29 16:31

数据结构·单链表经典例题

1.移除链表元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是说给出一个链表的头节点head和一个整数val，如果发现节点中存的数据有val就删掉它，最后返回修改后的链表头节点地址如果题目中没有明确提及给出的链表是否是带头的，那就默认是不带头的链表，此时题目中再提到头节点就是指链表的第一个节点思路1：从第二个节点开始，判断其内含的数据是否是val，然后遍历链表，最后判断头

atlanteep·2024-01-29 16:30

C语言数据结构——链表例题

在数据结构的体系中，链表是十分重要的一门必修课，关于链表的经典习题也有很多，这篇文章将针对链表的经典例题进行举例和讲解首先对我们要使用的链表进行创建和插入数据#include#include#includetypedefstructListnode

EchoToMe·2024-01-29 09:03

函数递归知识点与经典例题

目录递归的概念（什么是递归）递归举例举例1：求n的阶乘举例2：顺序打印一个整数的每一位递归与迭代举例3：求第n个斐波那契数递归的概念（什么是递归）递归是学习C语言函数绕不开的⼀个话题，那什么是递归呢？递归其实是⼀种解决问题的方法，在C语言中，递归就是函数自己调用自己。写⼀个史上最简单的C语言递归代码：#includeintmain(){printf("hehe\n");main();return0

我要学编程(ಥ_ಥ)·2024-01-28 06:51

我要学编程(ಥ_ಥ)·2024-01-28 06:18

初识C语言 DAY6 【初识操作符】

文章目录前言初识操作符一.算术操作符二.逻辑操作符1.逻辑与2.逻辑或3.逻辑非4.经典例题三.赋值操作符四.单目操作符五.关系操作符六.条件表达式（三目运算符）七.逗号表达式如果您发现文章有错误请与我留言

马职音人·2024-01-27 17:21

信息学奥赛书籍提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典

dllglvzhenfeng·2024-01-27 08:40

鸡兔同笼问题的常用解法及有解条件

题目来源：《算法竞赛入门经典》例题1-4鸡兔同笼【题目描述】已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出Noanswer。

金创想·2024-01-25 14:19

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围

คิดถึง643·2024-01-25 11:00

【胡寿松自动控制原理】【考研冲刺加分神器】各院校考研例题详细讲解

本人本科为自动化专业，考研专业课为自动控制原理，依靠乐老师讲解的经典例题视频作为冲刺阶

致虚守静~归根复命·2024-01-23 00:05

内存之谜：C语言动态内存管理

动态内存管理为什么要进行动态内存分配动态内存分配函数malloc函数free函数calloc函数realloc函数情况1情况2动态内存的常见错误例题栈区堆区静态区存储的数据类型经典例题分析柔性数组柔性数组的特点

QuiteCoder·2024-01-22 13:44

算法常用思路总结

思路1.求数组中最大最小值思路代码2.计算阶乘思路：代码：3.得到数字的每一位思路代码4.计算时间类型5.最大公约数、最小公倍数6.循环数组的思想题目：猴子选大王代码补充经典例题1.复试四则运算题目内容题解

Nuyoah_日落·2024-01-22 01:07

DFS和BFS经典例题总结1

文章目录一、DFSI员工的重要性II被围绕的区域III岛屿的周长、数量、最大面积IV电话号码的字母组合V二进制手表VI子集、子集IIVII组合总和VII验证二叉搜索树VIII活字印刷VIIIN皇后、N皇后II二、BFSI腐烂的橘子II单词接龙III价格范围内最高排名的K样物品一、DFS DFS是一种一条路走到黑的算法，如果一条路走到头了，则回溯到上个选择的点选择另一个方向继续走，直到遍历完图中所

魔术师的徒弟·2024-01-16 23:07

运筹说第103期 | 非线性规划经典例题讲解

通过前几期的学习，我们已经学会了非线性规划的基本概念、一维搜索的计算方法，其中掌握了斐波那契法、0.618法（黄金分割法）、库恩塔克条件以及无约束极值问题的定义与相关求解方法，本期小编带大家学习非线性规划在经济管理中的应用。在实际工作中，我们能发现非线性规划在经济管理中有着许多应用，本期小编选择了其中一些典型例子，包括一维搜索的两种求解方法、梯度下降法以及库恩塔克条件，进行详细讲解。一、一维搜索求

运筹说·2024-01-16 15:45

运筹说第91期 | 网络计划经典例题讲解

通过前几期的学习，我们已经学会了网络图的基本概念、时间参数的计算，并且掌握了随机网络的概念、图解评审法的基本原理和基本解法，本期小编带大家学习网络计划在经济管理中的应用。在实际工作中，我们能发现网络计划在经济管理中有着许多应用，本期小编选择了其中一些典型例子，包括网络计划时间参数的多种求解问题、最低成本日程问题以及随机网络（GERT）问题，进行详细讲解。01时间参数计算网络图的时间参数包括工作所需

运筹说·2024-01-15 18:39

运筹说第81期 | 图与网络分析经典例题讲解

通过前几期的学习，我们已经学会了图与网络分析的相关概念和基本方法的原理，并且掌握了图与网络分析相关模型的建立和具体的求解方法，本期小编带大家学习图与网络分析在经济管理中的应用。在实际工作中，我们能发现图与网络分析在经济管理中有着许多应用，本期小编选择了其中一些典型例子，包括最小树问题、最短路问题、最大流问题和最小费用最大流问题，进行详细讲解。01最小树问题接下来我们先从经典的最小树问题开始讲起。在

运筹说·2024-01-15 18:39

【期末不挂科-单片机考前速过系列P11】（第十一章：15题速过串行口的工作原理和应用）经典例题盘点（带图解析）

前言大家好吖，欢迎来到YY滴单片机速过系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C++期末速过》专栏目录一.填空题二.单选

YY的秘密代码小屋·2024-01-15 12:00

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题

超哥聊信奥·2024-01-15 09:17

【期末不挂科-单片机考前速过系列P9】（第九章：6题速过单片机概述）经典例题盘点（带图解析）

前言大家好吖，欢迎来到YY滴C++系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《C++期末速过》专栏目录一.填空题二.选择题二.简答题一.填空题除了单片机

YY的秘密代码小屋·2024-01-14 09:42

算法学习（门徒计划）4-2 单调栈（Monotone-Stack）及经典问题学习笔记

算法学习（门徒计划）4-2单调栈（Monotone-Stack）及经典问题学习笔记前言单调栈基础性质代码实现总结经典例题LeetCode155.最小栈（基础）解题思路LeetCode496.下一个更大元素

正半轴·2024-01-13 21:23

【期末不挂科-单片机考前速过系列P11】（第十一章：单片机的并行拓展例题）经典例题盘点（带图解析）

前言大家好吖，欢迎来到YY滴单片机系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.单选题二.填空题三.判断题四.简答题一.单选题

YY的秘密代码小屋·2024-01-12 11:28

【期末不挂科-单片机考前速过系列P9】（第九章：11题中断系统的工作原理及应用）经典例题盘点（带图解析）

前言大家好吖，欢迎来到YY滴单片机期末速过系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.填空题二.选择题三.简答题一.填空题1

YY的秘密代码小屋·2024-01-12 11:58

【期末不挂科-单片机考前速过系列P8】（第八章：21题速过AT89S51单片机的内部硬件结构）经典例题盘点（带图解析）

前言大家好吖，欢迎来到YY滴C++系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.填空题二.选择题三.简答题一.填空题1.在AT

YY的秘密代码小屋·2024-01-12 08:06

【期末不挂科-考前速过系列P2】单片机[接口与总线]——经典例题盘点（带图解析）（第二章：搞定寻址方式）

前言大家好吖，欢迎来到YY滴单片机系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏注意!!!本章主讲知识点，想要刷更多寻址类题的请跳下面

YY的秘密代码小屋·2024-01-11 19:57

leetcode解题思路(无代码) 归类汇总版，面试笔试经典例题

我将舍弃没有巧妙解法的简单题、部分题干、代码实现、非关键步骤，目的是做成一篇每次面试前都能过一遍的思路问答题。在我仅有的面试经验中，面试官似乎会按知识点提问。因此我认为归类极其重要。简单的题不一定简单（自以为答对，实则因解法拙劣而扣分），难的题不一定难（冷静地回答一部分思路也是可以的）。https://github.com/azl397985856/leetcode（尚未开始）文章目录纲领的纲领编

rookie19_HUST·2024-01-11 17:01

【期末不挂科-考前速过系列P3】单片机[接口与总线]——经典例题盘点（带图解析）（第三章：13题MOV＆MOVX＆MOVC＆数码管速过）

前言大家好吖，欢迎来到YY滴单片机系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.MOV指令（寻址）二.MOVX指令三.MOVC

YY的秘密代码小屋·2024-01-09 15:04

【期末不挂科-考前速过系列P4】单片机[接口与总线]——经典例题盘点（带图解析）（第四章：32题搞定基本指令例题））

前言大家好吖，欢迎来到YY滴单片机系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.算术运算类指令二.逻辑运算类指令三.控制转移类

YY的秘密代码小屋·2024-01-08 07:29

【期末不挂科-考前速过系列P6】单片机[接口与总线]——经典例题盘点（带图解析）（第六章：10题速过定时计数器的结构和工作方式例题）

前言大家好吖，欢迎来到YY滴单片机系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.定时计数器的结构与工作原理二.定时计数器的工作

YY的秘密代码小屋·2024-01-07 09:53

【期末不挂科-考前速过系列P7】单片机[接口与总线]——经典例题盘点（带图解析）（第六章：11题速过串行口基本概念/结构/工作方式/双机通信例题）

前言大家好吖，欢迎来到YY滴单片机系列，热烈欢迎！本章主要内容面向接触过单片机的老铁主要内容含：欢迎订阅YY滴C++专栏！更多干货持续更新！以下是传送门！YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏目录一.串行口基本概念及结构、工作方式二.双机通信一.