1.插入排序1.1基本思想直接插入排序是一种简单的插入排序法。其基本思想是把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。1.2直接插入排序当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i

Notepad++使用及插件开发记录Notepad++是一款免费的开源的跨平台的文本编辑器。支持语法高亮显示、语法折叠功能、宏、插件。类似软件有EmEditor、EditPad、Notepad2及Windows自带Notepad等。Notepad++和EmEditor功能更强。EmEditor打开文件更快，但是不开源、不免费、也没有D

209.长度最小的子数组59.螺旋矩阵II 209.长度最小的子数组classSolution{publicintminSubArrayLen(inttarget,int[]nums){intfastIndex=0;intslowIndex=0;intsums=0;intresult=Integer.MA

个人主页：C++忠实粉丝欢迎点赞

Gauss列主元素消去法（也称为列主元Gauss消去法）是Gauss消去法的一种改进版本，主要用于求解线性方程组。在C++中实现时，它具有一些显著的优点和缺点，并且有着深厚的数学和计算背景。优点提高数值稳定性：列主元Gauss消去法通过在每一列中选择绝对值最大的元素作为主元，从而避免了在消

牛顿插值法是一种基于给定数据点集构造插值多项式的方法，用于近似未知函数的值。该方法通过构造差商表并利用该表逐步构建插值多项式。相较于拉格朗日插值法，牛顿插值法的一个显著优势是，当需要增加插值点时，只需重附上一项即可，无需重新计算所有插值点的值。基本概念牛顿插值法的

强连通分量我们首先定义两种边：返祖边为从一个点指向其祖先的边；横叉边从某个点指向树中另一个子树中的点的边。两者统称为非树边。而剩下的边即为树边，树边也就是在\(dfs\)树上的边。我们定义\(dfn_i\)为\(i\)是第几个被\(dfs\)到的，\(low_i\)从\(i\)出发走任意条边，但是

fseek()函数一般用于二进制文件也可用于文本文件EOF只可用于文本文件用来作为文件结束的标志函数feof()用来判断文件的当前状态是否处于结束是返回值为非0否则返回值0fgets函数最多从文件中读入n-1个字符fread（buffer，....）buffer代表一个指针，指向要读入数据的存放地址#inc

重新开始更新了，回学校处理事情半个月没有更新，大家勿怪啊。分治算法什么是分治的思想分治的字面意思是分而治之，将问题进行分化，从而进行处理，最后将结果进行合并。尽量的将问题分的不可以再分，分到和操作系统里面的原语是一样的，用较为多空间进行多线程的并行，节省时间运行。递

1.背景知识1.预处理（进行宏替换)2.编译（生成汇编)3.汇编（生成机器可识别代码）4.连接（生成可执行文件或库文件)2.gcc如何完成格式gcc[选项]要编译的文件[选项][目标文件]预处理(进行宏替换)编译（生成汇编）汇编（生成机器可识别代码）连接（生成可执行文件或库文件）

    前两天打了CCPC网络赛（让打老实了），现在认识到了刷题的重要性，于是我开创了这么个栏目，我们一起刷一下题。    还是在ACwing网站上刷题 旋转和翻转         首先，申一下题目，输入一个数字n，来表示矩阵的行和列，之后输入两个矩阵，判断一下两个矩阵相

The2024ShanghaiCollegiateProgrammingContest补题连接：https://codeforces.com/gym/105229M.不共戴天观察样例2，注意到6个荷叶两两分成一组，共分为3组（1，2）（3，4）（5，6）其中对于青蛙的策略是组内全部连接，即：m=3：1->2，3->4，5->6鸟的策略是，相邻组相连，即：m=4：1->3，2->4，3->5，4->6猜

拓扑排序LCR113.课程表II#include<iostream>#include<vector>#include<queue>usingnamespacestd;classSolution{public:vector<int>findOrder(intnumCourses,vector<vector<int>>&prerequisites){vec

本篇内容涉及到文件与文件系统，以及应用程序的运行。首先实现type命令，读取文件并显示；接下来导入对FAT文件系统的支持，实现读取大小512字节以上，存放在不连续扇区中的文件。在此基础上，最终实现读取并运行应用程序。1.type命令实现type命令是Windows命令行中用于读取并显示文

18_四数之和【问题描述】给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0<=a,b,c,d<na、b、c和d互不相同nums[

文章目录题目描述代码题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出

图论连通性什么是连通?任意两点之间有路径使其相互连接。强连通分量若一张有向图的节点两两互相可达，则称这张图是强连通的强连通分量是一个图的一部分是强联通的，则称这是强连通分量怎么求？这里给出一种方法：tarjanTarjan算法基于对图进行深度优先搜索。我们视每个连通

最大数和位置（无数组）#include<iostream>usingnamespacestd;intmain(){inta,max=0,num;for(inti=1;i<=100;i++){cin>>a;if(a>max){max=a;num=i;}}cout<<max<<endl<<

更好的阅读体验题目传送门题目大意：有\(n\)个开关，\(0\)表示关，\(1\)表示开，每个开关还有带动的开关，若操作一个开关，那么它带动的开关也会相应变换。现给出这\(n\)个开关的初始状态\(s_i\)和末状态\(t_i\)，询问有多少种方法能将初始态转变为末态（不考虑操作先后顺序且每个开

目录 一、问题描述二、解答方法1：使用数组方法2：使用vector容器三、总结 一、问题描述问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或

一、问题描述问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教

题目传送门题目大意：有\(n\)个石碑，每个石碑有\(0\simm-1\)共\(m\)种状态，击打一个石碑会带动其他的石碑。若当前石碑的状态是\(s\)，则击打或被带动后的状态为\((s+1)\bmodm\)。现给定这\(n\)个石碑的初始状态\(s_i\)、每个石碑带动的石碑及末状态\(t_i\)，求每个

C.MadMADSum手玩规律题，预处理两次就能得到一个规律的答案。#include<bits/stdc++.h>usingnamespacestd;#definels(x)(x<<1)#definers(x)((x<<1)+1)intread(){ intret=0;charc=getchar(); while(c<'0'||c>'9')c=getc

1指针与地址，指针变量地址就是内存区中对每个字节的编号。如整型变量a、b、c，整型变量需要4个字节，分配的地址分别为1000、1004、1008。可以通过访问变量的地址来找到所需的变量，我们称变量的地址为变量的“指针”。上例中的1000、1004、1008分别为变量a、b、c的指针。指针变量

今天在群里聊天的时候突然发现自己叫不清楚gcc/g++这两个东西。于是学习并且进行总结分享一下。GCC：GNUCompilerCollectionGNU编译器集合。那么GNU又是什么呢？是一个操作系统！具体涉及到一些历史知识和开源运动，放入下面的链接里啦https://www.gnu.org/home.zh-cn.html所以