++
  • 2024-09-1659. 螺旋矩阵 II
    不知道一年后会成长成什么样,只感觉好难好难。有好多东西要学,源码也看不懂,项目也不会做。classSolution{public:vector<vector<int>>generateMatrix(intn){vector<vector<int>>vec(n,vector<int>(n,0));intnum=1;for(inti=0;i
  • 2024-09-16Codeforces Round 969 (Div. 2)
    传送门A.题意:集合里有\([l,r]\),每次操作选择集合中三个互质的不同的整数并从集合中删除,最多可以进行多少次操作\(gcd(i,i+1)=1\),每次选择相邻的三个数,且第一个数为奇数,这样保证这三个数一定互质,判断\(l\)和\(r\),统计个数即可。#include<bits/stdc++.h>usingnamesp
  • 2024-09-162008
    1输入:9192939输出:23_【解析】题目本身不难,直接模拟即可。f[0]=9,f[1]=19,f[2]=29,f[3]=39a=10,b=7,c=4,d=19。a+b+c+d=44,44%4=0,则f[0]=9和f[2]=29大小关系不成立,输出c+d=232输入:9192939输出:23_【解析】题目本身不难,直接模拟即可。f[0]=9,f[1]=19
  • 2024-09-16题解:P9938 [USACO21OPEN] Acowdemia II B
    首先根据每篇出版物构建一个资历比较矩阵\(g\),其中\(g_{a,b}=1\)表示研究员\(a\)比\(b\)资历更高。遍历每篇出版物,识别出第一个降序的名字,然后假定该名字之后的所有研究员资历都比当前名字对应的研究员资历高即可。代码:#include<bits/stdc++.h>usingnamespacestd;
  • 2024-09-16代码随想录算法训练营Day5 | 哈希表理论基础、242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
    哈希表理论基础哈希表哈希表是根据关键码的值而直接进行访问的数据结构。数组就是一张哈希表,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示:哈希表一般用来快速判断一个元素是否出现集合里。哈希函数哈希函数通过特定编码方式,可以将其
  • 2024-09-16mysql5.5源码主从复制搭建(以两台机器的单实例为例)
    mysql5.5源码主从复制搭建(以两台机器的单实例为例)如果对运维课程感兴趣,可以在b站上、csdn或微信视频号上搜索我的账号:运维实战课程,可以关注我,学习更多免费的运维实战技术视频项目1  配置mysql服务器的主从结构(开始时主从数据不一致时需要找到临界点的主从同步,主库初始
  • 2024-09-16C++-练习-40
    题目:编写一个程序,她每次读取一个单词,知道用户只输入q。然后,该程序指出有多少个单词以元音大头,而多少个单词以辅音大头,还有多少个单词不属于着两类。源代码:#include<iostream>#include<cctype>//元音:A、E、I、O、Uintmain(){ usingnamespacestd; charword[20];
  • 2024-09-15算术运算符和关系运算符
    目录1.算术运算符自增自减2.关系运算符1.算术运算符顾名思义就是用于计算的运算符,将其整理如下:算术表达式运算符含义优先级结合方向例子()括号1自左向右5*(9-3)=30*乘号35*9=45/除号345/9=5%模除(求余)346%9=1+加号
  • 2024-09-15C++入门基础知识69(高级)——【关于C++ 动态内存】
    成长路上不孤单
  • 2024-09-1576. 最小覆盖子串
    classSolution{public:map<char,int>maps,mapt;boolisContained(){for(pair<char,int>elem:mapt){if(elem.second>maps[elem.first])returnfalse;}returntrue;}stringminWindow
  • 2024-09-15除了字符串前导的*号之外,将串中其它*号全部删除
    要求假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它*号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:-****A*BC*DEF*G******,删除后,字符串中的内容应是:****AB
  • 2024-09-15鹏哥C语言34---循环语句 do while
    //-------------------------------------------------------------------------------------------------3.3dowhile循环#include<stdio.h>//---------------------------------------------------------------------------------------------3.3.1do语句的语法/*do
  • 2024-09-14C语言实现三子棋(N子棋)
    目录1.游戏规则2.游戏实现3.游戏测试4.代码链接---------------------------------------------------------------------------------------------------------------------------------1.游戏规则    三子棋又称井字棋,一般来说是在一个3×3的棋盘中,双方执不同
  • 2024-09-14算法复杂度
    1.复杂度的概念   算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源。因此衡量⼀个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。   时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量⼀个算法运行所需
  • 2024-09-142024.9.14
    今日总结:1:约数个数和这道题主要是一道数学题,主要的推到过程需要用到莫比乌斯反演,但是在求第一步用分块处理出1~n内的f(i)的值,再用线性筛求出u(i)的值和他的前缀和,我卡在了最后一步对原式进行数论分块点击查看代码#include<bits/stdc++.h>usingnamespacestd;constint
  • 2024-09-14程序修改题(11-20)
    第十一题题目给定程序MODI1.C中,函数fun的功能是:找出n的所有因子,统计因子的个数,并判断n是否是”完数”。当一个数的因子之和恰好等于这个数本身时,就称这个数为”完数”。例如:6的因子包括1、2、3,而6=1+2+3,所以6是完数。如果是完数,函数返回值为1,否则函数返回值为0。数组
  • 2024-09-14360 9.14笔试
    第二题大模拟真的有点折磨了第一题给出m种饮料,每种饮料只有一杯,接下来有n个客人,每个客人有两种想喝的饮料,请问最多能满足多少位客人。数据范围比较小n=20,所以直接暴力求解#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>
  • 2024-09-14京东9.14笔试
    被美团挂的第二天早上神志不清,第三题写错了距离计算函数,人麻了第一题将数组划分成两个区间,要求区间和乘积最小。经典的前缀和+枚举即完成#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+5;inth[N];intmain(){intn;cin>>n;
  • 2024-09-14冒泡排序
    1.插入排序1.1基本思想直接插入排序是一种简单的插入排序法。其基本思想是把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。1.2直接插入排序当插入第i(i>=1)个元素时,前面的array[0],array[1],…,array[i
  • 2024-09-13Notepad++ 使用 及 插件开发 记录
    Notepad++使用及插件开发记录Notepad++是一款免费的开源的跨平台的文本编辑器。支持语法高亮显示、语法折叠功能、宏、插件。类似软件有EmEditor、EditPad、Notepad2及Windows自带Notepad等。Notepad++和EmEditor功能更强。EmEditor打开文件更快,但是不开源、不免费、也没有D
  • 2024-09-13Day2|209.长度最小的子数组|59.螺旋矩阵II|区间和|开发商购买土地
    209.长度最小的子数组59.螺旋矩阵II 209.长度最小的子数组classSolution{publicintminSubArrayLen(inttarget,int[]nums){intfastIndex=0;intslowIndex=0;intsums=0;intresult=Integer.MA
  • 2024-09-13滑动窗口(3)_最大连续1的数组个数III
    个人主页:C++忠实粉丝欢迎点赞
  • 2024-09-13Gauss列主元素消去法-C++【可直接复制粘贴/欢迎评论点赞】
    Gauss列主元素消去法(也称为列主元Gauss消去法)是Gauss消去法的一种改进版本,主要用于求解线性方程组。在C++中实现时,它具有一些显著的优点和缺点,并且有着深厚的数学和计算背景。优点提高数值稳定性:列主元Gauss消去法通过在每一列中选择绝对值最大的元素作为主元,从而避免了在消
  • 2024-09-13牛顿插值法-C++【可直接复制粘贴/欢迎评论点赞】
    牛顿插值法是一种基于给定数据点集构造插值多项式的方法,用于近似未知函数的值。该方法通过构造差商表并利用该表逐步构建插值多项式。相较于拉格朗日插值法,牛顿插值法的一个显著优势是,当需要增加插值点时,只需重附上一项即可,无需重新计算所有插值点的值。基本概念牛顿插值法的
  • 2024-09-13连通性问题(有向图)(未完结)
    强连通分量我们首先定义两种边:返祖边为从一个点指向其祖先的边;横叉边从某个点指向树中另一个子树中的点的边。两者统称为非树边。而剩下的边即为树边,树边也就是在\(dfs\)树上的边。我们定义\(dfn_i\)为\(i\)是第几个被\(dfs\)到的,\(low_i\)从\(i\)出发走任意条边,但是