牛客小白月赛117题解
明天是端午放假，先祝大家端午快乐，今天来水一下月赛。比赛链接牛客小白月赛117 A题目大意题目要求判断一个字符串（内容为26个大小写字母）是否对于任意一个字符，其大写及小写字母均出现。 样例 样例输入 样例输出 1 4 abAB YES 2 2 ab NO 思路我们可以用一个数组来记录每个字符是否出现，然后判断每个字符的大写及小写是否均出现即可。 代码12345678910111213141516171819202122232425262728293031323334#include <bits/stdc++.h>using namespace std;int n;string s;map<char,int> cnt;int n;string s;map<char,int> cnt;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> s; for(int i=0; i<n;...
数据结构笔记--树
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 数据结构—树 树树就是一种特殊的图，是一个无向图，是一种连通且无环的无向图。 含有以下内容： 树与二叉树的定义 二叉树的实现与遍历 树与森林 哈夫曼树与哈夫曼编码 树的定义：树是一个或者多个结点的有限集合，存在一个称为根的特定结点，其余结点分为若干个互不相交的集合，每个集合本身又是一棵树，这些树称为根的子树。如下图： F / \ D J / \ / \ B E G K / \ \ A C L / \ \ / / \ I H M N O P 一些重要名词 结点： 树中的每一个独立单元。 结点的度： 结点拥有的子树个数。 树的度： 树中所有结点度的最大值。 叶子： 度为0的结点或者终端结点。 分支结点： 度不为0的结点。 非终端结点：...
raylib游戏开发日志
2025 05-17 16:12 找到了个好网站https://itch.io/game-assets/free/tag-pixel-art，刚好用来找资产 05-17 22:23 卧槽，为什么我精灵图都是对的，但在raylib里面就是不人物的脚不接地？我人物坐标也设置为脚的位置（每一帧底边中间），但是就是不对 05-17 00:35 找到原因了，是这个精灵图的每一帧中人物并不是贴边，看来要用上PS来切片了。 05-18 9:35 找到一个好软件 Texture Packer 很方便。 05-18...
初识raylib
环境安装 2025 05-16 这VS code老是cmake报错，用于项目开发好像挺麻烦，毕竟只是编译器。 05-17 改成用Clion，VS code我不太会用于项目开发😩 必要的环境： Visual Studio Code MSYS2 MinGW-w64 raylib 之前安装过MinGW-w64，所以直接安装raylib即可。 安装raylib进入MSYS2 MINGW64，使用pacman -S mingw-w64-x86_64-raylib安装raylib。 创建项目在你想要的地方创建一个文件夹（我的是 D:\raylib1 ），然后用 Clion 打开。 在 Clion 中，右键点击 CMakeLists.txt 文件，选择 Edit...
夜登庐山记
夜语寒灯杖影长，扪崖仄径墨痕苍。云崩星坠千峰白，日破鄱阳一镜凉。 ——我朋友圈配文 准备火车票本人从温州出发，提前在10多天在12306上买了去九江的火车票： 去程： 温州南-金华南：G7324 08:58-10:33 ￥68 金华站-鄂州（九江下）：K423 12:14-16:59 ￥81 返程： 九江-金华：K424 12:44-18:33 ￥62.5 金华-苍南（温州南下）：G1982 19:37-21:19...
数据结构笔记--目录
.ds-unified-container { --ds-light-bg: rgba(255, 255, 255, 0.8); --ds-light-shadow: 0 5px 6px -5px rgba(133, 133, 133, 0.6); --ds-dark-bg: rgba(24, 24, 30, 0.5); --ds-accent: #7F5AF0; --ds-accent-hover: #6C4BD3; --ds-text-light: #2D3748; --ds-text-dark: #EDF2F7; } /* 基础样式 */ .ds-unified-list { border-radius: 12px; padding: 1.5rem; backdrop-filter: blur(7px); transition: all 0.3s ease; } /* 明亮模式 */ .ds-unified-list { background: var(--ds-light-bg); box-shadow:...
数据结构笔记--线性表
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 数据结构—树 线性表线性表就是一种线性结构，它是由 $n$ 个具有相同类型的数据元素组成的有限序列。 线性表的特点： 有序性：线性表中的数据元素存在一对一的线性关系，即除了第一个元素外，每个元素都有唯一的前驱元素；除了最后一个元素外，每个元素都有唯一的后继元素。 有限性：线性表中包含的数据元素个数是有限的，即线性表的长度是有限的。 线性表可以采用顺序存储结构或链式存储结构来表示。 顺序表顺序表是一种线性表的顺序存储结构，它使用一组连续的存储单元来存储线性表中的数据元素。 特点 顺序表中的数据元素在内存中是连续存储的，即每个元素都存储在相邻的存储单元中。 顺序表中的数据元素可以通过下标直接访问，即可以通过下标快速定位到指定的数据元素。 if (window.eChartecharts5709ResizeHandler) { window.removeEventListener("resize", eChartecharts5709ResizeHandler); } var...
数据结构笔记--算法基础
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 数据结构—树 算法分析算法满足的五个基本特性： 输入：算法有零个或多个输入。 输出：算法有一个或多个输出。 确定性：算法的每一步骤都有确定的含义，不会出现二义性。 可行性：算法的每一步骤都是可行的，也就是说，每一步都能够通过执行有限次数完成。 有穷性：算法在执行有限步骤后，会自动结束而不会出现无限循环。 评价算法优劣的四个标准： 正确性：算法能够正确地解决实际问题。 可读性：算法应具有良好的可读性，以便于理解和维护。 健壮性：算法应能够对输入的非法数据进行检查，并作出相应的处理，而不是产生错误的结果。 效率与低存储量需求：算法应尽量减少计算时间和占用存储空间。 时间复杂度 Donald Ervin Knuth said: “Programs must be written for people to read, and only incidentally for machines to...
生成函数笔记
引入我们中学在学习多项式和数列时，知道二项式 $(1+x)^n$ 展开后每一项的系数都是 $C_n^i$ ， 对应着数列 $a_i=C_n^i$ 。那么，我们是否可以构造一个函数 $f(x)$ ，使得 $f(x)$ 的系数对应着数列 $a_i$ ，从而可以方便地研究数列的性质呢？ 这个能生成出数列的函数 $f(x)$ 就被称为生成函数。生成函数是组合数学中一个非常重要的工具，可以方便地研究数列的性质。 定义实数序列 $a_0,a_1,\cdots ,a_k, \cdots$ 的生成函数（Generating function）是无穷级数 G(x)=a_0+a_1x+a_2x^2+\cdots+a_kx^k+\cdots=\sum_{k=0}^\infty a_kx^k例如，数列 a_k=2^{k-1} 的生成函数为 \sum_{k=0}^\infty 2^{k-1}x^k=\frac{1}{1-2x} 、数列 a_k=C_n^k 的生成函数为 \sum_{k=0}^\infty C_n^kx^k=(1+x)^n 、 数列 a_k=\frac{1}{k!} 的生成函数为...
数据结构笔记--导论
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 数据结构—树 数据结构的基本知识和导论 数据结构是计算机存储、组织数据的方式，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 Nikolaus Wirth 在其著作《Algorithms + Data Structures =...
最新文章
