演算法導論 第21章 21-2 深度確定

一、題目 二、代碼/* UnionFindSet.h 並查集,非遞迴方法,含路徑壓縮,數組從0開始*/ #include <iostream> using namespace std; #define MAXN 30005 class UFS{public:int n;int p[MAXN+1];//集合根結點int rank[MAXN+1]; //集合中點的個數int depth[MAXN+1];public:UFS(int size = MAXN);void

類的sizeof

文字是轉載的,圖是原創的。1、空類的sizeof是1。空類是指沒有成員的類,類中的函數不佔空間,除非是虛函數。class A{ public: A(){} ~A(){} void fun(){}};sizeof(A)是1.註:class A1{ public: A1(){} ~A1(){} void fun(){} char

突然發現自己的技術思想如此落後。。。

 突然發現自己的技術思想如此落後。。。 由於當前所在項目是一個JAVA系統,雖然現在是在做測試,但是還是要掌握JAVA,據說這樣才不會被開發人員看不起,然後其實也是想有機會爭取轉去做開發,所以開始從頭學習JAVA。因為我覺得抱住文法從頭看到尾的方式實在過於枯燥,我還是比較喜歡一種目的導向的學習方式,也就是喜歡啟動一個比較合適的MINI項目,然後選擇用當前學習的技術JAVA來開發,先下手,畢竟學過一些語言,基本文法還是差不離的,然後在開發過程中需要什麼再從書上查什麼,學習什麼就可以了。我覺得這樣子

昨夜做的一個恐怖的夢

     昨天晚上我做了一個夢,夢到我由於某種原因殺了我哥,然後我回到家中,不知道該如何向父母解釋,結果當我回到家的時候,我看到我父母跪在院子中的水井邊上用竿子往下捅什麼東西,見到我進去了兩人很慌張,母親跑過來阻止我前走,我掙脫了以後在水井中看到一對女人的腳倒豎在水面上...    

第一次洗碟。。。

  前天去收碟,本來只想著收剛出的《麻將,獨立時代》,《吳清源》,結果老闆說有《一一》跟《牯嶺街少年殺人事件》,反而前面的兩張賣完了,暫時沒貨,所以就先把後面兩張收了,其實那兩張我一直在找來著結果今天偶然就給碰上了,不錯不錯,今天跟老闆聊的有點對頭,我眼他講了我上次收錯EE的BRAZIL,他竟然說可以拿來換嘛,哈哈,我以前也想過換,可是我已經拆封了啊,這個又不像簡裝。但他還說可以,那我當然要來換了,呵呵。於是當天還拿了兩張WOODY ALLEN,以及〈活著〉,〈風月〉,〈BEFORE

演算法導論-22.4-5-用隊列實現拓撲排序

題目:在一個有向無迴路圖G=(V,E)上,執行拓撲排序的另一種方法是重複地尋找一個入度為0的頂點,將該點輸出,並將該頂點及其所有的出邊刪除。解釋如何來實現這一想法,才能使得它的已耗用時間為O(V+E)。如果G中包含迴路的話,這個演算法在運行時會發生什嗎? 思考:初始時,所有入度為0的頂點入隊列while隊列不為空白,作以下處理:         取隊列頭結點,並出隊列         處理以頭結點為起點的所有的邊,將邊的終點的入度-1        

最近看的電影…

父親在世時 ,東京物語 ,蜘蛛巢城 ,生之欲 前兩部是小津安二郎作品,後二部是黑澤明作品。The gold rush , The great dictator , City lights 眾所周知,這三部都是卓別林的作品。黑暗中的音樂 ,惡魔之眼 ,魔術師 , 這三部是英格瑪.柏格曼作品。上面的片子都是老片,統統是黑白片,卓別林那三部甚至還是默片,我為什麼要找這麼多老片來看呢?是因為 卡夫卡。陸

為什麼這麼少?

大機培訓到今天,一共換了1,-2,-3,-4,-5個老師了,第一個老師講了大機以及Z/OS概述,第二個老師講了GDG,以及JCL,第三個老師跟第四個老師講了PL/I,當前這個老師講COBOL,由於第一部分落下了,所以第二部分沒跟老師聽,自己看得慢了點,第三部分PL/I現在只能先放一放了,反正這一塊不像第一二塊一樣影響後面的學習,就比如要學COBOL,怎麼可能不懂Z/OS基礎,以及JCL呢,但是遺憾的是PL/I講課結束的那天下午考試時,坐在那兒真是很難為情,儘管老師講了這個很簡單,我也知道只是考些

《TN3270 PLUS 及 PCOMM在使用中的幾個小問題》

《TN3270 PLUS

一些海量資料的題目

不知道出處1.

最近讀的書

9月讀書清單:世界是平的(基礎知識有待補充,以後再細讀),錢鐘書精品選集(我的大師哦).10月讀書清單:最後的夜曲-歐南音樂筆記(寫得不錯,不過以我目前的聽音時間只能看其中的幾篇文章,覺得這書還是值得花錢買的)我是錢(很有意思...)白客(不如我是錢好看,為什麼ZYJ要用那麼扯淡的名字呢?殷靜,陸邊邊....無語了....),回味清朝-夕陽殘照(瞭解了點清末知識,書寫得相當淺薄,不過就我而言,也還湊和)11月讀書清單: 鋼琴的故事(看看圖片還行...),瓦爾登湖(引人思索.....)涅高茲談藝錄

9-2華為機試

一、題目描述(60分):通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫一個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。比如字串“abacacde”過濾結果為“abcde”。要求實現函數: void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【輸入】 pInputStr:  輸入字串         lInputLen:  輸入字串長度         【輸出】

最近讀的書(2)

   11月下半月讀書清單:  紐約鎖記(RADOM NOTES IN NEWYORK)  讀的陳丹青的第二部書,講的多是藝術方面的事情,還有一些亂七八糟的生活隨想,有些地方比較有意思,對提高藝術欣賞能力多少有點協助.   陳丹青音樂筆記  讀的陳的第三部書,這本是講音樂相關的,我的聽音時間現在還不夠格,遠不能跟上作者的欣賞角度及力度,看看也無妨.看陳的書有一個好的地方就是有很多圖片,並且排版都非常用心,每一幅圖片都確實是作者精心挑選的,這個很不錯.        我們這代人      

.字元數組、字串與string類總結

1.字元數組、字串與string類的區別例1:int main(){string s;cin>>s;//輸入:dogif(s == "dog")cout<<"狗"<<endl;char ch[10];cin>>ch;//輸入:catif(ch == "cat")cout<<"貓"<<endl;return 0;}輸出:dog   //輸入狗     

又可以學大機了:)

一直在一個JAVA項目中做測試,現在忽然有一個機會可以參加公司舉辦的大機培訓,這次的培訓為期1個多月,並且是全天的,最重要的是如果參加了這次培訓,公司可能會有某種記錄,以後有進大機項目的機會就要多一點,我聽到這個訊息的時候就非常激動,非常希望自己能去參加,可是我也知道,雖然自己在項目中做得不是什麼重要的事情,但是確實任務非常多,很忙,因為日本方面過來人盯著做,所以大家這個月普遍的下班時間都成了8:30,但是好的是這個培訓下個月才開始,而當前這個項目的所有開發工作已經完成,全線人員進入ITA,為了

建構函式、複製建構函式、解構函式混合使用總結

一、用法建構函式的用法:類的聲明、定義與初始化複製建構函式的用法:複製建構函式總結2.一些混合使用的例子1.關於強制類型轉換class A{int x;public:A(int i):x(i){cout<<"construct "<<this<<endl;}A(const A& a){x = a.x;cout<<"copy

數組與指向數組的指標總結

一、一維數組1.代碼int a[10], i;for(i = 0; i < 10; i++)a[i] = i * 10;int *pa = a;cout<<pa<<endl;cout<<*pa<<endl;cout<<pa+1<<endl;cout<<*pa+1<<endl;cout<<*(pa+1)<<endl;2.輸出結果3.解釋pa:a[0]的地址。pa是指向a[0

上了四周班了。。。

      

身邊的太多SB

同樣都是人,差距怎麼就這麼大呢,看下面兩段實際生活中的對話:.....A:我覺得成都人大多都喜歡吵架哈.B:我不吵就是了,........你說我不就是想跟你聊聊成都人好像吵架這回事嘛,你要麼表示贊同,要麼表示反對,或者反問你為什麼這樣認為呢?就此展開此話題就可以了嘛,你怎麼就連這麼小一點重心都把握不住呢.你媽的SB.B:我對那邊的便當沒興趣,所以我就先回來了.A:難道你不想看看那邊的便當說不定會比這邊的品質好一些嗎?如果是的話我們以後就可以去吃了.B:我看好不了.A:你不去看下你怎麼知道好不好.

演算法導論 19-2 採用二項堆的最小產生樹演算法

一、題目二、分析1.演算法先把每個頂點作為一個集合稱為V,初始時每個Vi只有一個頂點i,隨著演算法的進行,會將一個集合合并,集合數量越來越少,而集合中的點越來越多。當只剩下一個集合時,演算法結束。每個頂點集合對應一個邊的集合,稱為E,所有以頂點i為頂點的邊都放入Ei中。將Vj合并到Vi的同時,也會把Ej合并到Ei中。任意選擇一個頂點集合Vi,以及對應的Ei,從Ei中選擇邊權最小的邊e,令e的兩個端點分別為a,b(其中有一個等於i)。如果a和b屬於同一個頂點集合,則不作處理。如果a和b屬於不同的頂

總頁數: 61357 1 .... 18278 18279 18280 18281 18282 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.