简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 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
补题：给定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
对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后新数组的长度。不要使用额外的数组空间。 分析题目和上一个有点类似，考虑用双重下标的方法重组数组。 #include <stdio.h> int removeDuplicates(int* nums,int numsS ...
分类：
编程语言 时间：
2021-05-24 09:37:54
阅读次数：
0
https://blog.csdn.net/meifannao789456/article/details/96828656 版权fastjson默认在序列化时是按照字段的字母顺序进行序列化的，这样序列化出来的Json数据中字段的顺序就与类中定义的字段顺序不一致了。默认按字母排序序列化的速度会快一些 ...
分类：
Web程序 时间：
2021-05-24 09:34:18
阅读次数：
0
####1.java的方法类似于其他语言的函数，用来完成特定功能的代码片段。 定义方法的语法： 修饰符：可选。告诉编译器如何调用这个方法，定义了该方法的访问类型。 返回值类型：如果方法有返回值，该方法需要定义方法的返回值的类型。如果没有返回值，类型为关键字void。 方法名：方法的实际名字。 参数类 ...
分类：
编程语言 时间：
2021-05-24 09:07:07
阅读次数：
0
