其他

    直接插入排序（StraightInsertion Sort）是一種最簡單的排序方法，它的基本操作是將一個記錄插入到已排好序的有序表中，從而得到一個新的、記錄數增1的有序表。時間複雜度為O(n^2)。理解：依次將每個待排序的記錄插入到一個有序序列的合適位置。插入的位置是和有序序列的每一個元素進行比較，然後確定的。void CInsertionSort::StraightInsertion(void){//元素0是哨兵。 const int count = 9;int L[count]

      由於插入排序的基本操作是在一個有序表中進行尋找和插入，這個“尋找”操作可利用“折半尋找”來實現，由此進行的插入排序稱之為折半插入排序（Binary Insertion Sort）。時間複雜度為O(n^2)。理解：依次將每個待排序的記錄插入到一個有序序列的合適位置。插入的位置是採用折半尋找法確定的。void CInsertionSort::BinaryInsertion(void){//元素0是哨兵。 const int count = 9;int L[count] = {0,

      若希望在排序過程中不移動記錄，只有改變儲存結構，進行表插入排序。儲存結構定義如下：#define SIZE 100 //靜態鏈表容量typedef struct {string rc; //記錄項 int next; //指標項}SLNode; //表結點類型typedef struct{ SLNode r[SIZE]; //0號單元為表頭結點 int length; //

      希爾排序（Shell’sSort）又稱“縮小增量排序”（Diminishing Increment Sort），它也是一種屬於插入排序類的方法，但在時間效率上較前述幾種排序方法有較大的改進。時間複雜度為O(n^3/2)。理解：先將整個待排記錄序列分割成為若干子序列，分別進行直接插入排序，待整個序列中的記錄“基本有序”時，再對全體記錄進行一次直接插入排序。void CInsertionSort::ShellSort(void){const int count = 9, length =

      快速排序（QuickSort）是對起泡排序的一種改進。它的基本思想是，通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。// 快速排序void CExchangeSort::QuickSort(void){const int count = 9, length = count -1;int L[count] = {0, 49, 38, 65, 97, 76, 13, 27,

      簡單選擇排序（SimpleSelection Sort），一趟簡單選擇排序的操作為：通過n - i 次關鍵字間的比較，從n - i + 1個記錄中選出關鍵字最小的記錄，並和第i(1 <= i <= n)個記錄交換之。時間複雜度為O(n^2)。// 簡單選擇排序void CSelectionSort::SimpleSelectionSort(void){const int count = 9;int L[count] = {0, 49, 38, 65, 97, 76, 13

      堆排序（HeapSort），只需要一個記錄大小的輔助空間，每個待排序的記錄僅佔有一個儲存空間。堆的定義如下：n個元素的序列｛k1, k2, … , kn｝若且唯若滿足下關係時，稱之為堆。Ki<= K2i && Ki <= K2i+1 或Ki >= K2i && Ki >= K2i+1，（i =1, 2, … ,

在SimBet一文中，作者給出了一個在DTN網路中利用SNA的簡單例子。如左圖示，假設節點S希望向節點D發送資料。然而節點S深處一個緊密聯絡的小社群(clique)裡。這個clique裡的所有節點都從來沒有見過節點D。如果採用傳統的ecounter-based路由演算法將很難選出合適的轉寄節點。Main contribution of this paper:A new forwarding metric based on ego network analysis to locally

這篇主要介紹如何?局部載入模型。閱讀這篇部落格前，需要參考我的另一篇博文，動態載入模型：http://www.cnblogs.com/enjoyeclipse/archive/2012/03/21/2410439.html 1.效果：    ，因為整個沙盤情境太大，因此需要將橋墩載入並進行放大。不知道大家玩過實況足球沒有，選擇某個球員就有這種效果。   2.思路：     1). 首先需要構造一個容器，這個容器有ViewPort元素；     2).

      演算法執行時間需通過依據該演算法編製的程式在電腦上運行時所消耗的時間來度量。而度量一個程式的執行時間通常有兩種方法。（1）事後統計的方法。（2）事前分析估算的方法。因事後統計方法更多的依賴於電腦的硬體、軟體等環境因素，有時容易掩蓋演算法本身的優劣。因此人們常常採用事前分析估算的方法。兩個N * N矩陣相乘。如 2 * 2的矩陣，void CMatrixNN::ComputeN2(void){ const int n = 2; int a[n][n] = { {1, 2},

      那麼在遞迴形式的2-路歸併排序中，會不停的申請容量為count的int數組，在遞迴調用中會佔用大量的儲存空間。為了節省儲存空間的開銷，可以考慮非遞迴的形式。// 歸併排序之非遞迴void CMergingSort::MergeSort(void){const int count = 9;int A[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49};int step = 1;int B[count] = {0};//決定趟數 while (

[DataContract] public class ResultEntity<T> { /// <summary> /// 返回碼 /// </summary> [DataMember] public int ReturnCode { get; set; } /// <summary> /// 操作結果。 /// <

<div id="divc" /><SCRIPT LANGUAGE="JavaScript">var div = document.getElementById("divc");var html = ""html += ""+ "<h1>"+ "<a href='javascript:;' onclick=\"alert('javascript')\">DHTML innerHTML propery.</a>"+ "</h1>

文章題目：A DTN Congestion Avoidance Strategy Based on Path Avoidance [ICFCC’2010]基本思想：1，把緩衝區分成三部分，見：其中，Direct Transmission Storage大小是固定不變的，用於傳輸出口鏈路剛好可用的訊息以及一些控制報文。保管訊息與臨時訊息的儲存空間都有一個最小值，並允許在不打破對方的最小值的前提下進行Auto

Author:Matthew Seligman, Kevin Fall, Padma MundurPublication:SIGCOMMYear:2006Technorati 標籤: Routing,Delay Tolerant Networks,Congestion ControlStorage Routing(SR) is a set of algorithms invoked by a DTN custodian when congestion becomes evident and

前段時間，一直因為silverlight產生縮略圖而飽受困擾。雖然聽說過WriteableBitmap這個類，能產生縮略圖。也曾百度上面粗略看過，一直沒找到合適的產生縮略圖的辦法。今天，再次試過，終於成功。下面貼出代碼，實際的向大家說明一下，縮略圖是如何產生的。/// 產生縮略圖/// </summary>/// <param name="bitmap">要轉換的位圖</param>///

var pop =null; function ShowIframe(title,contentUrl,width,height) { pop=new Popup({ contentType:1,isReloadOnClose:false,width:width,height:height}); pop.setContent("contentUrl",contentUrl);

DTN fragmentation and reassembling are designed to impove the efficiency of bundle transfers by ensuring that contact volumes are fully utilized and by avoiding retransmissions of partially-forwarded bundles.There are two forms of DTN

最近在寫預存程序的時候，發現一個問題，是關於預存程序中字串SQL中引入參數的問題。且看下例：declare @count intselect @count=count(*) from student where Name in ('Chamy','Jundy')print @count如果我們要在上面句子中In後面引入參數：那必須這麼寫：declare @count intdeclare @Names nvarchar(200)set

 MaxProp: Routing for vehicle-based disruption-tolerant networking. InfoCom’2006Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. MobiHoc’2003Locating nodes with ease: last encounter routing in ad hoc network