原创 用stl的binary_search寫Search a 2D Matrix

不得不說STL太好用了,二分查找以後也不用自己寫了,雖然二分查找很好寫。。。 題目: Write an efficient algorithm that searches for a value in an m x n matrix.

原创 見到了奧巴馬的專機

今天奧巴馬來灣區演講,據說是在一個沃爾瑪的廣場,講關於能源的話題。他的座駕就停在學校不遠的那個軍用停機坪,不少同學去拍照留念了。今天還見到了很多警察

原创 蛇與梯子

點贊 收藏 分享 文章舉報 jackycmu 發佈了42 篇原創文章 · 獲贊 6 · 訪問量 9萬+ 私信 關注

原创 qsort函數、sort函數 (精心整理篇)

qsort函數、sort函數 (精心整理篇) 先說明一下qsort和sort,只能對連續內存的數據進行排序,像鏈表這樣的結構是無法排序的。 首先說一下, qsort qsort(基本快速排序的方法,每次把數組分成兩部分和中間的一個劃分值,

原创 基於C++模板的二分查找

因爲發現stl裏面帶了binary_search,以後可以不用給自己寫了,怕自己不會寫,所以自己先實現了一個二分查找。 我的這個二分查找不是返回true和false,而是返回iterator,當查找不到的時候,返回end() #inclu

原创 Linux的進程/線程通信方式總結

Linux系統中的進程通信方式主要以下幾種: 同一主機上的進程通信方式    * UNIX進程間通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信號(Signal)    * System V進程通信方式:包括信號量

原创 [Leetcode新題] Maximum Gap

題目: https://oj.leetcode.com/problems/maximum-gap/ 這一題用到了鴿籠原理,是非常經典的一道題。因爲代碼註釋的非常詳細,寫的邏輯也比較清楚,複習的時候應該不會看不懂。 class Soluti

原创 黑粗翔了!JeffDean的牛逼之處

關於Jeff Dean: http://research.google.com/people/jeff/,簡單來說,這貨是Google牛逼的源泉之一。因爲此人實在太牛了,於是出現了關於他有多牛的幾個笑話,直接笑翻,和大家共享下。1. Du

原创 YouTube在消費電子展上展示vp9編解碼的4k視頻

原文: Come CES 2014, Google is going to be one of the companies to have news for us. Google and YouTube will reportedly

原创 WebRTC將如何影響當前的移動互聯網?

【編者按】Erik Lagerway是Hookflash公司的聯合創始人,其公司主要致力於打造新的點對點網絡規範,推動全球P2P通訊和服務。當今互聯網上的音頻和視頻通訊服務技術一般都是私有的,它們需要安裝插件或者客戶端才能實現通訊。而W

原创 每個計算機工程師都應該知道的數字列表

L1 cache reference: 0.5 ns Branch mispredict: 5 ns L2 cache reference: 7 ns Mutex lock/unlock: 100 ns

原创 遞歸的力量!!

遞歸是一門藝術,越是用的多,越是覺得遞歸不但威力無窮,還極大的簡化的程序的編寫。下面就總結一些使用遞歸簡化代碼編寫難度的例子,代碼都來自於準備面試的練習過程。 1. Swap Nodes in Pairs Given a linked

原创 Terminal 關機重啓的技巧

在家中和在公司都有mac , 有時候需要重啓或者關機. 但是總開遠程登陸也麻煩.誰讓我人懶呢. 可以通過 SSH 來控制遠程關機重啓啥的.首先要在 系統偏好設置 內的 共享 打開遠程登陸 , 如果需要遠程控制也可以打開遠程管理. 然後你的

原创 動態規劃--項目安排

題目來源:網易有道2013年校園招聘面試二面試題 題目描述: 小明每天都在開源社區上做項目,假設每天他都有很多項目可以選,其中每個項目都有一個開始時間和截止時間,假設做完每個項目後,拿到報酬都是不同的。由於小明馬上就要碩士畢業了,面臨

原创 gcc 優化選項 -O1 -O2 -O3 -Os 優先級,-fomit-frame-pointer

少優化->多優化: O0 -->> O1 -->> O2 -->> O3 -O0表示沒有優化,-O1爲缺省值,-O3優化級別最高   英文解析: `-O '  `-O1 '                  Optimize