Maxwell·

摘要： 思路： 对某一个元素，假设该元素前面都已经有序，元素后面元素都无序。 找到恰小于等于该元素的位置后插入该元素，同时此时该元素位置到之前该元素之间的元素位置都后移。 空间复杂度：O(1) 时间复杂度：O(n²) 是稳定的排序方法 #include <iostream> #include <stdlib 阅读全文

摘要： 步骤:1.根据步长将数组分为若干组，然后步长减半 2.组内进行直接插入排序 直到步长为0时停止 空间复杂度：O(1) 时间复杂度：O(n²) （最坏情况下） 是不稳定的排序方法 #include <iostream> #include <stdlib.h> #include <math.h> #in 阅读全文

摘要： #include <stdio.h> #include<stdlib.h> #include <cstring> #include <iostream> #include <string.h> #include <sstream> #include <math.h> using namespace 阅读全文

摘要： 题目：输入两个数，输出两个数相乘的结果 输入样例： 1234567890098765432100 输出样例： 1219326311126352690000 #include <iostream> #include <math.h> #include <algorithm> #include <str 阅读全文

摘要： 题意：二维矩阵由左上角到右下角只能向右或向下走，求所有可能路径取值之和最大值 输入样例： 5 5 0 5 37 53 955 10 19 23 865 58 82 89 98 0 14 50 6889 5 10 41 0 输出样例： 467 #include <iostream> using nam 阅读全文

摘要： 题目描述 每年的 1024 程序员节日，黑马程序员都会举办大型的庆祝活动。今年的程序员节也不例外，每个班级的同学都发了橙子。 班级里有 n 名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第 i名同学的成绩是 ai。班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量。为了激励成绩优秀同学 阅读全文

摘要： 有n个城市，给出了m条边，从m条边里面选n-1条边使得n个城市连通，且要求花费最小 样例输入： 6 9 (6个城市，9条边)2 4 113 5 134 6 35 6 42 3 64 5 71 2 13 4 91 3 2 输出样例: 19 Kruskal算法: 适用于稀疏图 思想：将所有的边从小到大排 阅读全文

摘要： 并查集是若干个集合，可以判断两个对象是否在一个集合中，从而判断它们需不需要进行一个操作。合并集合就是合并树，使两颗树指向同一个祖先节点。 理解就是某下标对应的数组值存的是父节点的下标值 有若n个强盗 有m个线索，每个线索中的两个强盗为同伙（倘若A与B是同伙，B与C是同伙，那么A与C也是同伙），判断有 阅读全文

摘要： 数学老师小y 想写一个成绩查询系统，包含如下指令：insert [name] [score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。find [name]，表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名 阅读全文

摘要： Dijkstra算法： 思想：找到距离原点最近的一个顶点，然后以该点为中心进行扩展，最终得到源点到其余各点的最短路径。 缺点：无法解决带负边的图论问题。 输入样例： 6 9 1 （6个点 9条边 起点为1）1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 阅读全文