原创 兩個等長有序數組求中位數

在網上看了很多兩個等長有序數組求中位數的文章,但我都覺得有點兒問題。等下會說我覺得問題在哪裏。 先說下中位數定義:當數組元素個數爲奇數個的時候,中位數就是中間的數字,比如數組[1,2,3,4,5],那麼3就是中位數。如果數組元素個數爲偶數

原创 《C和指針》學習小記

下面的內容主要是個人的學習筆記,以便日後複習使用,內容比較簡單,大牛們可以略過了,初學者可以互相交流。 1.關於/* */註釋符的使用 註釋符不能嵌套,在一段代碼中,第一個/*和第一個*/直接的所有內容都是註釋,包括註釋符/*。所以假如有

原创 C程序中內存佈局&Union大小尾端

轉載地址 一個由C/C++編譯的程序佔用的內存佈局爲(低地址->高地址): 1、程序代碼區        存放函數體的二進制代碼。 2、文字常量區         常量字符串就是放在這裏的。 程序結束後由系統釋放 3、全局區(靜

原创 C中移位符的一個小應用

轉自《C和指針》 在寫程序時,對於整數類型的值,不同的機器有着不同的存儲位數,比如對於int類型,有的機器是32位的,有的是16位的,這樣就涉及了程序的移植性問題。 現有如下需求:請編寫函數unsigned int reverse_bit

原创 Makefile教程

轉載地址 最近在學習Linux下的C編程,買了一本叫《Linux環境下的C編程指南》讀到makefile就越看越迷糊,可能是我的理解能不行。             於是google到了以下這篇文章。通俗易懂。然後把它貼出來,方便學

原创 C通過函數交換指針的值

內容很簡單,初學者自己作爲學習筆記以後複習用的。 有如下描述,指針p1->a,p2->b,a=3,b=4,通過函數swap()交換p1,p2指向的對象,即p1->b,p2->a,a=3,b=4 程序如下: #include <stdio.

原创 Gossip協議

轉載地址 Gossip算法因爲Cassandra而名聲大噪,Gossip看似簡單,但要真正弄清楚其本質遠沒看起來那麼容易。爲了尋求Gossip的本質,下面的內容主要參考Gossip的原始論文:<<Efficient Reconcili

原创 C中可變參數列表函數的實現

轉自《C和指針》 有如下需求:對不確定個數的整型值進行求平均值 C的頭文件stdarg.h中定義了一種類型va_list和三個宏va_start、va_arg、va_end。va_start和va_end分別用來初始化和最後處理va_li

原创 MPI函數列表

轉載地址 MPI函數 頭文件: mpi.h/mpif.h int MPI_Init(int *argc, char ***argv)  啓動MPI環境,標誌並行代碼的開始. 並行代碼之前,第一個mpi函數(除MPI_Init