自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

林深不见鹿 的博客

远方有梦,宁静致远!

  • 博客(111)
  • 收藏
  • 关注

原创 Dijkstra求最短路算法 ( 超级超级详细的 ) 不断更新中

Dijkstra求最短路最短路问题Dijkstra算法迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。实现过程代码```cppint Dijkstra(){ memset(dist,0x3f,sizeof dist);

2020-10-31 19:44:55 673 4

原创 来自北京大学NOIP金牌选手yxc的常用代码模板2——数据结构

目录1.单链表2.双链表3.栈4.队列5.单调栈6. 单调队列7.KMP8.Trie树9.并查集10.堆11.一般哈希12.字符串哈希13.C++ STL简介1.单链表// head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数avoid insert(int a){

2020-11-30 16:04:53 8

原创 来自北京大学NOIP金牌选手yxc的常用代码模板1——基础算法

目录常用代码模板1——基础算法1.快速排序算法模板2.归并排序算法模板3.整数二分算法模板4.浮点数二分算法模板5.高精度加法6.高精度减法7.高精度乘低精度8.高精度除以低精度9.一维前缀和10.二维前缀和11.一维差分12.二维差分13.位运算14.双指针算法15.离散化16.区间合并常用代码模板1——基础算法1.快速排序算法模板void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l -

2020-11-29 19:30:15 27

原创 LeetCode AcWing 1058. 股票买卖 V 【 DP+状态机 】题解

1.题目给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。输入格式第一行包含整数 N,表示数组长度。第二行包含 N 个不超过 10000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤105输入样例

2020-11-29 19:03:24 10

原创 AcWing 1027. 方格取数 【DP动态规划】c++版题解

只走一次:f[i,j]表示所有从(1,1)走到(i,j)的路径的最大值f[i,j]= max(f[i-1,j]+ w[i], f[i-1][j]+ w[i])走两次:f[i1,j1,i2,j2]表示所有从(1,1),(1,1)分别走到(i1,j1),(i2,j2)的路径的最大值如何处理"同—个格子不能被重复选择"只有在i1 + j1 == i2 +j2时,两条路径的格子才可能重合f[k, i1, i2]表示所有从(1,1).(1,1)分别走到(i1,k-i1), (i2,k-i2)的路径的最大值

2020-11-29 18:57:17 1

原创 AcWing 1049. 大盗阿福 【 动态规划(状态机) 】 题解

/*状态机模型*/#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=1e5+10,INF=1e9;int w[N],f[N][2];int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d..

2020-11-29 18:45:21 2

原创 LeetCode 每日三题( 第1天) 【 1. 两数之和 + 206. 反转链表 + 20. 有效的括号】 题解

LeetCode 1. 两数之和 题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]运行截图:代码思路:暴力写法 双重for循环 时间复杂度 O(n^2)class

2020-11-12 20:56:30 10

原创 AcWing 1057. 股票买卖 IV 【 动态规划DP :状态机模型 】 题解

目录1.题目思路2.代码1.题目给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。一次买入卖出合为一笔交易。输入格式第一行包含整数 N 和 k,表示数组的长度以及你可以完成的最大交易数量。第二行包含 N 个不超过 10000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤105,1≤

2020-11-07 19:25:20 18

原创 LeetCode 1. 两数之和【 数组 + 哈希表 】 C++ 和 Java版 题解

LeetCode 1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]C++代码朴素版,双重for循环,时间复杂度为O(n^2)class Solution {publi

2020-11-07 09:21:01 5

原创 PAT甲级真题1027 Colors in Mars 【字符串+进制转换】题解

目录1.题目2.代码1.题目火星人以与地球人相似的方式在计算机中表示颜色。也就是说,颜色由 6 位数字表示,其中前 2 位数字代表红色®,中 2 位数字代表绿色(G),后 2 位数字代表蓝色(B)。与我们的区别在于,他们使用 13 进制(0∼9 和 A∼C)来表示颜色值。现在给定三个用来表示颜色值的十进制数字(数字范围在 [0,168] 之间),请你输出他们的火星 RGB 颜色值。输入格式包含三个十进制整数,分别表示十进制下的 R、G、B 颜色值。输出格式共一行,先输出一个 “#”,然后输

2020-11-05 19:18:59 7

原创 PAT甲级真题1071 Speech Patterns 【 字符串处理 】题解

目录1.题目2.代码1.题目不同的人对描述同一种事物的同义词的偏爱程度可能不同。例如,在说警察时,有人喜欢用 the police,有人喜欢用 the cops。分析说话方式有助于确定说话者的身份,这在验证诸如和你线上聊天的是否是同一个人十分有用。现在,给定一段从某人讲话中提取的文字,你能确定他的最常用词吗?输入格式输入共一行,包含一个字符串,以回车符 \n 终止。输出格式共一行,输出最常用词以及其出现次数。如果常用词有多个,则输出字典序最小的那个单词。注意,单词在输出时,必须全部小

2020-11-04 18:56:23 8

原创 Java 语法基础课

第一讲 变量、输入输出、表达式与顺序语句

2020-10-29 19:15:40 15

原创 【Java语法基础题 】AcWing 609. 工资 (Java 版) 题解

目录1.题目2.代码1.题目请编写一个程序,可以读取一名员工的员工编号,本月工作总时长(小时)以及时薪,并输出他的工资条,工资条中包括员工编号和员工月收入。输入格式输入包含两个整数和一个浮点数,分别代表员工编号,工作时长以及时薪。每个数占一行。输出格式输出共两行,第一行格式为“NUMBER = X”,其中X为员工编号。第二行格式为“SALARY = U$ Y”,其中Y为该员工月收入,保留两位小数。数据范围1≤员工编号≤100,1≤总工作时长≤200,1≤时薪≤50输入样例:25

2020-10-28 21:42:50 30 2

原创 【Java语法基础题 】AcWing 606. 平均数1 (Java 版) 题解

目录1.题目2.代码1.题目读取两个浮点数A和B的值,对应于两个学生的成绩。请你计算学生的平均分,其中A的成绩的权重为3.5,B的成绩的权重为7.5。成绩的取值范围在0到10之间,且均保留一位小数。输入格式输入占两行,每行包含一个浮点数,第一行表示A,第二行表示B。输出格式输出格式为“MEDIA = X”,其中X为平均分,结果保留五位小数。数据范围0≤A,B≤10.0输入样例:5.0 7.1输出样例:MEDIA = 6.431822.代码import java.util.Sc

2020-10-28 21:38:10 41

原创 【Java语法基础题 】AcWing 604. 圆的面积 (Java 版) 题解

目录1.题目2.代码1.题目计算圆的面积的公式定义为A=πR2。请利用这个公式计算所给圆的面积。π的取值为3.14159。输入格式输入包含一个浮点数,为圆的半径R。输出格式输出格式为“A=X”,其中X为圆的面积,用浮点数表示,保留四位小数。数据范围0<R<10000.00输入样例:2.00输出样例:A=12.56642.代码import java.text.DecimalFormat;// DecimalFormat类用于格式化十进制数字import java.

2020-10-28 21:35:32 39 3

原创 【Java语法基础题 】AcWing 608. 差 (Java版) 题解

目录1.题目2.代码1.题目读取四个整数A,B,C,D,并计算(A * B - C * D)的值。输入格式输入共四行,第一行包含整数A,第二行包含整数B,第三行包含整数C,第四行包含整数D。输出格式输出格式为“DIFERENCA = X”,其中X为(A * B - C * D)的结果。数据范围−10000≤A,B,C,D≤10000输入样例:5 6 7 8输出样例:DIFERENCA = -262.代码import java.util.Scanner;public class

2020-10-28 21:33:14 28 2

原创 【Java语法基础题 】AcWing 1. A + B 【 模拟 】 Java版 题解

本博客的 《Java语法基础课》 分类专栏将会将AcWing上的语法基础课所有题目使用Java 语言实现一遍,题解会不定时更新,欢迎大家交流学习。目录1.题目2.代码1.题目输入两个整数,求这两个整数的和是多少。输入格式输入两个整数A,B,用空格隔开,0≤A,B≤108输出格式输出一个整数,表示这两个数的和样例输入:3 4样例输出:72.代码import java.util.Scanner; //调用Java的Scanner类,用于获取控制台的输入public class.

2020-10-23 21:40:08 27

原创 AcWing 8. 二维费用的背包问题【 二维费用背包 】题解

目录1.题目2.思路3.AC代码1.题目有 N 件物品和一个容量是 V 的背包,背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi,重量是 mi,价值是 wi。求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,M,用空格隔开,分别表示物品件数、背包容积和背包可承受的最大重量。接下来有 N 行,每行三个整数 vi,mi,wi,用空格隔开,分别表示第 i 件物品的体积、重量和价值。输

2020-10-21 23:35:35 11

原创 AcWing 1019. 庆功会 【 多重背包问题 + DP 】 题解

hello大家好,欢迎大家访问 林深时不见鹿 的博客,算法小白,记录学习的点滴日常,致力于通俗易懂的题解,相遇即是上上签,如有不足,还请多多指教。目录AcWing 1019. 庆功会思路代码AcWing 1019. 庆功会为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。输入格式第一行二个数n,m,其中n代表希望购买的奖品的种数,m表示拨款金额。接下来n行,每行3个数,v、w、s,分别.

2020-10-19 23:22:08 14

原创 数据结构 —— 队列

队列1.队列的介绍队列是一种先进先出的数据结构,这和栈有所不同,但又更容易理解。类似于食堂排队打饭,车站排队买票。后来的人排在队伍最后边,先来的人先打饭或者买票走。如图队列总是从队尾插入元素,而从队首移除元素,满足先进先出的规则。因此需要一个队首指针front指向队首元素的前一个位置,而使用一个队尾指针rear来指向队尾元素。,需要一个队首指针front来指向队首元素的前一个位置,而使用一个队尾指针rear来指向队尾元素。和栈类似,当使用数组来实现队列时,队首指针front和队尾指针rear为i

2020-10-16 19:02:00 19

原创 Codeforces Round #672 (Div. 2) 1420A 【思维】 题解

目录1.A题1.1题意1.2思路1.3代码1.A题CodeForces - 1420AFor god’s sake, you’re boxes with legs! It is literally your only purpose! Walking onto buttons! How can you not do the one thing you were designed for?Oh, that’s funny, is it? Oh it’s funny? Because we’ve bee

2020-10-14 23:33:41 32

原创 第九届蓝桥杯省赛C++B组 递增三元组 【 二分 】题解

目录1.题目2.思路3.代码1.题目给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入

2020-10-10 17:40:41 20 1

原创 CodeForces - 520B Two Buttons 【 逆向思维 || bfs 】 题解

目录1.题目2.思路(1) 逆向思维4.代码思路(2) bfs1.题目给定一个自然数,有两种操作,1.将数字乘 2。2.将数字减去 1。如果某次操作后数字不为正数,则终止。一开始你拥有的是数字 n 。你的目标是得到数字 m 。为了获得这个结果,他最少需要做多少次操作?输入格式输入一行,两个整数 n 和 m (1 ≤ n, m ≤ 104),以空格分隔。输出格式输出最少操作的次数。输入输出样例输入2 3输出2输入11 1输出10样例说明样例1中,先乘2,再减1样例

2020-10-05 16:20:03 34

原创 AcWing 896. 最长上升子序列 II 【贪心+二分】

222

2020-10-02 14:23:37 19

原创 CodeForce -1355 Game With Array 【 思维 + 构造 】题解

目录1.题目2.思路3.代码1.题目Petya and Vasya are competing with each other in a new interesting game as they always do.At the beginning of the game Petya has to come up with an array of N positive integers. Sum of all elements in his array should be equal to S. Th

2020-09-19 11:24:17 18

原创 CodeForces - 1409 - Decrease the Sum of Digits - 【 贪心+数学 】题解

目录1.题目2.思路3.AC代码1.题目You are given a positive integer n. In one move, you can increase n by one (i.e. make n:=n+1). Your task is to find the minimum number of moves you need to perform in order to make the sum of digits of n be less than or equal to s.Yo

2020-09-09 10:36:39 89 3

原创 AcWing 1113. 红与黑 【 DFS深度优先搜索 】 题解

目录1.题目2思路3.代码1.题目有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H,分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中,每行包括 W 个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘#’:白色的瓷砖;3)‘@’:黑色的瓷砖,并且

2020-09-04 10:18:57 30 1

原创 AcWing 1100. 抓住那头牛 【 BFS广度优先搜索 】 题解

目录1.题目2.思路3.代码1.题目农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点 N,牛位于点 K。农夫有两种移动方式:从 X 移动到 X−1 或 X+1,每次移动花费一分钟从 X 移动到 2∗X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入格式共一行,包含两个整数N和K。输出格式输出一个整数,表示抓到牛所花费的最少时间。数据范围0≤N,K≤105输入样例:5 17输出样例:42.思路题目讲

2020-09-03 21:02:16 22 1

原创 第九届蓝桥杯省赛C++B组 递增三元组【 二分】 题解

目录1.题目2.思路3.代码1.题目给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入

2020-08-19 19:00:06 38 1

原创 AcWing 730. 机器人跳跃问题(今日头条2019,笔试题) 【 二分 】题解

目录1.题目2.思路3..AC代码1.题目机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为 i 的建筑高度为H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1个建筑。如果H(k+1)>E,那么机器人就失去H(k+1)-E的能量值,否则它将得到E-H(k+1)的能量值。游戏目标是到达第N个建筑,在这个过程中能

2020-08-17 17:47:44 66

原创 AcWing 831. KMP字符串 【 KMP算法 】题解

目录1.题目2.提示3.代码1.题目给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N,表示字符串P的长度。第二行输入字符串P。第三行输入整数M,表示字符串S的长度。第四行输入字符串S。输出格式共一行,输出所有出现位置的起始下标(下标从0开始计数),整数之间用空格隔开。数据范围1≤N≤1051≤M≤106输入样例:3aba5a

2020-08-05 18:17:41 50

原创 AcWing-240. 食物链【 带权并查集 】题解

目录1.题目2.思路1.路径压缩时,如何更新Value2.区间合并时,如何更新Value3.如何判断是否矛盾3.代码1.题目动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是”1 X Y”,表示X和Y是同类。第二种说法是”2 X Y”,表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地

2020-08-05 18:07:03 27

原创 数论 - 欧拉函数【 普通求法 + 筛法求欧拉函数 】

欧拉函数1.定义对于正整数n,欧拉函数是小于或等于n的正整数中(即1-n中)与n互质的数的数目,记作φ(n)其中φ(1)=1。2求n的欧拉值3.结论4.代码模板:int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (

2020-07-29 10:05:21 80

原创 数论 - 约数基础 【 试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数 】

数论—约数基础1.约数定义约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。在大学之前,"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念,不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。同时,它可以在特定情况下成为公约数。2.试除法求所有约数vector<int> get_divisors(int x){ vector<int> res; f

2020-07-29 09:54:35 102

原创 数论 - 质数(素数)基础【 素数的判断 + 试除法分解质因数 + 求1-n之间的素数的三种筛法 】

数论1.素数素数又称为质数,是指除了1和本身之外,不能被其他数整除的一类数。即对给定的正整数n,如果对任意的正整数a(1<a<n),都有n%a!=0成立,那么称n是素数;否则,如果存在a(1<a<n),使得n%a==0,那么称n为合数。应特别注意的是,1既不是素数,也不是合数。2.素数的判断、1.试除法bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <=x / i; i++)

2020-07-27 19:05:57 53

原创 数论 - 高斯消元算法

1.高斯消元(1)定义高斯消元法是求解线性方阵组的一种算法,它也可用来求矩阵的秩,以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化将线性方程组的增广矩阵转化为行阶梯矩阵.(2)初等行变换初等行变换定义:所谓数域P上矩阵的初等行变换是指下列3种变换:(1)以P中一个非零的数乘矩阵的某一行(2)把矩阵的某一行的c倍加到另一行,这里c是P中的任意一个数(3)互换矩阵中两行的位置一般来说,一个矩阵经过初等行变换后就变成了另一个矩

2020-07-27 18:54:38 44

原创 数论-扩展欧几里得算法

数论-扩展欧几里得算法1.推导过程2.代码模板// 求x, y,使得ax + by = gcd(a, b)int exgcd(int a, int b, int &x, int &y){ if (!b) { x = 1; y = 0; return a; } int d = exgcd(b, a % b, y, x); y -= (a/b) * x; return d;}3.题目练习AcWin

2020-07-25 13:23:15 170 1

原创 POJ-3090-Visible Lattice Points【 欧拉函数 】 题解

目录1.题目2.代码1.题目A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not pass through any other lattice point. For example,

2020-07-24 21:33:19 47

原创 迷宫路径 输出最短路径 【 BFS广度优先搜索 】 题解

目录1.题目2.代码1.题目今天阿聪来到了一个滑雪胜地滑雪,但是这个时候前面出现了一座迷宫挡住了他的去路。 坚定的阿聪一定要穿过这座迷宫去滑雪! 为了方便起见,我们定义一个二维数组来表示迷宫:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出让阿聪从左上

2020-07-23 12:55:28 66

原创 快速排序模板整理

快速排序1.思想快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。假设待排序的序列为{ a[1],a[1+1], a[1+2],…a[r] },首先任意选取一个记录(通常可选中间一个记作为枢轴或支点),然后重新排列其余记录,将所有关键字小于它的记录都放在左子序列中,所有关键字大于它的记录都放在右子序列中。由此可以将该“支点"记录所在的位置mid作分界线,将序

2020-07-21 13:14:33 89

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除