码迷,mamicode.com
首页 >  
搜索关键字:max sum of max-k-sub    ( 43452个结果
Heap & Heap Sort
What is a heap? 首先介绍优先队列: Heap(堆)是对优先队列的一种实现 每个元素都有对应的key值,且对于大顶堆(Max Heap)而言,其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树: 堆对应的树具有如下性质:(这里层数从0开始) 别忘了之前讲过的完全 ...
分类:其他好文   时间:2021-05-24 12:49:42    阅读次数:0
数据结构 01-复杂度2 Maximum Subsequence Sum (25 分)
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类:其他好文   时间:2021-05-24 12:48:45    阅读次数:0
十一届山东省大学生程序设计竞赛 部分题解
D. Dyson Box 题意简述 一个二维的格子框,有些格子里面放了正方形盒子,现在给它一个向下 / 向左的重力,求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的,这里只考虑向下。 注意到其实每一竖列放哪是一样的,最终都会落到最底部。 将上下的贡献和左右的贡献分开算,上下的贡献就是:这 ...
分类:其他好文   时间:2021-05-24 12:20:29    阅读次数:0
检查两个字符串是否相等
此博客链接: 检查两个字符串是否相等 题目链接:https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/ 题目 给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ...
分类:其他好文   时间:2021-05-24 12:06:21    阅读次数:0
同ip下的所有站点查询——旁注查询 https://www.webscan.cc/
直接到https://www.webscan.cc/ 搜索即可 例如: ngwb6bu.zxpf.com 可以看到:xss.zxpf.com 等 然后ping下就知道站点同IP: ping ngwb6bu.zxpf.comPING ngwb6bu.zxpf.com (43.129.74.121): ...
分类:Web程序   时间:2021-05-24 11:58:14    阅读次数:0
leetcode42 接雨水
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 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
oralce 刷题
(一)选择题(含单项选择和多项选择题) 每题2分,合计20分 1聚合函数max()括号里面可以填写的类型有 ABCD A:number B:char C:Varchar2 D:date 2下列没有去重功能的指令有 BC A:union B:order by C:union all D:group b ...
分类:其他好文   时间:2021-05-24 10:28:17    阅读次数:0
MySQL 某列数据所占总和百分比 SQL实例
SELECT a.address,a.cont AS countAddress,b.sum AS sumAddress,CONCAT( ROUND( a.cont / b.sum * 100, 2 ), '', '%' ) AS percent FROM( SELECT address, COUNT ...
分类:数据库   时间:2021-05-24 10:05:17    阅读次数:0
数据结构——二叉树
无论是向量、列表、还是栈和队列,其保存的元素之间都存在一个线性次序,故它们都属于线性结构,树则不然,其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束,从而确定某种线性次序,因此树属于半线性结构。树有着不计其数的变种,在算法理论以及实际应用中,它们都扮演着最为关键的角色。之所以如此 ...
分类:其他好文   时间:2021-05-24 09:33:21    阅读次数:0
Solution -「CF 1303G」Sum of Prefix Sums
Description Link. 对于一棵树,选出一条链 \((u,v)\),把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组,使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大,\(a\) 是点权。 Solution 可以发现那个式 ...
分类:其他好文   时间:2021-05-24 08:58:59    阅读次数:0
43452条   上一页 1 ... 15 16 17 18 19 ... 4346 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!