2016年09月_Yingying_code

原创 36. Valid Sudoku*

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partially fille

2016-09-09 21:25:48 193

原创 190. Reverse Bits*

Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 001110010

2016-09-09 21:01:00 231

原创 122. Best Time to Buy and Sell Stock II**

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on

2016-09-06 21:17:19 184

原创 121. Best Time to Buy and Sell Stock

Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),

2016-09-06 21:03:14 173

原创 191. Number of 1 Bits *

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary representation 000000

2016-09-06 20:37:47 195

原创 67. Add Binary*

Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".My code:class Solution(object): def addBinary(self, a, b): """

2016-09-06 19:53:40 224

原创 172. Factorial Trailing Zeroes*

Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.Referenceclass Solution(object): def trailingZeroes(self, n)

2016-09-06 19:38:56 216

转载多任务学习代码

转载自：多任务学习代码Convex Multi-task Feature Learning 是一篇比较经典的文章，代码点击这里可以下载。还有一篇是Multi-Task Feature Learning Via Efficient l2-1 NormMinimization, 点击这里可以下载。这篇文章的最后一位作者就是JiePing Ye, 是LDA的大牛，2DLDA和GLDA就是他提

2016-09-06 16:17:55 2808 2

转载各种优化方法总结比较（sgd/momentum/Nesterov/adagrad/adadelta）

转载自：优化方法比较前言这里讨论的优化问题指的是，给定目标函数f(x)，我们需要找到一组参数x，使得f(x)的值最小。本文以下内容假设读者已经了解机器学习基本知识，和梯度下降的原理。SGDSGD指stochastic gradient descent，即随机梯度下降。是梯度下降的batch版本。对于训练数据集，我们首先将其分成n个batch，每个batch包含m个样本。我们

2016-09-06 15:23:25 430

原创 202. Happy Number*

Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares o

2016-09-05 21:34:53 227

原创 204. Count Primes *

Description:Count the number of prime numbers less than a non-negative number, n.Hint:Let's start with a isPrime function. To determine if a number is prime, we need to check if it is no

2016-09-05 21:06:06 185

原创 223. Rectangle Area*

Find the total area covered by two rectilinear rectangles in a2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.Assume that the total a

2016-09-05 20:45:48 179

原创 7. Reverse Integer *

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Have you thought about this?Here are some good questions to ask before coding. Bonus points for you if

2016-09-05 20:17:40 149

转载 CNN 最近进展

转载自：CNN的最近进展反卷积层，FCN：Jon Long's CVPR2015结构特点：1、支持任意长宽比图像，使用1*1卷积核替代全连接保持空间关系2、利用反卷积进行上采样3、对输入图像的每个像素进行分类（softmax loss）

2016-09-05 10:16:17 321

转载 lambda

lambda一、lambda函数1、lambda函数基础：lambda函数也叫匿名函数，即，函数没有具体的名称,而用def创建的方法是有名称的。如下："""命名的foo函数"""def foo():return 'beginman' #Python中单行参数可以和标题写在一行"""lambda关键字创建匿名函数,该表达式同以上函数"""lamb

2016-09-04 23:55:46 306

原创 171. Excel Sheet Column Number*

Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ...

2016-09-04 23:32:48 386

原创 168. Excel Sheet Column Title *

Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB My code

2016-09-04 22:40:21 309

转载 python中map,reduce,filter,zip

python中map,reduce,filter三个函数比较类似，都是应用于序列的内置函数。常见的序列包括list、tuple、str。1.map函数map函数会根据提供的函数对指定序列做映射。map函数的定义：map(function, sequence[, sequence, ...]) -> list通过定义可以看到，这个函数的

2016-09-04 22:26:09 226

原创 389. Find the Difference*

Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was

2016-09-04 21:48:44 234

原创 9. Palindrome Number *

Determine whether an integer is a palindrome. Do this without extra space.My code:class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool

2016-09-03 21:22:32 241

原创 Active learning 总结

Active learning by querying informative andrepresentative examplesPAMI 2014本文主旨：将优化问题转换为在每一轮中选择的样本使得所有的样本损失最小，包括已标记样本和未标记样本。Informative and representative :Informative: 位于分类面边缘上的数据，比如说DNN pape

2016-09-02 09:30:27 4809

原创 18. 4Sum **

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: The solution

2016-09-01 20:13:10 190

原创 16. 3Sum Closest**

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 integers. You may assume that each input would have exact

2016-09-01 14:48:22 186

Yingying