S1
  • 2024-09-30高精度算法-减法
    ​//高精度算法-减法#include<iostream>#include<string>#include<vector>#include<cmath>usingnamespacestd;intmain(){strings1,s2;//减法.getline(cin,s1);getline(cin,s2);//减法的2个必要数字.inta1[200]={0};inta2[200
  • 2024-09-30信息学奥赛复赛复习07-CSP-J2020-03表达式前置知识点-结构体、链表、链式前向星
    PDF文档公众号回复关键字:2024093012020CSP-J题目1优秀的拆分[题目描述]链式前向星模板题,读入n个点,m条边,以及flag,若flag==1则图有向,否则无向。对每个点输出它的每一条边[输入格式]第一行三个数n,m,flag,题意如上所示第2~1+m行,每行三个数,x,y,z,代表从x到y有一条长为z的
  • 2024-09-29C++ string的基本运用详细解剖
    string的基本操作一.与C语言中字符串的区别二.标准库中的string三.string中常用接口的介绍1.string中常用的构造函数2.string类对象的容量操作函数3.string类对象的访问及遍历操作4.string类对象的修改操作5.string类的非成员函数6.string中的其他一些操作一.与C语言
  • 2024-09-29C++ | Leetcode C++题解之第445题两数相加II
    题目:题解:classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){stack<int>s1,s2;while(l1){s1.push(l1->val);l1=l1->next;}while(l2){
  • 2024-09-28常用类--Scanner,object
    Scanner`Scanner:一个简单的文本扫描器,可以使用正则表达式解析原始类型和字符串构造方法:Scanner(InputStreamsource)构造一个新的Scanner,产生从指定输入流扫描的值。`获取一个数字:(无法输出空格,只能输出空格前的数字)inti=sc.nextInt();
  • 2024-09-28Go五种字符串的拼接
    +funcmain(){s1:="hello"s2:="word"s3:=s1+s2fmt.Print(s3)//s3="helloword"}sprintfs1:="hello"s2:="word"s3:=fmt.Sprintf("%s%s",s1,s2)//s3="hell
  • 2024-09-27广州C++信奥老师解1913:【00NOIP普及组】单词接龙
    ​ 【题目描述】 【输出】 样例连成的“龙”为atoucheatactactouchoose#include<bits/stdc++.h>usingnamespacestd;intv[21],ans=0,n;stringa[21];intgetPos(strings1,strings2)//beast和astonish例ast则返回位置2,但实际把后面onish接上去{for
  • 2024-09-26蓝桥4-R格式-1
    知识铺垫(高精度算法):在C/C++中,我们经常会碰到限定数据范围的情况,C++规定:int占32位,即4个字节,即int的范围是[-231,231-1],为10^9数量级longlong占64位,即8个字节,即longlong的范围是[-263,263-1],为10……18数量级如果超过该数量级,则需引入高精度算法。1.高精度加法A+BProblem(
  • 2024-09-25MySQL高阶1965-丢失信息的雇员
    目录题目准备数据分析数据实现题目编写解决方案,找到所有 丢失信息 的雇员id。当满足下面一个条件时,就被认为是雇员的信息丢失:雇员的 姓名 丢失了,或者雇员的 薪水信息 丢失了返回这些雇员的id employee_id , 从小到大排序 。准备数据CreatetableIfNot
  • 2024-09-25在Scala中,如何判断两个对象相等,覆写类equals方法
    覆写类equals方法overridedefequals(other:Any):Boolean={true/false}图书馆借书如何判断两条记录是不是一个同学借的?//约定:两个人的名字一样,就是一个人!就是相等的!!classStu(varname:String){//override:改写,覆写,重写。把之前的覆盖掉overridedefequals(
  • 2024-09-25所有权
    所有权所有权是Rust独有的特性,它让Rust无需GC就可以保证内存安全。所有权解决的问题Stack-栈压入(把值压入stack不叫分配)stack存放的是固定大小的数据。应为指针是已知固定大小的,可以把指针存放到stack上。把数据压入stack比在heap上分配快的多。Heap-堆分配跟踪
  • 2024-09-24【C++】STL详解之string类
    本次内容大纲:什么是STLSTL(standardtemplatelibaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。STL的版本原始版本AlexanderStepanov、MengLee在惠普实验室完成的原始版本,本着开源精神,他们声明允许任
  • 2024-09-249.24 csp(没学会的网络流)
    T1、商品因为边界l,r是线性移动的,所以答案可以线性改变,直接用set维护连续段(小于l的和大于r的)的个数,并维护ans即可。因为set的一个小错误调了两个小时,代码打成了一坨,结果最后改完了但是没交上。码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;#de
  • 2024-09-23NEERC2013题解
    B.BonusCards简单dp一下,记\(f_{ij}\)为前i次有j次分给第一类的概率。最后再算上我在第一类被选上的概率即可。constintN=3005;#defineintlonglongintn,a,b;doublef[N][N],g[N][N];signedmain(void){#ifdefONLINE_JUDGE freopen("bonus.in","r",stdin
  • 2024-09-232024.8.18 模拟赛 22
    模拟赛T1先崩,然后电脑又崩。题面都在这里了T12-Coloring原题3100,张口放T1(这是原话)看起来像dp,推了两个小时大力分讨,最后式子比我命还长。刚推出来就发现假了正解差不多人类智慧吧,也可能只是小trick。对于整张图,考虑最终染色的“形状”。(下面这个样子)图片来自题解C
  • 2024-09-20常见的设计模式
    单例模式(饿汉和懒汉)//饿汉式单例模式includeusingnamespacestd;classson{public:son(constson&)=delete;son&operator=(constson&)=delete;son(constson&&)=delete;son&operator=(constson&&)=delete;staticson&getinsta
  • 2024-09-20题解:洛谷P9934 [NFLSPC #6] 绝不能忘记的事……
    题目链接:洛谷P9934[NFLSPC#6]绝不能忘记的事……我hatelove大力分讨。这道题先分三种大情况:N在左边,N在中间,N在右边。声明:以下分类讨论中,a,b,c,d均为记住的字符串。记录操作N在左边当复制串形如Nab,可以用map<string,int>记录。当复制串形如NaH,那么
  • 2024-09-20JavaSE——String类
    一、字符串构造注意:String是引用类型,内部并不存储字符串本身。有三种方式:publicclassTest1{publicstaticvoidmain(String[]args){//使用常量串构造Strings1="hellojava";System.out.println(s1);//直接newString
  • 2024-09-192024.09.19短时训练赛总结
    $T1$感觉没有蓝,只有中绿左右。赛时写了正解,漏了个$+$号,寄了,然后逆元处理了$inv$,但是不知道为什么写的是快速幂,于是就T了。考虑枚举两端改变,中间随便的区间$[i,j]$,然后乱搞即可。$\color{black}{zzzcr}$有一个$O(n)$的做法是考虑双指针,然后对于有交的区
  • 2024-09-18Java调用Apache commons-text求解字符串相似性
    前言    在之前的一篇漂亮国的全球的基地博客中,我们曾经对漂亮国的全球基地进行了一些梳理。博文中使用的数据来源,重点是参考以为博主分享的KML的数据,同时针对其国内的基地部署信息,我们从互联网百科的数据中搜寻到一些。其实拿到这两份数据的时候,是存在一些问题的,比如,KML的
  • 2024-09-17自定义类型:结构体
    文章目录1.了解结构体2.结构的自引用3.对齐规则4.修改默认对齐数5.结构体传参6.结构体实现位段1.了解结构体用结构体去叙述一个人的基本信息structren{ chargender[3];//性别 charname[15];//名字 intage;//年龄 floatweight;//单位kg};intmain(
  • 2024-09-17杂项——矩阵加速(进阶)
    前言:在之前已经学习过矩阵快速幂的用法,那些只是基础。在ICPC中大多数难度较高,且并不是简单的只需要常数的矩阵或者简单的图上问题,而是结合dp方程去推导出来转移矩阵。trick:例题:链接:https://ac.nowcoder.com/acm/contest/88880/E来源:牛客网给出两个整数\(n,k\),有一个正整数
  • 2024-09-17程序修改题(31-40)
    第三十一题题目给定程序modi1.c中,函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH主函数中b字符串为:ABcd则c中的字符串应为:aBcdeFgH。#include<st
  • 2024-09-17洛谷P1033
    题目传送门:P1033[NOIP2002提高组]自由落体-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,⋯ ,n−1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=0.5×g×
  • 2024-09-14String存储原理
    1.是什么        在Java中,String是一种特殊的类,它是不可变的并且存储在堆内存中。为了理解String的存储原理,我们需要分解几个关键概念:不可变性、堆内存、字符串常量池和垃圾回收机制。下面我将详细解释这些概念并举例说明。不可变性(Immutability)    Stri