摘要:几种常见的排序(比较) 冒泡排序 这里就按照下面的两步模拟冒泡排序: 后面的类似,就不展示。 Code: #include <iostream> using namespace std; const int ARRAY_SIZE = 10; int BubbleSort(int a[], int s 阅读全文
posted @ 2020-11-22 22:07 鹏鹏玩编程 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目 维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作,输入的字符串总长度不超过 10^5,字符串仅包含小写英文字母。 输入格式 第一行包含整数N,表示操作数。 接下来N行,每行包含一个操作指令,指令为”I x”或 阅读全文
posted @ 2020-11-26 19:45 鹏鹏玩编程 阅读(2) 评论(0) 推荐(0) 编辑
摘要:几种常见的排序(比较) 冒泡排序 这里就按照下面的两步模拟冒泡排序: 后面的类似,就不展示。 Code: #include <iostream> using namespace std; const int ARRAY_SIZE = 10; int BubbleSort(int a[], int s 阅读全文
posted @ 2020-11-22 22:07 鹏鹏玩编程 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0到n-1之内。 在范围0到n-1的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 输出 输入:[0,1,2,4] 输出:3 解法1: 暴力枚举法 直接进行一遍遍历就可以,如果发现不符合条件(就是下标不等于数值 阅读全文
posted @ 2020-11-06 21:53 鹏鹏玩编程 阅读(12) 评论(0) 推荐(0) 编辑