题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-26 19:32:58
阅读次数：
60
BFC布局规则2：BFC不会与float box重叠 当overflow不为visible时会生成BFC 布局结构： <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>两列布局</title> <style> *{ margin: ...
分类：
其他好文 时间：
2020-07-26 19:31:33
阅读次数：
69
描述 设有N*N的方格图(N<=10)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例 ，黄色和蓝色分别为两次走的路线，其中绿色的格子为黄色和蓝色共同走过的）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走 ...
分类：
其他好文 时间：
2020-07-26 19:27:29
阅读次数：
80
栈的规则性设计 问题：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含小元素的min函数（时间复杂度应为O（1））。 保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 解决： #使用辅助栈 class Solution: def __init__(self): ...
分类：
其他好文 时间：
2020-07-26 19:23:34
阅读次数：
68
背景 之前做的海量数据数据展示，在预处理速度和渲染上还有有所欠缺，比如单个切片文件还是太大，本文中进行一些优化工作,使得一分钟处理完一千多万点数据的1-11级矢量切片，在线浏览数据请求时间控制在1s左右。 准备 软件环境:PostGIS,数据是微软开源的部分房屋数据public.california ...
分类：
其他好文 时间：
2020-07-26 16:02:32
阅读次数：
106
Q：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, ...
分类：
其他好文 时间：
2020-07-26 15:38:29
阅读次数：
52
一、简介 GBDT为梯度提升树，是提升树的一种改进形式。 二、算法原理 （1）初始化弱模型 $$f_{0}(x_{i})=arg\min_{c}\sum_{i=1}^{N}L(y_{i},c)$$ （2）在第m轮模型的计算中 （a）对每个样本i，计算负梯度 $$r_{im}=-\frac{\part ...
分类：
其他好文 时间：
2020-07-26 15:34:37
阅读次数：
80
The C Programming Language，C程序设计语言 （K&R），为C语言的设计者Dennis M. Ritchie和著名的计算机科学家Brian W．Kernighan合著的 一本介绍C语言的权威经典著作，学习c语言至今，第一次读这本书，这本书适合有一定的c语言基础的深入学习。 为 ...
分类：
编程语言 时间：
2020-07-26 15:07:29
阅读次数：
104
项目中引入Chart.js <script src="path/to/Chart.min.js"></script> 1.创建html标签 <canvas id="barChart" width="600" height="400"></canvas> 2.创建一个chart类的实例 var lin ...
分类：
Web程序 时间：
2020-07-26 01:51:57
阅读次数：
89
字符串整理(Manachar,KMP,扩展KMP,ACAM,SA,SAM,最小表示法) 基础 字符集$\sum$:一个字符集是一个建立了全序关系的集合，即任意属于$\sum$的元素可以比较，字符集中的元素叫做字符 字符串:一个字符串$S$将n个字符顺次排列组成，$n$为$S$的长度，计作$|S|$， ...
分类：
其他好文 时间：
2020-07-26 01:32:53
阅读次数：
67
