其他

這個問題可以分為三種情況來考慮：情況一：root未知，但是每個節點都有parent指標此時可以分別從兩個節點開始，沿著parent指標走向根節點，得到兩個鏈表，然後求兩個鏈表的第一個公用節點，這個方法很簡單，不需要詳細解釋的。情況二：節點只有左、右指標，沒有parent指標，root已知思路：有兩種情況，一是要找的這兩個節點（a, b），在要遍曆的節點（root）的兩側，那麼這個節點就是這兩個節點的最近公用父節點；二是兩個節點在同一側，則 root->left 或者

  第一部分（必做）：電腦基礎類（所有的選擇題都是多項選擇）1、假設進棧次序是e1, e2, e3, e4，那可能的出棧次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e32、運算式X=A+B*(C-D)/E的尾碼表示形式可以是()A、XAB+CDE/-*=B、XA+BC-DE/*=C、XABCD-*E/+=D、XABCDE+*/=3、以下排序演算法是非穩定排序的是（）A、冒泡排序      B、歸併排序   

一、紅/黑樹狀結構概述     紅/黑樹狀結構和我們以前學過的AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉尋找樹的平衡，從而獲得較高的尋找效能。不過自從紅/黑樹狀結構出來後，AVL樹就被放到了博物館裡，據說是紅/黑樹狀結構有更好的效率，更高的統計效能。這一點在我們瞭解了紅/黑樹狀結構的實現原理後，就會有更加深切的體會。    

@article 期刊雜誌的論文必要域: author, title, journal, year.可選域: volume, number, pages, month, note.@book 公開出版的圖書必要域: author/editor, title, publisher, year.可選域: volume/number, series, address, edition, month, note.@booklet 無出版商或作者的圖書必要域: title.可選域: author,

   LaTeX 的對參考文獻的處理實在是非常的方便，我用過幾次，有些體會，寫出來供大家參考。當然，自己的功力還不夠深，有些地方問題一解決就罷手了，沒有細究。    LaTeX 對參考文獻的處理有這麼一些優點：1. 可以維護一個 bib 檔案，在你的整個研究生涯可以只維護這樣一個檔案，就象一個資料庫，每個參考文獻是一個記錄，由一個唯一的 ID （例如下面的 MartinDSP00）描述。比如我的 myreference.bib 檔案裡一條典型的文獻是這樣的：@article{MartinDSP0

利用VC++擷取異構型資料庫庫結構資訊 　 摘 要：本文在介紹ODBC技術的基礎上，將MFC和ODBC API結合起來建立了兩個自訂類，實現了對任意異構型資料庫庫結構資訊的擷取。關鍵字：ODBC，MFC，異構型資料庫，記錄集 一.

在LaTeX中，因為只有行注釋符“%”，所以，當有大塊代碼需要注釋時，就比較麻煩。可以採用如下的方法：\iffalse　　%注釋開始%需要注釋掉的內容……..\fi　　　%注釋結束其實是條件陳述式，只不過把條件設定成總是假，當然就等於注釋掉了。　　如果使用WinEdt做為編輯器，可以選中要注釋的內容，右鍵，“Insert Comment”，即可。去掉注釋時，相應的選“Remove Comment”。　　如果使用PSPad做為編輯器，可以使用“行操作”裡面的“每行插入字元”功能。from：

vector容器概述     

本文討論static_cast<> 和 reinterpret_cast<>。 reinterpret_cast可以轉換任意一個32bit整數，包括所有的指標和整數。可以把任何整數轉成指標，也可以把任何指標轉成整數，以及把指標轉化為任意類型的指標，威力最為強大！但不能將非32bit的執行個體轉成指標。總之，只要是32bit的東東，怎麼轉都行！

      相較於vector的連續線性空間，list就顯得複雜許多，它的好處是每次插入或刪除一個元素，就配置或釋放一個元素空間。因此，list對於空間的運用有絕對的精準，一點也不浪費。而且，對於任何位置的元素插入或元素移除，list永遠是常數時間。     

_cdecl 是C Declaration的縮寫，表示C語言預設的函數調用方法：所有參數從右至左依次入棧，這些參數由調用者清除，稱為手動清棧。被調用函數無需要求調用者傳遞多少參數，調用者傳遞過多或者過少的參數，甚至完全不同的參數都不會產生編譯階段的錯誤。_stdcall 是Standard Call的縮寫，是C++的標準調用方式：所有參數從右至左依次入棧，如果是調用類成員的話，最後一個入棧的是this指標。這些堆棧中的參數由被調用的函數在返回後清除，使用的指令是 retn

     迭代器（iterator）是一個可以對其執行類似指標的操作（如：解除引用（operator*()）和遞增（operator++()））的對象，我們可以將它理解成為一個指標。但它又不是我們所謂普通的指標，我們可以稱之為廣義指標，你可以通過sizeof（vector::iterator）來查看，所佔記憶體並不是4個位元組。   

最近在做機器學習方面的東西。用到許多到txt的操作。其中有一個txt按行拆分的代碼，留下來做筆記。輸入：combination_test.txt（一共有32行資料）輸出：32個單獨的txt文檔。名字分別為0.txt  1.txt   2.txt  ... ...#include <iostream>#include <fstream>#include <string>#include <sstream>using namespace

以下代碼實現讀取用opencv的函數讀取每個點的像素。 CvScalar backcolor; backcolor = CV_RGB(0,0,200); CvScalar pp; for(int i=0;i<dst_img3->height;i++) { for(int j=0;j<dst_img3->width;j++) { pp = cvGet2D(dst_img3,i,j);//擷取當前像素點像素值 // outfile<<p.val[0]

Vector1、內部資料結構：連續儲存，例如數組。2、隨機訪問每個元素，所需要的時間為常量。3、在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。4、可動態增加或減少元素，記憶體管理自動完成，但程式員可以使用reserve()成員函數來管理記憶體。5、迭代器失效插入：vector的迭代器在記憶體重新分配時將失效（它所指向的元素在該操作的前後不再相同）。當把超過capacity()-size()個元素插入vector中時，記憶體會重新分配，所有的迭

衍生類別不能直接存取基類的私人成員，若要訪問必須使用基類的介面，即通過其成員函數。實現方法有如下兩種：1.在基類的聲明中增加保護成員，將基類中提供給衍生類別訪問的私人成員定義為保護成員。2.將需要訪問基類私人成員的衍生類別成員函式宣告為友元。#include<iostream>using namespace std;class Base{ friend class Derived2;//friend int x;

1、有一個虛擬儲存系統，若進程在記憶體中佔3頁（開始時記憶體為空白），若採用先進先出（FIFO）頁面淘汰演算法，當執行如下訪問頁號序列後1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁？A、7                       B、8                            C、9                          

1）字串是一種特殊的字元數組。char b[]={"hello"};char b[]="hello";//兩種都是合法的。2）使用字串形式可以簡化賦初值，同時在進行輸入輸出的時候可以不需要使用迴圈語句來完成。char array[]="welcome";cout<<arrry<<endl;//可直接列印出整個字串3）字串的長度是其中字元的數目再加1，因為其包含了結束符\0，而字元數組的長度就是其中字元的數目。blog：sizeof與strlenchar

該檔案中的所有值都是從系統啟動開始累計到當前時刻。該檔案只給出了所有CPU的集合資訊，不能該出每個CPU的資訊。[root@localhost ~]# cat /proc/loadavg 4.61 4.36 4.15 9/84 5662每個值的含義為：參數 解釋lavg_1 (4.61) 1-分鐘平均負載lavg_5 (4.36) 5-分鐘平均負載lavg_15(4.15) 15-分鐘平均負載nr_running (9)

1、在段頁式儲存管理中，其虛擬位址空間是（）A、一維                               B、二維                                C、三維                            D、層次答案：B2、採用( )不會產生內部片段(“內零頭”)A、分頁式儲存管理                                                             B、分段式儲存管理 C、固定分區式儲存管理