原创 排序算法 ---選擇排序(直排,堆排)(java)

排序是在程序開發中常用的操作,也是個大公司面試的時候檢驗一個人編程能力的一個必考題,排序就是涉及到了算法了,今天下午就想着來搞一下排序的算法,算是對其有一個初步的瞭解吧,後天期中考了,掛科可就不是排序算法能夠解決的問題了。 衡量一個算法優

原创 樹的java底層實現 保存子節點方式和保存父節點方式

第一種方式通過保存父節點的方式來實現樹,該種方式的缺陷是每一個節點找到其父節點是比較方便的,但是找每一個節點的子節點是比較困難的,需要遍歷整個數組。 import java.util.ArrayList; import java.util

原创 數據結構---樹(二叉樹)

樹形結構是一類重要的非線性數據結構,其中以樹和二叉樹最爲常用。 二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”(left subtree)和“右子樹”(right subtree)。二叉樹常被用作二叉查找樹和

原创 數據庫完整性和安全性

在我們對數據庫中的數據進行修改插入的時候,如果對數據都進行完整性的檢測會增加我們的麻煩, 現在把數據的完整性約束作爲數據庫有的一部分既可防止數據庫的破壞,又可以提高完整性約束的檢測 實體完整性約束和主碼: 實體的完整性,一旦某個屬性被定義

原创 數據結構 --- 圖

一、基本術語 圖:由有窮、非空點集和邊集合組成,簡寫成G(V,E); Vertex:圖中的頂點; 無向圖:圖中每條邊都沒有方向; 有向圖:圖中每條邊都有方向; 無向邊:邊是沒有方向的,寫爲(a,b) 有向

原创 數據結構第四課 --- 廣義表和矩陣壓縮

廣義表算是線性表的一種提升吧,廣義表中的元素可以使一個原子類型,也可以是一個表,廣義表的存儲類型有兩種,一種是混合類型,將原子類型和表結點類型放在一起的,此時每一個結點有一個自己的頭指針和一個尾指針,中間是該節點的數據域,指向一個原子類型

原创 Android自定義類似ProgressDialog效果的Dialog

Android自定義類似ProgressDialog效果的Dialog. 方法如下: 1.首先準備兩張自己要定義成哪樣子的效果的圖片和背景圖片(也可以不要背景)。 如我要的效果: 2.定義loading_dialog.x

原创 SQL學習(1) 數據定義語言

直奔主題 sql:結構化查詢語句,是一種介於關係代數和關係演算之間的結構化查詢語言,是一個通用的,功能極強的關係型數據庫語言,功能豐富,不僅具有數據定義和數據控制還有數據查詢功能,而且語言簡潔,及數據定義,數據操縱和數據功能於一體。但是

原创 數據結構--樹(哈夫曼樹)

一、哈夫曼樹的概念和定義   什麼是哈夫曼樹? 讓我們先舉一個例子。 判定樹:         在很多問題的處理過程中,需要進行大量的條件判斷,這些判斷結構的設計直接影響着程序的執行效率。例如,編制一個程序,將百分制轉換成五個等

原创 貪心算法 --- 馬踏棋盤(C)

五大常用算法之一,好高大上的東西,決定了把這五大算法給搞了,第一個貪心算法,百度一下它的概念,貼過了來了: 貪心算法(又稱貪婪算法)是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某

原创 Android MD5值加密

Android MD5加密算與J2SE平臺一模一樣,因爲Android 平臺支持 java.security.MessageDigest這個包。實際上與J2SE平臺一模一樣。 算法簽名: [java] view plainco

原创 數據結構第三課---棧和隊列

棧和隊列都是屬於兩種特殊的線性表,棧是隻能夠在表尾執行插入和刪除操作,也就是先進後出,但是隊列則是先進先出,只能夠在隊列的頭部出,在尾部進行添加,棧和隊列在實際中的應用還是比較多的,棧在迷宮,棋類,機器學習方面用處是比較多的,隊列的話對現

原创 SQL學習(3) 查詢 SELECT

數據查詢操作:SELECT 查詢是數據庫中的核心部分,對數據庫中的數據的使用必定離不開數據庫的操作,該語句的功能豐富,使用也是比較方便的。 查詢包括:無條件查詢,有條件查詢,分組查詢,排序查詢,多關係連接查詢,嵌套查詢,含有子查詢的數據更

原创 Python Flask 初體驗(緣分匹配小項目)

Python Flask 初體驗(緣分匹配小項目) 根據廖雪峯的python教程和flask官方文檔,自己寫了個練手的小項目,中間出現了一些小問題,通過博客記錄下,我認爲學習一門新語言或者框架,最好的方式就是自己做一個demo,這個dem

原创 SQL學習(4)視圖

視圖就是嚮導出一個關係,這個關係是根據我們的一些條件導出來的,是一個虛表,對其是無法建立索引的,也無法對其執行一些操作,這樣保證了數據的安全性,同時也很方便的便於我們查看一些數據。 定義視圖:CREATE VIEW 基本語句格式 <sp