原创 基於MapReduce的並行算法設計

這是中國大學MOOC中的大數據算法課程筆記 實際上Google已經宣佈棄用MapReduce,但是它作爲一種並行處理框架,仍然在很多地方得到了廣泛的應用。還有一個重要的MapReduce實現平臺,就是Hadoop平臺,大家仍然可以在上面

原创 你是一名駭客還是工程師?

本文出處:http://www.yegor256.com/2014/10/26/hacker-vs-programmer-mentality.html 二十年之前,最優秀的程序員指的是有能力將整個應用放入64Kb的.COM文件中的人。那

原创 MapReduce算法例析——連接算法

這是中國大學MOOC大數據算法的課程筆記 這一講是MapReduce一些相對複雜的應用 本講分爲兩個部分: 連接(Join)算法 圖算法 圖算法在後一篇文章中講述。 連接算法 笛卡爾積定義如下 在笛卡爾積上添加約束條件後的運算就是

原创 線性分類Linear Classification

記錄一些學習隨筆,作爲數據挖掘知識的整理 感知器(perceptron)vol.1 我們所學的首個神經網絡 類是實現定義好的點所組成的組 分類(classification)可以猜測某一個點所在的類 在學習分類時我們需要解決的2個問

原创 Multi-linear classification(MLP)多層神經網絡基礎原理

感知器vol.2 線性分類不能分隔非線性的邊界,可以用多個超平面來取代單個超平面 如圖簡單示意合併兩個超平面對數據進行分類 對hyperplane A和B的輸出zA和zB,計算以0爲臨界值 取h+1個神經元可以構成一個multi-li

原创 Coursera加密與加密貨幣導論1-3、1-4數字簽名

此係列爲普林斯頓大學Coursera課程《比特幣與加密貨幣技術》第一章第三四兩節筆記 數字證書兩個要素:一人加簽可多人驗籤,即私鑰加簽後用公鑰驗籤的流程;與指定文件綁定,文件不能被更改,即簽名不能被僞造。 數字證書基本原理如下圖,安全

原创 區塊鏈基本概念

1、概述 在中本聰的論文《BitCoin:A Peer-to-Peer Electronic Cash System》中定義區塊鏈技術是構建比特幣系統的基礎,區塊鏈記錄着所有元數據和加密交易信息,從而建立了一個完全通過P2P技術實現的電

原创 Java代碼優化札記

避免在循環條件中使用複雜表達式 在不做編譯優化的情況下,在循環中,循環條件會被反覆計算。 爲HashMap等定義初始大小 HashMap等結構在擴容的時候需要耗費一定的資源,所以在定義時最好能夠估計所需的大小。 在finally中

原创 基於安卓手持設備的手機應用編程——用戶界面

此爲coursera課程Programming Mobile Applications for Android Handheld Systems: Part 1的筆記 這一講爲用戶界面內容介紹。 用戶界面是使用者和應用進行交互的方式。A

原创 Coursera加密與加密貨幣導論1-5簡單加密貨幣

此係列爲普林斯頓大學Coursera課程《比特幣與加密貨幣技術》第一章第五節筆記 本節簡單舉例討論了加密貨幣的幾個應用場景 下圖爲數字加密貨幣需要解決的重複支付問題: 爲解決重複支付問題,運用區塊鏈記錄交易,原型如下圖 對於後一種

原创 Coursera加密與加密貨幣導論1-2哈希指針及結構

此係列爲普林斯頓大學Coursera課程《比特幣與加密貨幣技術》第一章第二節筆記 本節介紹哈希指針(hash pointer)及其應用 哈希指針含有數據經哈希運算後的內容和數據的存儲位置信息,可以驗證數據是否正確。 由哈希指針實

原创 coursera course——Application Fundamentals

android中的四大組件:Activity,Service,BroadcastReceiver,Content Provider。 android應用的開發流程主要包括:定義資源,實現應用類,打包應用,安裝和運行應用。 資源是一系列

原创 基於安卓手持設備的手機應用編程——Intent、Permission、Fragment

Programming Mobile Applications for Android Handheld Systems: Part 1 Coursera課程筆記。 *Intent功能,首先它可以定義你想要進行的操作,如選擇聯繫人、拍照

原创 Java常用包淺析(一)

對於JDK中常用包實現形式的整理,整理自《分佈式Java應用》一書 1、集合包 Java中最常用的有Collection和Map兩個接口的實現類,其中Map用於存放Key-Value形式的鍵值對。 Collection中分爲List

原创 Coursera加密與加密貨幣導論1-1加密哈希函數

此係列爲普林斯頓大學Coursera課程《比特幣與加密貨幣技術》第一章第一節筆記 加密哈希函數(cryptographic hash function) 任意長字符串輸入,定長輸出(256bits),計算效率高 1、近似於無衝突:if