首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

大象起舞:用PostgreSQL解海盗分金问题

海盗的信息可以用一个长度为2的整型数组来保存,其中第 一项保存海盗的编号,第二项保存海盗的收益,如果海盗"没命"则金额`null`。...PostgreSQL原生未提供通用数组的排序功能(intarray插件中的sort函数只能用于非null的一位整型数组),要对二维整型数组结构的分配策略排序,需要先将数组展开成行记录(row),再用`...(anyarray, int)` 可获得数组的长度,最后一个需要贿赂的海盗的下标是 `(array_length(strategy, 1) + 1) / 2`。...在"数据结构"一节中已经提过,策略的数据结构是二维整数数组,前文为了排序,已将数组转成行记录,先需要使用 PostgreSQL 的窗口函数 `array_agg` 再将行记录转成数组,同时使用 `array_cat...完整代码 至此,需求中的所有功能点都有对应的 SQL 方案可解决:迭代5次后,选出数组长度(海盗人数)为5的方案即可。

83360
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    长度最小的子数组

    长度最小的子数组 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和 ≥ s的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回0。...实例 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。...然后继续循环,当sum 的时候尾指针不断右移,因为窗口间的值一直小于给定的s,只有尾指针右移扩大窗口才有可能使窗口间的值的和大于等于s,当窗口间值的和大于s时,那么就使首指针右移用以减小窗口的数量...,只有不断减少窗口的数量才能获得长度最小的连续子数组,当尾指针达到边界条件即尾指针超过了nums数组的长度,那么尾指针不再右移,此时将首指针不断右移,直到首指针的长度与nums数组的长度相等,结束循环,...在最后判断target是否仍然等于无穷大,如果仍然是等于无穷大则认为没有找到合适的子数组长度并返回0,否则就返回target。

    1.8K10

    PostgreSQL - 字符串函数汇总

    大小写转换 upper和lower函数,如下: 1 2 select upper('test'); --TEST select lower('TEST'); --test 获取字符串长度 length...函数是返回参数中的第一个非null的值,在PostgreSQL 10里,它要求参数中至少有一个是非null的,如果参数都是null会报错。...array_agg和string_agg函数类似,但会把一个字符串列合并成一个数组对象,同样支持指定合并顺序和去重操作;合并成数组后意味着你可以像数组那样去读取它,需要注意的是,数据库的数组下标是从1...开始的,而不是从0开始: 1 2 3 4 5 select array_agg(distinct ref_no) from cnt_item where updated_on between '2021...常用函数汇总 字符串函数和操作符 PostgreSQL 判断字符串包含的几种方法 PostgreSql 聚合函数string_agg与array_agg 警告 本文最后更新于 June 22, 2021

    3.3K21

    数组长度计算_c语言计算数组长度的函数

    :strlen,求字符串有效长度 方法:strlen(字符数组名) //结果为字符数组有效字符长度,不包含末尾的’ /0′ 注意: 当数组作为函数參数传递时,数组名代表的是数组的首址,...而非数组内容,故无法使用sizeof和strlen; 所以,在传址时,应提供2个參数:1个是数组名,代表数组首地址;1个是数组元素个数,以便确定传递的次数。...,数组名代表的是数组的首址,即指针,而非数组内容。...假设传递整个数组,会导致栈溢出的。 所以在主函数中使用sizeof计算出的是准确的数组长度。...而在调用函数中,因为传递的数组不再是数组本身,而是其地址,所以用sizeof计算出的,实际上是数组地址的长度,这时的sizeof(array),实际上是sizeof(int)。

    2.9K20

    数组——209.长度最小的子数组

    1 题目描述 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。...找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。...2 题目示例 示例 1: 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。...示例 2: 输入:target = 4, nums = [1,4,4] 输出:1 示例 3: 输入:target = 11, nums = [1,1,1,1,1,1,1,1] 输出:0...解题的关键在于 窗口的起始位置如何移动 滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。

    1.7K70

    面试算法:在未知长度的排序数组中进行快速查找

    假设A是一个排好序的数组,但是它的长度,我们无法得知。...这道题跟我们以前处理的查找问题不同之处在于,数组A的长度无法确定。如果数组A长度确定的话,那么问题就退化为一个在排序数组中进行查找的问题,此时我们依靠二分查找法就能快速定位数组A是否包含给定元素。...在不确定长度的排序数组中进行查找时,我们可以这么做。...,我们可以确定数组末尾一定在当前计算的中点之前,因此调整二分查找的区间末尾后,再次进行查找即可,注意代码实现中,从没有考虑数组长度。...上面代码运行的时间复杂度是lg(n),其中n是数组的长度。

    59520

    java数组定义长度_JAVA数组的定义

    大家好,又见面了,我是你们的朋友全栈君。...JAVA一维数组 一,注意 不可添加数组元素 不可改变数组长度 一个数组中的说有元素必须数据类型相同 二,创建方法三种 1直接添加元素 类型[] 数组名 = {元素,元素,元素,……}; int[] arr...={1,2,3,4}; 2先定义数组长度再添加元素 类型[] 数组名 = new 类型[长度]; int[] arr=[2]; arr[0]=1; arr[1]=2; 与此方法类似的 int[] arr...; arr=new int[100]; 3不定义数组长度直接添加元素 类型[] 数组名 = new 类型[]{元素,元素,……}; int[] arr=new int[]{1,2,3,4}; 括弧)js...; arr[0][1]=1; arr[1][1]=1; 3比较麻烦的方法,只定义一维数组的长度,无二维数组的长度 int[] arr=new int[2][]; 写入下一个数组 arr[0]=new int

    4.1K20

    在未知长度的超大数组中线性时间内查找第k大的元素

    给定一个长度为n的数组,n是一个很大的值,而且事先不知道n的大小,给定一个确定的数值k,要求设计一个找出数组中第k大的元素,要求算法需要的空间不能超过O(k)。...这个题目的处理有两个麻烦点,第一是它的总长度n不能提前知道,第二点在于题目对算法的空间有限定。...我们可以申请一个2k长度的内存,每次从数组中读入元素时就存入2k内存,当把内存填满后,用上面方法找到第k大的元素,然后保留前k个元素,新读入的元素填充后k个单位的内存,每次2k内存填满后就使用上面方法查找第...由于每次在2k个元素中查找第k大的元素所需时间复杂度为O(2k),总的查找次数是 n/k,于是总的时间复杂度是O(2k)* n\k = O(n)。...我们先调用前面实现的逻辑查找给定元素,然后把数组排序后,再取出第k大的元素,如果两次获得元素一样,那表明我们代码的逻辑和实现是正确的,上面代码运行后结果如下: ?

    92620

    Java数组篇:数组的排序和查找

    我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把自己所学到所会的,通过文章的形式进行输出,希望以这种方式帮助到更多的初学者或者想入门的小伙伴们,同时也能对自己的技术进行沉淀...int[] userInputs = new int[5];:声明并初始化一个长度为5的整型数组userInputs,用于存储用户的输入。...Arrays.binarySearch():在已排序的数组中进行二分查找。测试用例以下是使用main函数的一个测试用例,演示了数组的排序和查找。...当这段代码执行时,它将首先打印出原始数组,然后是排序后的数组,接着会尝试查找数字4在数组中的位置,并打印出查找结果。...输出结果将类似于:原始数组: [3, 1, 4, 1, 5]排序后的数组: [1, 1, 3, 4, 5]元素 4 的位置: 3请注意,数组索引从0开始,所以如果元素4在数组中的位置是3,这意味着它是数组中的第四个元素

    14821
    领券