原创 成爲IT精英,我奮鬥了七年

看了這篇文章,感觸良多。。。        這些日子 我一直在寫一個實時操作系統內核,已有小成了,等寫完我會全部公開,希望能夠爲國內IT的發展儘自己一份微薄的力量。最近看到很多學生朋友和我當年一樣沒 有方向 ,所以把我的經歷寫出來與大家共

原创 STL(C++)詳細概述

STL的一個重要特點是數據結構和算法的分離。儘管這是個簡單的概念,但這種分離確實使得STL變得非常通用。例如,由於STL的sort()函數是完全通用的,你可以用它來操作幾乎任何數據集合,包括鏈表,容器和數組。 要點 STL算法作爲模板函

原创 nyoj郵票分你一半

 描述 小珂最近收集了些郵票,他想把其中的一些給他的好朋友小明。每張郵票上都有分值,他們想把這些郵票分成兩份,並且使這兩份郵票的分值和相差最小(就是小珂得到的郵票分值和與小明的差值最小),現在每張郵票的分值已經知道了,他們已經分好

原创 C++中lower_bound函數和upper_bound函數

STL中關於二分查找的函數有三個lower_bound 、upper_bound 、binary_search 。這三個函數都運用於有序區間(當然這也是運用二分查找的前提),下面記錄一下這兩個函數。 ForwardIter lower

原创 全排列生成算法:next_permutation

概念 全排列的生成算法有很多種,有遞歸遍例,也有循環移位法等等。C++/STL中定義的next_permutation和prev_permutation函數則是非常靈活且高效的一種方法,它被廣泛的應用於爲指定序列生成不同的排列。本文將

原创 C++輸入輸出格式控制

C++中輸入輸出的十六進制八進制 1、數的進制 默認進制: 默認狀態下,數據按十進制輸入輸出。如果要求按八進制或十六進制輸入輸出,在cin或cout中必須指明相應的數據形式,oct爲八進制,hex爲十六進制,dec爲十進制。 int i,

原创 C++排序問題

Set結構體排序: #include <iostream> #include <vector> #include <set> using namespace std;   struct node { char ch; int cost;

原创 優先隊列

    優先隊列:顧名思義,首先它是一個隊列,但是它強調了“優先”二字,所以,已經不能算是一般意義上的隊列了,它的“優先”意指取隊首元素時,有一定的選擇性,即根據元素的屬性選擇某一項值最優的出隊~ 百度百科上這樣描述的:   優先級隊列

原创 杭電1233暢通工程

Problem Description 某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可),並要求鋪設的

原创 hduoj1874暢通工程續(多種解法)

題目描述 小明想去旅遊,但是交通地圖上的路太多了。路多了也不好,每次要從一個城鎮到另一個城鎮時, 都有許多種道路方案可以選擇,而某些方案要比另一些方

原创 表達式求值(數據結構)

描述 小明想做一個計算器,但是,他要做的不僅僅是一計算一個A+B的計算器,他想實現隨便輸入一個表達式都能求出它的值的計算器,現在請你幫助他來實現這個計算器吧。 比如輸入:“1+2/4=”,程序就輸出1.50(結果保留兩位小數)

原创 C++中棧結構建立與操作詳細解析

什麼是棧結構 棧結構是從數據的運算來分類的,也就是說棧結構具有特殊的運算規則,即:後進先出。 我們可以把棧理解成一個大倉庫,放在倉庫門口(棧頂)的貨物會優先被取出,然後再取出裏面的貨物。 而從數據的邏輯結構來看,棧結構起始就是一種線性結構

原创 hduoj1285確定比賽名次(拓撲排序模板)

題目描述 有N個比賽隊(1<=N<=500),編號依次爲1,2,3,。。。。,N進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即P1贏P2,用P1

原创 dijkstra算法

對下圖中的有向圖,應用Dijkstra算法計算從源頂點1到其它頂點間最短路徑的過程列在下表中。 #include <iostream> using namespace std; const int maxnum = 100; cons

原创 小甲魚數據結構教學視頻(百度網盤)

這是小甲魚數據結構教學視頻(免費的哦) 直接搜索這個地址,然後保存百度網盤。下載後,就可以免費聽課 http://pan.baidu.com/s/1eS9wsgi