其他

make/for GNU make 編譯gtest基本概念 編寫斷言（判斷一個條件是否是真）一個測試程式可以包含很多測試案例 怎麼寫一個測試程式：gTest用宏定義來調用函數。ASSERT_EQ(x.size(),y.size())<<"Vectors x and y  are of unequallength"for(int i=0;i<x.size();i++){EXPECT_EQ(x[i],y[i])<<"Vectors x and y differ at

和 XML 一樣，JSON 也是基於純文字的資料格式。由於 JSON 天生是為 JavaScript 準備的，因此，JSON 的資料格式非常簡單，您可以用 JSON 傳輸一個簡單的 String，Number，Boolean，也可以傳輸一個數組，或者一個複雜的 Object 對象。String，Number 和 Boolean 用 JSON 表示非常簡單。例如，用 JSON 表示一個簡單的 String “ abc ”，其格式為："abc" 除了字元 "，\，/ 和一些控制符（\b，\f，\n，

摘要：     PCA（Principal Component Analysis),稱主成分分析，從統計學的角度來說是一種多元統計方法。PCA通過將多個變數通過線性變換以選出較少的重要變數。它往往可以有效地從過於“豐富”的資料資訊中擷取最重要的元素和結構，去除資料的噪音和冗餘，將原來複雜的資料降維，揭示隱藏在複雜資料背後的簡單結構。近年來，PCA方法被廣泛地運用於電腦領域，如資料降維、映像有損壓縮、特徵追蹤等等。 引言：  在人腦的生理特徵中，人腦對外界的認知手段多樣，導致人擷取的資訊維數過高。

最經在整理數字推理題：大體總結一下題型，等差、等比、奇偶、拆項、奇偶分組、兩項分組----------------　　1.  232,   364，  4128，  52416，（    ）　　 A. 64832 B. 624382 C. 723654 D. 87544　　 解析：首先判斷，這個數列的數字都比較大，在三位元以上。運用做差做和已經比較困難，所以可以考慮拆項。數位內部拆分後，2/3/2，3/6

天天用Eclipse配工程，對eclipse的操作也算是弄懂了不少，Example：eclipse的快速鍵使用，工程啟動並執行過程…… 閑話少說，在網上找了好多Myeclipse+struts2.0.11+hibernate+spring配置的文章，發現多多少少有些問題，這個不能願那些部落格的作者，現在的技術更新的太快了，很多以前的真理性的文章現在也出現了很多的bug了，下面我將給出的是我配置的完全過程： 1、MyEclipse下建立新的Web Porject 2、Copy

/* 查詢時間是O(logN) 更新時間是O(logN) 1.單點更新 2.成段更新 3.區間合并*/ #include<iostream>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=55555;int sum[maxn<<2]={0};//這個要初始化為0 //將子節點的資料傳到根節點 void

1.問題描述對於一個非有序的數組A[p..r]，求數組中第k小的元素2.如何考慮排序就不用說了。。o(nlgn)，當然如果在實際情況中要一直取值，當然要排序後，一次搞定，以後都是O(1)我們這裡提供了取一次最K小的一個o(n)的解法， 用了快速排序的一種思想， 關鍵在於劃分只一個部分，我們知道快速排序選擇一個pivot對數組進行劃分，左邊小於pivot，右邊大於等於pivot，

無非是把背包的性價比排序，然後加入背包即可#include<algorithm>#include<iostream>using namespace std;typedef struct Thing{double v;double w;}Thing;Thing arr[100];int n;double w;bool cmp(Thing a,Thing b){return a.v/a.w>b.v/b.w;}int main(){ cin>>n;

1.如果圖G的頂點集V(G)能分成兩個不想交的非空子集X和Y，使得G的每條邊的兩個端點分別在X和Y中，則稱G為二分圖。直觀的講就是X中的點互不鄰接，Y中的點也互不鄰接，而只有X和Y之間有邊相鄰的圖。圖1就是一個二分圖：                        圖一                                                                    圖二     

 整理了三份人民搜尋的筆試題，總結如下1）列印漢諾塔移動步驟，並且計算複雜度2) 計算兩個字串的是否相似（字元的種類，和出現次數相同）3）定義二叉樹，節點值為int，計算二叉樹中的值在[a,b]區間的節點的個數4）動態規劃題：一條路有k可坑，每次能跳平方數步長（1 4 9

文章目錄 InputOutputSample 1102. Strange DialogTime Limit: 1.0 second Memory Limit: 16 MBOne entity named "one" tells with his friend "puton" and their conversation is interesting. "One" can say words "out" and "output",

文章目錄 一、malloc() 和 free() 的基本概念和用法：二、malloc做了什嗎？三、malloc()和free()的機制 之前有一篇文章是寫全域變數、靜態變數、局部變數、靜態局部變數以及棧和堆在記憶體中的儲存區別的，最近我又看了一篇關於C中Malloc函數和 Free函數對記憶體操作的，《淺談C中的malloc和free》，通過這篇文章，我對C的記憶體申請以及釋放有了新的、全面的認識。我想，不僅是

可重新進入性和執行緒安全性均與函數處理資源的方式有關。 但是，它們是不同的： 可重新進入函數既不會在連續調用中儲存待用資料，也不會返回指向待用資料的指標。 對於這種類型的函數，調用方將提供函數所需的所有資料，如指向任何工作區的指標。 這意味著，函數的多個並發調用不會相互幹擾。注意：可重新進入函數不能調用非可重新進入函數。 安全執行緒函數使用鎖 保護共用資源，以防止對其進行並發訪問。 執行緒安全性只涉及函數實現方式，而不涉及其外部介面。 在 C 中，局部變數是在堆棧上動態分配的。

這是java的泛型文法，E表示泛型具現時使用的類，而? extends E則表示E的子類或者E的實現。一開始接觸的問題是，為什麼需要? extends E這樣的文法？例如一個List<Number> numbList的add方法自然可以接受Number的子類，包括Double或者Integer。所以在add的參數只需要是add(E)就可以了，不需要add(? extends E)。這是因為addAll方法的需要，addAll(Collection<? exntends

 重載operator->()可以增加一些附加的操作，比如計數#include<iostream>using namespace std;class Image{public:    void Draw(int a,int b)    {        cout<<"a="<<a<<"b="<<b<<endl;    }};class Imageptr{    public:        Imageptr(char*

這幾個宏是為了進行條件編譯。一般情況下，來源程式中所有的行都參加編譯。但是有時希望對其中一部分內容只在滿足一定條件才進行編譯，也就是對一部分內容指定編譯的條件，這就是“條件編譯”。有時，希望當滿足某條件時對一組語句進行編譯，而當條件不滿足時則編譯另一組語句。     條件編譯命令最常見的形式為：    #ifdef 標識符    程式段1    #else    程式段2    #endif     

和? extends E 這是java的泛型文法，E表示泛型具現時使用的類，而? extends E則表示E的子類或者E的實現。一開始接觸的問題是，為什麼需要? extends E這樣的文法？例如一個List<Number> numbList的add方法自然可以接受Number的子類，包括Double或者Integer。所以在add的參數只需要是add(E)就可以了，不需要add(? extends E)。這是因為addAll方法的需要，addAll(Collection<?

BibTeX 是一個使用資料庫的的方式來管理參考文獻程式, 用於協調LaTeX的參考文獻處理. BibTeX 檔案的尾碼名為 .bib . 先來看一個例子:@article{Gettys90,author = {Jim Gettys and Phil Karlton and Scott McGregor},title = {The {X} Window System, Version 11},journal = {Software Practice and Experience},volume

1、java.util.Collection 是一個集合介面。它提供了對集合對象進行基本操作的通用介面方法。Collection介面在Java 類庫中有很多具體的實現。Collection介面的意義是為各種具體的集合提供了最大化的統一操作方式。 Collection   ├List   │├LinkedList   │├ArrayList   │└Vector   │　└Stack   └Set   2、java.util.Collections

缺點：當圖有環的時候，是準確的 原理: 令f[u] , f[v]為 dag圖上的任一結點u,v的完成時刻 若存在有向邊<u,v> ,則 f[v] < f[u]    : u----->v  則 f[v] < f[u]  所以按完成時刻倒序排列即可  #include<iostream>using namespace std; int timef = 0; int n ;int a[1000][1000];// 圖的鄰接矩陣 int f[1000];