【算法】C++用鏈表實現一個箱子排序附源代碼詳解
01 箱子排序 1.1 什么是分配排序？ 分配排序的基本思想：排序過程無須比較關鍵字，而是通過"分配"和"收集"過程來實現排序.它們的時間復雜度可達到線性階：O(n)。 1.2 什么是箱子排序？ 箱子排序是分配排序的一種，箱子排序也稱桶排序(Bucket Sort ...
原文：排序算法匯總（java實現，附源代碼）
整理系統的時候發現了原來寫的各種算法的總結，看了一下，大吃一驚，那時候的我還如此用心，具體的算法，有的已經模糊甚至忘記了，看的時候就把內容整理出來，順便在熟悉一下，以后需要的時候就可以直接過來摘抄了。下面是總結的幾個常用的排序算法： 插入排序 快速排序 冒泡排序 堆排序 計數排序 桶排序 可能大家對插入排序，快速排序，冒泡排序比較常用，在滿足需求的時候也簡單一些，下面逐一說一下每個算法的實現方式 ...
2014-04-22 15:46 2 2979 推薦指數：
相關推薦
分類算法——k最近鄰算法（Python實現）（文末附工程源代碼）
kNN算法原理 k最近鄰（k-Nearest Neighbor）算法是比較簡單的機器學習算法。它采用測量不同特征值之間的距離方法進行分類，思想很簡單：如果一個樣本在特征空間中的k個最近鄰（最相似）的樣本中大多數屬於某一個類別，則該樣本也屬於這個類別。 kNN算法的步驟 第一階段：確定k值（指 ...
算法-java代碼實現基數排序
基數排序 第11節 基數排序練習題 對於一個int數組，請編寫一個基數排序算法，對數組元素排序。 給定一個int數組A及數組的大小n，請返回排序后的數組。保證元素均小於等於2000 ...
算法-java代碼實現堆排序
堆排序 第7節 堆排序練習題 對於一個int數組，請編寫一個堆排序算法，對數組元素排序。 給定一個int數組A及數組的大小n，請返回排序后的數組。 測試樣例： ...
Java常用的八種排序算法與代碼實現
排序問題一直是程序員工作與面試的重點，今天特意整理研究下與大家共勉！這里列出8種常見的經典排序，基本涵蓋了所有的排序算法。 1.直接插入排序 我們經常會到這樣一類排序問題：把新的數據插入到已經排好的數據列中。將第一個數和第二個數排序，然后構成一個有序序列將第三個數插入進去，構成一個 ...
一個ORM的實現（附源代碼）
1 前言 經過一段時間的編寫，終於有出來一個穩定的版本，期間考慮了多種解決方案也偷偷學了下園子里面大神們的作品。 已經有很多的ORM框架，為什么要自己實現一個？我的原因是在遇到特殊需求時，可以在ORM中加入特定的代碼。如 ：根據數據庫的字段長度和可空性做基本的數據驗證，在ORM中解決數據修改 ...
堆排序算法詳解及源代碼分析
之前介紹過幾種排序算法，今天說一說堆排序算法。雖然堆排序在實踐中不常用，經常被快速排序的效率打敗，但堆排序的優點是與輸入的數據無關，時間復雜度穩定在O(N*lgN),不像快排，最壞的情況下時間復雜度為O(N2)。 說明，了解堆排序的前提是要掌握二叉樹的概念，可自行百度，本文 ...
[原]遺傳算法Java實現源代碼
【Title】[原]遺傳算法Java實現源代碼 【Date】2013-04-07 【Abstract】以前學習遺傳算法時，用Java實現的遺傳算法程序，現整理分享出來。 【Keywords】wintys、遺傳、算法、algorithm、種群、基因、個體、進化、染色體、適應度 ...