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 阅读全文
posted @ 2017-10-31 22:57 清水汪汪 阅读(184) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-31 18:02 清水汪汪 阅读(125) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-31 15:41 清水汪汪 阅读(156) 评论(0) 推荐(0)
摘要: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. 阅读全文
posted @ 2017-10-31 15:25 清水汪汪 阅读(134) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-31 13:39 清水汪汪 阅读(191) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-31 12:09 清水汪汪 阅读(125) 评论(0) 推荐(0)
摘要:Question Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, 阅读全文
posted @ 2017-10-31 12:05 清水汪汪 阅读(127) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-31 11:46 清水汪汪 阅读(197) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-31 10:57 清水汪汪 阅读(136) 评论(0) 推荐(0)
摘要:论文地址: "https://arxiv.org/abs/1512.06473" 源码地址: "https://github.com/jiaxiang wu/quantized cnn" 1. 主要思想 这篇文章的主要思想其实就是权值共享,也是用聚类的方法(k means)做共享,只不过不是单个权值 阅读全文
posted @ 2017-10-25 17:54 清水汪汪 阅读(2907) 评论(0) 推荐(0)
摘要:论文地址:[MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applications ](https://arxiv.org/pdf/1704.04861.pdf) MobileNet由Google提出的一种 阅读全文
posted @ 2017-10-23 20:05 清水汪汪 阅读(839) 评论(0) 推荐(0)
摘要:《Densely Connected Convolutional Networks》阅读笔记 代码地址:https://github.com/liuzhuang13/DenseNet 首先看一张图: 稠密连接:每层以之前层的输出为输入,对于有L层的传统网络,一共有L个连接,对于DenseNet,则有 阅读全文
posted @ 2017-10-22 22:30 清水汪汪 阅读(9638) 评论(0) 推荐(0)
摘要:论文地址: "Deep Residual Learning for Image Recognition" ResNet——MSRA何凯明团队的Residual Networks,在2015年ImageNet上大放异彩,在ImageNet的classification、detection、locali 阅读全文
posted @ 2017-10-22 20:18 清水汪汪 阅读(2265) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-20 11:05 清水汪汪 阅读(253) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-10-20 09:48 清水汪汪 阅读(123) 评论(0) 推荐(0)
摘要:Question Sort a linked list in O(n log n) time using constant space complexity. Solution 分析,时间复杂度要求为nlogn,因此得考虑归并排序,但是空间必须为常量,因此得注意指针的操作。 Code 阅读全文
posted @ 2017-10-19 22:30 清水汪汪 阅读(126) 评论(0) 推荐(0)
摘要:为了依次求个位,十位,百位中1的个数,我们可以把这个数字分为三部分,高位数字,当前位数字,低位数字。 如果当前位为0,那么此位为1的数目与高位数字有关 如果当前位为1,那么此位为1的数目与高位和地位都有关 如果当前位其他,那么此位为1的数目与高位数字有关 具体规律看源代码 C++ include u 阅读全文
posted @ 2017-10-14 09:41 清水汪汪 阅读(406) 评论(0) 推荐(0)
摘要:这个和一个数组中,存在某个数的数目是超过总数的一半的,找出这个数的原理是一样的。 做法就是统计三个数的数目,相同就加1,和三个数都不同,三个数都减1,因为它们的数目是超过1/4的,那么它们三个最后肯定是留下来的。 算法时间复杂度O(N) C++ include include using names 阅读全文
posted @ 2017-10-13 22:24 清水汪汪 阅读(634) 评论(0) 推荐(0)
摘要:就是二进制数中只有1位为1,就是2的幂。n & (n 1)可以把二进制数中最后一位1置0. 阅读全文
posted @ 2017-10-13 21:13 清水汪汪 阅读(261) 评论(0) 推荐(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+ 阅读全文
posted @ 2017-10-13 20:20 清水汪汪 阅读(197) 评论(0) 推荐(0)
摘要:论文地址:https://arxiv.org/abs/1610.09650 主要思想 这篇文章就是用teacher student模型,用一个teacher模型来训练一个student模型,同时对teacher模型的输出结果加以噪声,然后来模拟多个teacher,这也是一种正则化的方法。 1. te 阅读全文
posted @ 2017-10-12 00:22 清水汪汪 阅读(1922) 评论(0) 推荐(0)
摘要:论文地址:https://arxiv.org/abs/1707.06342 主要思想 1. 选择一个channel的子集,然后让通过样本以后得到的误差最小(最小二乘),将裁剪问题转换成了优化问题。 2. 这篇论文题目说是对filter的裁剪,其实是对channel的裁剪,对channel裁剪以后,当 阅读全文
posted @ 2017-10-11 09:28 清水汪汪 阅读(1208) 评论(0) 推荐(0)
摘要:论文地址:https://arxiv.org/abs/1608.08710 主要思想 这篇文章主要讲了对filters的裁剪,裁剪方法是计算L1范数,然后裁剪掉较少的,多少取决于加速比。 实现效果 1. VGG 16 34%加速 2. ResNet 110 38%加速 具体实现 1. 对于每一个ke 阅读全文
posted @ 2017-10-09 17:28 清水汪汪 阅读(6423) 评论(0) 推荐(0)
摘要:论文地址:https://arxiv.org/abs/1707.06168 代码地址:https://github.com/yihui he/channel pruning 采用方法 这篇文章主要讲诉了采用裁剪信道(channel pruning)的方法实现深度网络的加速。主要方法有两点: (1)L 阅读全文
posted @ 2017-10-09 14:20 清水汪汪 阅读(4925) 评论(0) 推荐(0)
摘要:Question Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the function should: Return 阅读全文
posted @ 2017-10-03 20:14 清水汪汪 阅读(144) 评论(0) 推荐(0)
摘要: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? 阅读全文
posted @ 2017-10-02 13:36 清水汪汪 阅读(121) 评论(0) 推荐(0)