一、題目 二、代碼/* 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
文字是轉載的,圖是原創的。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
題目:在一個有向無迴路圖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
不知道出處1.
9月讀書清單:世界是平的(基礎知識有待補充,以後再細讀),錢鐘書精品選集(我的大師哦).10月讀書清單:最後的夜曲-歐南音樂筆記(寫得不錯,不過以我目前的聽音時間只能看其中的幾篇文章,覺得這書還是值得花錢買的)我是錢(很有意思...)白客(不如我是錢好看,為什麼ZYJ要用那麼扯淡的名字呢?殷靜,陸邊邊....無語了....),回味清朝-夕陽殘照(瞭解了點清末知識,書寫得相當淺薄,不過就我而言,也還湊和)11月讀書清單: 鋼琴的故事(看看圖片還行...),瓦爾登湖(引人思索.....)涅高茲談藝錄
一、題目描述(60分):通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫一個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。比如字串“abacacde”過濾結果為“abcde”。要求實現函數: void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【輸入】 pInputStr: 輸入字串 lInputLen: 輸入字串長度 【輸出】
11月下半月讀書清單: 紐約鎖記(RADOM NOTES IN NEWYORK) 讀的陳丹青的第二部書,講的多是藝術方面的事情,還有一些亂七八糟的生活隨想,有些地方比較有意思,對提高藝術欣賞能力多少有點協助. 陳丹青音樂筆記 讀的陳的第三部書,這本是講音樂相關的,我的聽音時間現在還不夠格,遠不能跟上作者的欣賞角度及力度,看看也無妨.看陳的書有一個好的地方就是有很多圖片,並且排版都非常用心,每一幅圖片都確實是作者精心挑選的,這個很不錯. 我們這代人
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
同樣都是人,差距怎麼就這麼大呢,看下面兩段實際生活中的對話:.....A:我覺得成都人大多都喜歡吵架哈.B:我不吵就是了,........你說我不就是想跟你聊聊成都人好像吵架這回事嘛,你要麼表示贊同,要麼表示反對,或者反問你為什麼這樣認為呢?就此展開此話題就可以了嘛,你怎麼就連這麼小一點重心都把握不住呢.你媽的SB.B:我對那邊的便當沒興趣,所以我就先回來了.A:難道你不想看看那邊的便當說不定會比這邊的品質好一些嗎?如果是的話我們以後就可以去吃了.B:我看好不了.A:你不去看下你怎麼知道好不好.
一、題目二、分析1.演算法先把每個頂點作為一個集合稱為V,初始時每個Vi只有一個頂點i,隨著演算法的進行,會將一個集合合并,集合數量越來越少,而集合中的點越來越多。當只剩下一個集合時,演算法結束。每個頂點集合對應一個邊的集合,稱為E,所有以頂點i為頂點的邊都放入Ei中。將Vj合并到Vi的同時,也會把Ej合并到Ei中。任意選擇一個頂點集合Vi,以及對應的Ei,從Ei中選擇邊權最小的邊e,令e的兩個端點分別為a,b(其中有一個等於i)。如果a和b屬於同一個頂點集合,則不作處理。如果a和b屬於不同的頂