原创 第一個makefile文件,這麼簡單,爲什麼也搞了那麼長時間!!

第一個makefile文件,這麼簡單,爲什麼也搞了那麼長時間!! main.cpp:#include<iostream>#include"first.h" using namespace std; int main(){  first f

原创 bitonic_sort using mpi in c

最近用mpi(消息傳遞接口,基於分佈式存儲機制的)實現了下bitonic_sort,理論上它的 時間複雜度只有O(lgn * lgn),但是需要用到n/2個比較器,,(從這裏可以發現,如果用串行實現,複雜度就是O(n*lgn*lgn))所

原创 java解析xml文件的2種方法:sax,dom

SAX概念 SAX是Simple API for XML的縮寫,它並不是由W3C官方所提出的標準,可以說是“民間”的事實標準。實際上,它是一種社區性質的討論產物。雖然如此,在XML中對SAX的應用絲毫不比DOM少,幾乎所有的XML解析器都

原创 愛因斯坦相對論介紹

 Principle of relativity相對論是關於時空和引力的基本理論,主要由愛因斯坦(Albert Einstein)創立,分爲狹義相對論

原创 虛擬linux掛載window中的文件

首先要安裝windows文件服務器,裏面有個samba軟件包。然後打開那個服務setup選擇system  services選擇smb服務自動啓動。 在確保linux系統可以和windows通信(在linux下能夠ping通windows

原创 構造voronoi圖分治算法

   使用前篇介紹的數據結構 輸入:座標平面內的n>1個無重合的點組成的點集P 輸出:構造好的Voronoi圖V(P)   1                對這n個點按照x座標值爲主關鍵字,y座標值爲次關鍵字進行排序 2        

原创 unix終端上的delete end home 鍵怎麼不管用

畢設已經過了一個月了,由於要運行並行程序,老師幫我申請了一個學校信息系統中心的hp並行機的一個終端,使unix系統的。一開始用vi編輯真是麻煩,什麼鍵盤上的delete鍵,回退鍵等等都起不了效果,搞得編幾行代碼都很費勁。只好用vi自帶的命

原创 構造voronoi圖的數據結構

Typedef struct Node {   Int x;   Int y; }MyNode; Typedef struct Nodel {   Int start;   Int num;   Edge *firstEdge; }MyN

原创 Delaunay三角剖分

  最近點意義下的Voronoi圖的直線對偶圖就是Delaunay三角剖分,因此可以把上上篇描述的構造Voronoi圖的分治算法用於Delaunay三角剖分。 增量算法:易於實現,使用廣泛,適合小規模點集的三角化。具體過程如下: 1

原创 voronoi圖分治算法並行化

  目前已經存在的構造Voronoi圖的並行算法有兩種方式:一種是使用與平面點集同數量級的p=O(n)個處理器個數,對基於MPI的並行算法,能達到O(

原创 判斷已知點是否在已知三角行的外接圓內

 對於這個問題不難,可以直接找到三角形的外心,求已知點到外心的距離,再與半徑相比即可,但是這麼求的計算量顯得非常的大,尤其在大量用到此判斷的程序中。這個問題是我在實現分治法構造voronoi圖中,merge時需要判斷的一個小問題。我的想法

原创 李開復:算法的力量

李開復:算法的力量 算法是計算機科學領域最重要的基石之一,但卻受到了國內一些程序員的冷落。許多學生看到一些公司在招聘時要求的編程語言五花八門就產生了一種誤解,認爲學計算機就是學各種編程語言,或者認爲,學習最新的語言、技術、標準就是最好

原创 sax解析xml文件過程總結

<common city="ChangSha China" date="01/01/2003">     <film name="英雄" price="30" station="田漢大劇場" time="19:00"        des

原创 函數的局部變量和不可重入性

如下的一個程序: #include "stdio.h"int* init(int n){ int i; static int sum = 0; int sum1 = 0; for(i=1;i<=n;i++)   {    sum += i

原创 [轉載]郎鹹平:中國經濟大背景下的房地產及股市的投資機會

【 以下文字轉載自 Stock 討論區 】【 原文由 compiler 所發表 】郎鹹平:中國經濟大背景下的房地產及股市的投資機會【主講議題:中國經濟大背景下的房地產及股市的投資機會】     主持人:請來到現場的朋友抓緊時間入座。今天我