import java.util.Arrays;/** * Partition * 给定一个数组和一个整数num,请把小于等于num的数放在数组的左边,大于num的数放在数组的右边(不要求整体有序) * 要求额外空间复杂度O(1),时间负责度O(N) */public class Partition ...
分类:
编程语言 时间:
2020-05-01 14:39:20
阅读次数:
69
db2 内存研究 pianzif 2014-05-25 15:23:41 1214 收藏 1 展开 这两天在看DB2的内存管理的内容,看的很是模糊,有以下问题不明白,请教 是不是数据库管理器的共享内存就是DB2能够使用的最大内容呢,然后数据库全局内存从管理器内存那里获得分配的内存,然后应用程序全局内 ...
分类:
数据库 时间:
2020-05-01 12:21:08
阅读次数:
66
最坏时间复杂度O(n2),最好和平均是O(n*log2n) 伪代码: 1 QuickSort(A,low,high) 2 if(low<high) 3 index = Partition(A,low,high) 4 QuickSort(A,low,index-1) 5 QuickSort(A,ind ...
分类:
编程语言 时间:
2020-04-30 19:32:36
阅读次数:
75
合格订单的逻辑, 关于合格单的算法。 --odps sql --********************************************************************-- --author:jz_admin --create time:2019-06-10 14:4 ...
分类:
其他好文 时间:
2020-04-30 19:19:24
阅读次数:
84
"Description" 思路 由于$a_i$的取值非常小,所以把每个值所在坐标从小到大存起来。然后枚举每个$a_i$为回文的左右边界可得的最大长度。 枚举过程中,求两个$a_i$形成的区间中包含的重复次数最多的数。由于区间越大,重复的个数越多,所以从$a_i$的最左右两边到中间枚举。 统计区间某 ...
分类:
其他好文 时间:
2020-04-29 23:57:08
阅读次数:
131
16年写的程序,今天晚上找到了,拿出来看看,记录一下。 IfcWallStandardCase #750964:[ Name:基本墙:Interior - Partition:937935 GlobalId:0$rKT9NFjEMv0x0ItfNT0j OwnerHistory:#41 IfcOwn ...
分类:
Web程序 时间:
2020-04-28 23:26:46
阅读次数:
128
1、Constant Palindrome Sum " Constant Palindrome Sum 题目链接 " 思路 由于每一个数字的取值范围是$[1, k]$,所以对与每一对数字的和的取值应该在$[2, 2k]$。 对于每一对数字我们可以选择改变一个、改变两个或者一个都不改变。 改变一个的时 ...
分类:
其他好文 时间:
2020-04-27 22:51:50
阅读次数:
66
这道题数据范围比较小,可以想到一种比较暴力的做法,就是枚举,先用前缀和计算 我们枚举两个端点,将数据分为三段,之后枚举26个字母,就能知道答案是多少 这里有一个小技巧就是,我们在枚举26个字母的时候,就能够算出中间这段的最大值是哪个字母,在这个同时,可以算出两边取哪个更好 #include<bits ...
分类:
其他好文 时间:
2020-04-26 10:31:08
阅读次数:
66
Given a linked list and a target value T, partition it such that all nodes less than T are listed before the nodes larger than or equal to target valu ...
分类:
其他好文 时间:
2020-04-26 09:21:42
阅读次数:
55
Given a linked list, check whether it is a palindrome. Examples: Input: 1 -> 2 -> 3 -> 2 -> 1 -> null output: true. Input: 1 -> 2 -> 3 -> null output: ...
分类:
其他好文 时间:
2020-04-26 09:15:19
阅读次数:
66