ICode9

精准搜索请尝试: 精确搜索
  • poj 3282(模拟,注意循环的使用)2021-08-01 13:32:14

    #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ int c,l,m,len[10005],p1,p2,s1,s2; char lr[10005][10]; scanf("%d",&c); while(c--){ scanf("%d%d",&l,

  • [数学推导] aw3782. 点(推公式+数学推导+数学证明)2021-07-31 22:32:26

    文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:3782. 点 2. 题目解析 两点之间距离,为了不重复计算,给每个点编号,并定义其有序性。然后发现,x 和 y 完全可以独立计算。然后推公式即可,公式中有重要的优化需要谨记。 但其实,从分析的角度上来考虑,单独考虑一个点与其它所

  • 2021-7-31API Object String StringBuffer/StringBuilder复习2021-07-31 16:02:18

    API Application Programming Interface,应用程序接口,是一些预先定义的函数。目的是提供应用程序和开发人员基于某软件可以访问的一些功能集,但又无需访问源码或理解内部工作机制的细节 Java.util包是java的工具包,包含各种实用工具类、集合类,日期时间工具等 Java.lang包是java的

  • 创建字符串变量2021-07-31 11:34:34

    字符串 字符串不属于基本数据类型,字符串是由单个或者多个字符所组成的。字符串也相当于 char 类型的数组,字符串用 String 来表示。 Java中提供了两种字符串类,分别是 String 类和 StringBuffer 类,并且为它们提供了各自相应实现字符串的方法。 创建字符串变量 声明一个字符串有两种

  • poj 2196(水题)2021-07-31 10:32:04

    #include<iostream> #include<cstdio> using namespace std; bool test(int n){ int p,s1,s2,s3; s1 = s2 = s3 = 0; p = n; while(p>0){ s1 += p%10; p /= 10; } p = n; while(p>0){ s2 += p%12;

  • Python基本数据类型(四)——Set(集合)、Dictionary(字典)2021-07-30 22:59:57

    文章目录 Set集合一、 创建集合二、 集合运算符三、 内置方法 Dictionary字典一、 创建字典1、 用{}标识2、 构造函数dict3、 其它方法 二、 基本操作三、 内置函数四、 内置方法 Set集合 无序、不重复 由一个或数个形态各异的大小整体组成,构成集合的事物或对象称作元

  • FFT/NTT字符串模糊匹配2021-07-30 20:32:10

    因为FFT精度问题太离谱了,所以墙裂推荐用NTT 首先考虑精确匹配:https://www.acwing.com/problem/content/833/ 假设我们有短串\(s1\)(长度为\(n\)),长串\(s2\)(长度为\(m\)) 我们定义字符差 \[c(x,y) = s1(x) - s2(y) \]若\(c(x,y) = 0\),表明\(s1\)的第\(x\)个字符与\(s2\)的第\(y\)个

  • Increasing Subsequence2021-07-30 20:03:20

    题目大意 给一个排列,问有多少个极大上升子序列,极大是指这个序列不能是其他上升子序列的子序列。 题解 令\(f_i\)表示以\(i\)结尾的子序列个数,那么转移的话枚举前面比它小的位置,转移的话这两个位置之间不能有这两个值之间的数。 考虑分治算这个东西,我们分治\((l,mid)\)和\((mid+1,r

  • Python函数学习2021-07-30 15:59:07

    Python函数学习 1. os.listdir() 返回指定文件夹下的文件或者文件夹名称的列表。 2. python内置函数 Python 解释器自带的函数叫做内置函数,这些函数可以直接使用,不需要导入某个模块。 2.1. emumerate() 将一个可遍历的对象(列表、元组、字符串)作为索引,同时列出数据以及下标。

  • Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) B. Reverse S2021-07-30 15:33:00

    B. Reverse String 题意:给定字符串s1,s2,从s1选择一个位置开始,若干次向右再若干次向左,请问是否能得到s2 解法:由于数据给的小,可以采用搜索,遇到第一个相同的字符时,开始向左向右分别搜索,之后每一个字符同理,直到s2全部匹配完成。   #include<bits/stdc++.h> using namespace std; s

  • 学习算法的^_-2021-07-29 23:59:20

    2021.7.29起开始计时 2021年7月29号:暑假集训ing。今天刷了19道oj题。难度还好,不是很难。今天刷题时,由队友指引,知道了一个道理:有些问题,要探究其根本,题目的最终输出!!!可以减少代码量! eg:字符串插入 输入一行字符串S1和 一行字符串S2 把字符串S2插入到S1中间处,并输出插入后的字符串。

  • C++ stdstring类型2021-07-29 23:32:16

    string和vector是c++两种重要的标准库类型。前者是可变长度字符串,后者表示可变长度的集合。使用类型string必须包含string头文件。同样作标准库的一部分,string定义在命名空间std中。 #include <string> // 引入string的头文件 using std::string; 1. string的定义和初始化

  • python进阶练习之——查找字符串❤️2021-07-29 21:33:35

    **题目:**查找字符串。   s1='aabbxuebixuebi' s2='ab' s3='xue' print(s1.find(s2)) print(s1.find(s3))

  • 字符串匹配算法(BF、KMP)2021-07-28 20:57:36

    BF算法 描述: BF,Brute Force,暴力匹配的意思,是最简单直观的字符串匹配算法。假设有主串s1和子串s2,根据BF算法判断s1是否包含s2的步骤如下: 初始下标指针 i, j 分别指向s1, s2的首位置,若s1[ i ]与s2[ j ]匹配成功,则 i++, j++ 继续匹配s1和s2的下一位;若匹配失败主串下标指针 i 回

  • FFT2021-07-28 13:03:18

    #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; const int N = 9000000; const ld pi = acos(-1); struct CP { ld x, y; CP operator+(const CP& a) const {return {x + a.x, y + a.y};} CP operator-

  • 浏览器中的事件循环2021-07-27 01:35:29

    浏览器中的事件循环是怎么进行的? 先看以下代码 setTimeout(()=>{ console.log('s1') Promise.resolve().then(()=>{ console.log('s2') }) Promise.resolve().then(()=>{ console.log('s3') }) }) Promise.resolve().then(()=>{ co

  • Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)2021-07-25 10:31:14

    A 容易发现只有进位的时候会出现这种情况。 所以直接输出\(\frac{n+1}{10}\)即可。 code: int T,n; int main(){ freopen("1.in","r",stdin); scanf("%d",&T);while(T--){ scanf("%d",&n);printf("%d\n",(n+1)/10);[] } } B 暴力枚举两个端点

  • Codeforces Round #607 (Div. 2) G. Beingawesomeism2021-07-24 19:02:16

    题目大意 给出一个 r × c r\times c r×c的矩阵, 每次可以利用图中的一个 1

  • Reverse String2021-07-23 13:32:10

    Reverse String 文章目录 题意:题解:代码:第一个代码第二个思路的代码 题意: 给以你个字符串a和b,现在在字符串a上选一个位置,然后向右移动再向左移动,(可以移动为0,但是向左移动后不能再向右),问能否构造出b 题解: 这个题我想的就是直接通过a来构造b,现枚举左端点,然后枚举右移长

  • 字典和集合2021-07-21 18:57:48

    集合 集合(set):集合是无序的、不重复的数据集合,它本身是可变的,但里面的元素是不可变类型(这里要注意,即使是含有列表的元组也不可以,必须是完全不可变类型) 1.集合的创建 # 1.集合的创建 s = {1, 2, 3, 1, 2, 3} print(s, type(s)) # 注意点: 集合的元素必须是不可变数据类型 s =

  • 2021-07-20 AcWing 3774. 亮灯时长2021-07-20 22:05:12

    输入样例: 3 3 10 4 6 7 2 12 1 10 2 7 3 4 输出样例: 8 9 6   前缀和+贪心  #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int a[N], s1[N], s2[N]; int main() { int T,n,m,res; scanf(&quo

  • Mysql__leecode/0626. 换座位2021-07-20 18:32:12

    626. 换座位 一、刷题内容原题链接内容描述 二、解题方法1.方法一:使用 CASE【通过】2.方法二:使用位操作和 COALESCE() 一、刷题内容 原题链接 https://leetcode-cn.com/problems/exchange-seats/ 内容描述 SQL架构 小美是一所中学的信息科技老师,她有一张 seat 座位表,平

  • day82021-07-19 22:05:14

    今天主要学了String的具体应用; String s1="abc";String s2="abc";//直接赋值得到对象s1==s2//判断地址是否相同,==判断数据或地址s1.equals(s2);//equals()判断字符串内容是否相同   String s="asds"; s.charAt(2);//返回索引位置的数据 除了String还有StringBuilder; String:内容

  • 小妹使用栈实现计算器(下)2021-07-18 22:30:50

    接上篇:小妹使用栈实现计算器(上) 我:好饱,怎么样,写出来了么?看你那愁眉哭脸,指定没写出来。 小妹:你很开心? 我:哈哈哈,也不是,就是吃饱了,舒坦。 小妹:找打呢你! 我:我来给你讲,别急别急。 小妹:你这脸变的可比翻书快啊。 我:额...抓紧时间,搞完你去吃饭多好。 思路给你了,哪里不明白。 小妹:带括号

  • [python&高德]行政区查询、调用wbe服务api获取省、市、区经纬度信息2021-07-18 10:30:55

    [python&高德]调用wbe服务api获取省、市、区经纬度信息 简介: ​ 基于高德开放的api接口中行政区域查询接口实现,快速的查找特定的行政区域信息,查询后直接导致csv数据到本地。该接口官方介绍链接:https://lbs.amap.com/api/webservice/guide/api/district 一、获取高德web申请k

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有