- 2025-01-03#C02L02P01. C02.L02.一维数组最值问题.知识点1.求最大值
从键盘读入n(1<=n<=100)个正整数,输出最大值。算法分析假设一个最大值maxx=0;maxx依次跟数组中的元素进行比较;如果该数组元素大于maxx,则将该数组元素值赋值给maxx;maxx即为该数组中的最大值。参考代码#include<bits/stdc++.h>usingnamespacestd;intn,x[101
- 2024-12-20六大排序(一):插入,冒泡,选择排序
一.插入排序:a)步骤:1.从第一个元素起,并认为已是排好序了的2.选择下一个元素tmp,从已经排好序的元素从后往前扫描3.若大于tmp则往前移动一个,直到小于tmp,并把tmp插入这个元素前面4.若都大于tmp,则插入0的位置5.重复以上步骤,直到全部排序完毕b)例子:对13528479排序1
- 2024-12-14P6786 「SWTR-6」GCDs & LCMs
有意思的推式子题一开始看到这个式子是不知所措的,推理出来的结论倒是挺有意思的,还是第一次遇到这样推理的。一开始是打算直接枚举的,时间复杂度太高了,这个式子有什么意义呢?x+y+gcd(x,y)=lcm(x,y)x等于y时,显然不成立当y>x时,这时候就需要猜了。x+y+gcd(x,y)一定小于3y,而lcm又是y的
- 2024-12-14星号游走程序(流星雨):一个多彩的控制台动画
引言在这个项目中,我将介绍一个名为“星号游走程序”的控制台应用程序。该程序通过控制台输出渐变色的星号,并支持多种游走模式和用户交互。本文将详细介绍程序的功能、实现方式以及如何使用它。功能概述1.随机游走模式在随机游走模式下,星号会在控制台内随机移动,形成一种动
- 2024-11-28我出的一些题
才出题不久,题目挺简单的。U509345排序差出题人来一发题解(虽然好像很简单,但我就是要写!首先可以发现一个很显然的事实,一个序列排序后除第一个数外每个数与前一个差值之和就是最后一个数减去第一个数,即\(f(i)=\sum_{j=2}^ia_j-a_{j-1}=a_i-a_1\)。因此我们直接把序列\(a_n\)
- 2024-11-26边双连通分量+点双连通分量(初步认识)
边双连通分量定义边双连通:若无向图中点x和y在删除任意连边后,仍然连通称x和y是边双连通的。边双连通分量:若无向图G中,存在一个极大子图E,E中没有割边,那么E是G的一个边双连通分量,记为E-DCC。使用场景将无向图转为一棵树如何找边双连通分量先确定割边dfs遍历所有的点,且
- 2024-11-29CTP API基本架构
目录接口类通用参数API的基本结构交易托管系统接口文件接口的初始化步骤接口类Spi(如CThostFtdcTraderSpi),包含所有的响应和回报函数,用于接收综合交易平台发送或交易所发送综合交易平台转发的信息。开发者需要继承该接口类,并实现其中相应的虚函数。Api(如CThostFtdcTrad
- 2024-11-26国标GB28181软件LiteGBS国标GB28181设备端接入SDK海康威视硬盘录像机预览无画面怎么处理?
在安防监控领域,确保视频监控系统的稳定运行至关重要。当使用LiteGBS国标GB28181设备端SDK接入海康威视硬盘录像机时,如果遇到预览无画面的问题,这可能涉及到设备配置、网络连接、视频流参数设置等多个方面。情况一:录像机开机,会有“滴”的一声,开启之后无画面。1、检查显示器及显示
- 2024-11-25python基础第三篇
and且有False则Falsea=3b=4print(a>3andb>4)#FalseandFalse=Falseprint(a==3andb>4)#TrueandFalse=Falseprint(a>3andb==4)#FalseandTrue=Falseprint(a==3andb==4)#TrueandTrue=Trueor或有True则Tru
- 2024-11-23如何阅读哲学书籍
注:本文为“如何阅读哲学书籍”相关文章的合辑。哲学是带有思考性和逻辑性的,它探讨过世间的万事万物,也会在关键时刻给人以警醒: 当现代人还在惧怕死亡时,苏格拉底在死刑前已经开始脱离肉体探讨灵魂在真善美中是否能达到不朽; 当我们仅仅停留在愉悦的阶段时,亚里士多德
- 2024-09-16洛谷P10973 Coins
//经典多重背包动态规划题#include<iostream>#include<cstring>usingnamespacestd;constintN=1e5+10;intused[N];intf[N],a[N],c[N];intn,m;intmain(){ while(cin>>n>>m&&(n||m)) { memset(f,0,sizeoff);f[0]
- 2024-09-13dp+知道结果求在过程的思维
codeforcesC.Armchairsdp题,写不出来,我们应该这么去考虑,一共有n个苹果要放在n个箱子里,要全部放完使得苹果和箱子的总距离差值和最小,类似于背包,每个箱子放不放,放了确保最小的箱子容量不用考虑一一对应的。#include<bits/stdc++.h>#defineintlonglongusingnamespace
- 2024-08-13暑假集训CSP提高模拟17
A.符号化方法初探看最大数和最小数的绝对值大小,用至多\(n-1\)次让其符号相同,是正数就加前一个数,是负数就倒着加后一个数,最多\(n-2\)次。点击查看代码#include<bits/stdc++.h>constintmaxn=2e5+10;usingnamespacestd;intn,a[maxn],x[maxn],y[maxn],cnt,minn,maxx,
- 2024-08-12zkw线段树
介绍非递归线段树实现方法,码量较短。zkw线段树的构造原理:普通线段树采用堆存储,zkw线段树本质上是满二叉树(若没有该区间则为空点)但根据实际情况,原区间不一定构成满二叉树,据查询方式限制,空间开到最接近的\(2^n\)(据性质树值域=底层节点数),即不存在的点有虚点填充。既然不
- 2024-08-072024杭电多校6-11
CODE:1#include<bits/stdc++.h>2#definerep(i,a,b)for(inti=a;i<=b;i++)3#definedwn(i,a,b)for(inti=a;i>=b;i--)4#defineMAXN1025015#defineinf999999996usingnamespacestd;7typedeflonglongll;8inlinein