- 2024-11-20(四)python基本数据类型
python基本数据类型数据类型数值数据类型布尔值数据类型文字序列类型bytes数据类型bytearray数据类型序列类型映射类型集合类型强制数据类型转换数值运算常用函数字符编码数据类型数值数据类型整数型intpython3中已经去掉整数存储空间限制浮点型float若是整数
- 2024-11-19多校A层冲刺NOIP2024模拟赛24
多校A层冲刺NOIP2024模拟赛24\(T1\)A.选取字符串\(100pts\)考虑建出失配树,然后等价于询问\(\sum\limits_{S\sube\{0,1,2,\dots,n\},|S|=k}dep_{\operatorname{LCA}\{S\}}^{2}\)。不妨从\(\operatorname{LCA}\)的角度考虑,统计\(x\)能作为多少个\(|S|\)
- 2024-11-19高精度
洛谷P1601A+BProblem(高精)输入格式分两行输入。a,b<=10^500#include<iostream>usingnamespacestd;#include<string>constintN=501;intnum1[N],num2[N],res[N];intp,q;intmain(){strings1,s2;cin>>s1>>s2;int
- 2024-11-18逆波兰表达式求值——栈与队列
首先是第一次的代码classSolution{public:intevalRPN(vector<string>&tokens){stack<longlong>str;for(inti=0;i<tokens.size();i++){if(tokens[i]!="+"&&tokens[i]!=
- 2024-11-188.9
fromscipy.integrateimportodeintimportnumpyasnpimportpylabaspltnp.random.seed(2)#为了进行一致性比较,每次运行取相同随机数sigma=10;rho=28;beta=8/3;g=lambdaf,t:[sigma(f[1]-f[0]),rhof[0]-f[1]-f[0]f[2],f[0]f[1]-beta*f[2]]#定义微分方程组的右
- 2024-11-18编程之路,从0开始:结构体详解
目录前言正文1、结构体引入2、结构体的声明3、typedef4、结构体的匿名声明5、结构的自引用(1)链表(2)自引用6、结构体内存对齐(1)对齐规则(2)题目(3)为什么存在内存对齐?(4)默认对齐数7、结构体实现位段(1)什么是位段(2)位段的跨平台问题(3)位段的应用总结 前言
- 2024-11-17Day32--封装
Day32--封装该露的露,该藏的藏。就像电视,大多数的数据线都隐藏起来了,只暴露出少量的接口和按键。我们不需要知道电视的具体构造,只用知道如何使用遥控器就行了。我们程序设计要追求高内聚、低耦合”。高内聚就是类的内部数据操作细节自己完成,不允许外部干涉;低耦合:仅暴露少量的方
- 2024-11-16ABC380题解(F&G)
ABC380F.ExchangeGame因为\(n+m+k\leq12\),考虑状压dp,设\(f(x,s1,s2,s3)\)表示先手,后手,桌子上的牌分别是哪一些,这有\(O(3^n)\)种状态。然后只要枚举出哪一张即可,有\(f(s1,s2,s3)\tof(s2,s1-i+j,s3+i-j)(i\ins1,j\ins3,a_j<a_i)\)\(f(s1,s2,s3)\tof(s2,s1-i,s3+i
- 2024-11-16哈夫曼树的构造过程及算法实现
一、哈夫曼树的构造过程(1)根据给定的n个权值{w1,w2,...,wn},构造n棵只有根节点的二叉树,这n棵二叉树构成森林F。(2)在森林F中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树上根节点的权值之和。(3)在森林F中删除这两棵树,同
- 2024-11-14Objects
概述Objects是一个工具类,提供了一些方法去完成一些功能.Objects类中的常见的成员方法:图1Objects类中的常见的成员方法equals方法程序示例:Javabean类:publicclassStudent{privateStringname;privateintage;publicStudent(){}
- 2024-11-14二分——E. Klee's SUPER DUPER LARGE Array!!!
题目Klee有一个数组a长度n包含整数[K,K+1,...K+n]按此顺序。Klee想要选择一个索引i(1<=i<=n),使得x=|a1+a2+...+ai-ai+1-...-an|最小化。请注意,对于任意整数z,|z|表示x.输出x.输入第一行包含t(1≤t≤1e4)—测试用例的数量。每个测试用例包含两个整数n和k(2≤n,k≤109)—数
- 2024-11-13Go中数组和切片
数组和切片【1】、数组1、什么是数组一组数数组需要是相同类型的数据的集合数组是需要定义大小的数组一旦定义了大小是不可以改变的。packagemainimport"fmt"//数组//数组和其他变量定义没什么区别,唯一的就是这个是一组数,需要给一个大小[6]int[10]string/
- 2024-11-13数据结构——串的顺序存储实现
概念:串(string):零个或多个任意字符组成的有限序列空串:(与空集合符号相同)子串:串中任意个连续字符组成的子序列称为该串的子串主串:包含子串的串相应地称为主串字符位置:字符在序列中的序号为该字符在串中的位置子串位置:子串第一个字符在主串中的位置空格串:由一个或多个空格组
- 2024-11-13S1航电系统:引领无人车船控制的新纪元
在当今科技日新月异的时代,无人车船技术正以前所未有的速度改变着我们的生活方式和工作模式。作为这一领域的佼佼者,S1航电系统以其全面的控制解决方案、高度的配置可拓展性以及强大的适应性,为无人车船的发展注入了新的活力。 S1航电系统以其高集成、一体化、多拓
- 2024-11-13Java String类
publicclassDemoTest{publicstaticvoidmain(String[]args){/***String类型是不可变的:不可变对象,意味着一旦进行修改,就会产生新的对象*/Strings1="123";System.out.println(System.identityHashCode(s1));
- 2024-11-11深入计算机语言之C++:STL之string的认识与使用
- 2024-11-1172. 编辑距离
题目链接解题思路直接暴力递归,process(i,j):word1[i...]转换成word2[j...]需要的最少操作次数,也就是说,i字符之前的不用处理了,已经变成了j字符之前的了。如果word1[i]==word2[j]可以什么操作都不干,i和j就完成了,所以返回process(i+1,j+1)也可以插入一个字符word2[
- 2024-11-09数据结构:顺序表(动态顺序表)
专栏说明:本专栏用于数据结构复习,文章中出现的代码由C语言实现,在专栏中会涉及到部分OJ题目,如对你学习有所帮助,可以点赞鼓励一下博主喔
- 2024-11-09字符串类
字符串类:构造string对象和初始化#include<iostream>#include<string>usingnamespacestd;intmain(){ strings;//空串 strings1="hello,hhh";//初始化为hello,hhh strings2("OK");//初始化为"OK" strings3(s1);//用s1初始化s3 strings4(4,'c
- 2024-11-08KMP学习笔记
复习了一下KMP。与其说是复习,不如说是重学了一遍。学习KMP实际上就是学习了前缀函数。下文大抵把OI-Wiki上关于前缀函数和KMP的部分内容说了一下。前缀函数定义给定一字符串,对于它的每个前缀\(s[0,i-1]\),存在该子串的真前缀与真后缀相同,其中最大的一对前后缀的长度,记作:\[\lar
- 2024-11-08SDN实验报告
SDN上机实验实验目的能够使用Mininet的实现网络拓扑构建;熟悉OpenvSwitch交换机的基本配置;熟悉OpenFlow协议的通信原理掌握pox控制器的基本使用方法;掌握Ryu控制期的基本使用方法;掌握北向应用的基本开发方法实验环境基础环境选择ubuntu-20.04.6
- 2024-11-07string用法
#include<bits/stdc++.h>usingnamespacestd;intmain(){strings;//声明getline(cin,s);//输入一行字符串(包含空格)strings1=s.substr(0,5);//截取部分字串substr(起始位置,长度)//各种基本操作s.length(),s.size();//获取长度s
- 2024-11-06Object.assign(), 一道关于基本类型合并的面试题
vars1="abc";vars2=true;vars3=10;vars4=Symbol("foo")varobj=Object.assign(s1,null,s2,undefined,s3,s4);console.log(obj);//{"0":"a","1":"b","2":"c&quo
- 2024-11-052024.11.5 闲话
别人的闲话都推图or歌,我的鲜花啥也没有。我也没啥可推的啊,求图or歌高维前缀和常见的柿子是\(s_{i,j}=s_{i-1,j}+s_{i,j-1}-s_{i-1,j-1}+a_{i,j}\)。但是还可以一维一维求。点此查看代码rep(i,1,n,1)rep(j,1,m,1)a[i][j]+=a[i-1][j];rep(i,1,n,1)rep(j,1,m,1)a[i]