- 博客(74)
- 收藏
- 关注
RSS订阅原创 归并排序以及归并排序求逆序数
归并排序以及归并排序求逆序数归并排序归并排序求逆序数归并排序通常使用二路归并。二路归并：AB两只升序序队伍，合并成一只升序序队伍C，比较队头元素，更小元素入队C，保证有序时间复杂度O(N).基于这个排序原理，所以归并排序是稳定的。为保证最小子问题有序，递归进行区间划分的最底层的AB队伍长只有一个元素。#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],tmp[N];void mer
2022-05-31 18:14:45
328
转载 Nginx
Nginx使用Nginx原因为什么要用nginx？uWSGI是什么？为什么要nginx+uwsgi+diango这样来部署？那么nginx到底可以干嘛？nginx部署应用步骤内容转载来自acwing使用Nginx原因作者：菊花链接：https://www.acwing.com/solution/content/78903/来源：AcWing著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。为什么要用nginx？因为我们要使用https协议访问。（y总说django不支持，但
2022-04-08 19:45:48
292
原创 ListNode * p 和 ListNode * p= new ListNode()的区别
ListNode * p 是指向结构节点的指针，里面只有一个地址。ListNode * p= new ListNode()是一个结构节点，里面有val和指向下一个节点的结构体指针，而且该节点已经被系统分配内存，在函数体里不会被自动释放。练习题：在不申请额外的空间情况下，用指针方法完成单链表的链表倒转。时间复杂度O(n^2)#include<bits/stdc++.h>using namespace std;struct ListNode { int val;
2022-04-04 14:18:55
4441
原创 8.腾讯轻量级云服务器租用/docker配置
8.云服务器租用/docker配置登录/配置服务器买服务器，选ubuntu 20.04 LTS登录/配置服务器cd .ssh/vim config#配置服务器名和用户名ssh ubuntu@ +“主机ip地址”#登录服务器，密码我使用了远程服务器密码sudo adduser acssudo usermod -aG sudo acs #为用户添加sudo权限ssh-copy-id txserver#输入远程服务器密码，将ssh公钥传给远程服务器安装tmux和docker登录自己的
2022-03-20 14:43:13
1743
原创 管道、环境变量与常用命令
管道、环境变量与常用命令Linux常用命令作业/练习内容来自acwing这节课内容比较简单直接看y总的打卡就行题解Linux常用命令系统状况top：查看所有进程的信息（Linux的任务管理器）打开后，输入M：按使用内存排序打开后，输入P：按使用CPU排序打开后，输入q：退出df -h：查看硬盘使用情况free -h：查看内存使用情况du -sh：查看当前目录占用的硬盘空间ps aux：查看所有进程kill -9 pid：杀死编号为pid的进程传递某个具体的信号：kill -s
2022-03-19 15:40:43
70
原创 二叉树非递归序列重建树(机试)
二叉树非递归建树题意思路写法1：指针写法写法2：map映射写法题意以括号序列形式给出二叉树。括号内为左右子树，逗号分割左右子树求该树得中序遍历序列。没有逗号就是没有右子树。保证序列正确至多有100个节点。输入样例：输入：A(B(D(,G)),C(E,F))输出：DGBAECF思路以前有碰到过类似的题目：建树的序列是这样的按顺序给每个节点，还给出空节点。直接递归建树就行。(给出层序遍历建树)例子：ab#cdef########类似的题目还有给出一个中序+(前序/后序)序列，让建立整颗
2022-03-15 20:18:03
558
原创 哈夫曼树/优先队列/可重集合/堆
priority_queue <node> q;//node是一个结构体//结构体里重载了‘<’小于符号priority_queue <int,vector<int>,greater<int> > q;//不需要#include<vector>头文件//注意后面两个“>”不要写在一起，“>>”是右移运算符priority_queue <int,vector<int>,less<int>
2022-03-13 20:26:53
1805
原创 C++常用知识大总结
C++内存 四区内存四区new delete引用内存四区代码区：存放函数体二进制代码，有操作系统管理全局区：存放全局变量，静态变量(static修饰变量)和常量(string类型数据,const修饰的内容)栈区：由编译器自动分配和释放，存放函数参数值，局部变量。（注意：不要再函数里返回函数变量地址，会被编译器自动释放然后丢失）堆区：由程序员自动分配和释放。不释放就由系统回收。输出变量地址，可以获得结论。new delete使用new申请的内存由堆区分配给程序员，可以由程序员自行使用引用引
2022-03-13 19:27:51
1426
原创 DP(动态规划)中常见背包问题的总结
关于背包问题比较经典的讲解应该是 dd大牛的背包九讲学习视频的话推荐大雪菜老师的讲解，大雪雪菜老师讲的详细并且易懂，我就不像在博客中分析思路了。前6种后3种//给出关系图视频中的题目刷题地址各类背包问题，大体都是讲，在背包容积一定的情况下，怎样选择物品使价值之和最大。1. 01背包(每个物品至多选一次)#include<bits/stdc++.h>using name...
2022-03-07 19:58:56
276
原创 5.Git
Gitgit练习作业环境配置添加ssh公钥服务器端配置 gitconfig文件.0 将本地文件夹 homework初始化为代码仓库.1.0.0.0.0.0.0什么是Git？Git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理。也是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源码的版本控制软件。方便团队对各个版本代码的管理和操作。git练习作业练习内容来自acwing网站1. git教程代码托管平台：git.acwing.com1
2022-02-20 22:25:34
450
原创 4.SSH
SSH作业/练习0. ssh config默认文件配置1. scp与服务器传文件0. ssh config默认文件配置0. ssh config默认文件配置0. ssh config默认文件配置什么是SSH？SSH是一种网络协议，用于计算机之间的加密登录。如果一个用户从本地计算机，使用SSH协议登录另一台远程计算机，我们就可以认为，这种登录是安全的，即使被中途截获，密码也不会泄露。最早的时候，互联网通信都是明文通信，一旦被截获，内容就暴露无疑。1995年，芬兰学者Tatu Ylonen设计了SSH协议
2022-02-18 22:36:52
1493
原创 3.Linux shell语法
shell语法练习作业shell可以理解为一门新的编程语言，知识点很琐碎，不要强记，使用过程中慢慢熟练即可。练习作业创建好作业后，先进入文件夹/home/acs/homework/lesson_3/，然后：(0) 进入homework_0文件夹，编写自动完成lesson_1作业的脚本helper.sh。要求： [1] 当前目录下仅包含helper.sh [2] helper.sh具有可执行权限 [3] 在任意路径依次执行下列命令后，lesson_1的作业可以得到满分：
2022-01-20 21:31:27
1386
原创 2.linux中tmux和vim的使用
linux中tmux和vim的使用tmuxvimvim 的作业/练习练习题目练习题解tmuxtmux常用的两个功能是分屏和断开连接之后继续运行进程。功能： (1) 分屏。 (2) 允许断开Terminal连接后，继续运行进程。结构： 一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。 实例： tmux: session 0:
2022-01-15 12:39:18
226
原创 1.Linux常用命令复习
Linux常用命令复习常用操作和命令作业复习好久没使用linux了，温习一下。linux是一种操作系统，程序员只能使用命令行和系统进行交互，不像window可以直接用图形界面与用户交互。linux文件系统的根目录为’/’，根目录下的常见文件如下：linux文件路径操作十分关键，pwd，ls，cd这些命令会十分常见。常用操作和命令(1) ctrl c: 取消命令，并且换行(2) ctrl u: 清空本行命令(3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项(
2022-01-13 13:42:06
197
原创 仅使用pip安装各个版本Python的dlib包(详细步骤)
仅使用pip安装各个版本Python的dlib包吐槽解决思路/步骤下载合适的.whl版本找到外部库的路径并放入.whl文件使用pip安装吐槽这个dlib库安装，安装了两天，我服了。网上常规的安装思路真是搞晕我了，因为dlib库有依赖，所以说要先安装cmake和boost库，安装完之后还要我安装vs2017。方法复杂不说而且最后还安装不上。心态给搞崩了。解决思路/步骤思路：pip安装.whl文件步骤如下：下载合适的.whl版本一般默认python 3.x可以使用的.whl文件开头为 cp3x-c
2021-05-20 23:00:40
3423
6
原创 Educational Codeforces Round 105 (Rated for Div. 2)(题解ABC)
题目链接：Educational Codeforces Round 105 (Rated for Div. 2)建议多看standing榜首几个大佬的代码，思路清晰也写的简洁。A. ABC String题意：给一个由A，B，C组成的字符串，用 ‘(’ 或者 ‘)’ 替换其中一种字母，要求相同字符替换后也必须相同，判断是否存在一种方案，使得替换后的括号串，符合日常运算写法的形式。思路1：第一个字母必然时左括号，最后一个字母必然是右括号，剩下一个字母就只剩两种情况，枚举剩下字母的状态，再判断序列是否
2021-03-13 17:27:03
195
原创 python实现连连看自动点击脚本(详细的思路步骤与代码)
为了网络安全课程的实训作业检查，写了这个程序，有学到一些知识，也碰到很多问题，在博客里分享给大家，希望能有所帮助。目录环境配置设计思路环境配置安装pycharm这里要记得为系统配置python的环境变量，以后就可以直接在cmd里面安装其他的函数库了使用pip命令安装函数库接下来的程序预计会需要下载三个额外的函数库：pyautogui(鼠标键盘的自动化操作)pillow(处理图像)numpy（numpy的二维数组，用于存储整张连连看图片的数据信息） 在cmd有一个额外的设计
2020-11-12 23:00:25
6640
6
原创 第十三讲：常微分方程
常微分方程概念概念微分方程的解是一个函数，微分方程可以含有是微分，一阶或者高阶导数。未知数是一元函数的称为常微分方程，
2020-09-24 11:07:16
1602
1
原创 第十二讲：二重积分
这里写目录标题普通对称性与轮换对称性积分技巧直角坐标系极角坐标系普通对称性与轮换对称性普通对称性类比一重积分x轴上下对称部分面积会抵消，就大概知道二重积分的积分区域可以通过划分抵消。轮换对称性交换变量名或者积分的先后次序，并不会改变二重积分的最终结果。积分技巧直角坐标系∫∫Df(x,y)=∫abdx∫φ1(x)φ2(x)dy\int\int_Df(x,y)=\int_a^bdx\int_{φ_1(x)}^{φ_2(x)}dy∫∫Df(x,y)=∫abdx∫φ1(x)φ2(x)d
2020-09-08 14:49:35
7630
1
原创 第九讲：一元函数积分学的几何应用
第九讲：一元函数积分学的几何应用面积面积曲线y1(x)与y2(x)y_1(x)与y_2(x)y1(x)与y2(x)与在区间[a,b]围成的面积S=∫ba∣y1(x)−y2(x)∣dxS=\int_b^a|y_1(x)-y_2(x)|dxS=∫ba∣y1(x)−y2(x)∣dx∣y1(x)−y2(x)∣|y_1(x)-y_2(x)|∣y1(x)−y2(x)∣是[a,b]的微元。极坐标曲线r=r1(θ),r=r2(θ)在[θ1，θ2]r=r_1(θ),r=r_2(θ)在[θ_1
2020-08-27 22:52:10
3449
原创 第七讲：零点与微分不等式
第七讲：零点与微分不等式零点问题微分不等式这一讲内容不多，主要的使用还是得看具体题目。零点问题零点定理(详见第六讲)单调性函数在区间单调，函数在该区间至多一个根。罗尔原话f(n)(x)=0至多有k个根，f(x)至多k+n个根f^{(n)}(x)=0至多有k个根，f(x)至多k+n个根f(n)(x)=0至多有k个根，f(x)至多k+n个根实系数奇次方程至少有一个实根这里指的是奇数次数最高的方程，该函数的值域为(-∞,+∞)所以至少有1个根。微分不等式用函数性态证明单调性，凹凸性，
2020-07-24 11:51:17
648
原创 第六讲：中值定理
这里写目录标题较为简单的定理二级目录三级目录较为简单的定理如果函数f(x)f(x)f(x)在[a,b]连续，存在以下定理：有界限与最值定理(f(x)f(x)f(x)在[a,b]有界，且拥有最大值M，最小值m)介值定理(如果A∈[m,M]，则∃ξ∈[a,b]，使得f(ξ)=Af(ξ)=Af(ξ)=A)零点定理(f(a)∗f(b)<0f(a)*f(b)<0f(a)∗f(b)<0.)以上定理都比较直观，所以写在一起。二级目录三级目录...
2020-07-24 11:30:05
2453
1
原创 考研数学个人笔记目录以及错题总结
考研数学张宇基础30讲个人笔记目录第三讲：函数的极限，连续性第四讲：一元函数微分学的概念与计算第五讲：一元函数微分学的几何应用个人笔记，只供自己总结知识点使用，可能会存在逻辑漏洞，表述不严谨等问题。如有错误，欢迎指出，我会第一时间改正。第三讲：函数的极限，连续性第四讲：一元函数微分学的概念与计算第五讲：一元函数微分学的几何应用...
2020-06-14 22:35:51
1749
原创 第五讲：一元函数微分学的几何应用
第五讲：一元函数微分学的几何应用极值点的判别拐点的判别单调性与凹凸性渐进线作图章节总目录极值点的判别如果x0x_0x0是极值点且可导，必有f′(x0)=0f^{'}(x_0)=0f′(x0)=0。三个可以证明x0x_0x0是极值点的充分条件。x0x_0x0点连续，去心（该点可以不可导）邻域可导，且左右邻域导数异号。x0x_0x0点二阶可导，且f′(x0)=0,f′′(x0)!=0f^{'}(x_0)=0,f^{''}(x_0)!=0f′(x0)=0,f′′(x0)!=0n为偶数
2020-06-14 22:34:43
1524
原创 第四讲：一元函数微分学的概念与计算
一元函数微分学的概念与计算导数的定义微分的定义求导法则导数的定义若limx−>x0f(x)−f(x0)x−x0=Alim_{x->x_0}\frac {f(x)-f(x_0)}{x-x_0}=Alimx−>x0x−x0f(x)−f(x0)=A（式子左右极限存在且相等），则A为函数x0x_0x0的导数值，也是x0x_0x0点切线的斜率，称函数在该x0x_0x0点可导。以上式子还有另一种写法limΔx−>0f(x+Δx)−f(x)Δx=Alim_{Δx->0}\
2020-06-14 19:15:23
850
原创 第三讲：函数的极限，连续性
函数的极限与连续性函数极限泰勒公式洛必达法则夹逼准则归结原则七种未定式函数的连续性函数极限泰勒公式x−>0x->0x−>0有如下公式：sinx=∑i=1(−1)i+1x2i−1(2i−1)!sin x=\sum_{i=1}(-1)^{i+1}\frac{x^{2i-1}}{(2i-1)!}sinx=i=1∑(−1)i+1(2i−1)!x2i−1cosx=∑i=0(−1)ix2i(2i)!cos x=\sum_{i=0}(-1)^i\frac{x^{2i}}{(2i)!}cos
2020-06-12 12:21:20
1036
原创 C++定义结构体的优先级
假设存在一个叫Point(x,y)的结构体，我们写以x值更小有更高的优先级，常见的写法如下。struct Point{ int x,y; friend bool operator <(Point A,Point B){ return A.x<B.x; }//friend关键字，让该函数可以访问结构体的所有属性};struct Point{ int x,y...
2019-11-28 15:00:22
411
原创 2019-2020 ACM-ICPC Brazil Subregional Programming Contest A题.Artwork(并查集)
题目链接A.Artwork补题思路来源补题的时候发现思路和别人一样，使用数据结构也一样,但是自己的代码实现能力太差了，写了一个多小时，想的写法不清晰没写出来。思路如下：解释见代码注释。#include<bits/stdc++.h>using namespace std;const int N=1100;int f[N];int find(int x){//并查集路径压...
2019-11-18 00:47:12
243
原创 2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)
High Load Database#include<bits/stdc++.h>using namespace std;const int N=1e6+100;int ans[N],sum[N],size[N],mx=-1e9; int n,T,v,k;int solve(int k){ if(k<mx) return -1; if(ans[k])...
2019-11-17 11:56:03
556
原创 Educational Codeforces Round 76 D. Yet Another Monster Killing Problem (思维题)
Educational Codeforces Round 76 #include <bits/stdc++.h>using namespace std; const int N=2e5+10;int n,m,a[N],b[N];int main() { ios::sync_with_stdio(false); int tc; cin >> tc; ...
2019-11-14 22:47:10
158
原创 P1429 平面最近点对（加强版）
求平面里最近两个点的距离，推荐两种做法。洛谷 P1429洛谷分治题解#include<bits/stdc++.h>using namespace std;const int N=2e5+100,inf=1e9;int temp[N];struct point{ double x,y;}S[N];bool cmp1(point a,point b){ if(...
2019-11-04 16:26:38
238
原创 Codeforces Round #590 (Div. 3)D. Distinct Characters Queries
D. Distinct Characters Queries解法：法线段树维护26个字母的与运算和(与运算计算常数比加法更小)。#include<bits/stdc++.h>#define mid (l+r)/2#define lson o*2,l,mid#define rson o*2+1,mid+1,r using namespace std; const int...
2019-10-10 22:37:45
92
原创 2019ICPC西安邀请赛 B. Product(杜教筛，数论分块)详细题解
B. Product第一次写此类推导证明题目题解，就写详细点。题意求：ans=∏i=1n∏j=1n∏k=1nmgcd(i,j)[k∣gcd(i,j)]mod  p(n,m,p<2e9,且p为质数)ans=\prod_{i=1}^{n}\prod_{j=1}^{n}\prod_{k=1}^{n}m^{gcd(i,j)[k|...
2019-09-27 15:31:56
407
原创 HDU6624(辗转相除法)
题目链接思路来源#include<bits/stdc++.h>using namespace std;typedef long long ll;// p/x<b/c<p/(x-1)//传参数代表的值 void solve(ll pa,ll pb,ll qa,ll qb,ll &x,ll &y){ ll z=(pa+pb-1)/pb;//得到向...
2019-09-27 15:30:48
208
原创 记录01串所有连续'1'段的位置（开始和结尾)
再刷思维题时经常碰到这样的问题。这里提供一种记录方法#include<bits/stdc++.h>#include<vector>using namespace std;string s;vector<pair<int,int>>ve;int main(){ cin>>s; int len= s.size(); fo...
2019-09-27 15:29:21
378
原创 2019牛客暑期多校训练营(第三场)D题Big Integer
很好的题解思路博客代码思路和上面博客一样#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m,p,a[105],b[105],r,cnt;ll cal(ll x){//分解x得到分解后的因子a和指数b cnt=0; int j=2; while(j*j<=x){ i...
2019-08-13 16:59:37
167
原创 2019牛客暑期多校训练营（第五场）E independent set 1（状压DP）
题目链接题意：给一个无权图（可以有环），求每个子图最大独立集大小的和。思路：设d[i]为子图点集为 i （二进制下），的最多独立点数量，对于d[i]，我们找到 i 的最右边1的位置k（其他的1转移也可以），如果我们不加这个点d[i] = max(d[i], d[i ^ (1 << k)])，假设G[k]为与 k 点不连边的点集，如果加k点，d[i] = max(d[i], (i &...
2019-08-08 10:31:15
164
原创 2019牛客暑期多校训练营（第五场）generator 1
generator 1思路就是用十进制的快速幂就行了，在榜首找到大佬的矩阵快速幂板子，大佬的板子又短又强，感觉我以前的板子好笨重。新板子写来很简洁，一般不容易写错，存一波模板。#include<bits/stdc++.h>#define rep(i,n) for(int i=0;i<n;++i)#define ll long longusing namespace ...
2019-08-02 11:35:36
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人