合集-算法
摘要：L2难度 7-14 集合相似度 给定两个整数集合，它们的相似度定义为：N**c/N**t×100%。其中N**c是两个集合都有的不相等整数的个数，N**t是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随
阅读全文
摘要：杂题选做 7-2 出栈序列的合法性 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1
阅读全文
摘要：acwing算法基础课整理模板 基础算法 排序 快速排序 #include<iostream> using namespace std; const int N = 1e6 + 10; int q[N]; int n; void quick_sort(int q[], int l, int r) {
阅读全文
摘要：title: 蛇形矩阵 date: 2023-07-18 08:41:17 tags: - c/c++ categories: - 算法 - 笔试 top: ### 蛇形矩阵 题目来之acwing #### [题目（点击跳转）](https://www.acwing.com/problem/cont
阅读全文
摘要：title: 单链表快速排序 date: 2023-07-18 09:06:37 tags: - c/c++ categories: - 算法 - 笔试 top: ### 单链表快速排序 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/proble
阅读全文
摘要：title: 寻找矩阵的极小值 date: 2023-07-24 20:44:49 tags: - c/c++ categories: - 算法 - 笔试 top: ### 寻找矩阵的极小值 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/prob
阅读全文
摘要：title: 鸡蛋的硬度 date: 2023-07-25 08:50:23 tags: - c/c++ categories: - 算法 - 笔试 top: ### 鸡蛋的硬度 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/problem/co
阅读全文
摘要：title: 链表中环的入口结点 date: 2023-07-25 11:57:00 tags: - c/c++ categories: - 算法 - 笔试 top: ### 链表中环的入口结点 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/pr
阅读全文
摘要：title: 包含min函数的栈 date: 2023-07-25 11:50:19 tags: - c/c++ categories: - 算法 - 笔试 top: ### 包含min函数的栈 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/pr
阅读全文
摘要：title: 反转链表 date: 2023-07-30 09:25:12 tags: - c/c++ categories: - 算法 - 笔试 top: ### 反转链表 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/problem/cont
阅读全文
摘要：title: 移掉K位数字 date: 2023-07-30 09:44:51 tags: - c/c++ categories: - 算法 - 笔试 top: ### 移掉K位数字 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/problem/
阅读全文
