2019年04月_一只荣

原创 Leetcode之Maximal Rectangle

题目：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example:Input:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1"...

2019-04-26 14:33:48 132

原创 Leetcode之 Largest Rectangle in Histogram

题目：Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width ...

2019-04-25 11:29:35 102

原创 Leetcode之Remove Duplicates from Sorted List

题目：Given a sorted linked list, delete all duplicates such that each element appear onlyonce.Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2->3->3Outpu...

2019-04-24 11:20:17 67

原创 Leetcode之Remove Duplicates from Sorted List II

题目：Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.Example 1:Input: 1->2->3->3->4->4->5Output: ...

2019-04-23 11:19:15 88

原创 Leetcode之Search in Rotated Sorted Array II

题目：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e.,[0,0,1,2,2,5,6]might become[2,5,6,0,0,1,2]).You are given a target value to search. If f...

2019-04-22 12:19:05 89

原创 Leetcode之Remove Duplicates from Sorted Array II

题目：Given a sorted arraynums, remove the duplicatesin-placesuch that duplicates appeared at mosttwiceand return the new length.Do not allocate extra space for another array, you must do this b...

2019-04-20 16:38:02 72

原创反转链表

今天面试的时候反转链表写的有些问题，晚上回来整理了一下，正确的代码如下：struct Node{ int data; Node* next; Node(){} Node(int d) { data = d; next = NULL;}};Node* reverse(Node* begin) { if (!begin->next)return begin; Node* ...

2019-04-19 20:20:25 227

原创 sensetime见习医疗算法研究员实习面试

今天面试了sensetime的见习医疗算法研究员。总共有两面。下午两点开始。第一面：电话面试——让我自我介绍，我介绍了自己的基本情况（学校+奖学金+与岗位相关的项目）他开始问和项目有关的问题，问目前最新的分类算法是什么，我回答错了说是ResNet，他说不是，ResNet已经是2015年的了问项目问的比较具体，是怎么实现的，用什么网络，什么相似度衡量方式，为什么用欧式距离等等...

2019-04-19 19:38:32 547

原创 Leetcode之Word Search

题目：Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertica...

2019-04-18 11:37:30 162

原创 Leetcode之Subsets

题目：Given a set ofdistinctintegers,nums, return all possible subsets (the power set).Note:The solution set must not contain duplicate subsets.Example:Input: nums = [1,2,3]Output:[ [3],...

2019-04-17 12:01:23 155

原创 Leetcode之Combinations

题目：Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.Example:Input:n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]代码：方...

2019-04-16 11:26:46 138

翻译文献阅读——《Deep Learning for Content-Based Image Retrieval:A Comprehensive Study》

1 问题所在：学习有效的特征表示和相似度测量对CBIR系统的性能是至关重要的。虽然相关的研究已经进行了几十年，但一些关键的问题依然阻碍着CBIR系统的发展。最关键的挑战在于低级机器表示的图片像素和高级人类概念理解之间的语义鸿沟。最近几年，机器学习和深度学习发展迅猛，这种技术有可能填补上述所说的语义鸿沟。2 本文要研究的主题：如果深度学习有希望填补语义鸿沟，那么应用最新的深度学习...

2019-04-15 17:45:55 708

原创 Leetcode之Minimum Window Substring

题目：Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Example:Input: S = "ADOBECODEBANC", T = "ABC"Output: "BANC"Not...

2019-04-15 11:58:43 93

原创 Leetcode之Sort Colors

题目：Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use t...

2019-04-13 19:25:13 119

原创 Leetcode之Search a 2D Matrix

题目：Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of eac...

2019-04-12 12:41:48 67

原创 Leetcode之SetMatrxZeroes

题目：Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do itin-place.Example 1:Input: [ [1,1,1], [1,0,1], [1,1,1]]Output: [ [1,0,1], [0,0,0], [1,0,1]...

2019-04-11 11:47:07 80

原创 Leetcode之Edit Distance

题目：Given two wordsword1andword2, find the minimum number of operations required to convertword1toword2.You have the following 3 operations permitted on a word:Insert a character Delete a ...

2019-04-10 16:48:36 96

原创 Leetcode之Simplify Path

题目：Given anabsolute pathfor a file (Unix-style), simplify it. Or in other words, convert it to thecanonical path.In a UNIX-style file system, a period.refers to the current directory. Further...

2019-04-09 12:25:47 103

原创 Leetcode之Climbing Stairs

题目：You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note:Givennwill be a pos...

2019-04-08 11:29:52 235

原创 Leetcode之Sqrt(x)

题目：Implementint sqrt(int x).Compute and return the square root ofx, wherexis guaranteed to be a non-negative integer.Since the return typeis an integer, the decimal digits are truncated and...

2019-04-07 13:51:36 74

原创 Leetcode之Text Justification

题目：Given an array of words and a widthmaxWidth, format the text such that each line has exactlymaxWidthcharacters and is fully (left and right) justified.You should pack your words in a greedy ...

2019-04-05 17:30:05 94

原创 Leetcode之Add Binary

题目：Given two binary strings, return their sum (also a binary string).The input strings are bothnon-emptyand contains only characters1or0.Example 1:Input: a = "11", b = "1"Output: "100"...

2019-04-04 11:56:09 67

原创 Leetcode之Container With Most Water

题目：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Fin...

2019-04-03 14:19:07 65

原创 subprocess.call 传参

类似于这样：调用文件中——import subprocessout_code = subprocess.call(['python', 'oncequery.py',input_file])被调用文件中——if __name__ == '__main__': main(sys.argv[1])...

2019-04-02 21:00:42 3405

原创 Leetcode之 Plus One

题目：Given anon-emptyarray of digitsrepresenting a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of the list, and each el...

2019-04-02 11:31:36 109

原创 pycharm输出重定向

类似于这样：import sysf = open('output.txt', 'a')sys.stdout = fsys.stderr = fprint("hello",file=f)f.close()

2019-04-01 20:39:02 1696

转载 Leetcode之Valid Number

题目：Validate if a given string can be interpreted asa decimal number.Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>true" -90e3 "=>true" 1e"=&...

2019-04-01 16:17:14 127

qq_35455503的博客