Description： Difficulty:Medium Total Accepted:204.6K Total Submissions:475.3K Contributor:LeetCode Given a set…

主要思想为：将待排数组不断划分成更小的区间(递归)，直到剩下一个元素，然后返回，然后将左右各返回的一个元素(一共两个)进行合并。合并时的算法就是将两个有序数组合为一个，而递归的尽头只剩下一个元素时，他自身就可看为是有序的…

音乐许可 算法描述 在线音乐服务通常都有许可，一个许可通常授权给3台计算机，授权给计算机A的许可，计算机A可以将该许可转让给B，但不可以转让回头。 作为在线音乐的后台服务提供者，你必须记录许可转让日志log 例如，“AB…

#include <cstdio> void qsort(int a[], int l, int r) { //if(l >= r) return ; if(l < r) { int i = l,…

经常有项目需要使用一些邀请码、激活码、兑换码等唯一的编码！通常的做法是随机生成一个编码，然后进行数据库查询匹配，如果已经存在则再随机生成一个，如是循环！但在编码位数有限（比如：8位的编码）和已有大量编码数据的情况下，上述…

题目描述 任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。 要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。…

分数加减法 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 编写一个C程序，实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串，格式是”a/boc/d”。…

一、算法介绍        Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终…

1. 矢量减法 设二维矢量 P = （x1,y1） ，Q = (x2,y2)则矢量减法定义为： P – Q = ( x1 – x2 , y1 – y2 )显然有性质 P –…

使用n个1,2,3进行加减运算，最后结果还是1,2,3。要求每次数据的运算规则都是随机的，结果值也是随机的。 struct Data{ int num;  //所选的数字 int type; //数据类型，包括…

class Solution { public:     int trap(vector<int>& height) {         i…

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。我调查发现有两种简单的方法可以求解最大公约数 方法一：辗转相除法，也叫欧几里德算法。 设两数为a、b(a>b)，求a和b最大公约数(a，…