- 博客(15)
- 收藏
- 关注
原创 均值与期望的区别
均值:数据样本的简单算术平均值,反映了一组数据的中心位置。期望:随机变量的加权平均值,基于概率分布描述随机现象的长期平均行为。它们的共同点在于,都反映了某种“平均”概念,但均值通常用于有限样本,而期望是理论上的平均值,适用于随机变量。
2024-10-16 20:50:06
2537
1
原创 常见树形结构及其算法分析
本文介绍了几种常见的树形数据结构及其基本操作,包括二叉搜索树(BST)、平衡二叉树(AVL树)、B-树和B+树。每种树的定义、特性及其相应的插入、删除和查找操作均有详细讲解,并且给出了相应的代码实现和算法分析。
2024-10-16 20:15:26
794
原创 [NOIP2009 普及组] 多项式输出
一元nfxanxnan−1xn−1⋯a1xa0an0其中,aixi称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正,则多项式开头不出号,如果多项式n次项系数为负,则多项式以号开头。对于不是最高次的项,以号或者。
2024-04-09 13:11:20
1967
原创 [NOIP2011 提高组] 铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2024-04-09 12:24:27
895
原创 [USACO1.5] 八皇后 Checker Challenge
一个如下的 $6 \times 6$ 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。前三行为前三个解,每个解的两个数字之间用一个空格隔开。一行一个正整数 $n$,表示棋盘是 $n \times n$ 大小的。对于 $100\%$ 的数据,$6 \le n \le 13$。请输出前 $3$ 个解。行号 $1\ 2\ 3\ 4\ 5\ 6$列号 $2\ 4\ 6\ 1\ 3\ 5$### 样例输入 #1。### 样例输出 #1。
2024-04-02 21:30:14
182
1
原创 邻域均值------二维前缀和
前缀数组适用于需要频繁查询某个区间元素和或者预处理数组信息以加速后续操作的问题,是一种常见且实用的数据结构和算法技巧。
2024-03-24 21:56:49
335
1
原创 C++引用变量
引用变量:&创建引用声明:ElementType & name = variate;注意:必须在声明引用变量时进行初始化。将引用用作函数参数——按引用传递返回值 函数名(ElementType & name,ElementType & name){};临时变量 、引用参数和const如果引用参数是const,则编译器将在下面两种情况下生成临时变量:实参的类型正确,但不是左值实参的类型不正确,但可以转换为正确的类型注意:如果函数调用的参数不是左
2022-01-14 12:08:35
588
1
原创 C运算符的优先级与结合性
优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号(表达式)/函数名(形参表)左到右.成员选择(对象)对象.成员名左到右->成员选择(指针)对象指针->成员名左到右2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式右到左++自增运算符++变量名/变量名++右到左单目运算符–自减运算符–...
2022-01-07 12:40:12
272
原创 一维数组(C语言)
一维数组的定义数组:一组具有类型相同、顺序存放的数据ElementType name[Size];// 数组长度Size必须是常量数据定义的目的就是一次分配连续的N块内存(每块内存有多少字节由数据类型确定),可以用于存储N个同类型的数据。数组名的重要意义:数组名表示连续的N块内存的起始地址(首地址。有了数组名(首地址)就可以找到数组中的每一个数据。把数组名做参数传给另一个函数,则另一个函数也可以找到这个数组。数组元素的概念及引用方法数据中的每个数据称为数组元素。不同的数组元素用不同
2022-01-07 12:35:49
780
原创 线性代数——行列式
行列式的几何意义 全排列 n阶行列式的定义 行列式的性质 行列式的性质 行列式按行按列展开 行列式的几何意义行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者说,在 n 维欧几里得空间中,行列式描述的是一个线性变换对“体积”所造成的影响。线性变换线性映射是从一个向量空间V到另一个向量空间W的映射且保持向量的可加性和成比例性,而线性变换是线性空间V到其自身的线性映射。$$可加性:L(\vec{v}+...
2021-12-31 15:04:04
2334
原创 文件输出和文件输入(CPrimePlus读书笔记)
函数——fopen()、getc()、putc()、exit()、fclose()、fprintf()、 fscanf()、fgets()、fputs()、rewind()、fseek()、ftell()、fflush()、 fgetpos()、fsetpos()、feof()、ferror()、ungetc()、setvbuf()、fread()、 fwrite(); 如何使用C标准I/O系列的函数处理文件; 文件模式和二进制模式、文本和二进制格式、缓冲和无缓冲I/O; ...
2021-12-09 00:28:10
394
原创 C预处理器和C库(C语言学习笔记)
本章主要内容: 预处理指令——#define、#include、#ifdef、#else、#endif、#ifndef、#if、#elif、#line、#error、#pragma; 关键字—— _Generic、 _Noreturn、 _Static _assert; 函数/宏——sqrt()、atan()、atan2()、exit()、atexit()、assert()、memcpy()、memmove()、va_start()、va_arg()、va_copy()、va_e.
2021-12-06 22:16:37
700
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人