"题目链接" 问题分析 解法一 简单的一道线段树维护$lmax,rmax,max,sum$即可。 解法二 考虑动态DP。 $$ \begin{aligned} \left [ \begin{matrix} a_i& \infty&a_i\\ a_i&0&a_i\\ \infty & \infty & ...
分类：
其他好文 时间：
2019-09-10 20:44:19
阅读次数：
104
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动 ...
分类：
其他好文 时间：
2019-09-04 21:30:22
阅读次数：
118
${\color{Pink}{>>Question}}$ ...
分类：
其他好文 时间：
2019-09-02 09:30:23
阅读次数：
78
1.查找节点： I：getElementByld()锁定id的某一个节点； II：getElementByTagName()通过标签名称来查找节点； III：document.getElementName()：访问的是节点中的name值； IV：children（）：忽略空白及文档节点。 2.创建及 ...
分类：
其他好文 时间：
2019-09-02 00:10:51
阅读次数：
134
"437. 路径总和 III" 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] ...
分类：
其他好文 时间：
2019-09-01 14:39:55
阅读次数：
67
redis的数据类型都是通过多种数据结构来实现，主要是出于时间和空间的考虑，当数据量小的时候通过数组下标访问最快，占用内存最小【压缩列表是数组的变种，允许存储的数据大小不同】 因为数组需要占用连续的内存空间，所以当数据量大的时候，就需要使用链表，同时为了保证速度又需要和数组结合，也就有了散列表。 1 ...
分类：
其他好文 时间：
2019-09-01 01:25:21
阅读次数：
101
DOS基础命令 一、基础命令 1 dir 无参数：查看当前所在目录的文件和文件夹。 /s：查看当前目录已经其所有子目录的文件和文件夹。 /a：查看包括隐含文件的所有文件。 其他的参数大家可以用：dir/?查看。 2 cd cd 目录名：进入特定的目录。如果看到有个目录显示为：1233 就 输入：cd ...
分类：
其他好文 时间：
2019-08-29 18:32:31
阅读次数：
105
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be ...
分类：
其他好文 时间：
2019-08-29 15:27:24
阅读次数：
81
前言：最近玩esp8266和ucos-iii以及在学c++比较多,接触的大部分都是指针、结构体、链表；刚好自己又在看数据结构（数据结构真的非常重要，要好好学，是学算法的敲门砖，哈哈哈），个人看法在对顺序表进行元素增和删操作，效率比较低（要移动非常多的其他元素），而我之前写的对链表操作，使用指针操作， ...
分类：
其他好文 时间：
2019-08-27 09:15:38
阅读次数：
114
给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一： “2 x y”，把 A[x] 改成 y。 “1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y)? { $\sum_{i=l}^r$ A[i] }。 对于每个询 ...
分类：
其他好文 时间：
2019-08-27 09:14:50
阅读次数：
70
