P1088 [NOIP 2004 普及组] 火星人与康托展开
变进制数我们的目标是把全排列转化成一个变进制数，以方便我们进行加法。对于第 i 根手指，它有 n−i+1 种选择，根据位值原理，要想让每个数对应一个全排列，就要让这一位数是 n−i+1 进制的。那么，整个过程分为三步：将火星数变成变进...
少儿编程
对于编程初学者来说，积木式编程工具Scratch、寓教于乐的Micro:bit、功能强大的Arduino开发板，以及性能出色的树莓派，都是非常好的入门选择。这些工具通过直观有趣的方式，让学习者轻松掌握编程思维。本站提供完整的Scratch基础教程，您可以通过搜索《小鸟数据Scratch基础教程》或直接点击首页置顶文章获取详细学习资料。
分类 少儿编程
用C++求全排列的几种方法
交换法交换法的优点：不需要额外的标记数组，空间复杂度更低，代码更简洁。需要注意的是，这个方式生成的全排列并非是字典序。#include <iostream> #include <algorithm> using...
关于 c++ 中的 unique() 函数
unique() 是C++标准库中一个非常实用的算法，用于去除相邻的重复元素。使用它之前需要先引入必须包含的头文件：#include<algorithm>基本语法#include <algorithm> // ...
lower_bound 为什么结果要减去数组名
lower_bound 结果减去数组名是为了将返回的迭代器（指针）转换为数组下标（索引）。lower_bound 返回的是一个迭代器（对于数组来说就是指针），指向找到的元素位置。int arr[] = {10, 20, 30, 40,...
c语言中的 fstream 与 freopen 区别
fstream（C++风格）和 freopen（C风格）都是用于文件输入/输出的工具，但它们在设计理念、用法和灵活性上有根本性的区别。核心概览 特性fstream (C++)freopen (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 提高组] 传纸...
利用python2.7.18解密pdf文件
之前介绍过在线移除pdf密码的方式，但在线的方式多少有些安全隐患，而且当pdf过大时，下载的速度也堪忧。所以就补充一个利用python来解密的方案。博主的python版本是python2.7.18。解密需要用到python的PyPDF...
二分查找无解为什么用 n+1
二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是通过不断地将查找范围减半来快速定位目标元素。然而，在某些情况下，二分查找可能无法找到目标元素，这时就需要处理无解的情况。关于二分查找无解时使用 n+1 的原因，可以从以下...
关于后缀和的哨兵值
在二分查找结合后缀和（Prefix Sum / Suffix Sum）的问题中，哨兵值（Sentinel Value） 的作用是：处理边界情况（如所有元素都不满足条件时）。防止数组越界访问（如 sum[-1] 或 sum[n+1]）。...
利用python拆分本地pdf文件的方法
之前分享过利用在线文件格式转换工具来拆分PDF文件的方法，昨天遇到一个尴尬的问题，利用在线转换的时候，上传速度很快，拆分也没有报错，然而拆分后的压缩包总计32M，而下载速度却只有可怜的30k，这就有点不能忍了。于是在下载进度条第一次报...
在scratch中如何分割字符串
字符串的分割，在很多编程语言里都是一个基础的字符串处理功能，虽然在scratch里没有直接对应这个功能的积木，但我们也能够通过一些现有的字符串指令来轻松的自定义它。字符串的分割，类似于我们在现实生活中切一根黄瓜，比如这里我们想把类似 ...
CSP-J 知识点视频资源汇总页
最长上升子序列
利用python来提取typecho安装包中的待翻译项
都说“人生苦短，我用python。”，如果还觉得太短，那就加一点deepseek，测试了自己改的typecho主题中的翻译功能，发现主题内容是被正确翻译了，但typecho的界面仍旧是中文的，这些待翻译内容分布在typehco系统文件...
打字游戏中按键命中后的删除逻辑与其它
通过上一篇的《打字游戏中绕不开的按键防抖》，其实我们已经确定好了删除字符这个变量的值，小齿轮对象把这个值放在了篮子里，接下来，克隆体排队也好，一拥而上也好，来看看自己的id是不是符合删除条件就好了。下面的图如果有点模糊，同样请右键“在...
打字游戏中绕不开的按键防抖
处理完了字符的下落逻辑，我们重新回到小齿轮对象，来处理按键的处理，关于按键防抖，博主在博文《Scratch 利用开关量实现按键防抖》有过提及，在实现打字游戏的过程当中，也遇到了类似的问题，当按下某按键的粘连时间过长时，会导致屏幕上所有...