計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數組中的位置。因此，計數排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
C常用算法程序集，包含了大量C＋＋開發的算法程序
上傳時間： 2013-12-14
上傳用戶：yxgi5
本程序為徐士良《常用算法程序集（C語言描述）》（第三版）配套程序，內容詳盡，對學習很有幫助！word文檔里有程序的對應說明，可以找到自己想用的程序！
上傳時間： 2013-12-24
上傳用戶：xiaodu1124
論壇中有許多操作Access數據庫的介紹、說明，示例代碼等資源，但感覺總是不太連貫和全面，給急需想要使用Access數據庫做開發的朋友不少遺憾。本代碼是一個封裝完整的Access數據庫類，包括Ole版本協商、數據庫優化、數據庫連接等等。由于接口非常簡單易懂，讀者下載后即可直接投入使用，非常方便。不過，由于Access DAO不支持多線程，所以在本代碼中沒有實現更好的替代方案，這也是讀者在使用本代碼的過程中需要注意的一個地方。由于本人水平有限，程序中難免會有很多缺陷，還請各位高手指點！
上傳時間： 2014-09-08
上傳用戶：zsjzc
目前常用的張正友的攝像機標定方法，對畸變系數增加了切向畸變，結果精度很高，可直接應用于程序中。
上傳時間： 2015-12-12
上傳用戶：com1com2
隨著這些年計算機硬件水平的發展, 計算速度的提高, 源自序列蒙特卡羅方法的蒙特卡羅粒子濾波方法的應用研究又重新活躍起來。本文的這種蒙特卡羅粒子濾波算法是利用序列重要性采樣的概念, 用一系列離散的帶權重隨機樣本近似相 應的概率密度函數。由于粒子濾波方法沒有像廣義卡爾曼濾波方法那樣對非線性系統做線性化的近似, 所以在非線性狀態估計方面比廣義卡爾曼濾波更有優勢。在很多方面的應用已經逐漸有替代廣義卡爾曼濾波的趨勢。
上傳時間： 2014-09-10
上傳用戶：671145514
本文所要研究的就是基于ARM嵌入式系統通用bootloader的設計與實現。Bootloader是嵌入式系統中執行在內核操作系統前的一段代碼，它的基本作用就是加載內核鏡像。 在實踐平臺上，本課題硬件上采用了Intel Xscale系列的PXA255作為處理器，Xscale核心是與ARM V5TE構架兼容的，因此具有一定的代表性，并以此來搭建課題的硬件實踐平臺，軟件上以Linux作為操作系統。而在具體的實現上目標是除了實現bootloader的基本功能外，還將它實現成一個更加復雜的系統，即增加對硬件電路板的支持，以方便開發人員進行調試以及開發。因此，本文重點闡述了實踐上具體的設計，具體的實現以及簡單評估了它的作用。最后，對實現的bootloader進行了擴展：即在闡明ARM嵌入式系統中bootloader的一些共同點之后，介紹了如何對其他ARM系統進行移植，以做到通用性。
標簽： bootloader Bootloader ARM 嵌入式系統
上傳時間： 2014-09-10
上傳用戶：lps11188
C++是在C語言的基礎上開發的一種集面向對象編程、通用編程和傳統的過程性編程于一體的編程語言，是C語言的超集。本書是根據1998年的ISO/ANSI C++標準編寫的，通過大量短小精悍的程序詳細而全面地闡述了C++的基本概念和技術。 全書分17章和10個附錄。分別介紹了C++程序的運行方式、基本數據類型、復合數據類型、循環和關系表達式、分支語句和邏輯操作符、函數重載和函數模板、內存模型和名稱空間、類的設計和使用、多態、虛函數、動態內存分配、繼承、代碼重用、友元、異常處理技術、string類和標準模板庫、輸入/輸出等內容。 本書針對的是C++初學者，書中從C語言基礎知識開始介紹，然后在此基礎上詳細闡述C++新增的特性，因此不要求讀者有C語言方面的背景知識。本書可作為大中院校教授C++課程的教材，也可供初學者自學C++時使用。
上傳時間： 2016-01-22
上傳用戶：zuozuo1215
優秀碩士論文《網絡游戲服務器集群的設計和實現》，本論文立足于網絡游戲服務器端的開發，在借鑒前人設計的基礎上，將網絡游戲服務中所普遍需要的幾大功能進行分解、實現并進一步將它們構建為服務器集群。對“如何穩定地協調游戲服務器與各功能服務器并同時給游戲玩家以較完美的游戲體驗？如何利用服務器集群來將維持整個虛擬游戲世界運轉的任務分配到不同的計算機？如何達到降低單臺計算機的負載，更好的保證網絡的穩定性和通訊的及時性，支持更多的同時在線人數？"等幾個問題給出了實現層面的解答。 在本課題給出的服務器集群中，整個游戲服務按功能被分解為游戲世界整體控制、玩家登陸驗證、游戲邏輯過程處理和數據存取等不同的部分，這些部分的工作由中央控制服務器、登陸驗證服務器、游戲邏輯服務器和數據庫服務器分別負責。由于使用了中央控制服務器作為一個信息的集成和中轉中心，本服務器構架具有較好的可擴展性，可以在此基礎上將其擴展為能夠勝任商業化的運營的服務器集群。雖然本文給出的只是游戲服務器集群的一個實現方案，距離商業運營所需達到的要求還有一定的距離，但測試數據說明該方案是可行的，為今后商業運營軟件的開發打好了基礎。
上傳時間： 2013-12-07
上傳用戶：saharawalker
本文的題目是改進的粒子濾波在組合導航中的應用研究。文檔可用caj打開。 本課題首先研究了GPS/DR車載定位系統的組合模型，然后在分析了非線性濾波的基礎上，引入了粒子濾波。粒子濾波是一種基于遞推計算的序列蒙特卡羅算法，它采用一組從概率密度函數上隨機抽取的并附帶相關權值的粒子集來逼近后驗概率密度，從而不受非線性、非高斯問題的限制。雖然粒子濾波存在諸多優點，然而它仍然存在諸如粒子數匿乏、濾波性能不高、實時性差等問題。
上傳時間： 2013-12-19
上傳用戶：zhangliming420
