ICode9

精准搜索请尝试: 精确搜索
  • 2022杭电多校 2H / HDU 7157 - Keyboard Warrior (KMP)2022-07-22 18:36:12

    Problem Link 题意 给定一个长度为 \(n\) 的字符串 \(S\) 及 \(m\) 次操作,初始时打字机为空 每次操作可以往打字机上的字符串尾部按顺序添加 \(k\) 次字符 \(ch\),或是从打字机上的字符串尾部删去 \(k\) 次字符(即键盘 Backspace) 问是否存在一个时刻,使得字符串 \(S\) 是打字机上的

  • 2022杭电多校 2H / HDU 7157 - Keyboard Warrior (KMP)2022-07-22 18:36:12

    Problem Link 题意 给定一个长度为 \(n\) 的字符串 \(S\) 及 \(m\) 次操作,初始时打字机为空 每次操作可以往打字机上的字符串尾部按顺序添加 \(k\) 次字符 \(ch\),或是从打字机上的字符串尾部删去 \(k\) 次字符(即键盘 Backspace) 问是否存在一个时刻,使得字符串 \(S\) 是打字机上的

  • 【C语言】一维数组倒排2022-07-22 02:32:46

      #include <stdio.h> int main() { int arr[] = {1, 2, 3, 4, 5}; int i; int len = sizeof(arr) / sizeof(arr[0]); int mid = len / 2; for (i = 0; i < mid; i++) { int tmp = arr[i]; arr[i] = arr[4 - i]; arr[

  • 浅析排序算法-1 (列举5种)2022-07-22 00:34:40

    浅谈几个重要的排序算法,实现数组的升序排序 初始代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #define NUM 10 void travel(int *arr,int len,bool sorted=false); int main(void) { int arr[NUM] = {1,9,0,5,7,2,12,54,21,33}; // 测试数组 //

  • Bertcrf实体识别2022-07-21 16:34:45

    作者:昆特Alex 链接:https://www.zhihu.com/question/455063660/answer/2570541435 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 import torch import torch.nn as nn from transformers import BertModel, BertConfig from torchcrf import CR

  • BufferedReader字节缓冲输入流2022-07-20 21:03:42

    BufferedReader字节缓冲输入流   继承父类的方法:     int read() 读取单个字符并返回     int read (char【】 huf)一次读取多个字符,将字符读入数组     void close 关闭该流并释放与之关联的所有资源   构造方法:     BufferedReader(Reader in)创建一个使用默认大

  • bzoj#2656. [Zjoi2012]数列(sequence)2022-07-20 14:34:05

    https://darkbzoj.cc/problem/2656 https://www.luogu.com.cn/problem/P2609 \[A[i]=A[\frac{i}{2}],2\mid i \]\[A[i]=A[\frac{i}{2}]+A[\frac{i}{2}+1],2 \not\mid i \]考虑递归转递推,这种一定能转化为 \(k_1A_0+k_2A_1\) 的形式。 考虑当前有 \(ans=k_1A_i+k_2A_{i+1}\) 若 \(i

  • 字符串hash【模板】2022-07-19 13:03:51

    P3370 【模板】字符串哈希 # 【模板】字符串哈希 ## 题目描述 如题,给定 $N$ 个字符串(第 $i$ 个字符串长度为 $M_i$,字符串内包含数字、大小写字母,大小写敏感),请求出 $N$ 个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) ## 输入

  • flush方法和close方法的区别和字符输出流写数据的其他方法2022-07-19 11:01:19

    flush方法和close方法的区别   flush:刷新缓冲区,流对象可以继续使用   close:先刷新缓冲区,然后通知系统释放资源,流对象不可以再被使用了 public static void main(String[] args) throws IOException, InterruptedException { FileWriter fileWriter = new FileWri

  • 字节输入流一次读取多个字节2022-07-18 16:00:08

    字节输入流一次读取多个字节   read(byte),从输入流中读取一定数量的字节,并将其存储在缓存区数组B中   明确两件事:     方法参数中,byte[] 的作用是什么??     方法的返回值int 是什么? 案例:       我们可以方法,这个读取是一个重复的过程,那么我们可以使用循环来读取 我

  • 数组的加减2022-07-18 13:33:58

    a = [0,1,2,3,4] b = [2,3,4,5,7] # 用于储存a,b数组的加减结果 r = [] re = [] i = 0 # len(数组长度) while(i < len(a)): add = a[i] + b[i] sub = a[i] - b[i] # 每次结果储存到r re里 r.append(add) re.append(sub) i = i + 1 print('a+b =',r) pri

  • 2022-07-18 第一小组 张晟源2022-07-18 12:05:08

    JAVA(面向对象) 面向对象: 把整个需求按照特点,功能划分,将这些存在共性的部分封装成类,类实例化之后才是对象,让对象解决问题。 例子:送一个人一个物品,找个店,买个东西,不管是店家还是物品都是现实存在的,这个店家和物品都可以是对象, 所有的类都是数据类型,都是引用数据类型,引用数据类型的默

  • 模拟BS服务器分析和模拟BS服务器代码实现2022-07-18 10:07:16

    分析     package com.learn.demo04.BSTCP; import java.io.*; import java.net.ServerSocket; import java.net.Socket; /* 创建BS版本TCP服务器 */ public class TCPServerThread { public static void main(String[] args) throws IOException { //创建一个服务器ServerSo

  • 模拟BS服务器分析和模拟BS服务器代码实现2022-07-18 10:07:09

    分析     package com.learn.demo04.BSTCP; import java.io.*; import java.net.ServerSocket; import java.net.Socket; /* 创建BS版本TCP服务器 */ public class TCPServerThread { public static void main(String[] args) throws IOException { //创建一个服务器ServerSo

  • 10. 正则表达式匹配(isMatch)2022-07-17 15:40:14

    给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。  示例 1: 输入:s = "aa", p = "a"输出:false解释:"a" 无法匹配 "aa" 整个字符串

  • C++新特性 nullptr 和 constexpr2022-07-17 10:34:33

    1.1 nullptr nullptr 出现的目的时为了替代 NULL。在某种意义上说,传统 C++ 会把NULL、0视为同一种东西,这取决于编译器如何定义 NULL,有些编译器会将 NULL 定义为((void*)0), 有些则会直接定义为 0。 C++ 不允许直接将 void *隐式转换到其他类型,但如果 NULL 被定义为 ((void*)0),那么

  • Codeforces Round #807 (Div. 2) C. Mark and His Unfinished Essay2022-07-16 20:02:39

    include <bits/stdc++.h> define int long long using namespace std; int n, c, q; string s; int l[45], r[45], len[45]; signed main() { int t; cin >> t; while(t--) { cin >> n >> c >> q; cin >> s; len[0] = n; for(int i = 1;

  • 软件工程暑期周总结2022-07-16 12:34:33

    本周完成了数据结构课题第一阶段 一、任务说明 1.时间安排 2.任务描述 要求个人完成实现查找二叉排序树、jmu-ds-实现KMP、关键路径、修建道路、先序和中序构造二叉树。 二、概要设计  1.抽象数据类型    抽象数据类型包括有向图 无向图 和 二叉树 实例均来自于课本或手动设

  • 区间DP做题小记2022-07-15 20:02:38

    所以说,字符串压缩问题基本上都是区间DP喽 哦 T1 Luogu P4302 [SCOI2003]字符串折叠 设\(f[i][j]\)为压缩\([i,j]\)后最短的长度 首先,对于没有压缩的情况:\(f[i,j]=min(f[i,j],f[i,k]+f[k+1,j])\) 然后我们考虑有压缩的问题 1.需要一个check函数,让我们检查这样的区间是否可以满足压

  • Lab10 mmap2022-07-15 15:32:37

    Lab10 mmap(hard) (期末复习操作系统的时候,过于无聊,因为题目都写不来,于是做了这个lab,比做题有意思多了。这个实验是hard,不过我做的很顺利,感觉有一种自己变强的假象hhh) void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset); 这个实验要

  • leetcode 605. Can Place Flowers 种花问题 (简单)2022-07-15 13:05:40

    一、题目大意 标签: 贪心 https://leetcode.cn/problems/can-place-flowers 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组  flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1

  • 刷题0716 最长重复子串NC1422022-07-15 07:33:38

    # -*- coding:utf-8 -*-# Author: Lucy"""输入:"ababc"返回值:4说明:abab为最长的重复字符子串,长度为4示例2输入:"abcab"返回值:0说明:该字符串没有重复字符子串标准实现的方法:"""class Solution: def solve(self , a ): # write code here def cf(s):

  • 2021CCPC网络赛I Public Transport System2022-07-14 18:04:25

    2021CCPC网络赛I Public Transport System 题目链接   题目中每条边边权上存在两个值,考虑将其变成一个值后进行单源最短路算法。   不难看出,一条边的边权有取决于上条边的边权,可以想到将所有可能出现的边权与上条边权情况全部表达出来。那么对于一个入度为\(u\),出度为\(v\)的

  • P6800 【模板】Chirp Z-Transform2022-07-14 16:01:22

    \(\text{Solution}\) 考虑把\(c^i\)带入多项式得 \[ans_i = \sum_{j = 0}^{n - 1}a_jc^{ij} \]利用组合数把\(c^{ij}\)拆开,\(ij = \binom{i + j}{2} - \binom{i}{2} - \binom{j}{2}\),证明把组合数拆开即可。 \[ans_i = \sum_{j = 0}^{n - 1}a_jc^{\binom{i + j}{2} - \binom{i}{2}

  • 关于题目中遇到的一些坑2022-07-14 13:34:07

    1085 Perfect Sequence Link 这道题,别想着用 lower_bound 或 upper_bound 了。如果有相同元素,那么 len 很可能就算少了。 另外,p 要用 long long 类型,不然最后一个测试用例过不了。 不过这题用 lower_bound 或 upper_bound 亲测可过,但是要记住它们返回的是一连串相等的数中的第一个

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有