原创 算法課筆記系列(一)—— 分治算法

首先必須強調的是,我是個算法渣,多少年了~~還是渣/(ㄒoㄒ)/~~ 這學期在上英文算法課,機緣巧合選了英文,覺得老師講得還不錯,所以沒換到中文。想要通過這樣總結一下加深算法理解,考試時也方便複習。 第一次課是對學習算法課需要的數學基礎知

原创 算法課筆記系列(四)—— 動態規劃

這兩週都太忙,所以上週也沒總結。這週一起補上。 上週講的是Matroid,一個非常抽象的概念,中文翻譯爲“擬陣”。這個內容放到下一篇博文中。這篇總結一下這周講的“動態規劃(Dynamic Programming, 簡稱DP)”。動態規劃可

原创 高維數據的分析

隨着科學技術的發展,人們在實際應用過程中經常會碰到各種類型的海量數據,如證券市場交易數據、多媒體圖形圖像視頻數據、航天航空採集數據、生物特徵數據等,這些數據在統計處理中通常稱爲高維數據。 在分析高維數據過程中碰到最大的問題就是維數的膨脹

原创 算法課筆記系列(0)——Prologue and Notation

爲了準備週四的期中考試,所以花時間複習前面知識的同時,也一併寫一篇,就當做複習筆記了。 這一部分主要介紹了一些基本的定義和數學的證明方法。 首先,定義了集合的定義:集合是一些無序元素的集合,具有確定性、互異性和無序性。然後介紹了一部分集合

原创 Latex所有常用數學符號整理

這段時間用Latex很多,常常需要查閱相關特殊的符號,這裏做一個整理,也方便大家查閱。 摘自:《一份不太簡短的LATEX2介紹》或112分鐘學會LATEX2    原版作者:Tobias Oetiker

原创 算法課筆記系列(七)—— 平攤分析Amortized Analysis

本週的內容是Amortized Analysis,是對算法複雜度的另一種分析。它的基本概念是,給定一連串操作,大部分的操作是非常廉價的,有極少的操作可能非常昂貴,因此一個標準的最壞分析可能過於消極了。因此,其基本理念在於,當昂貴的操作特別

原创 哈希圖像檢索—圖像數據集獲取鏈接總結【Hashing數據集】

這段時間對於圖像哈希進行了研究,之前相關的算法總結文件中也提到了一些數據集。想了解的朋友戳這裏:http://blog.csdn.net/ying_xu/article/details/50532185 這裏對圖像領域常用的數據集的獲取做

原创 R基礎入門教程

由於一個項目原因,需要用到R對數據進行迴歸分析和數據挖掘,因此花半天時間對R進行了一個基礎的學習。這是之前整理的網易雲課程上的一個視頻教程中整理的。 這裏貼出來,也提供給源代碼下載地址(http://pan.baidu.com/s/1c1

原创 Lucene原理與代碼分析解讀筆記

Lucene是一個基於Java的高效的全文檢索庫。 那麼什麼是全文檢索,爲什麼需要全文檢索? 目前人們生活中出現的數據總的來說分爲兩類:結構化數據和非結構化數據。很容易理解,結構化數據是有固定格式和結構的或者有限長度的數據,比如數據庫,

原创 Fast Supervised Hashing with Decision Trees for High-Dimensional Data

用決策樹處理高維數據的一種快速監督性哈希 【摘要】監督性哈希旨在將原始特徵映射成爲能夠保護漢明空間中基於標籤的相似性的緊湊二進制編碼。非線性哈希函數由於其強大的泛化能力而優於線性哈希函數。研究表明,核函數通常用來實現哈希中的非線性,並且

原创 LeetCode – 4Sum (Java)題解

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 uniq

原创 LeetCode – Two Sum (Java) —題解

題幹: Given an array of integers, find two numbers such that they add up to a specific target number. The function two

原创 算法課筆記系列(六)—— 圖(Part2)

上一週去了一趟說走就走的治療之旅,所以算法課都沒能上。:( 不過,人生有過這樣一次,很足夠。只要永遠做自己認爲對的事情就不會有跨不過去的坎。 跟上週一樣,這一週的內容包含幾個小部分,分別爲最短路徑動態規劃、所有點對之間的最短路徑和網絡流。

原创 LeetCode – 3Sum — 題解

題幹: Problem: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all uniq

原创 寫給失戀的人——如何走出來

人的一切痛苦,在本質上都是來源於對現實的不接納。 我們不接納現實的原因,一方面是因爲我們對於現實在一開始就有着錯誤的認知,另一方面是因爲我們總會爲了暫時的滿足、爲了暫時的對痛苦的逃避而去否定現實。 在愛情中也同樣是如此。 首先,我們大部