- 单调队列优化 && 斜率优化
单调队列优化dp浅学1.概念单调队列优化的本质是借助单调性,及时排除不可能的决策,保持候选集合的秩序性。2.例题P1714切蛋糕题目大意:给定一个序列,找出长度不超过\(m\)的连续子序列,使得子序列中所有数的和最大。思路:要求区间和,首先求出前缀和,然后考虑朴素dp,不难想到......
- C语言知识大闯关之一维数组
引言数组由数据类型相同的一系列的数据组成;-数组存放的是一个或多个数据,但是数组内元素的个数不能为零。-数组存放的元素类型是相同的。数组分为一维数组和多维数组;本章我们讲解的是一位数组。一维数组的创建和初始化一维数组创建C语言中,需要使用数组时,通过声明告......
- 初识C语言(第一讲常见的C语言概念)
文章目录一.C语言是什么?二.为什么选择C语言三.编译器的选择四.VS项目和源文件、头文件介绍五.第一个C语言程序六.main函数七.printf和库函数八.关键字介绍九.字符和ASCLL编码十.字符串和\0十一.转义字符十二.语句和语句分类十三.注释是什么?为什么写注释?总结一.C语言......
- C语言printf和scanf函数详解
文章目录一、printf二、scanf一、printfprintf()的作⽤是将参数⽂本输出到屏幕。它名字⾥⾯的f代表format(格式化),表示可以定制输出⽂本的格式,并且它是一个库函数,要包含头文件<stdio.h>,具体包含方式如下:#include<stdio.h>printf最基本的用法:用双引号直接引起需要......
- 嵌入式C语言之流程控制语句
一、程序的执行顺序1、自上向下,自左向右执行二、流程控制语句作用1、控制程序的执行顺序--控制条件--执行内容三、流程控制语句的分类1、选择结构--2条2、循环结构--3条3、控制语句--4条四、选择结构1、if选择结构(1)如果小刚的考试成绩大于90分,给予奖励①......
- C语言的数据类型、变量、操作符、printf、scanf详解
目录一、数据类型1.1、什么是数据类型1.2、数据类型有哪些(1)字符型(2)整型(3)浮点型(4)布尔型1.3、有符号signed和无符号unsigned1.4、sizeof操作符二、变量2.1、变量的创建2.2、变量的分类2.3、变量的初始化三、操作符3.1、算术操作符3.2、赋值操作符3.3、单目操作......
- C语言-选择结构程序设计
通过例题,强化选择结构程序的编程技术例:从键盘输入3个整数,找出并输出其中数值最大的那一个。如果其中有一个以上的最大数(两数相等的情况),也要表示出来。//知识点:注意各语句中if和else的配对关系和相应的缩进书写形式#include<stdio.h>intmain(){inta=0;intb=0;......
- 2048小游戏【C语言版】单文件编写
设计思路游戏地图和初始设置:使用一个4x4的二维数组map来表示游戏地图。初始时,所有位置的值均为0。score记录玩家得分,move_num记录移动次数。随机生成数字:在地图上随机选择一个空位置生成2或4。只有在地图发生变化时才会生成新数字。游戏菜单:使用m......
- 数据结构——堆(C语言版)
树 树的概念: 树(Tree)是一种抽象数据结构,它由节点(node)的集合组成,这些节点通过边相连,把节点集合按照逻辑顺序抽象成图像,看起来就像一个倒挂着的树,也就是说数据结构中的树是根成朝上,叶子朝下。 树形结构中,⼦树之间不能有交集,否则就不......
- C语言指针易混淆知识点总结
指针定义指针是一个变量,存储另一个变量的内存地址,它允许直接访问和操作内存中的数据,使得程序能够以更灵活和高效的方式处理数据和内存。获取变量地址:使用取地址符&。访问地址上的数据:使用解引用符*。例子1指针是存储另一个变量地址的变量。通过使用取地址符&和解引用符......