排序算法匯總（java實現，附源代碼）
整理系統的時候發現了原來寫的各種算法的總結，看了一下，大吃一驚，那時候的我還如此用心，具體的算法，有的已經模糊甚至忘記了，看的時候就把內容整理出來，順便在熟悉一下，以后需要的時候就可以直接過來摘抄了。下面是總結的幾個常用的排序算法： 插入排序 快速排序 冒泡排序 堆排序 ...
原文：【算法】C++用鏈表實現一個箱子排序附源代碼詳解
箱子排序 . 什么是分配排序 分配排序的基本思想：排序過程無須比較關鍵字，而是通過 分配 和 收集 過程來實現排序.它們的時間復雜度可達到線性階：O n 。 . 什么是箱子排序 箱子排序是分配排序的一種，箱子排序也稱桶排序 Bucket Sort ，其基本思想是：設置若干個箱子，依次掃描待排序的記錄 R ，R ， ，R n ，把關鍵字等於 k 的記錄全都裝入到第 k 個箱子里 分配 ，然后按序號 ...
2018-09-13 22:35 0 739 推薦指數：
相關推薦
實現一個簡單的c++ list容器（含sort排序 鏈表歸並算法實現）
這個其實是很久之前寫的，最近參加面試，復習C++，感覺不錯，順便翻出來整理了一遍。 使用過容器的都清楚，容器說白了其實就是一個類模板，它可以存放各種類型。而要對容器元素訪問就要通過一個叫 迭代器的東西，迭代器在使用上和指針很相似。因此list容器的實現也主要是對類模板和迭代器的設計 ...
C++實現快速排序（源代碼）
算法結束時產生變動 快速排序是C.R.A.Hoare於1962年提出的一種划分交換排序。它采用了一種 ...
[C語言] 單向鏈表的構建以及翻轉算法_圖文詳解（附雙向鏈表構建代碼）
[C語言]單向鏈表的構建以及翻轉算法 一、基本概念 單向鏈表的鏈接方向是單向的，其中每個結點都有指針成員變量指向鏈表中的下一個結點，訪問鏈表時要從頭節點（帶頭節點的鏈表）或存儲首個數據的節點（不帶頭節點的鏈表）開始順序查詢。本文將以帶頭結點的非循環單向鏈表為例，其鏈表模型 ...
【C/C++】10分鍾教你用C++寫一個貪吃蛇附帶AI功能（附源代碼詳解和下載）
C++編寫貪吃蛇小游戲快速入門 剛學完C++。一時興起，就花幾天時間手動做了個貪吃蛇，后來覺得不過癮，於是又加入了AI功能。希望大家Enjoy It. 效果圖示 AI模式演示 image image 整體規划+原理 image 大體上可以分為圖上所示的幾個類 ...
一個ORM的實現（附源代碼）
1 前言 經過一段時間的編寫，終於有出來一個穩定的版本，期間考慮了多種解決方案也偷偷學了下園子里面大神們的作品。 已經有很多的ORM框架，為什么要自己實現一個？我的原因是在遇到特殊需求時，可以在ORM中加入特定的代碼。如 ：根據數據庫的字段長度和可空性做基本的數據驗證，在ORM中解決數據修改 ...
堆排序算法詳解及源代碼分析
之前介紹過幾種排序算法，今天說一說堆排序算法。雖然堆排序在實踐中不常用，經常被快速排序的效率打敗，但堆排序的優點是與輸入的數據無關，時間復雜度穩定在O(N*lgN),不像快排，最壞的情況下時間復雜度為O(N2)。 說明，了解堆排序的前提是要掌握二叉樹的概念，可自行百度，本文 ...
c++實現推箱子游戲
代碼實現 運行截圖 ...