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