10 2017 档案
摘要:Question Given an array of non negative integers, you are initially positioned at the first index of the array. Each element in the array represents y
阅读全文
摘要:Question Given an array of non negative integers, you are initially positioned at the first index of the array. Each element in the array represents y
阅读全文
摘要:Question Given a m x n grid filled with non negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along i
阅读全文
摘要:Question Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
阅读全文
摘要:Question Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run time complexity? How and why? Write
阅读全文
摘要:Question Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given1 1 2, return1 2. Given1 1 2 3 3
阅读全文
摘要:Question Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,
阅读全文
摘要:Question Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. Solution 这个题目可以借鉴 "Leet
阅读全文
摘要:Question Given n non negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in
阅读全文
摘要:论文地址: "https://arxiv.org/abs/1512.06473" 源码地址: "https://github.com/jiaxiang wu/quantized cnn" 1. 主要思想 这篇文章的主要思想其实就是权值共享,也是用聚类的方法(k means)做共享,只不过不是单个权值
阅读全文
摘要:论文地址:[MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applications ](https://arxiv.org/pdf/1704.04861.pdf) MobileNet由Google提出的一种
阅读全文
摘要:《Densely Connected Convolutional Networks》阅读笔记 代码地址:https://github.com/liuzhuang13/DenseNet 首先看一张图: 稠密连接:每层以之前层的输出为输入,对于有L层的传统网络,一共有L个连接,对于DenseNet,则有
阅读全文
摘要:论文地址: "Deep Residual Learning for Image Recognition" ResNet——MSRA何凯明团队的Residual Networks,在2015年ImageNet上大放异彩,在ImageNet的classification、detection、locali
阅读全文
摘要:Question Given a non empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time
阅读全文
摘要:Question Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three
阅读全文
摘要:Question Sort a linked list in O(n log n) time using constant space complexity. Solution 分析,时间复杂度要求为nlogn,因此得考虑归并排序,但是空间必须为常量,因此得注意指针的操作。 Code
阅读全文
摘要:为了依次求个位,十位,百位中1的个数,我们可以把这个数字分为三部分,高位数字,当前位数字,低位数字。 如果当前位为0,那么此位为1的数目与高位数字有关 如果当前位为1,那么此位为1的数目与高位和地位都有关 如果当前位其他,那么此位为1的数目与高位数字有关 具体规律看源代码 C++ include u
阅读全文
摘要:这个和一个数组中,存在某个数的数目是超过总数的一半的,找出这个数的原理是一样的。 做法就是统计三个数的数目,相同就加1,和三个数都不同,三个数都减1,因为它们的数目是超过1/4的,那么它们三个最后肯定是留下来的。 算法时间复杂度O(N) C++ include include using names
阅读全文
摘要:就是二进制数中只有1位为1,就是2的幂。n & (n 1)可以把二进制数中最后一位1置0.
阅读全文
摘要:异或操作可以将不同的位,置为1,然后再统计出1的个数就可以计算出不同位数的个数。 C++ include using namespace std; int main() { int a, b; cin a b; int c = a ^ b; int num = 0; while (c) { num+
阅读全文
摘要:论文地址:https://arxiv.org/abs/1610.09650 主要思想 这篇文章就是用teacher student模型,用一个teacher模型来训练一个student模型,同时对teacher模型的输出结果加以噪声,然后来模拟多个teacher,这也是一种正则化的方法。 1. te
阅读全文
摘要:论文地址:https://arxiv.org/abs/1707.06342 主要思想 1. 选择一个channel的子集,然后让通过样本以后得到的误差最小(最小二乘),将裁剪问题转换成了优化问题。 2. 这篇论文题目说是对filter的裁剪,其实是对channel的裁剪,对channel裁剪以后,当
阅读全文
摘要:论文地址:https://arxiv.org/abs/1608.08710 主要思想 这篇文章主要讲了对filters的裁剪,裁剪方法是计算L1范数,然后裁剪掉较少的,多少取决于加速比。 实现效果 1. VGG 16 34%加速 2. ResNet 110 38%加速 具体实现 1. 对于每一个ke
阅读全文
摘要:论文地址:https://arxiv.org/abs/1707.06168 代码地址:https://github.com/yihui he/channel pruning 采用方法 这篇文章主要讲诉了采用裁剪信道(channel pruning)的方法实现深度网络的加速。主要方法有两点: (1)L
阅读全文
摘要:Question Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the function should: Return
阅读全文
摘要:Question Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run time complexity? How and why?
阅读全文

浙公网安备 33010602011771号