齊瑄-CSDN博客

原创 wx-数组静态模拟链表 c++

谁懂！一个前几个月前好不容易掌握动态链表的人，被告知动态链表时间效率太低，不要使用动态数组！我是真的难过。（碎碎念）所以今天来讲一讲这个数组静态模拟链表（数组可是很快滴）1.准备好两个数组一个用来存储该结点的值（e[N]) 一个用来存储结点的指针域(ne[N]) 【简单理解就是下一个结点的坐标】 2.定义一个头结点下标 head 当链表没有元素是我们将他初始化为-1 表示的就是该链表中没有元素当链表中有元素的时候他变成指向第一个元素的指针3.还要再定义一个idx 表示的是目前的链表的位置1

2022-06-25 11:54:10 191 2

原创 wx-关于快速排序的边界问题

http://t.csdn.cn/GR2co在上面快速排序code中，有几个比较重要的代码1.l+r>>1 就是位运算向右移动一位就是相当于除以2 这样写的优点是比直接除以2更快还有就是这个取基准元素，在数据加强后，选取第一个当做基准，可能会导致the time limited，所以我们通常取中间的数当做基准元素。2.递归的边界分割为j 可以自己造几个数据来模拟一下基准一般会出现在中间或者出现在中间偏左的位置，j一般会跑到中间偏左的位置，所以可以用 j分割左右两个子序列，用来处理左右两端的特殊情况。

2022-06-17 16:59:23 335 1

原创 wx-快速排序

利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用，虽然你可以使用一遍过，但是你并没有掌握快速排序算法的精髓。）第 11 行为一个正整数 NN，第 22 行包含 NN 个空格隔开的正整数 a_iai，为你需要进行排序的数，数据保证了 A_iAi 不超过 10^9109。将给定的 NN 个数从小到大输出，数之间空格隔开，行末换行且无空格。输入 #1复制54

2022-06-17 16:28:28 161 1

原创栈中值表达式变成后缀表达式及其计算c++

要点1.准备好一个栈2.当给出一个字符串需要你将元素push的时候如果这个字符是整数的话一定需要判断下一个是不是整数直到出现一个完整的整数然后可以直接输出3.当遇到操作符的时候，一定要比较比较比较 (重要的事情说三遍) 在操作符的栈里面一定要满足一个条件就是从顶到底优先级必须严格减小4.接着就是对于括号的处理，如果遇到的是左括号，直接入栈遇到右括号，不断取出栈顶元素，直到取到左括号5.输出栈中的所有元素。...

2022-05-07 16:28:14 466 1

原创胡同+栈的压入、弹出序列 c++

栈的经典例题 “判断栈出顺序是否合理”两道例题描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0<=pushV.length ==popV.length <=10002. -1000<=pushV[i]<=10003.pushV...

2022-05-01 19:29:25 155

原创表达式括号匹配

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式一行：表达式输出格式一行：“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)*(a*(a+b+b)@输出 #2NO#include

2022-04-23 14:55:53 614

原创 BM1 反转链表

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0\leq n\leq10000≤n≤1000要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,2,1}示例2输入：{}返

2022-04-12 15:57:54 1262

原创 344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：s = ["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]提示：1 <= s.length...

2022-04-10 11:01:02 71

原创 Sheldon的小本本 (10 分)

《Big bang》是著名的美剧。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。Penny是一个漂亮的女孩，好奇心也很强。为了满足她的好奇心，我当回编剧让她意外知道了Sheldon的那个小本本放在了哪里。于是她几乎每天都去看，看看上面有哪些人。但是那个小本本上的人名

2022-04-09 11:20:39 1352 1

原创 7-7 合并有序数组 (10 分)

给定2个非降序序列，要求把他们合并成1个非降序序列。假设所有元素个数为N，要求算法的时间复杂度为O(N)。输入格式:输入有4行。第1行是一个正整数m，表示第2行有m个整数，这些整数构成一个非降序序列，每个整数之间以空格隔开。第3行是一个正整数n，表示第4行有n个整数，这些整数也构成一个非降序序列，每个整数之间以空格隔开。输出格式:把第2行的m个整数和第4行的n个整数合并成一个非降序序列，输出这个整数序列。每个数之间隔1个空格。输入样例:61 3 6 6 8 9 42 4

2022-04-05 17:14:35 6646 1

原创 7-8 美食节 (20 分)

在清华举办美食节的某一天的早上10点钟，有N个人试图去生煎包处排队，10点前发生了M个事件，事件大概分为以下4种有人从队尾进入队伍有人插队有人等不及了从队伍中离开要求10点钟时整个队伍的情况输入格式:输入第一行有两个用空格隔开的数N，M接下来有M行，按时间先后顺序每行表述一个事件I x：表示编号为x的人从队尾进入队伍C x y:表示编号为x的人插队，排在y前一位L x：表示编号为x的人从队伍中离开（这个人有可能还会回来）我们保证同一时刻队伍里不会出现两个编号相同的人

2022-04-05 11:26:45 2215 2

原创练习01-01统计顺序表中值为x的元素的个数

zi补齐函数countx(sequence_list L,datatype x)，实现求顺序表中值为x的元素的个数。程序框架如下：#include "stdio.h"#include "stdlib.h"/**********************************//*顺序表的头文件，文件名sequlist.h*//**********************************/ #define MAXSIZE 100 typedef int datatype; ty

2022-04-03 09:55:47 4880 1

原创 1083 是否存在相等的差

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。输入样例：83 5 8 6 2 1

2022-02-04 13:01:05 84

原创 1061 判断题

判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序输出每个学生的得分，每个分数占一行。输入样例：3 62 1 3 3 4 50 0 1 0 1 1

2022-01-29 22:27:42 138

原创 1052 卖个萌

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K，为用户请求的个数。随后 K 行，每行给出一个用户的符号选择，顺序为左

2022-01-27 14:16:09 68

原创 1051 复数乘法

复数可以写成(A+Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式(R×e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1,P1,R2,P2，数字间以空格分隔。输出格式：在一行中按照A+Bi的格式输出两数乘积的常规形式，实部和虚部均保留...

2022-01-27 13:14:44 100

原创 1049 数列的片段和

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 +

2022-01-26 12:41:34 78

原创 1047 编程团体赛

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数N（≤104），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：队伍编号-队员编号成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。输出格式：在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题...

2022-01-22 15:25:02 62

原创 1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊甲划乙喊乙划其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两...

2022-01-22 14:39:37 71

原创 1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；类似...

2022-01-22 14:30:51 70

原创 1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a simple TEST. There ARE numbers and oth

2022-01-22 11:03:16 64

原创 1041 考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号试机座位号考试座位号。其中准考证号由 16 位数字组成，座位从 1 到N编号。输入...

2022-01-20 17:00:15 50

原创 1040 有几个PAT

字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：APPAPT输出样...

2022-01-20 15:43:37 55

原创 1038 统计同成绩学生

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：1060 75 90 55 75 99 82 90 75 503 75 90 88

2022-01-20 11:03:03 67

原创 1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数，Sickle 是 [0, 17) 区间内的整...

2022-01-20 10:36:44 50

m0_63439047的博客