问题描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解法一(动态规划): 用dp[i]表示第i位结尾 ...
分类:
其他好文 时间:
2020-11-08 17:06:45
阅读次数:
22
# 作用就是:将可迭代对象中的元素和索引同时取出 seq = ['one', 'two', 'three'] for i, element in enumerate(seq): print('index:element {}: {}'.format(i, element)) print('\n') ...
分类:
编程语言 时间:
2020-11-08 16:38:34
阅读次数:
16
""" -*- coding:utf-8 -*- @Time :2020/11/4 19:02 @Author : @File :jar_encryption_util.py @Version:1.0 """ class JarEncryptionUtil: @staticmethod def st ...
分类:
编程语言 时间:
2020-11-07 17:32:29
阅读次数:
30
配置 以最简单的jdbc事务为例: <!-- 数据源以Sping自带为例,每次请求均返回一个新的连接 --> <bean id="dataSource" class="org.springframework.jdbc.datasource.DriverManagerDataSource"> <pro ...
分类:
编程语言 时间:
2020-11-07 15:32:15
阅读次数:
20
1 class TreeNode { 2 constructor(key) { 3 this.key = key; 4 this.leftChild = null; 5 this.rightChild = null; 6 this.parent = null; 7 } 8 rightRotate() ...
分类:
Web程序 时间:
2020-11-06 02:45:04
阅读次数:
36
总结一下在windows驱动开发中,经常会犯的错误,加以注意!
Date类:日期类·1Data类有两大功能,1把日期解释为年月日时分秒2运行格式化和解析日期字符串·2Date类中的以上两大功能分别被Calendar类和DateFormat类替换掉了·3在date类中出现了大量的以弃用的和过时的方法。DataFormat类:Java.text包中是一个抽象类直接子类SimpleDateFormat作用:格式化日期并解析日期时间,通常用于日期和string字符串之
分类:
其他好文 时间:
2020-11-06 01:29:26
阅读次数:
45
题意简述 有一个$k$维空间,每维的跨度为$L$,即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即,找一条经过且仅经过空间中每一个点一次的路径。 子任务编号 分值 k= L= d= 1 ...
分类:
其他好文 时间:
2020-11-06 01:11:40
阅读次数:
12
题目描述 https://loj.ac/problem/3177 题解 假设某个合法的矩形只有一行,是 \(a_{1,l}\sim a_{1,r}\),那么显然有这样一个结论成立:\(a_{1,l-1}\) 是 \(a_{1,r+1}\) 左侧第一个大于它的 或者 \(a_{1,r+1}\) 是 \ ...
分类:
其他好文 时间:
2020-11-04 19:01:35
阅读次数:
18
在了解hashmap之前,要先知道什么是散列表,因为hashmap就是在散列表结构基础上改造而成的。散列表,也叫哈希表,是根据关键码值(key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做 ...
分类:
编程语言 时间:
2020-11-04 18:03:01
阅读次数:
77