原创 使用POSIX Threads進行多線程編程（二） ——使用互斥量同步線程
說明： 本文是翻譯自《MultiThreaded-Programming-With-POSIX》，作者Guy Kerens。 本文預計翻譯三章，主要涉及pthread基本知識、互斥量（鎖）和條件變量，一是因爲這已經能夠引導讀者入門，二是
2018-08-26 02:01:22
1
原创 H.264/MPEG-4 Part 10 White Paper 翻譯（1）--概述
H.264綜述 1. 引言 數字電視和DVD-video的出現使得廣播電視和家庭娛樂發生了徹底的變革.隨着視頻壓縮技術的標準化,越來越多的這些應用成爲可能.MPGE系列的下一個標準,MPEG4,正使得新一代的基於因特網的視頻應用
2018-08-26 02:01:21
4
原创 2014/7/10華爲機試
1，簡單題，不記得了 2，普通題 描述：給定一個輸入，介於0~999999之間，並且給定的數是迴文數，e.g. 123321，那麼統計直到下一個迴文數之間的間隔，並且當統計到999999時，下一個數爲0，即是循環計數。 e.g. 輸入：1
2018-08-26 02:01:21
4
原创 MIT算法導論學習-Lecture6 順序統計問題(Order Statistics)
第六講 中值和順序統計問題(Median and Order Statistics) 問題描述:給定n個無序元素,找出其中第i-th小的數. 一個最基本的方法:先排序,然後返回第i個元素,這種方法在使用merge Sort的情況下,時間
2018-08-26 02:01:21
3
原创 MIT算法導論第七講學習筆記-哈希表(Hashing)
MIT算法導論學習第七講+第八講：哈希表 -1哈希表的定義 哈希表，又稱散列表，其定義是根據一個哈希函數將集合S中的關鍵字映射到一個表中，這個表就稱爲哈希表，而這種方法就稱爲Hashing。 1.1引入哈希表 我們先來一個直觀的理解：
2018-08-26 02:01:20
原创 理解遞歸
本文基於C語言來理解，其他語言可做借鑑。 -1.C語言在內存中的組織形式 理解遞歸首先要理解C語言在內存中的組織形式。基本上，一個可執行程序由四個區域組成：代碼段，靜態數據區，棧和堆。如下圖的左邊的圖： 每一個區域的具體
2018-08-26 02:01:20
原创 MIT算法導論學習筆記-Lecture2
該講實際沒講什麼算法上的東西，講的內容有點像時間複雜度O()表示法；但是，講的更深入，並且着重講了遞歸的計算。內容如下： 該講的主要內容:漸近符號介紹和解決循環 1. 符號表示法 大O表示法:表示<= 大Omega表
2018-08-26 02:01:20
原创 HEVC中的幀內預測
本文想講清楚的問題是：HEVC的幀內預測標準與其背後的原理 0. HEVC幀內預測概述 HEVC中一共有35種預測模式——DC、PLANAR和33種角度預測模式，如下表所示 模式 對應名字 0 INTRA_PLANAR
2018-08-26 02:01:19
8
原创 使用POSIX Threads進行多線程編程（三） ——條件變量
說明： 本文是翻譯自《MultiThreaded-Programming-With-POSIX》，作者Guy Kerens。 本文預計翻譯三章，主要涉及pthread基本知識、互斥量（鎖）和條件變量，一是因爲這已經能夠引導讀者入門，二是
2018-08-26 02:01:19
1
原创 使用POSIX Threads進行多線程編程（一）——pthread基本知識
使用POSIX Threads進行多線程編程（一） ——pthread基本知識 說明： 本文是翻譯自《MultiThreaded-Programming-With-POSIX》，作者Guy Kerens。 本文預計翻譯三章，主要涉及pt
2018-08-26 02:01:19
10
原创 MIT算法導論學習-Lecture5 排序
第五講 排序 學習了多種排序算法之後，一個基本的問題就是：How fast can we Sort？ e.g. 插入排序——Theta(n^2) 歸併排序——Theta(nlgn) 快速排序——Theta(nlgn)——(這是隨機
2018-08-26 02:01:19
4
原创 C語言中位操作符（1）-計算機中的整數表示方法
寫在前面 長久以來，位操作符一直困擾着我，爲什麼呢？因爲其雖易用，但是我自己卻理解不透徹，用着總覺得有隱患？那麼今天就來詳細地理一下計算機中的位操作符與整數在計算機中的存儲。 本文是作爲一個非科班出身程序員的自我學習記錄之作，如果能夠在自
2018-08-26 02:01:19
1
原创 六種基本排序算法思想及C代碼
描述：給定關鍵字k[0],k[1],key[2],...,key[n-1],對其進行排序(從小到大) 1、 直接插入排序(Straight Insert Sort) 思想：把關鍵字k[i]與有序區的關鍵字進行比較，找到應該插入的位置，然
2018-08-26 02:01:19
3
原创 Strassen矩陣乘法(分治法續)
矩陣乘法 -1矩陣乘法的定義 矩陣乘法，A*B=C，其中： 那麼乘法的定義呢？？A矩陣的一行與B矩陣的一列點乘和爲C的一個元素。用圖形表示是最直觀的，其定義就如下圖： -2基本矩陣乘法 那麼由上面圖中的公式，我們很容易得到基本矩陣相
2018-08-26 02:01:17
1
原创 寫在2014的結束與2015的開始
寫在2014的結束與2015的開始 正在看湖南衛視的跨年演唱會，其中插播了我是歌手的廣告，詞是這樣的，2015從什麼開始，從狂歡在一起開始。本身不是湖南衛視的腦殘粉，偶爾看看，這個廣告詞不錯，那麼我再發展一下：2014以什麼結束，2015
2018-08-26 02:01:17
1