前言: 每道题附带动态示意图,提供java、python两种语言答案,力求提供leetcode最优解。 描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, ...
分类:
其他好文 时间:
2019-12-12 01:17:28
阅读次数:
79
前言: 每道题附带动态示意图,提供java、python两种语言答案,力求提供leetcode最优解。 描述: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 ...
分类:
其他好文 时间:
2019-12-10 22:21:54
阅读次数:
108
思路: 首先把数组离散化,然后观察可以发现,在最优解中最终没有被移动过的那些数字一定是连续的,那么找到最长的连续的数字长度即可。 实现: ...
分类:
其他好文 时间:
2019-12-10 17:20:33
阅读次数:
125
"题意" 类似 "超级钢琴" ,找最优解用可持久化trie。 code: ...
分类:
其他好文 时间:
2019-12-10 13:15:12
阅读次数:
95
面对千亿量级的小文件,存储系统压力山大所谓小文件,指的是存储占用空间相对较小的文件,一般来说低于64MB的文件就可以被认定为小文件,而大量的小文件大小则在几KB到几十KB之间。在云计算、大数据业务中,文本、图片、音乐等是典型的小文件应用场景。随着数字化创新的加速,组织内部的数据呈现出指数级增长的趋势,特别是小文件更是随着业务增长到一个巨大的量级。与大文件的存储不同的是,大量磁盘在小文件存储场景中的
分类:
其他好文 时间:
2019-12-09 17:19:31
阅读次数:
110
面对千亿量级的小文件,存储系统压力山大 所谓小文件,指的是存储占用空间相对较小的文件,一般来说低于64MB的文件就可以被认定为小文件,而大量的小文件大小则在几KB到几十KB之间。在云计算、大数据业务中,文本、图片、音乐等是典型的小文件应用场景。 随着数字化创新的加速,组织内部的数据呈现出指数级增长的 ...
分类:
其他好文 时间:
2019-12-09 16:58:29
阅读次数:
127
面对千亿量级的小文件,存储系统压力山大所谓小文件,指的是存储占用空间相对较小的文件,一般来说低于64MB的文件就可以被认定为小文件,而大量的小文件大小则在几KB到几十KB之间。在云计算、大数据业务中,文本、图片、音乐等是典型的小文件应用场景。随着数字化创新的加速,组织内部的数据呈现出指数级增长的趋势,特别是小文件更是随着业务增长到一个巨大的量级。与大文件的存储不同的是,大量磁盘在小文件存储场景中的
分类:
其他好文 时间:
2019-12-09 16:54:59
阅读次数:
110
字节跳动这家公司,应该是所有秋招的公司中,对算法最重视的一个了,每次面试基本都会让你手撕算法,今天这篇文章就记录下当时被问到的几个算法题,并且每个算法题我都 详细 着给出了 最优解 ,下面再现当时的面试场景。看完一定让你有所收获 一、小牛试刀:有效括号 大部分情况下,面试官都会问一个不怎么难的问题, ...
分类:
编程语言 时间:
2019-11-28 13:02:28
阅读次数:
110
神经网络的层数决定了模型的容量 网络层数加深,容易陷入局部最优解,梯度消失问题严重 ResNet 解决或缓解深层的神经网络训练中的梯度消失问题 层数更深的网络反而具有更大的训练误差,很大程度归结于梯度消失问题 误差传播涉及非常多的参数和导数的连乘,很容易导致梯度消失或者膨胀 ResNet 既然离输入 ...
分类:
其他好文 时间:
2019-11-24 17:52:11
阅读次数:
62
汽车加油问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n ...
分类:
其他好文 时间:
2019-11-24 15:56:44
阅读次数:
120