- 博客(62)
- 收藏
- 关注
RSS订阅原创 《快人一步：不一样的快速排序指南，让你的程序也变成“快人”》
快速排序，是算法世界的“快枪手”，但这次我们来给它穿上独特的外衣。在这篇不一样的快速排序指南中，我将以幽默风趣的语言，通过实际的例子和C代码，让你轻松领略这位“快人”的风采，让你的程序也变得更“快人一步”。
2024-02-10 15:53:08
381
原创 MySQL知识点（二）
基础查询一、语法select 查询from 表名二、特色1.查询列表可以是字段、常量、表达式、函数、也可以是多个2.查询结果是一个虚拟表三、示例1.查询单个字段select 字段名 from 表名；2.查询多个字段select 字段名，字段名 from 表名；3.查询所有字段select * from 表名；4.查询常量select 常量值；注意：字符型和日期型的常量值必须用单引号引起来，数值型不需要5.查询函数select 函数名（实参列表）6.查询表达式selec
2022-03-09 16:12:48
101
原创 MySQL知识点（一）
一、数据库的好处1.可以持久化数据到本地2.结构化查询二、数据库的常见概念★1.DB:数据库，存储数据的容器2.DBMS:数据库管理系统，又称为数据库软件或数据库产品，用于创建或管理DB3.SQL:结构化查询语句，用户和数据库通信的语言，不是某个数据库软件特有的，而是几乎所有的主流数据库软件通用的语言三、数据库存储数据的特点1.数据存放到表中，然后表再放到库中2.一个库中可以有多张表，每张表具有唯一的表名用来标识自己3.表中有一个或多个列，列又称为“字段”，相当于java中的“属性”4
2022-03-09 15:26:40
183
原创 十一届蓝桥杯c/c++ B组省内模拟试题
十一届蓝桥杯c/c++ B组省内模拟试题+题解废话少说，干就完了！1.问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。 请问，总共能排列如多少个不同的单词。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无...
2020-04-20 17:24:35
549
原创 蓝桥杯 历届试题 k倍区间【c/c++】---Q君
问题描述 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai &l...
2020-03-19 20:12:49
161
原创 蓝桥杯 明码【c/c++】---Q君
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。###16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。###一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节1234...
2020-03-17 11:48:15
158
原创 第七周 算式最大值---Q君
【问题描述】给定:1)N个正整数A1, A2, … AN;2)P个加号+和Q个减号-; (P+Q=N-1)3)K对括号()请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。注意加减号只能作为二元运算符出现在算式中，不能作为正负号。括号可以出现在算式最左和最右，例如(((1+2)))是合法的。例如对于样例数据，(2-1)+3或3+...
2020-03-17 11:14:32
121
原创 蓝桥杯 历届试题 蚂蚁感冒【c/c++】---Q君
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n ...
2020-03-15 16:43:30
122
原创 蓝桥杯 算法提高 数字交换【c/c++】---Q君
问题描述 题目： 求具有10个数的数组中的最大值和次最大值，并把最大值和a[0]中的数对调，次最大数和a[1]中 的数对调。输入格式 测试数据的输入一定会满足的格式。 1 10输出格式 要求用户的输出满足的格式。 1 10样例输入一个满足题目要求的输入范例。例：9 10 1 2 3 4 5 6 7 8样例输出与上面的样例输入对应的输出。例：10 9 1 ...
2020-03-14 16:40:16
225
原创 蓝桥杯 算法提高 数组统计【c/c++】---Q君
问题描述 编写一个函数，统计出一维数组中大于等于所有元素平均值的元素个数并返回它。输入格式 输入10个数。输出格式 输出一个整数。样例输入一个满足题目要求的输入范例。1 1 1 1 1 2 2 2 2 2样例输出与上面的样例输入对应的输出。5数据规模和约定 输入的数在double的表示范围内代码如下：#include<iostream>u...
2020-03-14 16:37:28
196
原创 蓝桥杯 算法提高 二分法查找【c/c++】---Q君
问题描述 题目：编写一个函数，实现对一维数组的二分（折半）查找算法。如找到，则返回其数组下标，否则返回-1。 二分查找的思想是：要查找的数据保存在数组中，并且数据已经排好序（如从小到大递增）。查找时，每次比较数组中间（用数组下标判断）那个数据，如果相等，则找到；如果小于它，则在数组左半边按照相同的方式查找；如果大于它， 则在数组右半边按相同方式查找。输入格式 测试数据的输入一定会满...
2020-03-14 16:34:31
423
原创 蓝桥杯 算法提高 数据加密【c/c++】---Q君
问题描述 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换 。 写一个函数实现这个算法。输入格式 输入一个四位整数。输出格式 输出四位整数样例输入一个满足题目要求的输入范例。2348样例输出与上面的样例输入对应的输出。例：3987代...
2020-03-14 16:31:43
389
原创 蓝桥杯 算法训练 统计正负数【c/c++】---Q君
问题描述 在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充所缺少的部分。输入格式 无输出格式 输出两行，第一行输出正数的个数，第二行输出负数的个数。样例输入:1 -3 -100 2 9样例输出32代码如下：#include<fstream>#include<ios...
2020-03-14 09:58:53
1583
原创 第四周 高斯日记---Q君
[问题描述]大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：...
2020-03-13 09:17:09
101
原创 螺旋矩阵---Q君
如：输入：3输出：1 2 38 9 47 6 5代码如下：#include<iostream>using namespace std;int n;int num=0;//初始下标 int main(){ cin>>n; int d[n][n]; int temp=n; int rowfirst=1;//第一圈的第一个数，为1 ...
2020-03-12 13:06:46
87
原创 第三周 找规律---Q君
[问题描述]X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，...
2020-03-12 10:03:08
80
原创 第二周 Mineweep（扫雷）---Q君
[问题描述]Have you ever played Minesweeper? It’s a cute little game which comes within a certain OperatingSystem which name we can’t really remember. Well, the goal of the game is to find where are all ...
2020-03-11 19:52:48
61
原创 【第一周】 3n+1问题---Q君
[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个猜想对于至少 1 ...
2020-03-11 11:26:32
173
原创 蓝桥杯 算法提高 淘淘的名单【c/c++】---Q君
问题描述 by ZBY… ???? 淘淘拿到了一份名单，他想对上面的名字进行处理，挑出一些特殊的名字，他请你来帮忙。 淘淘关注以下名字： 如果这个名字是“WYS”，他希望你的程序输出“KXZSMR”。 如果这个名字是“CQ”，他希望你的程序输出“CHAIQIANG”。 如果这个名字是“LC“，他希望你的程序输出“DRAGONNET”。 如果这个名字是“SYT”或“SSD”或“LS...
2020-03-08 14:35:25
580
原创 蓝桥杯 算法提高 勾股数【c/c++】---Q君
问题描述 勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出；a相同的，b小的先输出。输出格式 每行为一组勾股数，用空格隔开样例输出例如，结果的前三行应当是3 4 55 12 136 8 10代码如下：#include<iostre...
2020-03-08 14:02:57
248
原创 蓝桥杯 算法训练 二元函数【c/c++】---Q君
问题描述 令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。 只有满足以下要求的表达式才是合法的： 1.任意整数x是一个合法的表达式； 2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b； 第二行一个字符串S表示要求的表达式。输出格式 一行一个数表示表达式S的值。样例输入1 2f(1,f(...
2020-03-08 11:11:00
313
原创 蓝桥杯 算法提高 哥德巴赫猜想【c/c++】---Q君
问题描述 根据所给函数（判断一个整数是否是素数），然后依托该函数，将输入N内的偶数（6-N），输出为两个素数之和（要求为可行的第一种分解），并各自验证哥德巴赫猜想：任何一个大于等于6的偶数(验证6到0x7FFFFF之间的偶数即可)都可以表示成两个素数之和，注意，此处不要求验证哥德巴赫猜想。输入格式 测试数据的输入一定会满足的格式。 7输出格式 要求用户的输出满足的格式。 ...
2020-03-07 16:12:08
298
原创 蓝桥杯 算法提高 猴子吃桃问题【c/c++】---Q君
问题描述 猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了 前一天剩下的一半多一个，到第n天吃以前发现只剩下一个桃子， 要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。输入格式 输入整数n。输出格式 输出整数m。样例输入一个满足题目要求的输入范例。例：3样例输出与上面的样例输入对应的输出。例：10数据规模...
2020-03-07 15:30:25
358
原创 蓝桥杯 算法提高 圆的周长与面积【C语言】---Q君
问题描述 从键盘输入一个圆的半径，输出其周长和面积输入格式 1.0输出格式 6.28 3.14样例输入2.5样例输出15.719.625数据规模和约定 圆周率取3.14 输入半径范围：0<=r<1.79769e+308小知识：%g是C语言printf()函数的一个输出格式类型，它表示以%f%e中较短的输出宽度输出单、双精度实数，在指数小...
2020-03-07 15:09:14
295
原创 蓝桥杯 算法提高 字符串顺序比较【C语言】---Q君
问题描述 比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式 输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式 输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1—`代码如下：#inc...
2020-03-07 14:55:16
332
原创 蓝桥杯 算法训练 求平方和【c/c++】---Q君
问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算输入格式 测试数据的输入一定会满足的格式。 2 2（2行2列，第1行整型，第2行浮点型）输出格式 要求用户的输出满足的格式。 2 1（2行1列，第1行整型，第2行浮点型）样例输入一个满足题目要求的输入范例。例：2 23 43.1 4.1样例输出与上面的样例输入对应的输出。例：2526.4...
2020-03-07 14:40:38
516
原创 蓝桥杯 算法训练 天数计算【c/c++】---Q君
问题描述 编写函数求某年某月某日（** ** ）是这一年的第几天 。提示：要考虑闰年，闰年的2月是29天（闰年的条件：是4的倍数但不是100的倍数，或者是400的倍数）。编写主函数，输入年月日，测试该函数并输出结果。输入格式 按“yyyy mm dd"的格式输入年月日输出格式 输出一个整数形式的计算结果样例输入1990 5 10样例输出130数据规模和约定 根据实...
2020-03-07 14:27:59
485
原创 蓝桥杯 历届试题 包子凑数【c/c++】---Q君
历届试题 包子凑数问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个...
2020-03-06 16:47:02
225
原创 蓝桥杯 历届试题 日期问题【C/C++】---Q君
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月...
2020-03-06 15:11:17
269
原创 质因数 素数算法【C语言】---Q君
素数：int a[2000000]={0};for(i=2;i*i<=2000000;i++){ if(a[i]==1); for(j=i*i;j<=2000000;j+=i) a[j]=1;}for(i=2;i<=n;i++){ if(a[i]==0) ... /*a[i]==0就是素数*/}经常遇到求某数的质因数质因数：#include&...
2020-02-27 17:20:35
289
1
原创 蓝桥杯 算法提高 素数求和【C语言】---Q君
问题描述 输入一个自然数n，求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 <= n <= 2,000,000代码如下：#include<stdio.h>int a[2000000]={0};int main(){ int n; scanf("%d",&n); int i,j; for(i=2...
2020-02-27 16:56:08
431
原创 蓝桥杯 算法提高 Torry的困惑(提高型)【C语言】---Q君
问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整...
2020-02-27 16:26:18
235
原创 蓝桥杯 算法训练 数的统计【C语言】---Q君
问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n，表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x，代表给定的序列。输出格式 若干行，...
2020-02-26 09:30:31
441
1
原创 蓝桥杯 算法训练 P1102【C语言】---Q君
定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。输入格式： 第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。输出格式：...
2020-02-25 10:57:15
189
原创 蓝桥杯 算法训练 找零钱【C语言】---Q君
问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式 第一行一个整数n，表示排队的人数。 接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前）输...
2020-02-25 10:37:12
453
原创 蓝桥杯 算法训练 未名湖边的烦恼【C语言】---Q君
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格式 一...
2020-02-25 10:15:49
135
转载 蓝桥杯 算法提高 成绩排名【C语言】---Q君
问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数...
2020-02-24 16:44:57
1197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人