原创 [行爲識別論文理解]Two-Stream ConvNet

[行爲識別論文理解]Two-Stream Convolutional Networks for Action Recognition in Videos 摘要: 1. 提出三個貢獻: 提出two-stream convnet的網絡結構，包

2020-06-22 06:45:38 2

原创 Merge k Sorted Lists

本此的主題主要違歸併排序的應用Merge k Sorted Lists並且透過鏈表實現，首先我們先設置各個節點的模塊: Definition for singly-linked list. struct ListNode  {     i

2018-08-23 23:53:21

原创 Is Subsequence

本次的主題是關於檢測 subsequence，初始給出字串S與T，目的是要檢測在T中S是否存在在其中。 Given a string s and a string t, check if s is subsequence of t.

2018-08-23 23:53:19

原创 odd even linked list

本次所選做的題目: odd even linked list，題目的要求為給定一鍛鏈表，根據鏈表中各個節點中數字的奇偶做分類，奇數在前偶數在後形成一個新的鏈表，並且完成的時間複雜度在O(n)。 Example:Given 1->2->

2018-08-23 23:53:19

原创 Assign Cookies

本次選作的主題是有關利用貪心算法(greedy sort)概念，Assign Cookies，題目的大致要求如下: Assume you are an awesome parent and want to give your ch

2018-08-23 23:53:19

原创 Longest Palindromic Subsequence

        本次題目是有關於動態規劃的練習，Longest Palindromic Subsequence，目的是找出在給定的字串中最長的回蚊子字串的長度。 Given a string s, find the longest pal

2018-08-23 23:53:18

原创 期末NP完全問題

    本次是關於算法課程期末NP完全問題的證明，首先 題目:     In the HITTING SET problem,we are given a family of sets{s1,s2,.......，sn}and a bu

2018-08-23 23:53:16

原创 Course Schedule

其實這道題目要求看似有難度，但反覆思考題目後會發現其實根本上只是利用深度搜索(DFS)以及拓譜排序尋找是否有環的出現以及主要在網上搜尋關於DFS檢測環的算法並參考，背景是關於課程的先後順序，譬如說在上高級編成之前要有C++的基礎等等，如果

2018-08-23 23:53:16

原创 Partition Equal Subset Sum

本次題目也是關於動態規劃的練習，Partition Equal Subset Sum，題目要求如下: Given a non-empty array containing only positive integers, find if

2018-08-23 23:53:16

原创 Friend Circles

本此的題目是關於深度優先算法(DFS)的應用，Friend Circles，題目如下: There are N students in a class. Some of them are friends, while some are

2018-08-23 23:53:16

原创 Continuous Subarray Sum

本次題目是有關於動態規劃的應用，Continuous Subarray Sum，題目的大致要求如下: Given a list of non-negative numbers and a target integer k, write

2018-08-23 23:53:16

原创 Binary Tree Paths

本次的題目要求尋找樹根到葉子的所有路徑，並以string的方式輸出。基本思想上我所採用深度優先搜索算法(DP)解決樹的問題。 Given a binary tree, return all root-to-leaf paths. F

2018-08-23 23:53:16

原创 Kth Largest Element in an Array

本次選做題目為:Kth Largest Element in an Array，題目要求為給定一段有序或無序的鏈表並用分而治制的方法求出鏈表中第二大的內容。 For example,Given [3,2,1,5,6,4] and k =

2018-08-23 23:53:16

原创 Find Largest Value in Each Tree Row

本次的主題是希望圖形、樹以及鏈表深度搜索(DFS)的結合可以簡單搜索樹中每一行最大的數，並把它存儲在新創建的vector內，首先我們先給出樹的簡單結構: //Definition for a binary tree node. struc

2018-08-23 23:53:16

原创 Target Sum

本週選做的題目也是關於動態規劃的應用，Target Sum，題目要求如下: You are given a list of non-negative integers, a1, a2, ..., an, and a target, S

2018-08-23 23:53:15