原创 排序算法-基數排序(Java)

基數排序 基數排序屬於“分配式排序”,又稱“桶子法”,就是通過鍵值的各個位的值,將排序的元素分配至某些“桶中”,達到排序的目的 基數排序屬於穩定性排序,基數排序是效率高的穩定性排序法 基數排序是穩定性排序的擴展 基數排序是188

原创 排序算法-歸併排序(Java)

歸併排序 歸併排序是利用歸併的思想實現的排序方法,該算法採用經典的分治策略(分治法將問題分成一些小的問題然後遞歸求解,而治的階段則將分的階段得到的個答案修補在一起,即分而治之) 簡單圖解 再來看看治階段,我們需要將連個已經有序的

原创 排序算法-希爾排序(Java)

希爾排序 希爾排序也是一種插入排序,是插入排序的更高效率的版本,也稱爲縮小增量排序 希爾排序的思想: 把記錄按照下標的一定增量分組 對每組使用直接插入排序算法排序 隨着增量逐漸減少,每組包含的關鍵詞越來越多 當增量減至1時,整

原创 排序算法-冒泡排序(Java)

冒泡排序 冒泡排序的基本思想是:通過對待排序序列從前向後(從下標最小的元素開始),依次比較相鄰元素的值,若發現逆序則交換(即如果左邊元素大於右邊則交換位置),目的是使較大的元素從前向後移動 注意: 依次比較每經過一次循環,當前循環

原创 排序算法-插入排序(Java)

插入排序 插入排序屬於內部排序法,是對於想要排序的元素以插入的方式找到元素的適當位置,已達到排序的目的 插入排序的思想: 把n個待排序的元素看成爲一個有序表和一個無序表 開始時有序表中只包含一個元素,無序表中包含有n-1個元素

原创 排序算法-快速排序(Java)

快速排序 快速排序是對冒泡排序的一種改進,基本思想是:通過一趟排序將要排序的數據分割成獨立的兩個部分,其中一部分的所有數據都比另一部分的所有數據都小,從而按照此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行 快排示意

原创 Java設計模式----設計原則

開閉原則 開閉原則(Open Closed Principle,OCP)由勃蘭特·梅耶(Bertrand Meyer)提出,他在 1988 年的著作《面向對象軟件構造》(Object Oriented Software Const

原创 排序算法-選擇排序(Java)

選擇排序 選擇排序也屬於內部排序法,是從想要排序的數據中,按指定的規則選出某一個元素,在依據規定交換位置後達到排序的目的 選擇排序的基本思想是: 第一次從arr[0]~arr[n-1]中選出最小值,與arr[0]交換位置 第二

原创 vmware workstation vmx進程結束不了如何解決?

本次博客用於解決如何關掉VMX進程(當然可能別的更好的解決辦法) 情景復現 由於好久沒有練習Linux操作系統了,所以今日心血來潮,重新安裝了虛擬機,第一次安裝後根本沒有反應,就關掉了虛擬機,本以爲重啓後直接重新創建就好了,可是

原创 Collection 接口

Collection 接口 Collection 接口中聲明的常用方法 an add(E e) 把元素放到集合中 boolean addAll(Collection<? extends E> c) 把另一個集合合併到當

原创 jQuery初步瞭解

jQuery是js的一個框架,是一個輕量級框架,比js用法簡潔,能實現表單驗證,頁面動畫,後臺交互,遊戲製作等 需要導入jQuery插件 導入方式 1. 語法 1.$(document).ready(function(){ //媒體文

原创 Java 包裝類、集合框架概述

==== 1 包裝類 基本數據類型 (原生類) byte Byte short Short int Integer long Long float Float double Double char

原创 Java字符編碼

字符編碼 1、ASCII 2、GB2312和GBK 3、ANSI 4、本地字符集 5、Unicode編碼 6、ISO-8859-1編碼 7、UTF-8 8、UTF-8和unicode編碼之間的轉換規則 9、UTF-8的優點 10、聯通