自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 关于std::abs 和 abs在ACM中的避坑

ACM

2023-01-26 17:25:06 992 1

原创 mysql本地计算机上的MySQL服务启动后停止。某些在未由其他服务或程序使用时将自动停止

在国内网站翻了半天都是各种删东西,初始化,后来干脆把该内容翻译了一下,上StackOverFlow找了找,找到一个成本较小的解决方法。中启动,提示“mysql本地计算机上的MySQL服务启动后停止。某些在未由其他服务或程序使用时将自动停止”。未知,不知道什么原因导致的。

2022-12-20 12:46:40 712

原创 蓝桥杯第十四届模拟赛 最小下标

记录一下循环开始的下标,比较时如果读到尾,则将索引转换到下标。

2022-12-02 19:42:11 372

原创 L2-012 关于堆的判断

对于堆的建立方法各不相同, 我已开始学的时候是先将序列输入然后从倒数第一层开始adjustheap() 然后将每一个父节点都调整好,最后便是堆, 但是这道题由于建堆不对,显然同一序列的数建立堆是不唯一的, 所以我们在建立堆的时候要注意题目的要求。这道题是一边插入一边建立堆, 我们插入一个元素, 然后把他放到适合的位置,即询问其父节点是否小于该数,若小于将父节点放到该位置,进行若干次操作后把其放到正确位置。正确性: 首先我们保证每次插入完都是堆,所以我们在一个堆中插入一个元素与其父节点比较,小于则进行交换,若

2022-06-07 17:57:21 312

原创 在Mac上 Typora + Github + PicGo配置在线图片

在这里插入图片描述名称这里随意,然后打开头像点击Settings–>Developer Settings–>Personal access Settings–>Generate new token这里我选的是 No expiration Token 是没有结束时间的然后在mac 中Typora 设置成上传服务中的命令刚刚得到的 【node路径 picgo路径 upload】格式如果粘贴图片报erro, 可以把上传服务改为PicGo-Core,然后粘贴一下图片试试能不能上传,否则可能就是前面配

2022-06-04 10:49:37 345

原创 PTA 哥尼斯堡的“七桥问题”(并查集 + 性质判断)

首先我们先讨论以下欧拉通路和回路的性质无向连同图中只存在两个点vi, vj,的次数是奇数, 其余全部是偶数,那么该无向连通图一定是欧拉通路无向连通图中苏有点vi, vj,的次数均为偶数,则该无向连通图一定是欧拉回路。搞清性质后, 我们用一个并查集来判断是否连通, 一个循环判断所有点的次数(一个点引出次数)是否为偶数。#include <iostream>#include <vector>using namespace std;vector

2022-05-06 17:11:12 1581

原创 PTA 1030 完美数列 (滑动窗口)

1030 完美数列分数 25给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出 N 个正整数,每个数不超过 109。输出格式:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例:10 8

2022-05-03 17:20:33 299

原创 7-12 海盗分赃 (25 分)

P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略:首先,P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括 1 号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则 1 号将被投入大海喂鲨鱼;而后依次类似地由第 2 号、第 3 号等等海盗提出方案,直到能够获得绝对多数同意的方案出现为止,或者只剩下最后一位海盗,其独占所有钻石。请编写一个程序,给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。

2022-03-26 10:58:38 200

原创 [C数据结构]6-5 链式表操作集

这道题写了很久因为没有注意一些在写线性表时应该注意的事项,所以导致程序运行有一直超时,后来才了解到头删和尾删,所以记录以下吧。本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中List结构定义如下:typedef struct L

2022-03-02 18:28:46 205

原创 [C/C++]1043 输出PATest

先上我最后的代码吧,方便大家阅读。#include <stdio.h>#include <string.h>int main(){ char a[11000][6]={'\0'},c; int b[6]={0},max=0; while((c=getchar())!='\n') { if(c=='P') a[b[0]++][0]='P'; else if(c=='A') a[b[1]++][1]='A'; else if(c=='T') a[b[2]

2022-02-14 14:00:42 384

原创 [django-debug] django debug

django.core.exceptions.ImproperlyConfigured: WSGI application 'mysite.wsgi.application' could not be loaded; Error importing module.今天学习Python Django的中间件的时候 在settings.py 中加载中间件的时候 加载出错,又试了试,原来文件放错了 应该放在 项目 目录的同级目录 按我的middleware 添加方法这里的添加方法应该为 同级目...

2022-01-28 21:29:12 881

原创 [C/C++]7-2 整除光棍

这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程

2022-01-21 17:17:46 260

原创 [C/C++]7-3 黑洞数 (20 分)

黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693; 第2次重排求差得:963 - 369 = 594; 第3次重排求差得:954 - 459 = 495;以后会停留在495这一黑洞数。如果三位

2022-01-21 17:12:32 1788

原创 [C数据结构] 顺序表操作集

本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode {

2022-01-15 19:47:07 113

原创 [C/C++] 说反话-加强版

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。样例:">样例:">样例:">样例:">样例:">输入样例:Hello World Here I Come输出样

2022-01-14 20:27:46 400

原创 [动态规划]01背包问题

有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<N,V≤10000<vi,wi≤1

2022-01-14 12:52:23 151

原创 [C数据结构]创建复数数据类型

对于复数 我们只需要实部(realpart)和虚部(imagepart)便可以创建一个复数的数据类型对于复数的四则运算 + - * /我们可以设a1+b1*i 和a2 + b2*i 进行四则运算,获得的表达式即为四则运算的表达式代入函数中计算即可#include <stdio.h>#include <stdlib.h>typedef struct complex *Complex; //定义复数类型指针struct complex{ float .

2022-01-13 16:07:08 2193

原创 [C/C++]7-3 谷歌的招聘

2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.71828182845904523536028747135266249775724709369995957496696762772

2022-01-07 20:43:46 1401

原创 [C/C++]1021 个位数统计

总结:有时候玩玩AC可以让代码稍微的简约点给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出

2022-01-06 23:55:21 178

原创 [C/C++]7-3 找鞍点

7-3 找鞍点 (20 分)一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1:41 7 4 14 8 3 61 6 1 20 7 8 9结

2022-01-05 16:23:19 738

原创 [C/C++]1017 A除以B

1017 A除以B (20 分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7结尾无空行输出样例:17636684150141093474 3结尾无空行首先总结一下:1.这

2022-01-05 10:04:58 760

原创 [C/C++]1008 数组元素循环右移问题

1008 数组元素循环右移问题 (20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0​A1​⋯AN−1​)变换为(AN−M​⋯AN−1​A0​A1​⋯AN−M−1​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输

2022-01-04 20:18:35 159

原创 [C/C++]1014 福尔摩斯的约会

搞了很久 终于AC这道题了

2022-01-04 20:12:45 141

原创 [C/C++]1011 A+B 和 C

1011 A+B 和 C (15 分)给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)方法1:用int...

2022-01-03 17:32:11 201

原创 [C/C++]1007 素数对猜想

1007 素数对猜想 (20 分)让我们定义dn​为:dn​=pn+1​−pn​,其中pi​是第i个素数。显然有d1​=1,且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20结尾无空行输出样例:4结尾无空行这里要注意题目的要求 是不超过

2022-01-03 12:00:52 251

原创 C语言递归二分法查找

二分法查找数据

2021-12-21 19:23:13 1616

空空如也

空空如也

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

TA关注的人

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