原创 二叉搜索樹
二叉查找樹（英語：Binary Search Tree），也稱爲二叉搜索樹、有序二叉樹（ordered binary tree）或排序二叉樹（sorted binary tree），是指一棵空樹或者具有下列性質的二叉樹： 若任意節點
2018-12-28 20:27:34
原创 Ni Multisim中規模集成電路設計
中規模集成電路設計 日期：2018.12.22 指導老師： 年級班級： 學生信息 院系： 實驗要求 1、熟悉典型芯片的功能，靈活使用各類芯片如四位二進制加法器、編碼器譯碼器、多路選擇器和分配器；同步或異步可
2018-12-23 18:18:24
28
原创 RadixSort(基數排序)
基數排序（英語：Radix sort）是一種非比較型整數排序算法，其原理是將整數按位數切割成不同的數字，然後按每個位數分別比較。由於整數也可以表達字符串（比如名字或日期）和特定格式的浮點數 它是這樣實現的：將所有待比較數值（正整數）
2018-12-13 19:50:08
原创 MergeSort(歸併排序)
MergeSort(歸併排序) 歸併排序就是通過不斷的歸併來實現的，將數組用一個固定的長度實現各個部分的歸併後，實現了各個部分的有序，再將長度改變，實現各個部分之間的有序，就這樣一步步實現整個數組的有序。 #include<iost
2018-12-09 19:34:39
原创 折半排序（插入排序）
折半排序（binary insert sort ）也是插入排序的一種，只是這種適合於數據很少的時候的一種排序方法，相比於直接的插入排序，折半排序減少了“比較”，和“移動”這兩種步驟. 算法思想還是二分法 #include <ios
2018-12-07 21:43:11
原创 SelectSort(選擇排序)
SelectSort(選擇排序) 選擇排序與冒泡排序的思想有點像，就是交換，找到一個min，然後不停的swap，直到小的數全部交換到前面，這樣數組就完成了排序。 算法思想與冒泡很像，感興趣的可以看看我的BubbleSort。 代碼如下：
2018-12-07 21:43:00
原创 InsertSort(插入排序)
插入排序（Insertion Sort）是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，通常採用in-place排序（即只需用到{\displa
2018-12-07 21:43:00
原创 CountingSort(計數排序)
CountingSort 計數排序就是用一個count數組來儲存每一個數據的比自己小的數的個數，然後根據這個來判斷這個數據在新的數組newarr[]，中 的順序。 #include<iostream> using namespac
2018-12-07 21:43:00
原创 冒泡排序（BubbleSort）
冒泡排序（bubblesort） 冒泡排序（英語：Bubble Sort）是一種簡單的排序算法。它重複地走訪過要排序的數據，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該
2018-12-07 21:43:00
原创 ShellSort(希爾排序)
希爾排序（ShellSort）又叫縮小增量排序，它也是一種插入排序，但是在時間效率上面與前面的幾種有着明顯的提升 基本思想：將整個待排的記錄序列分割爲若干個子序列，分別將這些進行直接插入排序，待整個序列基本有序的時候，在對整體進行一次直接
2018-12-07 21:43:00
原创 HeapSort(堆排序)
HeapSort(堆排序) 排序（英語：Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。 在堆的數據結構中，堆中的最大
2018-12-07 21:43:00
原创 表排序（插入排序）
#include<iostream> #include<string> using namespace std; void insert_sort(int R[],int size) { //第一次排序 將T數組排序 int
2018-11-30 17:05:19
原创 Ni Multisim 101序列檢測器實驗報告
實驗報告 日期：2017.11.26 指導老師：竇老師 院系：信息院， 年級班級：17計算機 實驗課程名稱：數字邏輯 實驗項目名稱：設計‘101’序列檢測器（可重複） 實驗要求： 驗證
2018-11-28 13:04:44
原创 CriticalPath(關鍵路徑)
用頂點表示事件，弧表示活動，弧上的權值表示活動持續的時間的有向圖叫AOE（Activity On Edge Network）網 。AOE網常用於估算工程完成時間。例如： 圖1 是一個網。其中有9個事件v1，v2，…，v9；11項活
2018-11-28 13:04:44