- 博客(30)
- 收藏
- 关注
RSS订阅原创 1. 两数之和
其中的成员函数count(key),可以查找哈希表里一共有几个key,由于key不能重复所以该函数返回值为0/1,时间复杂度为O(1)unordered_map 底层实现是哈希表,可以存键值对(K-V对)
2023-01-16 20:32:42
67
原创 linux(二)
一个Linux 可以开多个session 一个session 可以开多个window 一个window 可以开多个pane 每一个pane 都相当于一个shell对话框。直接输入tmux 可以打开一个 session 里面包含一个window window里有一个pane。二.tmux 常用命令。一.tmux 的结构。
2023-01-05 16:55:54
76
原创 快速掌握二分
r = mid 时候不用加1 因为下一步l = r 直接会退出循环。加不加1 完全取决于 l = mid 还是r = mid。l等于mid时必须+1向上取整 不然会陷入l=l的死循环。一个mid = (l+r+1)>>1。一个mid = (l+r)>>1。
2022-09-14 08:41:14
75
原创 shell语法（2）
函数的执行状态看return语句，如果没有return语句，就以函数里边最后一条执行的指令的返回状态作为整个函数的退出状态。-mtime-n+n按照文件的更改时间来查找文件，-n表示文件更改时间距现在n天以内，+n表示文件更改时间距现在。-nouser查找无有效属主的文件，即该文件的属主在/etc/passwd中不存在。遍历目录，包括子目录，如果是文件就输出xxx是文件，如果是目录就输出xxx是目录。需求，编写一个简单的管道命令，读取标准输入，将标准输入的数据转为大写，然后输出。...
2022-07-29 14:12:27
107
原创 shell语法
1、$2...这些称为位置参数（PositionalParameter），相当于C语言main函数的argv[1]、argv[2]...$@表示参数列表"$1""$2"...，例如可以用在for循环中的in后面。shell的内建命令是不会启动一个进程，而是就在当前shell的进程下。$*表示参数列表"$1""$2"...，同上。作为一个有经验的shell程序员，使用变量之前，如果变量。中括号是一个单独的命令，后面的参数都是作为该命令的参数。...
2022-07-20 16:51:51
231
原创 MySQL笔记1(6/28)
1.MySQL语句不区分大小写2.show databases 显示当前已经存在的数据库3.create database + 数据库的名字 创建一个数据库4.drop databases + 数据库的名字 删除一个数据库5.use + 数据库的名字 选中一个数据库6.选中以后可以对这个数据库进行 增删查改(主要是数据库中表的增删查改)7.show tables 显示当前数据库中已经存在的表8.desc + 表的名字 显示该表的具体定义9.create table + 表的名字(列名1 数据类型,列名2 数
2022-06-28 23:08:53
90
原创 数电期末复习
一.数制二进制,八进制,十六进制,十进制,两两之间的转换二.数的编码1.普通进制数字 原码 反码 补码 之间的两两转换2.BCD8421 格雷码 余三码三.逻辑代数
2022-06-01 09:55:25
133
原创 购买搭配(记录集合大小的并查集+01背包)
#include<bits/stdc++.h>using namespace std;const int N=1e4+10;int v[N],w[N],p[N],f[N];int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x];}int main(){ int n,m,W; cin>>n>>m>>W; for(int .
2022-05-22 19:23:47
64
原创 格子游戏(二维坐标下的并查集)
#include<bits/stdc++.h>using namespace std;const int N=40010;int p[N];int n,m;int get(int x,int y){ return x*n+y;}int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x];}int main(){ scanf("%d%d",&n,&m).
2022-05-22 18:22:37
245
原创 质因数分解
#include<bits/stdc++.h>using namespace std;/*质因数分解 扫描2~sqrt(n)的每个数d,若d能整除n,则从n中除掉所有的因子d,同时累计出去d的个数*/void fj(int x){ for(int i=2;i<=x/i;i++) //为什么循环结束条件是i<=x/i? { //i<=x/i ==> i<=sqrt(x); 因为.
2022-05-21 19:20:03
85
原创 埃氏筛分析
#include<bits/stdc++.h>using namespace std;const int N=1e6+10;/*埃氏筛要得到自然数n以内的全部质数，必须把<=√n的所有质数的倍数剔除，剩下的就是质数。*/int primes[N],n,cnt=1;bool st[N];void get_prime(int n) //求1~n的所有质数{ for(int i=2;i<=n;i++) //1不是质数,故从2开始 if(!st
2022-05-19 19:01:24
73
原创 质数的判定
#include<bits/stdc++.h>using namespace std;bool pd(int x){ if(x<2) return false; for(int i=2;i<=x/i;i++) if(x%i==0) return false; return true;}int main(){ int n; scanf("%d",&n); for(int i=0;i&l.
2022-05-19 15:25:56
57
原创 简单的组合计数问题
一个n行m列的方格图,从左上角走到右下角一共有多少种不同的走法?C(n-1+m-1,n-1)解释说明: 一个n行m列的方格图,从左上角走到右下角一共要往下走n-1步,往右走m-1步,一共n+m-2步,在这n+m-2步中一定有n-1步是往下走的(啥时候左都可以),因此可以把这个n+m-2的总步数分别编号为1~~n+m-2,从而问题就转化为了,从1~~n+m-2中选取n-1个来组成一个集合(向下走),所以一共有C(n-1+m-1,n-1)种不同的走法...
2022-05-18 21:22:45
117
原创 环形石子合并
#include<bits/stdc++.h>using namespace std;const int N=410;int f[N][N],g[N][N],a[N],s[N],n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); memcpy(a+n+1,a+1,4*n); for(int i=1;i<.
2022-05-18 19:24:36
72
原创 链状石子合并
#include<bits/stdc++.h>using namespace std;const int N=310;int a[N],f[N][N],s[N],n,g[N][N];/*状态表示 f[i][j] 集合 表示将第i堆到第j堆合并的所有方法的集合 属性 min 状态计算 以最后一次合并的分界线k来划分(即最后一次合并的是区间是[i,k],[k+1,j]) (i<=k<j) f[i][j]=min(以k为分界线的不同的分.
2022-05-18 18:09:21
73
原创 滑雪(记忆化搜索)
#include<bits/stdc++.h>using namespace std;/*状态表示 f[i][j] 集合:表示所有从g[i][j]出发的路径长度 属性:max状态划分考虑下一步怎么走(前提是下一步可以走,即:下一步的高度小于当前所在的高度) 上 f[i-1][j] + 1 下 f[i+1][j] + 1 左 f[i][j-1] + 1 右 f[i][j+1] + 1 f[i][j]=上面四种情况中的最.
2022-05-16 16:44:02
95
原创 D - Doin‘ Time
该题考的是区间DP问题可以把题中所说的选中x把a[x]用a[x]*a[x+1]%P替换理解为将a[x],a[x+1]合并得到a[x]*a[x+1]%Pf[l][r]表示将 a[l] ~a[r] 合并的所有不同方法的集合 属性为得分的max状态转移方程 f[l][r] = f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+(a[l][k]-a[k+1][r])*(a[l][k]-a[k+1][r]));f[i,j] 可以以最后 一次合并的分界不同将其分为...
2022-05-13 23:41:57
204
原创 英语中常见的语音现象
1.连读当前一个单词以辅音结尾同时后面一个单词以元音开头时把该辅音和元音连在一起读2.失去爆破爆破音/p/ /b/ /k/ /g/ /d/ /t/当前一个单词以爆破音结尾同时后面一个单词以非元音开头时,前面的爆破音不读出来3.轻音浊化/s/ + /p/ = /b//s/ + /k/ = /g//s/ + /t/ = /d//s/ + /tr/ = /dr/...
2022-05-03 16:22:38
902
原创 快速幂及其推导
#include<bits/stdc++.h>using namespace std;typedef long long LL;int qmi(int a,int b,int p){ int res=1%p; while(b) { if(b&1) res=(LL)res*a%p; a=(LL)a*a%p; b >>= 1; } return res;}int .
2022-05-03 13:56:09
173
原创 BFS解决简单迷宫问题
#include<bits/stdc++.h>using namespace std;const int N=110;int g[N][N];//存地图int n,m;typedef pair<int,int> PII; //存每个坐标int dx[]={-1,0,1,0}; int dy[]={0,1,0,-1}; //表示方向 上 右 下 左int dist[N][N];//1.标记每个点是否走过 注意:每个点只遍历一次 2.记录图中某个点到起点的最短距离..
2022-05-02 17:31:37
610
原创 英语作文相关问题
英语中句子的衔接用到并列连词或者逻辑关系词(副词和介词短语)在衔接两个句子时如果使用连词,则两个句子中间可以加逗号也可以不加但是使用副词或者介词短语时必须把逗号变句号,或者在逻辑连接词后面加上连词and...
2022-05-01 21:57:33
39
原创 英语中的基本句子写法
一.一般疑问句(陈述句改一般疑问句)一般疑问句的写法和句子中的谓语有很大的关系(其实就是部分倒装)1.动词实义动词,系动词,情态动词,助动词,其中实义动词和系动词可以单独形成谓语,而剩余的两个不能2.谓语是单独的实义动词或者由除be动词之外的其他系动词单独构成再或者句子是被动语态,直接在前面加do/did/does;3.谓语是be动词单独构成,直接将be动词提前;4.谓语是由情态动词或者助动词+实义动词构成,将情态动词或者助动词直接提前(同时具有be动词和"助动词"---->"
2022-05-01 21:08:59
79
原创 英语语法问题
一.谓语谓语是英语中最重要的成分一句话中必须要有谓语,需要注意1.谓语只能是动词,动词只能是谓语,一句话中有且只能有一个动词,若有其他动词全部都要变成非谓语;2.动词需要体现句子的时态语态3.动词一般用实义动词或系动词充当补充 常见系动词 补充 非谓语相关知识二.主语主语是一个句子中必须包含的成分,代词,名词,非谓语,从句都可以充当,是谓语动作的发出者许多中文句子没有主语翻译是可以用以下方法解决1.和天气,温度有关用 it 做主语2.句...
2022-04-27 14:34:38
305
原创 类（class）中的访问权限问题
在C++的类中共有三种权限 public private proective1.类本身是父类(不考虑继承)时在定义一个类的时候,无论是什么权限下的成员变量都能被任何权限下的成员函数所访问而用类去实例化了一个对象之后,该对象只能调用(访问)类中设置为public的成员变量和成员函数2.子类继承父类后继承:通俗理解就是把父类中的成员变量和成员函数(包括权限)直接复制到子类中,减少代码量此时在定义子类时,子类中的成员函数除了从父类继承(复制)过来私有成员不能访问外其他都可以正常访问而在
2022-04-26 16:24:53
1492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人