题目描述 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1 ...
分类:
其他好文 时间:
2019-02-05 19:43:31
阅读次数:
188
[toc] 题目链接 "Maximum Subarray LeetCode" 注意点 最大值有可能是正负数交替着出现 解法 解法一:一次遍历即可。当sum小于0的时候就重新开始求和,因为sum小于0再加上一个数字绝对不可能是max(即sum+nums[i] & nums) { int max = n ...
分类:
其他好文 时间:
2019-02-05 10:38:40
阅读次数:
198
第六课主要介绍图,不经常考,故今天先讲第七课的内容,介绍比较常考的树和贪心算法 第六课主要介绍图,不经常考,故今天先讲第七课的内容,介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树? 如何生成前缀树? 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点,每个节点上加上一个数据 ...
分类:
编程语言 时间:
2019-02-03 12:46:58
阅读次数:
319
vim是vi的增强版. 这里记录下使用vim时查过的那些指令. 以备不时之需. 30j 向下移动30行 shitf + g 直接跳到文件的末尾 gg 跳回文件头 ggyG 复制全文 查找字符串 普通模式下按下/ , 然后输入待查找字符串并回车即可. 按下n查找上一个, 按下N查找下一个. 退出编辑器 ...
分类:
系统相关 时间:
2019-02-03 10:51:55
阅读次数:
225
问题发现:一个循环内,缺省值初始化同名变量,其中的list成员不是空,会延续上一个同名变量的值。示例代码:#DefineclassclassVariant():#usedef__init__(self,price=500,description=‘defaultdescription‘,values=[‘‘,‘‘,‘‘]):self.price=priceself.description=desc
分类:
编程语言 时间:
2019-02-02 10:55:36
阅读次数:
767
上一篇导出excel,是导出已知固定列,有时候我们根本就不知道有几列、列名是什么,因此这些动态列,可以用Dictionary<string,string>接收。 1、实体Student上加上一个字段Dictionarys Student.cs 2、表头表体类上加上动态列的添加表头与表体 Epplus ...
地铁上一个小时的空闲,给了你写第二篇杂感提供了最好的理由。无他,只不过是不太稳定的网络阻断了你一掠而过的肤浅浏览;而你寻求一个对象发表自己的无病呻吟的欲望却没有减退。从每一个角度来看,你都是矫情的人。 事实上,无论身边是否有可以同你讲话的人,向他倾泻自己的痛苦都是不明智的。绝大多数人不可能对你的痛苦 ...
分类:
其他好文 时间:
2019-01-31 22:53:47
阅读次数:
225
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v),你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值 ...
分类:
其他好文 时间:
2019-01-31 21:34:28
阅读次数:
202
Druid是阿里巴巴开源平台上一个数据库连接池实现,它结合了C3P0、DBCP、PROXOOL等DB池的优点,同时加入了日志监控,可以很好的监控DB池连接和SQL的执行情况,可以说是针对监控而生的DB连接池(据说是目前最好的连接池)。今天主要讲在SpringBoot2.0中集成Druid。 在spr ...
分类:
编程语言 时间:
2019-01-31 13:05:07
阅读次数:
232
指数 下一个 | 上一个 | CMake » git的阶段 git的主 最新发布的 3.13 3.12 3.11.4 3.10 3.9 3.8 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 文档 » 指数 下一个 | 上一个 | CMake » git的阶段 git的主 最新发布的 ...
分类:
其他好文 时间:
2019-01-31 01:33:56
阅读次数:
251