12 2018 檔案
摘要:首先需要準備好一張數(shù)據(jù)庫表我這里用emp這張表:具體代碼: 然后開始我們的增刪改查工作: 第一步:建立一個Maven項目,我們這里命名為"lianxicrud",然后配置pom.xml:需要的jar包有:jstllinux常用命令,javax.servlet-api,spring-web,spring-webmvc,閱讀全文
posted @ 2018-12-23 19:33Tom-shushu 閱讀 (221) |編輯
摘要:今天在登陸MySQL是登錄不上出現(xiàn)了“Can`tconnect to MySQL server on ‘localhost’(10061)”的問題,于是便在網(wǎng)上到處搜資料查原因;但好多都是:讓刪除my.ini(在C:\windows\下),然后重新運行winmysqladmi但是尷尬的是我并沒有找到閱讀全文
posted @ 2018-12-13 00:16Tom-shushu 閱讀 (119) |編輯
摘要:二分查找的基本思想: 是將n個元素分成大致相等的兩部分,取arr[n/2]與target做比較,如果target=arr[n/2],則找到target,算法中止;如果target<arr[n/2],則只要在數(shù)組arr的左半部分繼續(xù)搜索target,如果target>arr[n/2],則只要在數(shù)組ar閱讀全文
posted @ 2018-12-11 23:42Tom-shushu 閱讀 (63) |編輯
摘要:三,文件系統(tǒng)命令: (1)一切從根目錄“/”開始(文件系統(tǒng)層次化標(biāo)準:FHS) 下載:yum install tree tree命令行參數(shù): 參數(shù) 作用 -a 顯示所有文件和目錄。 -A 使用ASNI繪圖字符顯示樹狀圖而非以ASCII字符組合。 -C 在文件和目錄清單加上色彩linux常用命令,便于區(qū)分各種類型。 -閱讀全文
posted @ 2018-12-10 23:18Tom-shushu 閱讀 (91) |編輯
摘要:我們通常所說的堆是指二叉堆,二叉堆又稱完全二叉樹或者叫近似完全二叉樹。二叉堆又分為最大堆和最小堆。 堆排序(Heapsort)是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計的一種排序算法,它是選擇排序的一種?梢岳脭(shù)組的特點快速定位指定索引的元素。數(shù)組可以根據(jù)索引直接獲取元素,時間復(fù)雜度為O(1),也就是常量,因此閱讀全文
posted @ 2018-12-08 23:19Tom-shushu 閱讀 (411) |編輯
摘要:備注:這里使用的插入排序和選擇排序都是經(jīng)過優(yōu)化后的詳細優(yōu)化請查看上一條博客,編譯器使用DEV-C++ 冒泡排序算法的運作如下:(從后往前) 1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 2.對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。在這一點,最后的元素應(yīng)該會是最大的數(shù)閱讀全文
posted @ 2018-12-07 22:47Tom-shushu 閱讀 (56) |編輯
摘要:插入排序第一種:交換法| 8 | 6 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |第一個元素就不需要考慮了,直接看第二個元素6,因為6<8,所以6與8交換位置得到:| 6 | 8 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |在考慮第三個元素3,因為3<8,交換3和閱讀全文
posted @ 2018-12-06 22:38Tom-shushu 閱讀 (298) |編輯
摘要:用C++語言實現(xiàn)選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法(比如序列[5, 5, 3]第一次就將第一個[5]與[3]交換,導(dǎo)致閱讀全文
posted @ 2018-12-05 15:24Tom-shushu 閱讀 (88) |編輯
摘要:1.二分搜索樹特點:每個節(jié)點的鍵值大于左孩子; 每個節(jié)點的鍵值小于右孩子;以左右孩子為根的子樹仍為二分搜索樹 ;不是完全二叉樹2.優(yōu)勢:高效,不僅可以查找數(shù)據(jù);還可以高效的插入,刪除數(shù)據(jù)-動態(tài)維護數(shù)據(jù)3.二分搜索樹的局限性: 1.二分搜索樹的排列不同,對應(yīng)的時間復(fù)雜度不同:最差可以退化為鏈表的形式O閱讀全文
posted @ 2018-12-05 10:37Tom-shushu 閱讀 (57) |編輯
摘要:三.常見linux命令: (1).組成(默認):[root@localhost~]# (2)[root@localhost~] (3).#:root賬戶, $:為普通賬戶 (1).默認終端控制臺:tty1 tty6 , 共六個控制臺 (2)遠程登錄的控制臺:pts/0 (1)格式:pwd (2)作用閱讀全文
posted @ 2018-12-04 21:18Tom-shushu 閱讀 (151) |編輯