看到这道题,不难理解,就是找出两个值的和等于特定值的下标。 笔者没有太多的想法,用python暴力法先实现一遍 上代码(未通过-超出时间限制) 分析原因:代码两层for循环,时间复杂度为O(n^2),所以遇到数据量大的情况耗时较久。 优化:上代码(通过-6800ms)击败20% 解释一下: 两层fo ...
分类:
编程语言 时间:
2019-02-16 15:26:03
阅读次数:
224
原文:理解Docker镜像分层关于base镜像 base 镜像有两层含义: 不依赖其他镜像,从 scratch 构建。 其他镜像可以之为基础进行扩展。 所以,能称作 base 镜像的通常都是各种 Linux 发行版的 Docker 镜像,比如 Ubuntu, Debian, CentOS 等。 ba... ...
分类:
其他好文 时间:
2019-02-14 10:32:39
阅读次数:
183
用$m$种颜色的彩球装点$n$层的圣诞树。圣诞树的第$i$层恰由$a_{i}$个彩球串成一行,且同一层内的相邻彩球颜色不同,同时相邻两层所使用彩球的颜色集合不 同。求有多少种装点方案,答案对$p$取模。 好神的计数问题,zwz Orz 先只考虑在一行内的彩球的方案数 定义$g[i][j]$表示一共有 ...
分类:
其他好文 时间:
2019-02-08 15:52:39
阅读次数:
233
101. Symmetric Tree 第一次超时的代码,思维不简洁 Time Limit Exceeded 1.解题思路不对,太简单了。没有想到最根本的那个解决思路。 递归也可以在两层树之间进行 ...
分类:
其他好文 时间:
2019-02-05 23:54:45
阅读次数:
297
第一步:添加插件 添加插件:File->Settings->Plugins 第二步:修改设置 1、设置生成模式:File->Settings->Other Settings 指定测试文件生成位置,必须两层test/java(名字随便取test/junitTest) 2、修改模板:File->Sett ...
分类:
其他好文 时间:
2019-01-24 13:30:14
阅读次数:
391
最近一直在做多标签分类任务,学习了一种层次注意力模型,基本结构如下: 简单说,就是两层attention机制,一层基于词,一层基于句。 首先是词层面: 输入采用word2vec形成基本语料向量后,采用双向GRU抽特征: 一句话中的词对于当前分类的重要性不同,采用attention机制实现如下: te ...
分类:
Web程序 时间:
2019-01-14 21:22:44
阅读次数:
1037
1.引子 1958年,计算科学家Rosenblatt提出了由两层神经元组成的神经网络。他给它起了一个名字--“感知器”(Perceptron)(有的文献翻译成“感知机”,下文统一用“感知器”来指代)。 感知器是当时首个可以学习的人工神经网络。Rosenblatt现场演示了其学习识别简单图像的过程,在 ...
分类:
其他好文 时间:
2019-01-12 21:45:03
阅读次数:
174
HAL(Hardware Abstract Layer):运行在用户空间中,向下屏蔽硬件驱动模块的实现细节,向上提供硬件访问服务。 传统的Linux系统把对硬件的支持完全实现在内核空间中,即把对硬件的支持完全实现在硬件驱动模块中。 Android把对硬件的支持划分为两层来实现:内核空间和用户空间。 ...
分类:
移动开发 时间:
2019-01-12 16:41:10
阅读次数:
211
插入排序的思想比冒泡、选择要复杂,效率也比前两者更高。插入排序算法中运用了分治、逆向冒泡等思想,假设i之前的都是排好序的,i之后的都是待比较并排序的,然后逐次逆向向前比较,若小于前值,则将前值循环依次后移(等于该值向前冒泡,但减少了交换次数),最后在合适的位置插入用来比较的值。采用两层循环,第一层循 ...
分类:
编程语言 时间:
2019-01-10 21:53:02
阅读次数:
373
做过一个复杂的验证方法,需要两层each验证之后反正报错的信息。因为双重循环的问题,纠结了很久。 ...
分类:
Web程序 时间:
2019-01-10 00:05:02
阅读次数:
195