• 2024-06-22AtCoder Beginner Contest 359 解题报告
    AtCoderBeginnerContest359吐槽:A-F还算正常,G题你tm给我放了个出过的板子(ABC340G)是几个意思啊???ASimulate.#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineendl'\n'#definePBemplace_back#definePPBpop_back#defineMPmake_pai
  • 2024-06-222024华为OD机试真题- 找出作弊的人-(C++/Python)-C卷D卷-100分
     2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 题目描述公司组织了一次考试,现在考试结果出来了,想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<
  • 2024-06-22[题解]AT_abc217_f [ABC217F] Make Pair
    思路区间DP好题,合并的时候十分毒瘤。首先,定义\(dp_{i,j}\)表示合并\([i,j]\)区间不同的方案的数量。不难发现,如果区间长度为奇数(即\(j-i+1\)为奇数),一定无法合并。然后,如果\(i,j\)是朋友关系,有\(dp_{i,j}=dp_{i+1,j-1}\)。接着,我们可以枚举一个中间点\(
  • 2024-06-18c++期末题库三(读程序写结果)
    1.#include<iostream>usingnamespacestd;classBC{public:BC(intn=100){val=n;cout<<"defaultcon."<<endl;}BC(BC&t){val=t.val;cout<<"Copycon."<<endl;}BC&operator=(BC&t){val=t.val;c
  • 2024-06-1679、最大不相交区间数量
    最大不相交区间数量题目描述给定N个闭区间[ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。输入格式第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai,bi,表示一个区间的两个端点。输出格式输出一个整数,表示
  • 2024-06-14DreamJudge-1159-成绩排序2.0
    1.题目描述TimeLimit:1000msMemoryLimit:32768mb用一维数组存储学号和成绩,然后,按成绩排序输出。输入输出格式输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成
  • 2024-06-08缺省源
    缺省源fread快读namespaceIO{ charbuf[1<<20],*pa=buf,*pb=buf; #defineGc()(pa==pb&&(pb=(pa=buf)+fread(buf,1,1<<20,stdin),pa==pb)?EOF:*pa++) inlineintRead() { intx=0,f=1; charc=Gc(); wh
  • 2024-06-01基于n-gram语言模型实现输入单词推荐功能(附源码及语料库)
    一、开发环境1.语言:python2.开源工具:nltk3.语料库:维基百科英文语料库二、环境配置关于pyhton项目对nltk的部署,我看了以下文章。NLTK库安装教程在安装nltk库的过程中,我又遇到了pip更新的问题,看了以下文章。PIP更新​​​​三、实验要求利用n-gram语言模型完成,输入文字
  • 2024-05-28C++数据结构之Hash table(哈希表|散列表)
    目录一、基本组成部分二、使用方法 三、代码实现四、代码中如何遍历链表来避免冲突哈希表(HashTable),也称为散列表(思考:vs平衡二叉树),是一种数据结构,它提供了通过键(key)直接访问存储的值(value)的能力。哈希表的工作原理基于哈希函数(HashFunction),该函数将输入的键映射到表中的
  • 2024-05-23迭代器的一些简单理解
    迭代器的一些简单理解使用迭代器最方便的地方就是和算法库结合,对于实现只需要聚焦于算法,而不用过多考虑数据结构的实现。举一个常见的的例子,std::copy_n用作于范围元素的复制,适配于各个容器类型,并且演化出了back_inserter/front_inserter/inserter这类更上层的迭代器。//st
  • 2024-05-155.15
    在网上找了一个jetpackcompose的日期时间选择器但是还不知到怎么将里面的时间提取出来```@Preview@ComposablefunDataTimePicker(viewModel:TimeViewModel=viewModel(factory=TimeViewModelProvider.Factory),date:Date=Date()){valitemHeight=5
  • 2024-05-03题解:CF607E Cross Sum
    Problem给定\(N\)条不平行的直线\(y=\frac{k_i}{1000}x+\frac{b_i}{1000}\),\(N\)条直线总共会有\(\frac{N(N-1)}{2}\)个交点(包含在同一个位置的点,即相同位置算不同的点),找出距离原点前\(K\)近的交点的距离和。$2\leN\le5\times10^4$,\(1\leK\le\frac{N(N-1)}{2}\)
  • 2024-04-23map容器
    作为关联式容器的一种,map容器存储的都是pair对象,也就是用pair类模板创建的键值对。其中,各个键值对的键和值可以是任意数据类型,包括C++基本数据类型(int、double等)、使用结构体或类自定义的类型。与此同时,在使用map容器存储多个键值对时,该容器会自动根据各键值对的键的大小
  • 2024-04-22pair类
    C++STL标准库提供了pair类模板,其专门用来将2个普通元素first和second(可以是C++基本数据类型、结构体、类自定的类型)创建成一个新元素<first,second>。pair类模板定义在<utility>头文件中,所以在使用该类模板之前,需引入此头文件。另外值得一提的是,在C++11标准之前,pa
  • 2024-04-1920240419
    T1NFLSOJP3581Nomorexorproblems,please!实际上是异或和是最小公倍数的倍数。我们知道异或的结果二进制位数小于等于原来的。如果两个数没有倍数关系,则其最小公倍数一定不整除其异或和,因为最小公倍数的二进制位数至少多\(1\)。所以合法的子集要么异或和为\(0\),要么一个
  • 2024-04-07E. Vlad and a Pair of Numbers
    题解首先,我们知道异或运算是无进位相加,那么a^b=x我们不妨先让a=x,b=0;而a,b其余二进制位上要么同为0,要么同为1。接下来,根据题意a+b=2x,我们可知我们同时为a,b加上x/2。此时再判断a^b是否等于x即可。code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intma
  • 2024-04-07C++ //练习 11.14 扩展你在11.2.1节练习(第378页)中编写的孩子姓到名的map,添加一个pair的vector,保存孩子的名和生日。
    C++Primer(第5版)练习11.14练习11.14扩展你在11.2.1节练习(第378页)中编写的孩子姓到名的map,添加一个pair的vector,保存孩子的名和生日。环境:LinuxUbuntu(云服务器)工具:vim 代码块/************************************************************************* >Fil
  • 2024-03-31数据结构之结构体进阶——pair
    前言:当结构体中只有两个元素时,去定义结构体时太过于繁琐了,在C++中有特定的函数可以简化这种结构体的定义。 pair的定义:有两个元素的结构体,其中为first,second元素,其中first,second的类型可以自己定义。 pair的创建:文字解释:官方给予的定义:template<classT1,class
  • 2024-03-31Hive-技术补充-ANTLR的真实语法世界
    一、上下文上一篇博客<Hive-技术补充-ANTLR语法编写>,我们了解了如何使用ANTLR语法来表达词法结构和语法结构,下面我们循循渐进的处理身边用过的一些文件或语言:CSV、JSON、DOT、Cymbol、R 二、解析CSV文件有这样一份csv文件vidata.csvDetails,Month,AmountMidBonus,Ju
  • 2024-03-30Json文件格式及Cpp解析
    JSON(JavaScriptObjectNotation)用于存储和传输数据,通常用于服务器-->Web端的数据传输JSON示例:{"employees":[{"firstName":"John","lastName":"Doe"},{"firstName":"Anna","lastN
  • 2024-03-29ccfcsp-2019-12-2回收站选址(c++满分题解)
    该题就是考察点的保存以及索引的保存和遍历,看了他的用例说明,我原先以为暴力只能得50分,但是又没有想到别的优化方法,就写了一下暴力,发现居然AC下面是代码:#include<iostream>#include<vector>#include<map>usingnamespacestd;intmain(){ intn; cin>>n; vector<pair<
  • 2024-03-29【LAMMPS学习】五、LAMMPS命令(8) Pair_style 势
     5.命令 本部分描述了LAMMPS输入脚本的格式以及其中的命令如何用于定义LAMMPS模拟。主要包括以下内容。5.1.LAMMPS输入脚本5.2.输入脚本的解析规则5.3.输入脚本结构5.4.按类别划分的命令5.5.通用命令5.6.Fix命令5.7.compute命令5.8.Pair_style势所有LAMMP
  • 2024-03-23第 8 场 小白入门赛
    第8场小白入门赛第一题:解题思路:乘一下。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingpiii=pair<ll,pair<ll,ll>>;constllinf=1ll<<60;u
  • 2024-03-16C++类模板与友元详解
    C++模板下面分四种情况分别讨论。1.函数、类、类的成员函数作为类模板的友元函数、类、类的成员函数都可以作为类模板的友元。程序示例如下:void Func1() {  }class A {  };class B{public:    void Func() { }};template <class T>class Tmpl{
  • 2024-03-15map/multimap容器
    map/multimap容器1.map基本概念简介:map中所有元素都是pairpair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)所有元素都会根据元素的键值自动排序对于map的底层原理,是通过红黑树(一种非严格意义上的平衡二叉树)来实现的,因此map内部所有的数据都是有序的m