- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Vscode上传代码到gitee
1. 创建仓库在gitee上创建仓库2. Git全局配置git config --global user.name "[你的用户名]"git config --global user.email "[你的邮箱]"3. Git初始化本地仓库git init
2021-10-27 17:06:24
279
原创 Git基本指令
当一个项目有多个分支，且只想拉取其中一个分支（非master）的代码git clone -b (分支名) https://******/****.git
2021-10-04 16:04:15
164
原创 Django
1. 准备1. 创建项目可以先切换到相应的存储位置django-admin startproject [file_name]2. 启动服务先切换到项目目录下(cd /mysite)python3 manage.py runserver (8000)3. 创建应用Django是一款专门用来创建app的web框架 一个app就是一个专门的功能模块python3 manage.py startapp [app_name]4. 文件介绍--mysite文件夹
2021-07-29 10:59:10
80
原创 二分查找算法
二分查找算法两种形式：1、将区间[l,r]分成两块[l,mid]和[mid+1,r]（或[l,mid-1]和[mid,r]）。当l=r时即为找到目标，跳出循环while(l<r)判定时分三种情况：设目标为k（1）k=a[mid] r=mid（2）k>a[mid] l=mid+1（3）k<a[mid] r=mid当l=r时，查找完毕跳出循环，int Binary_Search(int l,int r,int k){ int m...
2020-07-28 22:30:22
76
原创 CF 529 div3
http://codeforces.com/contest/1095C:输入n，k，问是否可以找到k个2的任意次方数（1，2，4，8，16.。。。。。）和恰好为n思路：先开一个大小为k的数组，赋初值为一，此时sum=k。设标记变量t=1，每次乘2，通过whille循环判断...
2019-01-15 16:20:36
759
原创 CF531 div3
http://codeforces.com/contest/1102 A:输入一个n 将1--n n个整数分成两个组合a，b，求sum（a）与sum（b）差绝对值的最小值思路找规律：n=3 0 getsum(3)=6n=4 0...
2019-01-13 22:10:33
407
原创 P3796 ac自动机 文本串中出现最多的字串
https://www.luogu.org/problemnew/show/P3796题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。输入输出格式输入格式： 输入含多组数据。每组数据的第一行为一个正整数N，表示共有N个模式串,1≤N≤150。接下去N行，每行一个长度小于等于70...
2019-01-05 16:28:44
235
原创 P3808 ac自动机 母串中出现过多少种字串
https://www.luogu.org/problemnew/show/P3808题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式： 第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。 输出格式： 一个数表示答案输入输出样例 输入样例#1： ...
2019-01-03 19:21:33
128
原创 acm 递归 hdu2044
http://acm.hdu.edu.cn/showproblem.php?pid=2044有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Outp...
2018-10-18 23:23:57
131
原创 kmp*1求一个字符串的循环节字串的长度（luoguP4391）
输入输出样例输入样例#1：8cabcabca输出样例#1： 3#include <iostream>#include <cstdio>#include <cstring>#define maxn 1000001using namespace std;int nex[maxn];int len;void getnex(ch...
2018-09-25 20:05:55
416
原创 线段树模板 求区间最大（最小值）
'Q' a b 查询 （a,b）区间的最大值'C' a b 讲a 处值改为b与query不同的是if(x<=mid) maxm=max(maxm,query(i<<1,l,mid,x,y));if(y>mid) maxm=max(maxm,query(i<<1|1,mid+1,r,x,y));代码 #include <io...
2018-08-07 16:50:01
1404
原创 线段树模板 区间更新 区间求和（nefuoj1473）
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1473#include <iostream>#include <cstring>#include <cstdio>#define maxn 100005typedef long long ll;using namespac...
2018-08-06 20:33:36
111
原创 线段树模板-单点更新 区间求和（nefuoj1472）
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1472#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;#define maxn ...
2018-08-06 20:28:28
453
原创 RMQ-模板-（poj3264）
输出一个数组给定范围内 最大值与最小值的差Sample Input Sample Output6 3 1734251 5 ...
2018-08-03 11:32:54
209
原创 树状数组-维护两个数组（P2345）
https://www.luogu.org/problemnew/show/P2345开两个数组t1用来计算坐标和t2用来计算人数和按v排序 可以消去max(query2(c[i].x))*c[i].x：第i个人前面人数*第i个人的坐标query1(c[i].x)：第i个人前面人的坐标和query1(maxn)-query1(c[i].x)：第i个人后面人的坐标和(...
2018-07-31 11:22:47
255
原创 树状数组-使两个长度相同的数组第i小的数在同一位置上（洛谷P1966）
分析题目可知min{∑（ai-bi）^2 (1<=i<=n)}展开：min{∑（ai^2+bi^2-2*ai*bi）}=min{∑ai^2+∑bi^2-∑2*ai*bi}仔细观察，可以发现∑ai^2和∑bi^2的值是不会变的，所以只能在∑2*ai*bi上做文章。为使得和最小，那么∑2*ai*bi要最大，本题的模型就转变为max{∑ai*bi}。让b数组中第i小的数和...
2018-07-31 10:43:21
158
原创 树状数组-区间内有多少个不同的元素（洛谷P1972）
输入输出样例https://www.luogu.org/problemnew/show/P1972输入样例#1： 复制 输出样例#1： 复制6 21 2 3 4 3 5 2...
2018-07-31 10:19:16
617
1
原创 树状数组 （hdu2689）离散化
求一组数的逆序数的个数对于50%的数据，n≤2500对于100%的数据，n≤40000。n<=40000，但是 每次输入的数不一定＜40000，有可能会很大，树状数组装不下，此时需要将数据离散化******************************************************************************************...
2018-07-28 21:28:38
261
原创 树状数组 区间修改 单点查询
说一下差分：现在我们有一个从小到大的数列a[]a 1 3 6 8 9然后还有一个差分数组b[]b 1 2 3 2 1 对应： 1，3-1,6-3,8-6,9-8，相信某些同学绝已经看出端倪了..这里b[i]=a[i]-a[i-1]，我令a[0]=0，故b[1]=a[1]。int now=0,temp; scanf("%d%d",&n...
2018-07-28 19:42:36
129
原创 树状数组-单点更新，区间求和
query所求为此点及之前所有元素之和如求区间【a，b】的和sum，sum=query（b）-query（a-1）例题：已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始...
2018-07-28 19:15:00
195
原创 哈希-poj2406（每个字符串最小周期的个数）
先建立字符串的哈希数组枚举每个子串********************************************************************建立基数数组 函数void fbase(){ base[0]=1; for(int i=1;i<maxn;i++) base[i]=base[i-1]*m;}建立字符串哈希数...
2018-07-24 10:42:29
1107
原创 字典树-hdu1671（判断n个字符串中是否有串是其他串的前缀）
二维数组上的数字为索引 即下一步要到的行数如 先输入*dcef* a b c d e f g h i j 1 2 ...
2018-07-23 16:32:46
357
原创 哈希-洛谷p3370（求出n个串中串的种数）
输入字符串 求出每个串的哈希值 并存入一个数组中 ull sum=0; for(int i=0;i<len;i++) sum=sum*m+s[i];//sum=(sum*m+(ull)s[i])%m+prim(一个随机数) 将数组排序 通过一个循环求出不同的值的个数#include <iostream>#include <...
2018-07-23 11:17:22
150
原创 哈希-hdu1686（b串中a串出现的次数）
#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef unsigned long long ull;const int m=31;const int maxn=1e6+5;char a[maxn],b[maxn];int la,lb;...
2018-07-23 10:53:24
408
原创 acm-高精度-大数相加
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char a[5005],b[5005];int aa[5005],bb[5005],sum[5006];void f(char x[],int xx[]){ int lx=strlen(x);...
2018-06-14 16:13:54
172
原创 树状数组例题（POJ -2352）
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and ...
2018-05-31 19:04:46
113
原创 结构体链表 （创建）
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct student{ int no; char name[21]; double s[3]; double ave; double sum;}stu;typedef stru...
2018-05-23 23:23:09
4473
原创 链表 （删除特定元素）
#include <stdio.h>#include <stdlib.h>typedef struct node{ int date; struct node *next;} lnode;void creatlist(lnode *h,int n){ lnode *p,*r; r=h; int i,x; for(...
2018-05-22 23:18:02
424
原创 树状数组（区间更新）HDU1556
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n;int tree[100005];int lowbit(int i){ return i&(-i);}void update(int i,int x){ wh...
2018-05-22 23:11:46
149
原创 链表 （已排好序 插入一个元素仍有序）
#include <stdio.h>#include <stdlib.h>typedef struct node{ int date; struct node *next;}lnode;void creatlist(lnode *h,int n)//尾插法创建链表{ lnode *p,*r; int i,x; r=h;...
2018-05-22 15:10:39
1984
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人