[编程题] lk 152. 乘积最大子数组-二维动态规划 题目 输入输出 方法1:使用一个二维的dp来表示当前节点的最大值和最小值情况 思想: ? 每个dp[i]位置用两个维度表示值信息,dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ? ① 我们在遍历数组的时候, ...
分类:
编程语言 时间:
2020-07-30 22:21:57
阅读次数:
94
MySQL数据库架构(图片来自极客时间林晓彬MySQL实战45讲) MySQL可以分为server层和引擎层 Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的大多数核心服务功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎的功能都在这一层实 ...
分类:
数据库 时间:
2020-07-30 22:13:18
阅读次数:
85
二维数组 一 定义和初始化 // 元素类型 数组名[行数][列数]; // 定义了一个元素类型为 int 类型,数组名为 arr2 ,3行4列的二维数组 int arr2[3][4];?// 初始化 // 按行初始化 int arr3[3][4] = { {0,1,2,3}, {10,11,12,1 ...
分类:
编程语言 时间:
2020-07-30 21:43:03
阅读次数:
65
sam-Toy Cars( 贪心$\star\star $) 时限:$1s$ 内存:$256M$ Descrption \(Jasio\) 是一个三岁的小男孩,他最喜欢玩玩具了,他有 \(n\) 个不同的玩具,它们都被放在了很高的架子上,所以$Jasio$ 拿不到它们。为了让他的房间有足够的空间,在 ...
分类:
其他好文 时间:
2020-07-30 14:51:01
阅读次数:
71
题目引出的思考: 前面学习中,一般都是需要前序+中序或者后序+中序才能构建出一颗二叉树,故本道题中一开始并未给出中序遍历,心中疑惑便出,是否该二叉树不唯一?再细看是二叉排序树,仔细分析显然可得二叉排序树中的中序遍历必然是递增的,故排除自己的错误想法。 证明: 如果一棵非空二叉树(所有结点值均不相同) ...
分类:
编程语言 时间:
2020-07-30 14:49:05
阅读次数:
129
1 int numOfSubarrays(int* arr, int arrSize){ 2 int i,j,k,n=0; 3 // long a[arrSize+1]; 4 int index=0; 5 while(n <= arrSize){//当子数组长度等于原数组长度说明所有子数组已经遍历完 ...
分类:
编程语言 时间:
2020-07-30 01:36:49
阅读次数:
70
获取数组长度的格式; 数组名称:length; 这将会得到一个int数字,代表数组的长度。 数组一旦创建,程序运行期间,长度不可改变,除非赋值变量才能改变。 public static main (String [ ] args){ int [ ] arrayA = new {10,20,30,40 ...
分类:
编程语言 时间:
2020-07-30 01:15:09
阅读次数:
66
什么是迭代器 使用循环遍历集合 普通for循环 for(int i=0;i<10;i++){} 增强for循环 for(String str:list){} 什么是迭代器Iterator Iterator是Java中的一个接口,核心作用就是用来遍历容器的元素,当容器实现了Iterator接口后,可以 ...
分类:
编程语言 时间:
2020-07-30 01:12:48
阅读次数:
73
1.yield实现的功能yield return:先看下面的代码,通过yield return实现了类似用foreach遍历数组的功能,说明yield return也是用来实现迭代器的功能的。 using static System.Console; using System.Collections ...
from typing import List# 这道题看了大佬写的代码,经过自己的理解写出来了。# 从最外围的四周找有没有为O的,如果有的话就进入深搜函数,然后深搜遍历# 判断上下左右的位置是否为Oclass Solution: def solve(self, board: List[List[s ...
分类:
其他好文 时间:
2020-07-29 21:52:19
阅读次数:
71