原创 查找之二 ， 二分查找
二分查找的思想是：對一個非空的有序的查找表進行如下比較（以下假設是升序排列）： 查找找表的低位 low ， 高位 high ， 如果 middle = (low + high) / 2 的值等於key值，則查找成功； 如果 middle的
2020-06-26 10:00:51
1
原创 查找之三 ， 塊查找
分塊查找又稱爲索引查找，它結合順序查找和二分查找方法。在分塊查找中我們首先需要知道查找表的構造，而查找表構造的要求如下： 1、將查找表分塊，塊與塊之間是有序的，而塊內無序。即第 i 塊內的最大值，小於等於第 i + 1塊的最小值。 2、根
2020-06-26 10:00:51
原创 ubuntu12.04LTS 搭建android 開發環境
安裝配置JDK 1、下載 jdk-7u45-linux-x64.tar.gz 2、解壓文件 tar -zxvf jdk-7u45-linux-x64.tar.gz 3、將文件夾移動到 usr/lib/jdk7中 sudo mv
2020-06-26 10:00:51
原创 ubuntu12.04LTS 配置磁盤驅動器
sudo apt-get install rcconf sudo apt-get install ufw ufw disable 使用windows ping ubuntu主機地址（查看ubuntu主機地址 ifconfig ；
2020-06-26 10:00:51
原创 Linux Unix shell 編程指南學習筆記（第一部分）
第一章：文件安全與權限： 1、文件和目錄的權限 創建文件時系統保存了文件所有相關的信息，包括 文件的位置 、 文件類型 、 文件長度 、 哪位用戶擁有該文件，哪些用戶可以訪問該文件 、 i 節點 、 文件的修改時間 、 文件的權限位 。
2020-06-26 10:00:51
原创 冒泡排序（Bubble Sort）原理及Java實現
冒泡排序 (Bubble Sort) 算法是一種基於交換的排序算法，其思想是，依次比較相鄰元素的大小，如果反序，則進行交換，然後再進行下一次排序——如果數據集合的長度爲n ，則下一次對前n-1的數據進行冒泡排序。 比如： 第一趟排序
2020-06-26 10:00:51
原创 Objective-c學習筆記—— 基礎內容
BOOL 首先編寫程序： #import <Foundation/Foundation.h> BOOL areIntDifferent(int ver1 , int ver2){ if(ver1 == ver2){
2020-02-20 21:59:19
原创 android monkey 命令詳解
Monkey 是什麼？ Monkey 就是SDK中附帶的一個工具。 Monkey 測試的目的？ :該工具用於進行壓力測試。 然後開發人員結合monkey 打印的日誌 和系統打印的日誌，結局測試中出現的問題。 Monkey 測試的特點？
2020-02-20 21:59:19
原创 直接插入排序（Straight Insertion Sort）
寫排序方法之前還是先介紹一下排序相關的概念： 排序：將任一資源（內存中的數據或文件等等）通過某種方式整理成 按關鍵字 有序排列的過程 叫排序。 排序的穩定性： 對序列中的兩個或兩個以上的相等的數據（Ri = Rj ， i != j）, 排
2020-02-20 21:59:18
原创 選擇排序（Selection Sort）原理及Java實現
選擇排序（Selection Sort ）分爲兩種 簡單選擇排序（Simple Selection Sort） 和樹形選擇排序。 簡單選擇排序(Simple Selection Sort)： 簡單選擇排序類似於冒泡排序（Bubble S
2020-02-20 21:59:18
原创 Linux Unix shell 編程指南學習筆記（第二部分）
第七章 正則表達式介紹 匹配行首與行尾 匹配數據集 職匹配字母和數字 句點 “.” 匹配任意單字符。 ^，在行首 匹配字符串或字符序列，如查詢當前目錄下的所有目錄： ls -l | grep "^d" 在行尾以 “$”匹配字符串
2020-02-20 21:59:18
原创 堆排序（Heap Sort）原理及Java實現
先看看堆（Heap）的概念： 對於集合元素 R = { k1 , k2 , k3 , ... kn }; 如果滿足 1：Ri >= R2i ;其中（2i <= n） 2： Ri >= R2i+1 ; 其中（2i+1
2020-02-20 21:59:18
原创 查找之四 ， fibonacci 查找
Fibonacci 查找的方法是根據Fibonacci 數列的特點對查找表進行分割。其查找表有一個特點就是： 查找表的長度等於某個Fibonacci 數值減 1 。即： n = table.length , fn = fib(k)
2020-02-20 21:59:18
原创 合併排序（MergeSort）
public class MergeSortDemo { public static void mergeSort(int[] data) { if (null == data || data.length ==
2020-02-20 21:59:18
原创 快速排序（QuickSort）原理及Java 實現
快速排序（QuickSort ）是常用到的效率比較高的一種排序算法，在面試過程中也經常提及。下面就詳細講解一下他的原理、給出一個Java版本的實現。 快速排序思想： 通過對數據元素集合Rn 進行一趟排序劃分出獨立的兩個部分。其中一個部分
2020-02-20 21:59:18