题意： 给你一个长度为n的数组，你可以对其中某个元素加上x或者减去x，这种操作你最多只能使用k次，让你输出操作后的数组，且保证这个数组所有元素的乘积尽可能小 题解： 在这之前我们要知道a*b>a*(b-x)>(a-x)*b 在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1、 ...
分类：
编程语言 时间：
2020-05-02 11:53:17
阅读次数：
80
简介 字符串的模式匹配是对字符串的基本操作之一，广泛应用于生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测等领域，如何简化其复杂性一直是算法研究中的经典问题。字符串的模式匹配实质上就是寻找模式串P是否在主串T 中，且其出现的位置。我们对字符串匹配的效率的要求越来越高， 应不断地改良模 ...
分类：
编程语言 时间：
2020-04-30 21:15:28
阅读次数：
77
1. 基本使用： 输出 #re #pattern = re.compile() #生成pattern对象#pattern.match #pattern.search#pattern.find str1 = "itest python" pa = re.compile(r"itest")#加r代表是原 ...
分类：
编程语言 时间：
2020-04-30 21:14:33
阅读次数：
71
import java.util.*; public class Main { static int ans; static int num[]; public static void main(String args[]) { Scanner scan = new Scanner(System.i ...
分类：
移动开发 时间：
2020-04-30 19:18:28
阅读次数：
65
regexp，第一个赋值的变量str1表示匹配的大的{}内的内容， 第二个变量str2表示匹配的第一个（）的内容，第三个变量str3表示匹配第二个（）的内容 （）外的+表示重复1个或多个前面（）的内容 swith 与 regexp 一起配合，进行开关匹配 regsub：通过 {([a-z)+]} 匹 ...
分类：
其他好文 时间：
2020-04-30 12:02:22
阅读次数：
287
# dict1 = {}# import json,re# res = re.findall('\n(.*?)\n',str1)# for i in res:# aaa = i.split(':')# print(aaa)# if len(aaa) ==2 :# dict1[aaa[0].strip ...
分类：
编程语言 时间：
2020-04-27 22:59:15
阅读次数：
121
c语言里是没有string型的，string在c++里面。有的时候在c++里要用scanf、printf输入输出string型字符串，这是可以实现的，不过要做一点处理。 具体操作看代码： #include<cstdio> #include<string> using namespace std; i ...
分类：
其他好文 时间：
2020-04-26 21:23:38
阅读次数：
113
字符串用于存储和处理文本。 创建字符串： var str = "abcdef"; 这个字符串是存在栈中的 var str1=new String("abcdef"); 这个字符串是存在堆中，构造函数创建的一般都是对象,字符型对象 方法： 1、length 字符的长度，就是字符串有多少字符组成,字符串 ...
分类：
编程语言 时间：
2020-04-25 16:48:49
阅读次数：
89
str1 = input() num = {} for i in set(str1): num[i]=str1.count(i) max_value = max(num.values()) n=abs(2*max_value-len(str1)) print(n) ...
分类：
编程语言 时间：
2020-04-23 10:27:01
阅读次数：
152
算法 第七章 KMP/Manacher/BFPRT算法（完结） KMP算法及其复杂度估计 + KMP算法解决的问题：在str1字符串(长度n)中是否包含str2(长度m)，返回 1或者首位置 + 暴力解O(nm)，KMP算法时间复杂度O(n) + next数组与最长前缀/后缀匹配长度 + KMP算法 ...
分类：
编程语言 时间：
2020-04-21 18:01:54
阅读次数：
85
