原创 數據結構(歸併排序)

1,二路歸併排序設計思路 與快速排序一樣,歸併排序也是基於分治策略的排序,(分治法將問題分(divide)成一些小的問題然後遞歸求解,而治(conquer)的階段則將分的階段得到的各答案"修補"在一起,即分而治之)。歸併排序將待排序的元素

原创 最短尋道時間優先算法(SSTF)&&掃描算法(SCAN)

最短尋道時間優先算法(SSTF) SSTF問題描述:SSTF算法選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道,以使每次的尋找時間最短。當然,總是選擇最小尋找時間並不能保證平均尋找時間最小,但是能提供比FCFS算法更好的性能。這種算

原创 插入排序(直接插入排序&折半插入排序&希爾排序)

  目錄   1,插入排序 1.1,直接插入排序 1.2 折半插入排序 1.3 希爾排序 1,插入排序 概念:插入排序的基本方法:每一步將一個待排序元素按照其排序碼的大小,插入到前面已經排好序的一組元素的適當位置,直到元素全部插入爲止。

原创 談談數據結構2------線性表(鏈表)

目錄 1,單鏈表的基本概念與特點 ​ 2, 單鏈表的特點 3,單鏈表的結構定義及其方法的實現     3.1 單鏈表結構的定義 3.2方法的基本實現 3.3 單鏈表的插入刪除操作講解 3.4 單鏈表的刪除算法  3.5 單鏈表的順序訪問與

原创 算法分析之蠻力法(暴力法)

目錄 1, 蠻力法的概述及定義 1.1,求解問題所要依據的步驟 2,例題演練 2.1百雞百錢問題 2.2 排序問題 2.2.1 選擇排序 2.2.2 冒泡排序 2.3 查找問題 1, 蠻力法的概述及定義 蠻力法——簡單說是一種簡單直接的算

原创 算法100例------c&&c++(17-27)

題目17:輸入一行字符,分別統計出其中英文字母、空格、數字和其它字符的個數。 #include<iostream> using namespace std; int main() { int englishChar=0, block=

原创 談談數據結構-----線性表(順序表)

目錄 1,順序表的基本概念及特點: 1.1靜態存儲: 1.2動態存儲表示 2,順序表的基本操作(動態) 3,順序表的應用演示: 3.1 集合的並運算,合併集合LA與LB,結果存於LA中,重複元素只留一個。 3.2 求順序表LA與LB中公共

原创 算法100例------c&&c++

閒着沒事,刷了刷菜鳥教程經典100例,在這裏分享給大家,希望大家採納,如有不足,多多指出,所有算法均在vs 2017編譯通過。 題目1:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少? 程序分析:用排列組合把這

原创 深入理解計算機系統之-------存儲器的層次結構

作爲一名優秀的程序員,理解計算機中的存儲系統-----即計算機的層次存儲結構,有利於我們更好的利用程序的局部性原理編寫出高效的代碼,所以話不多說,先附上一張圖說明情況。 這就是我們計算機系統中真實的存儲模型,它是一個具有不同容量,成本以

原创 溫故一下久學的結構體

  結構簡介:   關鍵字(struct)         結構是用戶定義的一種類型,而結構聲明定義了這種類型的數據屬性,結構是一種比數組更靈活的數據格式,同一個結構可以存儲多種類型的數據,創建結構體包括兩步,首先;定義結構體的描述--

原创 考研算法

最近看了看一些考研小算法題目,雖簡單,但是還是想總結一下和大家分享!這些程序都是在Eclipse上面運行通過的,即使這樣,我也不能保證百分之百完全正確!萬一是瞎貓碰到死耗子了呢?哈哈!如果大家閱讀過程中發現哪裏有問題或者錯誤的話還請勇敢指

原创 深入理解計算機系統之--------優化程序性能篇

最近研讀被廣大計算機愛好者稱之爲聖經 的《深入理解計算機系統》一書,讀到第五章也就是-----優化程序性能時,甚是感覺作者在計算機方面的造詣之高,簡直軟硬兼通,非常佩服,作者在這一張給我們提了一些編程方面的建議,如何寫出高效可靠的代碼,告

原创 如何安裝JAVASE平臺

Java要實現“編寫一次”到處運行的目標,就必須提供相應的java運行環境,既運行java程序的平臺 平臺簡介 JAVA SE (j2se)稱爲java標準版java平臺,java se 提供了標準的java Development Ki