- 博客(16)
- 收藏
- 关注
RSS订阅原创 前缀和与差分（复习复试自用）
前缀和与差分（复习复试自用）前缀和定义：有一段数据是a1, a2, a3, …前缀和Si=a1+a2+a3+…+ai（前缀和下标从1开始）有了前缀和之后，计算一段和不再是O(n)的复杂度，而是一次计算，比如算[l, r]区间的和，是等于Sr - Sl-1求Si的方法： Si = Si-1 + ai一维前缀和模板：#include<iostream>using namespace std;const int N = 1e6+10;int n, m;int a[N], s[
2022-01-27 15:50:22
148
原创 jdbc连接mysql过程详解
jdbc连接mysql过程详解环境是idea搭配sqlyog创建工程并导入jar包导入jar包的过程可以直接将下载好的mysql的连接jar包(其他数据库也同理)拖入创建好的directory里面然后apply即可编写连接代码首先在java环境中注册一个驱动，然后定义好要连接的数据库，包括url（即ip，本机就是127.0.0.1和端口号，默认3306，以及数据库名）、数据库用户名以及密码Class.forName("com.mysql.jdbc.Driver");String url
2022-01-27 15:45:23
1016
原创 贝茜的报复
题解AcWing 1875 贝茜的报复题目描述：农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。约翰给贝茜出了一道相当难的问题，导致她没能解决。现在，她希望通过给约翰出一道有挑战性的难题来报复他。贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)，其中包含七个变量 B,E,S,I,G,O,M（O 是变量，不是零）。对于每个变量，她给约翰一个列表，表中包含该变量可采用的最多 20 个整数值。她要求约翰计算，共有多少种给变量赋值的方法可以使得表达式的计算结果
2022-01-26 18:17:39
832
原创 计组考前整理知识点
计组考前整理填空题1、存储字长是指存放在一个存储单元中的二进制代码个数，存储单元是指存放一个机器字的所有存储元的集合2、计算机的存储器采用分级存储体系（多级结构）的主要目的是解决存储容量、价格和存取速度之间的矛盾。3、判断芯片引出线的最小数目要考虑读写和片选信号4、相联存储器是既可按地址寻址又可按内容寻址的存储器5、交叉存储器实质是一种模块式存储器，可以并行执行多个独立的读写操作。6、存储器容量扩充时要考虑是SRAM、DRAM以及ROM的区别，ROM没有读写选择端，并且单箭头指向数据总线，SRA
2021-01-11 20:50:41
1528
原创 关于python中的字符串映射转换
关于python中的字符串映射转换利用Python字符串映射的方式来快速准确对Python字符串中对应的字符串进行替换，方法主要有两种：第一种：maketrans方法maketrans方法的参数主要有两个，第一个表示待替换的源字符串，第二个参数表示对应满足映射关系的目标字符串，不过两个字符串必须满足长度相同，同时还隐含有第三个参数，为对应的要删除的字符串例：remap = str.maketrans("bad", "fun")text = 'Python is bad'ans = text.t
2021-01-03 20:11:37
2358
3
原创 关于reverse函数的解释
关于reverse函数1、C++中的reverse函数(1)头文件是#include，两个参数需要用首地址和尾地址来指定反转的区域，比如：#include<algorithm>#include<iostream>using namespace std;int main(){ int f[3] = {-4, 1, 2}; reverse(&f[0], &f[2]); //进行了一次反转 for(int i=0; i<3; i++
2020-10-18 19:47:07
17950
1
原创 Opencv—图像处理基础(python)
Opencv(Python) 随便记记一、图像的读取，显示和保存唯一想提的就是，读取的时候通过更改第二个参数，可以设置读取图像的方式：cv.IMREAD_COLOR加载彩色图像默认cv.IMREAD_GRAYSCALE加载灰度图像cv.IMREAD_UNCHANGED加载图像，包括α通道二、获取图像属性a = cv2.imread()row, col, chn = a. shape —返回图像的行数列数和通道数三、图像加法1、numpy加法方法
2020-10-12 21:11:46
228
原创 Leetcode210-课程表II
Leetcode210-课程表II描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0
2020-09-26 13:30:40
296
原创 Leetcode501-二叉搜索树中的众数
Leetcode501-二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2],12/2返回[2].提示：如果众数超过1个，不需考虑输出顺序思路：对整个二叉树进行深搜，用散列表记录每个元素出现的次数，然后把出现次数同为最大的元素插入到数组里面
2020-09-24 21:13:09
152
原创 CCF-字符串匹配以及string::find函数说明
CCF-字符串匹配以及string::find函数说明问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。INPUT输入的第一行包含一个字符串S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。第三行包含一个整数n，表示给出的文字的行数。接下来n行，每行包含一个
2020-09-20 19:17:14
276
原创 Leetcode-5519 重新排列单词间的空格
Leetcode-5519 重新排列单词间的空格题目描述：给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。请你重新排列空格，使每对相邻单词之间的空格数目都 相等 ，并尽可能 最大化 该数目。如果不能重新平均分配所有空格，请 将多余的空格放置在字符串末尾 ，这也意味着返回的字符串应当与原 text 字符串的长度相等。返回 重新排列空格后的字符串 。示例 1：输入：
2020-09-20 16:17:08
304
原创 C++中用strtok()完成字符串切割
C++中用strtok()完成字符串切割函数原型:：char *strtok(char s[], const char *delim);函数说明：C/C++中strtok（）函数主要用来将字符串进行切割，类似Python中的split函数的功能，其中参数s主要指向想要切割的目标字符串，delim指向的是分隔符，当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为\0(NULL) 字符函数使用：首次调用时，s指向要分解的字符串，之后再次调用要把s设成NULL。函数每
2020-09-17 18:33:31
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人