superzcl

分类

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章（共420篇）

Java多线程：Thread类中为什么调用start()方法而不是run()方法

初学Java，多方查找资料加上自己的一点见解。进程与线程参考文章：https://www.cnblogs.com/qianqiannian/articles/7010909.html?tdsourcetag=s_pctim_aiomsg 多线程要执行的功能都应该在run()方法中定义。...

2019-11-23

1 955

分治法求最大和次大元素

传统求一组数据内次最大和次大元素有顺序搜索法（时间复杂度O(n)），排序法（O(n*logn)）等。而分治法可以把时间复杂度降低到O(logn)级别，但是相对来说实现起来也复杂一点 code: #include <algorithm> #include <iostream&g...

2019-11-07

0 967

命令行模式下如何使用java中的jar命令打包压缩文件

打开cmd或者powershell，然后切换到需要压缩的文件所在目录然后执行 jar cvf 生成压缩文件名.jar 被压缩文件名或者 jar -cvf 生成压缩文件名.jar 被压缩文件名将 .jar 改成 .zip 即可压缩成zip格式，同理 7z、rar 等格式也是如此 ...

2019-11-06

0 545

C/C++ 归并排序的实现

按照自己的想法实现的归并排序，应该没什么问题归并排序定义什么的我就不写了，直接看代码吧普通数组写法: #include <algorithm> #include <iostream> using namespace std; void merge(int a[...

2019-11-06

0 531

java 方法引用

lambda和方法引用都遵循SAM(single abstract method)规则，即一个抽象类中只有一个抽象方法利用方法引用的概念可以为一个方法定义多个名字，但是要求必须是函数式接口（SAM）。 package test; // 方法引用 @FunctionalInterface /...

2019-11-02

0 527

多处最优服务次序问题（贪心）

问题描述：设有n个顾客同时等待一项服务。顾客 i 需要的服务时间是 ti，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间使n个顾客等待服务的总时间的和除以n。输入: 10 2 56 12 1 99 1000 234 33 55 99 812 ...

2019-10-21

0 873

最优服务次序问题（贪心）

问题描述：设有n个顾客同时等待一项服务，顾客 i 需要的服务时间为 ti。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的综合除以n。输入: 10 56 12 1 99 1000 234 33 55 99 812 输出： 532.00 ...

2019-10-21

0 1398

租用游艇问题（动态规划）

问题描述：长江游艇俱乐部在长江上设置了n个游艇出租战1，2，……，n。游客可以在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金位 r(i, j)。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。输入：第一行一个...

2019-10-21

1 1980

自然合并排序

自然合并排序算法是对合并排序算法的一种改进。设 a[0:n-1]是无序数组，用一次对数组a的扫描可以找出其中自然排好序的子数组，然后将相邻的排好序的子数组段两两合并，继续合并相邻排好序的子数组段，直至将整个数组排好序。 code: #include <algorithm> #...

2019-10-21

0 849

POJ 2559 Largest Rectangle in a Histogram（单调栈）

题目链接：https://vjudge.net/problem/POJ-2559 题意：如图所示，求最大的连续阴影面积思路：首先我们肯定时可以暴力判断，找出每一个最大的向右扩展程度和向左扩展程度，然后求面积，最后再求个最大值，不过这样肯定会超时，不是一个好的解法。这样我们就要想...

2019-09-28

0 466