自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(63)
  • 收藏
  • 关注

原创 Clion取消double shift(按两下shift键)全局搜索

clion取消double shift(按两下shift)全局搜索。

2023-11-27 14:11:32 633 1

原创 【2022牛客多校-8】D - Poker Game: Decision

2022牛客多校 D - Poker Game: Decision

2022-08-13 18:03:04 283

原创 【2022牛客多校-2】H - Take the Elevator

2022牛客多校 H - Take the Elevator

2022-07-26 23:45:26 296

原创 【2022牛客多校-2】G Link with Monotonic Subsequence

2022牛客多校-2 G Link with Monotonic Subsequence

2022-07-26 19:42:21 343

原创 【2022杭电多校-2】1009 ShuanQ

2022杭电多校第二场1009ShuanQ。

2022-07-21 17:18:05 294

原创 环境配置-OpenJDK11的安装及配置

为支持Neo4j,OpenJDK11的安装及配置

2022-04-20 18:50:45 7598

原创 环境配置-Neo4j图形数据库的安装与环境配置

下载下载链接:https://neo4j.com/download-center/#community点击下载的window版本。下载完成后解压到指定文件夹中,如我的保存地址如下图所示。环境变量找到环境变量编辑界面。打开按下图所示创建一个环境变量,变量名是NEO4J_HOME,变量值为你的Neo4j的存储路径,比如我将Neo4j解压至了D:\environment\Neo4jData\文件夹,变量值就应为D:\environment\Neo4jData\neo4j-community-4.4

2022-04-20 18:11:25 1154 1

原创 ModuleNotFoundError: No module named ‘captcha‘

问题记录ModuleNotFoundError: No module named ‘captcha’原因分析没有安装该包。解决方案打开命令行,执行下述命令来进行安装。...\> pip install captcha

2021-11-02 00:10:21 2999

原创 ModuleNotFoundError: No module named ‘captcha.fields‘

问题记录ModuleNotFoundError: No module named ‘captcha.fields’原因分析没有安装该包。解决方案打开命令行,执行下述命令来进行安装。...\> pip install django-simple-captcha

2021-11-02 00:08:00 1500

原创 You have 18 unapplied migration(s).

问题记录You have 18 unapplied migration(s). Your project may not work properly until you apply the migrations for app(s): admin, auth, contenttypes, sessions.Run ‘python manage.py migrate’ to apply them.原因分析未创建数据库表。解决方案打开控制台,cd至项目文件夹下,运行Django 命令行实用程序以自

2021-11-02 00:03:57 996

原创 POJ3299 Humidex

题意给定温度、露点和湿度三者中的两者,求没给出的那一项。代码#include<iostream>#include<math.h>#include<string>#include<iomanip>using namespace std;int main(void){ char alpha; double t,d,h; int i; for(;;) { t=d=h=200; for(i=0;i<2;i++) {

2021-08-25 21:35:40 140

转载 POJ题单

著名题单,最初来源不详。直接来源:https://blog.csdn.net/a1dark/article/details/11714009缓慢更新题解。(1)初期<练手>(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)<基本算法>枚举. (poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法递推构造法(poj3295

2021-08-24 17:22:35 225

原创 数据结构-树状数组

功能维护一个数据结构,对一列n个数,实现下面两种操作:将某一个数加上 x求出下标从x到y所有数的和思路定义lowbit(i)lowbit(i)lowbit(i)表示将i转化为二进制后最低位的1所对应的值。比如12的二进制表示为(1100)2{(1100)}_2(1100)2​,则lowbit(12)=lowbit((1100)2)=(100)2=4lowbit(12)=lowbit({(1100)}_2)={(100)}_2=4lowbit(12)=lowbit((1100)2​)=(100)

2021-08-23 01:08:10 159

原创 排序-猴子排序

无限猴子定理最早是由埃米尔·博雷尔在1909年出版的一本谈概率的书籍中提到的,此书中介绍了“打字的猴子”的概念。无限猴子定理是概率论中的柯尔莫哥洛夫的零一律的其中一个命题的例子。大概意思是,如果让一只猴子在打字机上随机地进行按键,如果一直不停的这样按下去,只要时间达到无穷时,这只猴子就几乎必然可以打出任何给定的文字,甚至是莎士比亚的全套著作也可以打出来。猴子排序是基于无限猴子定理形成的算法(x流程随机生成待排序列的一个排列,检测该排列是否是递增序列。重复此过程,直至完成排序。时间复杂度分析平

2021-08-19 20:49:29 1642

原创 HDU5428 The Factor

题意求∏a[i]\prod a[i]∏a[i]的最小合数因数。思路对a[i]进行质因数分解,找到最小的两个质因数,输出他们的积。代码#include <stdio.h>#include <algorithm>#include <cmath>using namespace std;int main(){ int T,tot,n,a[101],x,y; for (scanf("%d",&T);T--;) { scanf("%d",&amp

2021-07-28 09:18:23 108

原创 OpenJBailian2386 Lake Counting

题意求由"W"和".“组成的二维数组中有多少组连通的"W”。连通:上下左右左上左下右上右下相邻。思路DFS。代码#include <stdio.h>char a[101][101];int n,m,ans;void dfs(int x,int y){ a[x][y]='.'; if (a[x-1][y+1]=='W') dfs(x-1,y+1); if (a[x-1][y-1]=='W') dfs(x-1,y-1); if (a[x+1][y-1]=='W') dfs

2021-07-28 09:07:42 76

原创 POJ3061 Subsequence

题意求出序列中连续元素之和大于或等于S的子序列的最小长度。思路尺取。代码#include <stdio.h>long long a[1000001];int T,n;long long s;int check(int x){ for (int i=x;i<=n;++i) if (a[i]-a[i-x]>=s) return 1; return 0; }int main(){ for (scanf("%d",&T);T--;) {

2021-07-28 08:59:21 77

原创 POJ3122 Pie

题意n个半径为r[i]的圆,要求切出F+1个面积相等的块(对形状没有要求),求块的面积最大是多少。思路令x表示切出来的块的面积。发现我们很难通过已知信息求得x,但我们可以很容易的判断x是否是一个合法的答案。同时,若x为最优解,则一定切不出F+1个比x面积更大的块;一定能切出F+1个比x面积更小的块。满足二分性。则解法为:二分块的大小,对每个圆能切出的块的数量进行求和记为sum,比较sum和F+1对二分区间进行转移。代码#include <stdio.h>#include <

2021-07-28 08:55:10 125

原创 POJ2785 Values whose Sum is 0

题意给定四个整数值列表 A、B、C、D,计算有多少个四元组 (a, b, c, d ) ∈ A x B x C x D 使得 a + b + c + d = 0。四元组大小均为n。思路最简单的思路是n4n^4n4暴力,显然会TLE。可以通过计算出ABC中三元组的和记为abc,在D中二分查找abc将算法复杂度降为n3lognn^3lognn3logn,依然会TLE。依然运用二分思想,将AB的和保存下来,存入数组a中,再二重循环遍历CD计算出CD二元组的值cd,在a数组中查找cd出现的次数将其累加即可

2021-07-28 08:44:58 151

原创 POJ3292 Semi-prime H-numbers

题意定义所有形如 4*k+1 (k为正整数) 的数字为h数,如1,5,9,13,17,21,……。定义在h数集中仅能用1与本身乘积表示的数(不包括1)为h素数。定义在h数集中可以表示为两个h素数乘积表示的数为h半素数。试求有多少小于等于给定h数的h半素数。思路暴力预处理,直接查询输出。代码#include <stdio.h>int n=1000001,x,h[1000005];int main(){ for (int i=5;i<=n;i+=4) for (in

2021-07-26 12:46:55 152

原创 CodeForces616D Longest k-Good Segment

题意找序列中最长的包括不超过k个不同元素的子区间,输出任意合法区间的左右端点下标。思路尺取法,用数组存储元素的出现次数。代码#include <stdio.h>#include <string.h>int n,k,v[1000001],a[500001];int l,r,mid;int check(int m){ memset(v,0,sizeof(v)); int sum=0; for (int i=1;i<=m;++i) { if (!v[a

2021-07-26 12:35:35 103

原创 HDU1312 Red and Black

题意有一个长方形的房间,铺着方砖。每块瓷砖都是红色或黑色。一个人站在一块黑色的瓷砖上。从一块瓷砖,他可以移动到四个相邻的瓷砖之一。但是他不能在红色瓷砖上移动,只能在黑色瓷砖上移动。计算他通过重复上述动作可以达到的黑色瓷砖的数量。思路搜索。代码#include <stdio.h>#include <string.h>char a[21][21];int n,m,ans;void dfs(int x,int y){ a[x][y]='#'; ans++; if

2021-07-26 12:30:47 300

原创 其他-OJ常见评测状态说明

0、评测结果有的oj会对每个测试点都给你测试结果说明,有的oj会结合所有测试点给你反馈。1、排队等待中(Pending/Waiting)评测机正在评测其他代码。2、编译中(Compiling)你的代码正在被编译。3、运行评测中(Running/Judging)4、答案正确(Accepted,AC)答案正确,你通过了该测试点。5、编译错误(Compile Error,CE)代码没有通过编译,你的代码有语法问题。6、答案错误(Wrong Answer,WA)你的代码没有TLE(超时)没有

2021-02-19 05:11:58 1356

转载 基础-递推、贪心、搜索、动态规划对比

每个阶段只有一个状态->递推;每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心;每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索;每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的->动态规划。转自@巴比伦的狮子...

2021-02-19 04:24:11 190

原创 基础-深度优先搜索(DFS)

1 深度优先搜索(DFS)1.1 定义先说什么是搜索。搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。在忽略效率的情况下,没有什么是搜索解决不了的(?深度优先搜索(DFS)是基于递归的搜索。想象你在走迷宫:1、 这个方向有路可走,我没走过2、 往这个方向前进3、 是死胡同(到达了已经走过的地方),往回走,回到上一个路口4、 重复第一步,直到找着出口通过这种方式,只要地点的数量是有限的,你就一定可以在有限的时间找到迷宫的出口(或者确

2021-02-19 04:20:41 2017

原创 基础-递归

递归1 定义程序调用自身的编程技巧称为递归。递归的实质是将问题转化为规模更小的相同问题。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。它的思想类似于下面这个分段函数(斐波那契数列的第x项):2 构成递归需具备的条件子问题须与原始问题为同样的事,且更为简单;不能无限制地调用本身,必须有个出口,转变为非递归状况处理。3 例题3.1 斐波那契数列题目:无穷数列1,1,2,3,5,8,13,21,34,55…称为Fib

2021-02-19 03:39:24 227

原创 基础-高精度计算

高精度1 定义由于C语言的数据类型能存放的数字大小有一定的限制。如整型int表达范围是(−231-2^{31}−231~231−12^{31}-1231−1)无符号整数unsigned long是(0~ 232−12^{32}-1232−1)浮点型double只能提供15~16位的有效数字。因此,在计算位数超过十几位的数时,不能采用现有的数据类型,只能自己编程计算。高精度算法(High Accuracy Algorithm)是处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百

2021-02-14 14:44:11 410

原创 基础-递推

1 递推1.1 定义一种重要的数学方法。即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。相信大家都了解过数列的递推公式,那么递推算法即利用计算机善于快速进行重复性计算的特长,避免求通项公式的麻烦,将一个复杂问题的求解分解成若干个子问题进行求解。1.2 例题与排序算法不同,递推是一种思想,它的代码难度基本没有,难点在于找出递推式。所以我们直接上例题。1.2.1 斐波那契数列题目:斐波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一

2021-02-14 14:29:06 400 1

原创 周师2021年寒假半月赛1

补题地址http://acm.zknu.edu.cn/contest.php?cid=1118Problem A 猜密码Problem B 打弹珠Problem C 积水坑Problem D 计算题Problem E 假期计划Problem F 输水管道Problem G 睡眠时间Problem H 跳荷叶Problem I 最美子数组...

2021-01-19 17:56:51 1244 2

原创 排序-快速排序

#include <stdio.h>#define N 100001int n,a[N];void paixu(int l,int r){ if (l>=r) return; int i,j; for (i=l,j=r;i<j;) { while (i<j&&a[j]>a[l]) j--; if (i>=j) break; while (i<j&&a[i]<=a[l]) i++; if (i

2021-01-14 20:21:54 145

原创 排序-基数排序

#include <stdio.h>#include <math.h>#include <string.h> #define N 1000001int n,a[N],maxx,len,b[10],t[10],nxt[N],y[N],tot;int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) if (scanf("%d",&a[i]),a[i]>maxx) maxx=a[i];

2021-01-14 20:20:58 99

原创 排序-归并排序

#include <stdio.h>#define N 1001int n,a[N],x,b[N];void paixu(int l,int r){ if (l==r) return; int mid=(l+r)/2+1,i,j,t=0; paixu(l,mid-1); paixu(mid,r); for (i=l,j=mid;i<mid&&j<=r;) if (a[i]<a[j]) b[++t]=a[i++]; else b[++t]

2021-01-14 20:19:05 220 2

原创 排序-选择排序

#include <stdio.h>#define N 1001int n,a[N];int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int i=n;i>1;i--) { int t,maxi=1; for (int j=2;j<=i;++j) if (a[maxi]<a[j]) maxi=j; t=a[maxi],a[

2021-01-14 20:17:34 103

原创 排序-对比分析

1 冒泡排序1.1 流程从第1个元素至第n-1个元素,每个元素与其下一个元素进行比较。如果当前元素比下一个元素大,就交换他们两个。1过程结束后,数组中最后一个元素将会是所有数字中最大的数字,它处于合适的位置。重复若干次1过程,我们就能找到数组中第2大的元素、第3大的元素、第4大的元素……直至找到第n-1大的元素。数组变为有序数组。1.2 演示编号a[]操作0.第一轮9 3 5 4 1比较第1和第2个元素,不交换。1.第一轮3 9 5 4 1比较第2

2021-01-14 20:14:14 303

原创 排序-希尔排序

#include <stdio.h>#define N 100001int n,a[N];int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int t=n/3+1;t!=1;t=t/3+1) { for (int i=t+1,j;i<=n;++i) { int x=a[i]; for (j=i-t;j>=1;j-=t)

2021-01-13 18:29:59 134

原创 排序-桶排序

#include <stdio.h>#define N 1000001int n,a[N]={0},x;int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&x),a[x]++; for (int i=0;i<N;++i) for (int j=1;j<=a[i];++j) printf("%d ",i); return 0; }

2021-01-13 18:29:02 103

原创 排序-插入排序

#include <stdio.h>#define N 1001int n,a[N],x;int main(){ scanf("%d",&n); for (int j,i=1;i<=n;++i) { scanf("%d",&x); for (j=i-1;j>=1;j--) if (x<a[j]) a[j+1]=a[j]; else break; a[j+1]=x; } for (int i=1;i<=n;++i)

2021-01-13 13:37:48 92

原创 排序-冒泡排序

输入n个数,排序后输出。#include <stdio.h>#define N 101int n,a[N],t;int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int i=n;i>1;--i) //每一轮将a[]中第i大的元素放在合理位置上 for (int j=1;j<i;++j) // 每个元素与其下一个元素进行比较。如果当前元素比下

2021-01-13 13:18:18 220

原创 其他-时空复杂度分析

1 时空复杂度分析1.1 为什么要分析时空复杂度?算法的时空复杂度越低,其效率就越高。算法复杂度是衡量程序优劣及效率的重要指标。对于ACMer来说,我们面对的问题是完成可以在时空限制要求内对给定输出返回正确输出的代码,所以我们必须要结合数据范围对算法进行时空复杂度分析。1.2 时间复杂度(比较重要)1.2.1 时间频度一个算法执行所耗费的时间不仅仅与代码有关,必须上机运行测试才能知道。但我们可以对代码运行的时间进行粗略分析。一个算法花费的时间与算法中语句的执行次数成正相关。一般来说,哪个算法

2021-01-13 13:10:21 211

原创 控制台游戏7-泡泡堂

目前为止写过最长的代码qwq……c语言结课作业……me#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#include <iostream>#include <conio.h>#include <windows.h>using namespace std; //13*15↑←↓→¤▲△▼▽●○■□◆◇★☆HA

2020-12-21 22:55:36 583 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除