kongfy4307-CSDN博客

原创论文阅读笔记之Dispnet

写在前面总算有时间写点东西，整理了一篇近期看的论文《A Large Dataset to Train Convolutional Networks for Disparity, Optical Flow, and Scene Flow Estimation》的阅读笔记。如有转载请注明出处。

2017-07-16 22:39:33 23056 7

原创 Chapter 8 NP-complete problems课后习题8.16

We are feeling experimental and want to create a new dish. There are various ingredients we can choose from and we’d like to use as many of them as possible, but some ingredients don’t go well with o

2017-06-28 15:16:01 692

原创 LeetCode 517 Super Washing Machines

题目You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of eac

2017-06-06 15:35:54 711

原创 LeetCode 22 Generate Parentheses

题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())",

2017-06-05 11:44:47 235

原创 LeetCode 8 String to Integer (atoi)

题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases

2017-06-03 15:59:06 197

原创 LeetCode 115 Distinct Subsequences

题目Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleting some (can be none)

2017-06-03 15:17:12 268

原创 LeetCode 173 Binary Search Tree Iterator

题目mplement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next()

2017-05-16 16:54:26 218

原创 LeetCode 341 Flatten Nested List Iterator

题目Given a nested list of integers, implement an iterator to flatten it.Each element is either an integer, or a list – whose elements may also be integers or other lists.Example 1: Given the list [[1,1

2017-05-14 20:50:40 210

原创 LeetCode 284 Peeking Iterator

题目Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek() operation – it essentially peek() at the element that will be retu

2017-05-14 20:49:12 261

原创 LeetCode 64 Minimum Path Sum

题目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 its path.Note: You can only move either down or right at an

2017-04-30 22:21:32 198

原创 LeetCode 139 Word Break

题目Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may ass

2017-04-23 20:02:26 217

原创 LeetCode 91 Decode Ways

题目A message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26Given an encoded message containing digits, determine the tot

2017-04-10 13:26:40 219

原创 LeetCode 62 Unique Paths & 63 Unique Paths II

题目 (leetcode62)A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to

2017-04-10 12:15:40 331

原创 LeetCode 322 Coin Change

题目You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money

2017-04-09 14:53:41 221

原创 LeetCode 55 Jump Game

题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you a

2017-04-02 13:49:21 260

原创 LeetCode 435 Non-overlapping Intervals

题目Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping. Note: 1. You may assume the interval’s end point is alway

2017-04-02 13:33:09 197

原创 LeetCode 406 Queue Reconstruction by Height

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this person

2017-04-01 17:19:53 199

原创 LeetCode 310 Minimum Height Trees

题目For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with minimum height are called min

2017-03-24 17:00:16 224

原创 LeetCode 207 Course Schedule

There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1

2017-03-18 17:40:19 209

原创 LeetCode 141 Linked List Cycle和142 Linked List Cycle II

Given a linked list, determine if it has a cycle in it. Can you solve it without using extra space?

2017-03-07 18:11:51 199

原创 LeetCode 61 Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative. Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL.

2017-03-05 17:30:07 160

原创 LeetCode 11 Container With Most Water

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0).

2017-03-05 15:58:07 365 1

原创 LeetCode 442 Find All Duplicates in an Array

Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice in this array.

2017-03-05 12:01:51 174

原创 LeetCode 448 Find All Numbers Disappeared in an Array

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.

2017-03-05 11:48:29 261

原创 LeetCode 495 Teemo Attacking

In LLP world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo’s attacking ascending time series towards Ashe and the poisoning

2017-03-04 23:09:51 275

原创 LeetCode 2 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit.

2017-03-04 21:59:39 174

原创 LeetCode 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.

2017-03-04 21:09:28 146

原创 LeetCode 16 3Sum Closet

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.

2017-03-04 20:27:25 284

原创 LeetCode 15 3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

2017-02-26 17:20:30 192

原创 LeetCode 1 Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.

2017-02-26 16:34:36 279

努力前进的咸鱼 (ฅ>ω<ฅ)