初学Java，多方查找资料加上自己的一点见解。 进程与线程参考文章：https://www.cnblogs.com/qianqiannian/articles/7010909.html?tdsourcetag=s_pctim_aiomsg 多线程要执行的功能都应该在run()方法中定义。需要注意的是在正常情况下要使用一个类中的方法，那么是要产生这个类的一个实例化对象，然后去调用类中提供的方法，但是run()方法不能够被直接调用，因为操作系统的资源调度问题，要想启动多线程必须使用start()方法完成。这里说的不是不能通过 对象.run(); 的调用操作，而是使用 对象.run();...

传统求一组数据内次最大和次大元素有顺序搜索法（时间复杂度O(n)），排序法（O(n*logn)）等。而分治法可以把时间复杂度降低到O(logn)级别，但是相对来说实现起来也复杂一点 code: #include <algorithm> #include <iostream> using namespace std; const int INF = 0x3f3f3f3f; void solve(int a[], int left, int right, int &max1, int &max2) { if(left == right) // 递...

打开cmd或者powershell，然后切换到需要压缩的文件所在目录 然后执行 jar cvf 生成压缩文件名.jar 被压缩文件名 或者 jar -cvf 生成压缩文件名.jar 被压缩文件名 将 .jar 改成 .zip 即可压缩成zip格式，同理 7z、rar 等格式也是如此 jar命令好像不能解压压缩文件到指定文件夹，只能解压到当前文件夹 解压命令 jar -xvf 算法复习.rar 例如： 参考博客：https://blog.csdn.net/u010394400/article/details/84325707

按照自己的想法实现的归并排序，应该没什么问题 归并排序定义什么的我就不写了，直接看代码吧 普通数组写法: #include <algorithm> #include <iostream> using namespace std; void merge(int a[], int left, int right) { int *b = new int[right - left + 1]; // 临时数组 int mid = (left + right) / 2; // 中间点 int idx = 0; int i = left; // 左边数组的起点...

lambda和方法引用都遵循SAM(single abstract method)规则，即一个抽象类中只有一个抽象方法 利用方法引用的概念可以为一个方法定义多个名字，但是要求必须是函数式接口（SAM）。 package test; // 方法引用 @FunctionalInterface // 函数式接口 interface IFunc1<P,R>{ public R change(P p); } @FunctionalInterface // 函数式接口 interface IFunc2{ public String toUpper(); } @Functional...

问题描述： 设有n个顾客同时等待一项服务。顾客 i 需要的服务时间是 ti，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间使n个顾客等待服务的总时间的和除以n。 输入: 10 2 56 12 1 99 1000 234 33 55 99 812 输出： 336 思路： 我们同样知道肯定是先需要服务时间短的客户先被服务，但是又多个窗口，这其中具体安排客户应该准受怎样的规则呢？其实我们可以考虑计算每个窗口的工作时间，每次窗口服务一个人时，该窗口之前工作的时间就是该人等待的时间。 code: #include <algorith...

问题描述： 设有n个顾客同时等待一项服务，顾客 i 需要的服务时间为 ti。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的综合除以n。 输入: 10 56 12 1 99 1000 234 33 55 99 812 输出： 532.00   思路： 这道题的贪心思路很明显，为了使总的等待时间最小，肯定是需要服务时间短的顾客先接受服务的。注意的就是总的等待时间是所有顾客等待时间之和。 code： #include <algorithm> #include <iostream> using names...

问题描述： 长江游艇俱乐部在长江上设置了n个游艇出租战1，2，……，n。游客可以在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金位 r(i, j)。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。 输入： 第一行一个正整数n表示有n个游艇出租站。接下来n-1行时r(i, j) 输出： 从游艇出租站1到游艇出租站n所需的最少租金。 样例输入： 3 5 15 7 样例输出： 12 code: #include <algorithm> #include <iostream> ...

自然合并排序算法是对合并排序算法的一种改进。设 a[0:n-1]是无序数组，用一次对数组a的扫描可以找出其中 自然排好序的子数组，然后将相邻的排好序的子数组段两 两合并，继续合并相邻排好序的子数组段，直至将整个数 组排好序。 code: #include <algorithm> #include <iostream> using namespace std; int getIndex(int *a, int *t, int n) { // 记录初始自然排好序的子数组段的起始下标及个数 int cnt = 0; t[cnt++] = 0;...

题目链接：https://vjudge.net/problem/POJ-2559 题意： 如图所示，求最大的连续阴影面积 思路： 首先我们肯定时可以暴力判断，找出每一个最大的向右扩展程度和向左扩展程度，然后求面积，最后再求个最大值，不过这样肯定会超时，不是一个好的解法。 这样我们就要想一个更有效的方法了，首先一个一个的判断会有很多的重复计算，如何避免掉这些重复的计算呢？假设现在又一组数据  2 1 4 5 1 3 3 对应的下标为 1 2 3 4 5 6 7 以其中一个基准值为准 假设下标为2的1，它在向右扩展的过程中首先遇到的是4，4比1大可以继续向右扩展，接着是5，5比4...

题目链接：https://vjudge.net/problem/CodeForces-777C 题意： 给你一个n*m的矩阵，k个询问，每个询问有l,r，让你求在l-r行里面有没有一列可以满足从上到下为非递减数列。 思路： 预处理每一个点能到达的行的最大值，例如，如果第a[1][1] 最大能到达第四行，那么a[2][1],a[3][1]，最大能到达的都是第四行。然后求出每一行中的最大值，即为该行能到达的最大行的值 code: #include <algorithm> #include <iostream> #include <cstdio> #...

题目链接：https://vjudge.net/problem/CodeForces-1221C 题意： 有三种队员，擅长写代码，擅长数学，和擅长其他的。现三个人组队，如果三个队员中至少 一个人擅长写代码，一个人擅长数学，那么这个队伍就是一个 Perfect Team，给出三种人的个数，问最多能有多少个Perfect Team 思路： 我的思路是，分情况讨论 1. 三种队员都有 2. 只有擅长code和math的队员 3. 缺code或math的队员 大佬的思路 ans = min{a, b, (a+b+c)%3} code: #include <algorithm...

题目链接：https://ac.nowcoder.com/acm/contest/1086/A 我这种方法不是最简单的方法，不过我觉得比较好理解 题意： 给出一个01字串，每次从中间折取建成一个二叉树，若子树都是0则是B树，都是1则是I树，否则为F树，求出该树的后续遍历 思路： 首先我想到的是这个建树过程和线段树很像，每个节点存储的是以该点为根的什么样的树，0代表B树，1代表I树，2代表F树。接着我又想到了数据结构中学过的链式二叉树的后续遍历。 code: #include <algorithm> #include <iostream> #include...

链接：https://vjudge.net/problem/CodeForces-1221A 题意: 给出一些数这些数都是2的指数，每次都可以任意选两个数相加，操作次数不限，问最后能否得到 2048 分析： 首先判断2048是否存在，如果不存在寻找两个1024，如果1024不存再则递归寻找4个512，如果存在一个递归寻找2个512，如果存在两个则返回true code: #include <algorithm> #include <iostream> #include <vector> #include <map> using n...