原创 bst

/** * Definition for singly-linked list */ class ListNode { int val; ListNode next; ListNode(int x)

原创 141+142. Linked List Cycle I+II

問題: 返回一個單鏈表中環的起點,如果沒有環返回null Given a linked list, return the node where the cycle begins. If there is no cycle, return 

原创 9. Palindrome Numbers

題目:判斷一個數字是不是迴文數 思路: 看這個數是不是等於這個數倒過來,這種方法會出現,一個數正過來是不溢出的,倒過來就溢出了我的方法是:用一個base,把數字一點一點撥出來,123321-》2332-》33-》0,這樣沒有溢出的問題

原创 SONYSVE141C11T進水記

我感冒了,醫生囑咐我多喝水,然後筆電也順便喝了一杯。 沒錯,一整杯水倒在鍵盤上了,不出3秒,屏幕一黑,電腦自己關機了。 在一羣程序猿的圍觀下,電腦就這樣死掉了。 還好,在程序猿們的幫助呀,拔掉電源,取下來電池,電腦倒扣,擦乾現有的水,開始

原创 329. Longest Increasing Path in a Matrix

問題: 找到一個二維數組中最長的升序列的長度,序列只可以上下左右走。 Given an integer matrix, find the length of the longest increasing path. From eac

原创 127.Word Ladder

題目: 從開始單詞到結束單詞,藉助字典是否可達,如果可達路徑長度是多少? 一個例子: beginWord = "hit"endWord = "cog"wordList = ["hot","dot","dog","lot","log"]

原创 VS2012-QT5-OPENCV環境搭建

作業需要,開始搭建環境。 只想感嘆一句,真是太不容易了!!! 軟件下載和版本選擇 VS2012 premiumQt5.5.1 https://download.qt.io/archive/qt/5.5/5.5.1/qt-opensou

原创 331. Verify Preorder Serialization of a Binary Tree

題目: 用特殊的方法先序遍歷而成的字符串,判斷它可不可以恢復成一個二叉樹。 One way to serialize a binary tree is to use pre-order traversal. When we encou

原创 Ugly Number的三道題

263. Ugly Number 問題: ugly number 是只可以被2, 3, 5整除的數,特殊的是,1也是一個ugly number Write a program to check whether a given n

原创 歡迎使用CSDN-markdown編輯器

Fisher線性判別在ORL人臉數據集上的應用 數據集簡介 本數據集共有40個人的人臉圖像,每個人有10張圖片,已經按順序排好。由於pinv函數計算很慢,因此只選用前10個人,共100張照片進行本次訓練和測試。其中每個人的前8張照

原创 Java使用DOMparser來解析XML的用例

查閱了一些Java中的xml解析,感覺Java真是一門寫字好多的語言啊! 我想我肯定記不住的,就寫了一個文件總結了一下,在其他程序裏面拿起來直接用也是很方便的 其中的功能包括以下幾點: 生成一個XML然後返回他的doc給一個指定XML,

原创 303+304. Range Sum Query && Range Sum Query 2D

題目: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Given a 2D

原创 理解回溯法

46.permutation 題目:返回所有的不同全排列 思路: 剛開始的思路是普通的遞歸生成全排列。 比如:[1,2,3,4]的全排列就是1+[2,3,4]的全排列,2+[1,3,4]的全排列3+[1,2,4]的全排列4+[1,2,3]

原创 日常總結算法競賽常用函數

生成子集-非遞歸 vector<vector<int>> subsets(vector<int> &nums) { // write your code here sort(nums.begin(),

原创 [Coursera] Princeton算法(Part 1)筆記+作業

歡迎來 https://github.com/JenniferZh/PrincetonAlgorithmsPart1 圍觀源碼 Contents Notes HomeWork Reports Percolation 8puzzle