原创 Google分佈式系統三大論文（三）MapReduce: Simplified Data Processing on Large Clusters
MapReduce：大型集羣上的簡單數據處理 摘要 MapReduce是一個編程模型和一個處理和生成大數據集的相關實現。用戶指定一個map函數處理一個key-value對來生成一組中間key-value對；指定一個reduce函數合併所
2018-09-04 05:39:26
原创 理解數據庫範式——通俗易懂
數據庫範式是數據庫設計中必不可少的知識，沒有對範式的理解，就無法設計出高效率、優雅的數據庫。甚至設計出錯誤的數據庫。而想要理解並掌握範式卻並不是那 麼容易。教科書中一般以關係代數的方法來解釋數據庫範式。這
2018-09-04 05:39:26
原创 Google 分佈式系統三大論文（一）The Google File System
The Google File System 中文版 摘要 我們設計並實現了Google文件系統，一個面向分佈式數據密集型應用的、可伸縮的分佈式文件系統。雖然運行在廉價的日用硬件設備上，但是它依然了提供容錯功能，爲大量客戶機提供了很高的總
2018-09-04 05:39:25
4
原创 Google分佈式系統三大論文（二）Bigtable: A Distributed Storage System for Structured Data
修正了alex翻譯版的幾個欠妥之處 Bigtable：一個分佈式的結構化數據存儲系統 摘要 Bigtable是一個管理結構化數據的分佈式存儲系統，它被設計用來處理海量數據：分佈在數千臺通用服務器上的PB級的數據。Google的很多項目將數
2018-09-04 05:39:24
原创 android 開發環境搭建
Android開發環境的搭建(adt-bundle) 測試 HelloWorld 鑑於Android官方已經推出adt集成包，其中包括了eclipse、sdk和SDK Manager，從而使得其開發環境的搭建更爲方便
2018-09-04 05:39:24
原创 函數指針與指針函數
指針函數與函數指針的區別 一、 在學習arm過程中發現這“指針函數”與“函數指針”容易搞錯，所以今天，我自己想一次把它搞清楚，找了一些資料，首先它們之間的定義： 1、指針函數是指帶指針的函數，即本質是一個函數。函數返回類型是某一類
2018-09-04 05:39:24
原创 求字符串中字符全排列 和 組合
<span style="font-size:18px;">（1）若不考慮字符串中有重複字符（即假設字符串中無重複字符） （2）若考慮字符串中有重複字符（即假設字符串中有重複字符） <br style="" /></span>（2）若
2018-09-04 05:39:24
4
原创 查找（三）hash 與map
一，hashtable原理： 哈希表又名散列表，其主要目的是用於解決數據的快速定位問題。考慮如下一個場景。 一列鍵值對數據，存儲在一個table中，如何通過數據的關鍵字快速查找相應值呢？不要告訴我一個個拿出來比較key啊，呵呵。 大家都知
2018-09-04 05:39:24
原创 當你輸入一個網址的時候，實際會發生什麼?
原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ 作爲一個軟件開發者，你一定會對網絡應用如何工作有一個完整的層次化的認知，同樣這裏
2018-09-04 05:39:23
原创 Leetcode 199 Binary Tree Right Side View 二叉樹右視圖
原題地址 https://leetcode.com/problems/binary-tree-right-side-view/ 題目描述 Given a binary tree, imagine yourself standing on
2018-09-04 05:39:23
原创 經典遞歸解決漢諾塔！
算法：當只有一個盤子的時候，只需要從將A塔上的一個盤子移到C塔上。 當A塔上有兩個盤子是，先將A塔上的1號盤子（編號從上到下）移動到B塔上，再將A塔上的2號盤子移動的C塔上，最後將B塔上的小盤子移動到C塔上。
2018-09-04 05:39:23
原创 爲什麼不能把構造函數設爲虛函數，卻可以把析構函數設爲虛函數
1. 從存儲空間角度，虛函數對應一個指向vtable虛函數表的指針，這大家都知道，可是這個指向vtable的指針其實是存儲在對象的內存空間的。問題出來了，如果構造函數是虛的，就需要通過 vtable來調用，可是對象還沒有實例化，也就是
2018-09-04 05:39:23
原创 查找（一）二分查找
在面試的時候二分查找是用的比較多一種查找算法，如何在面試官面前快速準確得的寫出代碼決定你是否能夠被錄取。以前一直以爲二分查找很簡單，所以就沒怎麼重視，但是真要在面試官面前對着黑板手寫出來，還是漏洞百出。今天自己在電腦面前敲出了二分查找的代
2018-09-04 05:39:23
原创 Objective-C 的屬性與合成方法使用詳解
Objective-C 中的屬性可以結合 Java 和 C# 的屬性來理解，Java 的屬性需要自己實現 getter/setter 方法，在 C# 中現在可方便些了，寫上｛set;get;｝自動生成相應的存取器。 Objectiv
2018-09-04 05:39:22
原创 tcp/ip 連接三次握手，斷開四次握手
TCP/IP 狀態機，如下圖所示： 在TCP/IP協議中，TCP協議提供可靠的連接服務，採用三次握手建立一個連接，如圖1所示。 (SYN包表示標誌位syn=1,ACK包表示標誌位ack=1,SYN+ACK包表示標誌位syn=1
2018-09-04 05:39:22