CSP-J/S学习笔记 C++

原创

已于 2023-08-21 10:21:06 修改 · 置顶 · 404 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

于 2023-08-07 04:28:55 首次发布

本文概述了数据结构中的关键概念如循环队列，以及各种算法如二分、差分、前缀和、DFS、BFS、快速排序和归并排序。数学部分涉及数论、高精度计算和组合数学，图论涵盖存储方法与最短路径。此外，还包括动态规划、背包问题、记忆化搜索和递推等复杂问题的解决策略。

数据结构

数据结构绪论
 循环队列

算法

二分算法

全排列
 二分查找
 二分查找（浮点型）
例题-分巧克力
 例题-A-B数对

差分算法

前缀和算法

DFS&BFS

快速排序

快速排序详解

归并排序

归并排序详解

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蒙古下单

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

信奥学习规划（CSP-J/S)

小前日记

11-15

2815

CSP - J/S（非专业级软件能力认证 - 入门级 / 提高级）的信奥学习规划

csp-j/s总结

ssllyf的博客

12-11

885

csp-j/s总结

1 条评论您还未登录，请先登录后发表或查看评论

CSP-J需要掌握的算法就这么简单？

joe_g12345的博客

02-05

1967

下面是一些典型的例题，涵盖了动态规划、贪心算法和回溯算法等常见算法问题。问题描述：给定一个区间列表，找到可以安排的最大活动数量，使得它们不会相互冲突。问题描述：给定一个整数数组，找到一个连续子数组，使得子数组的和最大。问题描述：给定一个集合，找到所有可能的子集。

2024年CSP-J暑假冲刺训练营(7)：前缀和/差分进阶、二分模板/二分答案

joe_g12345的博客

08-15

1102

羊驼在隔间的位置分布必须合理，不然羊驼会认为自己处于危险之中，开始互相吐口水来保护自己，那整个动物园将会臭气熏天！所以为了让羊驼感到安全，在把它们安置在指定的隔间时，所有羊驼中相邻两只的最近距离越大越好。那么，这个最大的最近距离是多少？请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。个隔间的棚子，这些隔间分布在一条直线上，坐标是。注意：在大规模输入的时候，我们一般会使用。只羊驼，为此动物园需要建造一个有。，使这个区间内的数都加。

信息学奥赛初赛天天练-32-CSP-J2021阅读程序-冒泡排序、数组去重、二分查找、坐标确定矩形应用

ya888g

06-25

1176

(矩形计数)平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。则 A[i].x,A[j].y 为左上方的红色点，A[j].x,A[i].y为右下方红色的点。2个黑点是对角线，需要确保2黑点的x和y都不相等，只有D选项符合2黑点的x和y都不相等。排好序的数字，相同元素是紧挨着的，当前加入的元素时如果和上一元素相同，需要过滤掉。选B，x不同按x比较，后面参数x大返回true，影响后面排序从小到大。如果通过黑色的2点，可以找到红色的2点，则此4点组成的矩形是长方形。

小学生基本无缘CSP-J/S了？编程学习要变天了？

青少年趣味编程

02-14

1231

小学生基本无缘CSP-J/S了?编程学习要变天了？

CSP-J/S 复赛&NOIP- 必需要会的板子和知识点

JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

11-05

2660

CSP-J/S 复赛必需要会的板子和知识点

精选资源

2022 CSP-J1 CSP-S1 初赛资料集（2022.07.08).pdf

07-08

本资源提供了 2019-2021 年 CSP-J CSP-S 初赛的成绩及分数线汇总，旨在帮助选手更好地了解考试的难度和评分标准。知识点 3：CSP-J1 CSP-S1 相关书籍本资源提供了 CSP-J1 CSP-S1 初赛相关书籍的推荐，旨在帮助...

C++从零基础到CSP-J获奖（暂未完更）

gly2023的博客

01-19

645

Guoliyuan2023 C++系列之一：《C++从零基础到CSP-J获奖》暂未完更，不定期更新。

2022年CSP-j,s总结

cz123_的博客

09-18

694

CSP总结

详解CSP-J/S

热门推荐

努力中的老周的专栏

01-06

3万+

什么是CSP CSP（Certified Software Professional）是CCF的计算机软件能力认证。什么是CSP-J/S 从2019年，CCF发布暂停举办NOIP的消息，并随即推出了CSP非专业级别认证。非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（对应NOIP普及组，Junior）和CSP-S（对应NOIP提高组，Senior），均涉及算法和编程...

暑期及9月份CSP-J1 CSP-S1初赛培训计划及学习要点

青少年趣味编程

06-28

7720

2022年暑期及9月份CSP-J1 CSP-S1初赛培训计划及学习要点

信息学奥赛（NOIP/CSP-J/S）学习全目录

信息学奥赛学案

05-02

8309

课程学习顺序指引 1、纲要 2、CL0-CL4内容后续更新 3、CL5 递归：地址 4、JL4搜索：地址一其他内容陆续更新练习指引 1、51nod一起刷题 2、洛谷一起刷题 3、历年真题刷题陆续更新

深入理解 C/C++ 内存管理：从内存布局到动态分配

qq_67169366的博客

12-10

561

我们可以重载这两个函数来实现自定义内存管理策略，例如内存池。new调用分配内存；调用构造函数初始化对象。delete调用析构函数清理资源；调用释放内存。特性new/delete语言C 函数C++ 操作符初始化不初始化可初始化大小计算手动计算自动计算（类型）返回值void*（需强转）类型指针（无需强转）失败处理返回 NULL抛出异常对象生命周期管理不调用构造/析构函数调用构造/析构函数理解 C/C++ 内存管理是写出高效、稳定程序的基础。从内存布局到动态分配，从到。

实习面试题-C++ 并发编程面试题

CXY00000的博客

12-09

futurepromise和async这些都是 C++11 引入的，用在并发编程中：1）: 用于在不同线程间传递结果。它可以从异步操作中获取返回值。2）: 用于设置一个值或者异常，这些值或异常会被对应的获取。3）: 包装一个可调用对象（函数、lambda 表达式、bind 表达式等），方便异步执行，并将结果通过获取。4）std::async: 用于异步地启动任务，并返回一个对象以便获取任务结果。它们之间有什么区别和联系呢？可以看这张图：!

C++中的bind

2301_79383371的博客

12-06

368

本文介绍了C++中的std::bind函数适配器，它能预先固定函数的部分参数并生成新函数对象。文章详细讲解了占位符(_1,_2等)的使用方法，并通过减法函数示例演示了参数固定、顺序重排等场景。

深度学习uip中的“psock.c和psock.h”

weixin_42550185的博客

12-06

547

本文对uIP协议栈中的psock.c和psock.h文件进行了深度解析和重构，主要改进包括：重构了protothread协程实现，通过#define宏控制是否替换原有PT协程机制，便于调试和原理分析。新增了状态机变量STATE_NONE等6种状态定义，优化了协程状态管理。详细注释了关键数据结构： psock_buf结构体管理输入缓冲区 psock结构体包含双PT协程状态、数据指针和缓冲区信息新增httpd_state结构体管理HTTP连接状态重点分析了核心功能函数：缓冲区操作函数(buf_setu

【QML】C++访问QML控件