摘要： #委托 可以說是 C#的一大特色了，委托在使用時遵循三步走的原則，即定義聲明委托、實例化委托以及調用委托。 通常將委托分為命名方法委托、多播委托、匿名委托，其中命名方法委托是使用最多的一種委托。（本質是操作函數地址） 定義方法： public delegate void MyDelegate(); 閱讀全文

摘要： #這里只記錄和C++面向對象的區別，也并無比較成分，只做差異化學習使用。 1. 訪問修飾符區別：多了一個Internal：成員僅能被同一個項目中的代碼訪問。 2. 字段的訪問：增加了Get，Set訪問器，前者操作取字段，后者操作寫字段?？啥贾付?，也可只指定一個 3. 構造函數區別：沒有初始化列表，均 閱讀全文

摘要： #C#具備如下4個特點 簡單、安全 面向對象 支持跨平臺 開發多種類型的程序 #C#與.NET的關系 .NET 是一個開發平臺，而 C# 是一種在 .NET 開發平臺上使用的編程語言，目前能在 .NET 平臺上使用的開發語言很多，例如 Visual Basic .NET、Python、J#、Visu 閱讀全文

摘要： #基數排序 也是采用分桶的思想，但是加入了按位比較的思想（可以理解為每位進行一次計數排序） 思路： 計算數列中最大位數 按位數循環處理每位的排序 代碼實現： #include<iterator> #include<iostream> #include<vector> using namespace 閱讀全文

摘要： #桶排序 桶排序是計數排序的升級版。它利用了函數的映射關系，高效與否的關鍵就在于這個映射函數的確定 思路： 根據數據規模，初始化合理桶數 將數列中的數據按照桶的規模進行映射，盡量保證數據被均勻的分布到桶中 每個桶使用插入排序排好子序列 最后使用雙指針思想使用插入排序合并每個桶，完成排序 代碼實現： 閱讀全文

摘要： #計數排序 核心思想：計數排序的核心在于將輸入的數據值轉化為鍵存儲在額外開辟的數組空間中。 作為一種線性時間復雜度的排序，計數排序要求輸入的數據必須是有確定范圍的整數。 思路： 找出待排序的數組中最大和最小的元素 統計數組中每個值為i的元素出現的次數，存入數組C的第i項 對所有的計數累加（從C中的第 閱讀全文

摘要： #堆排序 通過將無序表轉化為堆，可以直接找到表中最大值或者最小值，然后將其提取出來，令剩余的記錄再重建一個堆， 取出次大值或者次小值，如此反復執行就可以得到一個有序序列，此過程為堆排序。 思路： 1.創建一個堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互換； 3.把堆的尺寸縮小 1，并調用 閱讀全文

摘要： #快速排序 通過一趟排序將待排序列分割成兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小。之后分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。 思路： (1)選擇基準：從數列中挑出一個元素，稱為 "基準"（pivot）。挑選方法（首尾法，隨機取值法，三數取中法） (2)重新排序數列 閱讀全文

摘要： #歸并排序 思路：（分而治之的思想） 1.申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列； 2.設定兩個指針，最初位置分別為兩個已經排序序列的起始位置； 3.比較兩個指針所指向的元素，選擇相對小的元素放入到合并空間，并移動指針到下一位置； 4.重復步驟 3 直到某一指針達到序列 閱讀全文

摘要： #希爾排序 思路： 1.選擇一個增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1(最后必須是1) 2.按增量序列個數 k，對序列進行 k 趟排序 代碼實現： #include <iostream> using namespace std; template <typename 閱讀全文