1219 Path with Maximum Gold 黄金矿工 问题描述 你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 的网格 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 。 为了使收益最大化,矿工需要按以下规则来开采黄金: ...
分类:
其他好文 时间:
2019-10-12 20:21:30
阅读次数:
104
折半搜索 (meet in the middle) CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围,肯定要用一个stl的容器啊(set) 2的35次方会超时,考虑折半搜 ...
分类:
其他好文 时间:
2019-10-08 12:21:29
阅读次数:
96
问题描述: Given a 2D grid, each cell is either a wall 'W', an enemy 'E' or empty '0' (the number zero), return the maximum enemies you can kill using one ...
分类:
其他好文 时间:
2019-10-07 09:59:01
阅读次数:
103
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类:
其他好文 时间:
2019-10-06 15:05:38
阅读次数:
69
"传送门:[LeetCode] 104. 二叉树的最大深度" 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 , 返回它的最大深度 3 。 二叉树定义如下: 分析与代码 求最大深度,即 ...
分类:
其他好文 时间:
2019-10-05 16:19:47
阅读次数:
103
题意: 数组只有0 1 组成,现在flip 任意的column , 所谓的 flip 就是把 0 ->1 or 1- >0, 比如 [1 1 0 1] 变成 [0 0 1 0]. 求经过翻转后 All 0 or All 1 的 row. 这题蛮烧脑的,仔细想想没那么复杂。 先说这个题目的算法:找ro ...
分类:
其他好文 时间:
2019-10-05 10:21:50
阅读次数:
89
STATS 500 - Homework 2Due in class October 1Part A (Maximum 2 pages). The dataset uswages is drawn as a samplefrom the Current Population Survey in 19 ...
分类:
其他好文 时间:
2019-10-04 18:33:45
阅读次数:
84
1.RMQ问题 RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,j<=n-1),返回数组A中下标在i,j范围内的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间 ...
分类:
其他好文 时间:
2019-10-04 11:37:06
阅读次数:
117
1. 概述 本文,我们来分享 MyBatis 的数据源模块,对应 datasource 包。如下图所示: 在 《精尽 MyBatis 源码解析 —— 项目结构一览》 中,简单介绍了这个模块如下: 数据源是实际开发中常用的组件之一。现在开源的数据源都提供了比较丰富的功能,例如,连接池功能、检测连接状态 ...
分类:
其他好文 时间:
2019-10-03 15:52:53
阅读次数:
127
CSS Flex 弹性盒模型布局教程 Flex 是 Flexible Box 的缩写,意为"弹性布局",用来为盒状模型提供最大的灵活性。 flex布局就是给任何一个容器添加 display:flex 注:设为 Flex 布局以后,子元素的float、clear和vertical-align属性将失效 ...
分类:
Web程序 时间:
2019-10-02 16:19:47
阅读次数:
116