简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类:
其他好文 时间:
2021-05-24 11:50:06
阅读次数:
0
Code package kb.algorithm; public class BubbleSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 9, 1, 7, 2, 5}; sort(a); St ...
分类:
编程语言 时间:
2021-05-24 11:14:04
阅读次数:
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接,我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手,将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列,固定一个最小值然后贪心的扩展最 ...
分类:
其他好文 时间:
2021-05-24 11:07:03
阅读次数:
0
这题考察的是读者对于数组的基础能力,考点为数组的下标和排序,难度为:1颗星 1 #include<stdio.h> 2 int main() 3 { 4 int arry[10]; // 定义一个数组,用于存放 5 int i; // 临时变量,用完遍历 6 int temp; // 临时变量,作为 ...
分类:
编程语言 时间:
2021-05-24 10:50:45
阅读次数:
0
下载源文件(这一步建议安装高版本,因为很多软件要求高) wget https://dl.google.com/go/go1.15.2.linux-amd64.tar.gz 解压缩到合适的目录 配置环境变量 sudo vim ~/.bashrc 输入以下指令 export GOROOT=/usr/lo ...
分类:
系统相关 时间:
2021-05-24 10:36:26
阅读次数:
0
补题:给定n最大10^5 ,1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位,输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类:
编程语言 时间:
2021-05-24 10:21:36
阅读次数:
0
排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类:
编程语言 时间:
2021-05-24 10:05:48
阅读次数:
0
简介 Docker是Docker.inc公司开源的一个基于LXC技术之上构建的Container容器引擎,源代码托管在GitHub上,基于Go语言并遵从Apache2.0协议开源(可以商业)。 Docker项目的目标是实现轻量级的操作系统虚拟化解决方案。 Docker是容器引擎,Docker是通过内 ...
分类:
其他好文 时间:
2021-05-24 10:00:15
阅读次数:
0
对于包含n个数的数组而言,快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差,但是快速排序往往是排序时的最优选择,因为期望时间复杂度为Θ(nlogn),并且常数很小。 快速排序的描述: 快速排序使用了分治的思想,下面是快速排序的分治步骤: 分解:将数组A[l, r] 划分为A[l, ...
分类:
编程语言 时间:
2021-05-24 09:57:04
阅读次数:
0
cookie是客户端机制,把用户数据保存在客户端,而session是服务端机制,服务器使用一种类似于散列表的结构来保存信息,每一个网站访客都会被分配给一个唯一的标识符,即sessionID。 session和cookie 服务器使用session id来表示session, cookie cooki ...
分类:
Web程序 时间:
2021-05-24 09:53:32
阅读次数:
0