原创 (算法入門)基本圖論-廣度優先搜索之JAVA實現

廣度優先算法是最簡單的圖搜索算法之一,也是許多重要的圖算法的原形,從PRIM到Dijkstra都使用了類似於廣度優先算法的思想。 其思想如下: 已知圖G=(V,E)和一個源頂點s,廣度優先搜索以一種系統的方式探尋G的邊,從而“發現”S所能

原创 (Android入門)Android四大組件

     最近在做一個Android的小項目,由於沒有太系統學過安卓,只是跟了一門MOOC實現了幾個例子,所以在使用的過程中一直會出現一些意想不到的錯誤。 就從這兩天來說,需要實現一個將自己的APP替換掉鎖屏的功能,才發現自己連Activ

原创 普林斯頓算法課第三週作業

第三週作業模式識別 Programming Assignment 3: Pattern Recognition 題目地址:http://coursera.cs.princeton.edu/algs4/assignments/colli

原创 (計算機網絡)JAVA實現分槽ALOHA協議仿真實驗

用於在多路訪問信道上確定下一個使用者的協議屬於數據鏈路層的一個子層,稱爲介質訪問控制(Medium Access Control,MAC)子層,許多局域網都使用多路訪問信道作爲它的通信基礎。最簡單的信道分配方案是FDM(爲每個站專門分配一

原创 (算法入門)基本圖論-深度優先搜索之JAVA實現

DFS與BFS較爲簡單,是圖論的基礎。在以後的實驗中,不管是動態規劃、貪心算法、回溯法都會以DFS或BFS爲基礎,應當是我們每個人都要掌握的。 在這裏分享一個關於DFS的JAVA實現算法。 深度優先搜索的算法描述如下: 從圖中某頂點

原创 普林斯頓算法課第四周作業

8 Puzzle 作業地址:http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html ----------------------------------------

原创 (Android入門)SystemClock類簡介

Class Overview Core timekeeping facilities. Three different clocks are available, and they should not be confused:

原创 (Android 入門)Android Matrix 的使用說明及工作原理

原文地址:http://www.cnblogs.com/qiengo/archive/2012/06/30/2570874.html ----------------------------------------- Matrix

原创 (Android入門)android觸控,先了解MotionEvent(轉載)

原文地址 http://my.oschina.net/banxi/blog/56421 ---------------------------------------------- 這是我個人的看法,要學好android觸控,瞭

原创 普林斯頓算法課第五週作業

Use the immutable data type RectHV.java (not part of algs4.jar) for axis-aligned rectanges. Here is the subset of it

原创 普林斯頓算法課第二週作業

Programming Assignment 2: Randomized Queues and Deques 題目地址: http://coursera.cs.princeton.edu/algs4/assignments/queues.

原创 (算法入門)棧和隊列-停車場管理系統

一、實驗目的 通過停車場管理的程序設計,幫助學生熟練掌握棧和隊列的基本操作及用棧與隊列解決具體問題的基本方法。 二、實驗內容 設停車場是一個可以停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。 汽車在停車場內按車輛到達時間的先後順序,

原创 普林斯頓算法課第一週作業

Programming Assignment 1: Percolation 作業網址如下: http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 正文 -

原创 Android 平臺 tess-two 圖像識別 環境搭建

tesseract 是由hp開發的一款OCR軟件,目前由google託管在google code中 由於最近要做一個OCR實時翻譯APP,於是就找到了個開源的OCR庫。今天爲了搭建這個環境可謂是累了個半死,爲了方便以後有需要的同學學習,便

原创 (Android入門)px,dp,sp區別

px: 即像素,1px代表屏幕上一個物理的像素點; px單位不被建議使用,因爲同樣100px的圖片,在不同手機上顯示的實際大小可能不同,如下圖所示(圖片來自android developer guide,下同)。 偶爾用到px