package main import ( "fmt" "strconv" ) func main() { arr := []int{12, 34, 651, 3, 65, 1, 4} fmt.Println(arr) // 冒泡排序 // value := bubble_sort(arr) // ...
分类:
编程语言 时间:
2020-05-27 14:58:22
阅读次数:
63
对象或List进行JSON转化: String jsonStr = JSON.toJSONString(tableInfoVO.getFieldInfo()); 2. JSON字符串转化为对象: https://www.cnblogs.com/dianzan/p/11332672.html 如下两个 ...
分类:
Web程序 时间:
2020-05-27 11:52:16
阅读次数:
97
题目: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 ...
分类:
其他好文 时间:
2020-05-27 10:39:01
阅读次数:
67
https://codeforces.com/contest/1358 A. Park Lighting 输出 \(\lceil \dfrac{ab}2 \rceil\) #include <bits/stdc++.h> using namespace std; #define repeat(i,a ...
分类:
其他好文 时间:
2020-05-27 01:24:40
阅读次数:
103
#include<bits/stdc++.h>#define ll long longusing namespace std;/*题意:给你一串数,让你排序,重点是要使相邻两个数的差值递增。思维题,可以发现从小到大排序后最中间两个数为一组,两边相邻的两个数的差值一定会大于等于中间两数的差值,再往外找 ...
分类:
其他好文 时间:
2020-05-26 23:29:19
阅读次数:
82
POJ 2104 K-th Number 题意:给出一段数列,让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类:
其他好文 时间:
2020-05-26 22:13:05
阅读次数:
76
分析 如果采取暴力的做法,那么乘起来会炸longlong,除非写个高精。 再考虑乘一下逆元呢,显然也不行,模数不一定为质数。 这道题的关键点在于这句话,对于每一个类型1的操作至多会被除一次 这句话的最基本的告诉了我们每次得到的答案一定是一个整数 其次,这句话保证了可以应用线段树解决这个问题 如果除的 ...
分类:
其他好文 时间:
2020-05-26 22:11:42
阅读次数:
59
分析: 考虑最终所有水所在的区间,左右两边的土就挖成前缀最小值 假设区间是$[l,r]$,第一步即可省略,只需要考虑区间内部的情况。可以发现,最小化挖掉的土的体积就是最大化水 的高度,而且显然如果确定了水的高度,那么挖掉这个高度以上的所有的土,就可以求出这个高度以下最多可以放多 少体积的水。如果水多 ...
分类:
其他好文 时间:
2020-05-26 20:07:40
阅读次数:
51
题目链接 #解题思路 看这题第一眼就想到了二分,虽然也过了不过还有一个更好的解法。本题的核心就是如何找到那条可以最小的最大的边$S$,二分确实是一个办法,但是还有一种办法是求最小生成树,其最大边就是$S$。 因为最小生成树是将几条不重复的最小的边加入集合形成的树,那么如果要构造一棵树都所有边比最小生 ...
分类:
其他好文 时间:
2020-05-26 20:00:14
阅读次数:
58
一、链表的概念: 链表将每个对象存放在独立的节点中,每个节点还存放着序列中下一个节点的引用。在Java中,所有链表实际上都是双向链接的——即每个节点还存放着指向前驱节点的引用。 双向链表结构如下所示: 二、链表的特点: 获取数据慢,需要遍历查找;插入和删除快,只需要修改前后的链接。 三、单链表的实现 ...
分类:
编程语言 时间:
2020-05-26 19:52:53
阅读次数:
52