原创 文章標題 排序算法穩定性總結
穩定性總結 思想:2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。 好處:(1)穩定性的好處。排序算法如果是穩定的,那麼從一個鍵上排序,然後再從另一個鍵上排序,第一個鍵排序的結果可以爲第二個鍵排
原创 c++五種內存分配、堆與棧區別
在C++中,內存分成5個區,他們分別是堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區。 棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清楚的變量的存儲區。裏面的變量通常是局部變量、函數參數等。
原创 歡迎使用CSDN-markdown編輯器
內存是計算機系統中除了處理器以外最爲重要的資源,任何一個程序的運行都離不開內存資源的有效使用。前面兩小節介紹了硬件支持的內存管理機制,尤其是如何將虛擬地址或者邏輯地址轉譯成物理內存地址。這一節我們將首先討論在一個地址空間內部如何有
原创 文章標題 計算機的啓動過程(詳細)
【轉】計算機的啓動 Feb 17th, 2013 寒假回來就要開始執行新年的計劃了~首先是每週的一篇blog。 今天看了阮一峯最新的一篇博客計算機是如何啓動的,感覺寫得很好,又清楚又簡單。雖然自己關於計算機啓動這個過程從大三
原创 c++
淘汰賽車 賽車比賽在潘多拉星球變得越來越流行了。但是他們的比賽跟我們平常的不太一樣:n 輛賽車在一條長長的直
原创 文章標題 基數排序
基數排序的相關理論 基數排序(radixsort)則是屬於“分配式排序”(distributionsort),基數排序法又稱“桶子法”(bucketsort),而桶排序法是一種思想,而不是具體的某種算法。 這種排序算法必須知道所排
原创 淘汰賽車
賽車比賽 在潘多拉星球變得越來越流行了。但是他們的比賽跟我們平常的不太一樣:n 輛賽車在一條長長的直道上展開同臺競技。每輛賽車的速度都爲
原创 利用matlab怎樣進行頻譜分析
利用matlab怎樣進行頻譜分析 圖像的頻率是表徵圖像中灰度變化劇烈程度的指標,是灰度在平面空間上的梯度。如:大面積的沙漠在圖像中是一片灰度變化緩慢的區域,對應的頻率值很低;而對於地表屬性變換劇烈的邊緣區域在圖像中是一片灰度變化劇烈的
原创 leetcode 312. Burst Balloons
看見愛奇藝的一道算法題是leedcode的原題,下面是一些問題分析: 題目描述: Given n balloons, indexed from 0 to n-1. Each b
原创 C++中隨機函數rand()和srand()的用法
一、rand() 函數名: rand 功 能: 隨機數發生器 用 法: int rand(void); 所在頭文件: stdlib.h 函數說明 :
原创 動態規劃(2)
接下來就是一些常見的動態規劃題目: (1) 對於兩個字符串A和B,我們需要進行插入、刪除和修改操作將A串變爲B串,定義c0,c1,c2分別爲三種操作的代價,請設計一個高效算法,求出將A串變爲B串所需要的最少代價。 給定兩個字符串A和
原创 文章標題 動態規劃理解(1)
在編譯程序的時候,遇到了一個問題,花點時間記錄一下: 在Qt/VC/Dec中創建一個類後,一般是先在.h文件中聲明變量與函數,然後在對應的.cpp文件中對各個函數進行定義,這在往常使用中沒有任何問題,今天在使用Qt時,在各.cp
原创 Matlab濾波器設計
濾波器設計是一個創建滿足指定濾波要求的濾波器參數的過程。濾波器的實現包括濾波器結構的選擇和濾波器參數的計算。只有完成了濾波器的設計和實現,才能最終完成數據的濾波。 濾波器設計的目標是實現數據序列的頻率成分變更。嚴格的設計規格需要指定通帶波
原创 在windows下python的安裝教程
在用python語言進行程序設計的時候,需要用到各種python第三方模塊,比如Tornado、djano以及numpy等。所以在安裝完python時一些必要的工具的安裝也是很有用的。安裝過程如下:在python官網上下載python並安
原创 c++隊問題
進行隊問題的一些學習: 1. 在c++中需要包含#include <queue>頭文件,下面是一些常用的定義 queue<類型(如int)> q; //使用前需定義一個queue變