fsh001

摘要： 博客园使用悬挂猫(上吊猫)置顶插件 插件效果 点击小猫之后会回到网页顶部 使用方法 1.在自己的博客园中找到管理 设置页面 2.在页首 HTML 代码中插入 阅读全文

摘要： PAT 乙级真题 1003.数素数 题目描述 令Pi表示第i个素数。现任给两个正整数M using namespace std; const int N = 1e4 + 10; int q[N], m, n, i = 0; void pri_num(int n) { int k = 2; while 阅读全文

摘要： PAT 乙级真题 1002.数字分类 题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1 n2+n3 n4...； A3 = 被5除后余2的数字的个数； A4 = 被5 阅读全文

摘要： AcWing 789.数的范围 题目描述 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“ 1 1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（ 阅读全文

摘要： AcWing 788.逆序对的数量 题目描述 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 阅读全文

摘要： 二分查找 1、整数二分 ~~~~ bool check(int x) { / ... / } //检查x是否满足某种性质 //适用于区间[l,r]被划分成[l,mid],[mid+1,r]时使用，也就是ture分在左半边 int bsearch_1(int l, int r) { while (l 阅读全文

摘要： 归并排序 ~~~~ const int N = 1e6 + 10; int q[N], tmp[N]; void merge_sort(int q[], int l, int r) { if (l = r)return; int mid = l + r 1; merge_sort(q, l, mid 阅读全文

摘要： 快速排序 ~~~~ void quick_sort(int q[], int l, int r) { if (l = r)return; int i = l 1, j = r + 1, x = q[l + r 1]; while (i x); if (i < j) swap(q[i], q[j]); 阅读全文

摘要： 抬起头，前方是浪漫与自由 阅读全文

摘要： .NET Core IIS 500.19与500.21问题 1.引言 2.解决方案 3.其他解决方案 ` ` 阅读全文