c语言中的 fstream 与 freopen 区别
fstream（C++风格）和 freopen（C风格）都是用于文件输入/输出的工具，但它们在设计理念、用法和灵活性上有根本性的区别。核心概览 特性fstream (C++)freopen (C)所属语言标准C++C编程范式面向对象 ...
c++
标签 c++
c++面向对象--类的学习笔记
在学习类之前，相信很多人跟博主一样，已经学习过结构体。在 C++ 中，struct 和 class 的区别非常小，几乎只是默认访问权限的不同。默认访问权限/继承权限：struct 的默认成员访问权限和默认继承方式都是 public。c...
c++ 链表类简易模板
#include<iostream> using namespace std; int n,a,v1,v2; template<typename T> class LinkList{ private: ...
栈上数组和堆上数组
对比表格 特性栈上数组堆上数组内存位置栈内存堆内存声明方式int arr[10];int* arr = new int[10];生命周期所在作用域结束自动释放需要手动delete[]释放大小确定编译时确定（必须是常量）运行时确定（可以...
方格取数与传纸条-双人网格路径问题
24年在洛谷刷刷题，遇到过一个双人路径问题，P1004 [NOIP 2000 提高组] 方格取数，题解的4维数组对于博主这样一个菜鸟，实在难以理解，于是就搁置了。然而25年的时候又遇到了P1006 [NOIP 2008 提高组] 传纸...
二分查找无解为什么用 n+1
二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是通过不断地将查找范围减半来快速定位目标元素。然而，在某些情况下，二分查找可能无法找到目标元素，这时就需要处理无解的情况。关于二分查找无解时使用 n+1 的原因，可以从以下...
关于后缀和的哨兵值
在二分查找结合后缀和（Prefix Sum / Suffix Sum）的问题中，哨兵值（Sentinel Value） 的作用是：处理边界情况（如所有元素都不满足条件时）。防止数组越界访问（如 sum[-1] 或 sum[n+1]）。...
CSP-J 知识点视频资源汇总页
最长上升子序列
CSP-J/S认证有年龄限制吗
刚在朋友圈看到这则通知，去官网确认了一下属实，个人觉得这是好事，童年该有童年应有的样子。学习计算机科学有益于培养青少年的逻辑思维及用计算机解决实际问题的能力。但是，这需要一定的基础和认知能力，并非越早越好。近年来，参加CCF非专业级软...
小鸟数据个人洛谷练习极简题解
P5788单调栈：初始化空栈存储下标，从右向左遍历数组，维护栈的单调递减性：当栈非空且当前元素大于等于栈顶元素时弹出栈顶，然后将当前下标入栈，此时栈顶即为当前元素右边第一个更大元素的位置（若栈空则记为0）。从右向左遍历能保证栈中元素均...
宁波地区选手csp-j复赛一日游
2024年的CSP-J/S复赛依旧没有杭州以外的考点，全省的OIER齐聚杭州，也是盛况空前。我们家是被分到了杭州师范大学的下沙校区，全程约140+公里，高德导航显示2小时能到。考虑考试当天可能拥堵，过早起床也怕孩子考场犯困，所以订了前...
2024年 csp-j 以及 csp-s 初赛复赛分数查询接口
链接只是跳转到noi官网，并不是什么第三方的数据库，所以需要预先登陆noi官方网站哦。2024年复赛（2024年10月27日）成绩还没有出，仅尝试放链接备用。复赛接口csp-j复赛查分接口csp-s复赛查分接口2024年初赛（2024...
图解动态规划(一)-01背包和变体
在oiwiki学习01背包，虽然完成并通过了题目（洛谷P2871），但总感觉似懂非懂，干脆在画图软件上推演了一下，于是就有了这篇笔记。所谓01背包，一般是给定一个固定容量的容器（背包），并提供固定件数的物品，每件物品有各自的体积（或称...
csp-j复赛练习用题单（来自CSP信奥赛交流群）
洛谷公开题单csp-j复赛练习用题单题目一览 CSP-J 400分 题单总结 知识点/类型 T1 T2 T3 T4 队列 ...
c++中相爱相杀的cin与getline
在洛谷刷题，会遇到各种各种的输入情况，有的时候需要按个输入，而有时则需要按行输入，偶尔也有前一行按个输入，后一行按行输入这样的需求。Windows系统中，换行是由两个字符\r\n组成的。 \r为回车，其ASCII码是13，作用是回到当...
csp-j各知识点对应的洛谷练习题号(坑题小集)
数学应用P1348 Couple number这里给大家演示一下平方差公式化简的步骤(a+b)(a-b) =a(a-b)+b(a-b) =a^2-ab+ab-b^2 =a^2-b^2∴ 由此式反推回去a^2-b^2=(a+b)(a-b...
c++中的集合----set的使用方法
在C++中，set 是一个容器，用于存储唯一元素，且按特定顺序排序。其具备自动排序，快速查找，去重，插入效率高的特点。以下是定义和使用 set 的基本方法：#include<iostream> #include<se...
c++中的map库与它的遍历方式
map与unordered_mapC+提供 map 与unordered_map 两种关联容器，可以将key与value关联起来。 map 与unordered_map 区别：1.底层实现原理map：map内部实现了一个红黑树，该结构...