其他

     在實際的軟體編程中，經常會遇到資源的爭用，比如下面的例子：class Counter{ private: int value; public: Counter(int c) { value = c; } int GetAndIncrement() { int temp = value; //進入危險區 value = temp +1;

    隨著海量資料處理的需求增加，並行計算越來越發揮它巨大的作用。通過採用多線程（多進程）的模式對同一任務進行平行處理，可以大大節省處理時間，提高處理效率。並行演算法可以通過資料劃分，得到相應的任務即，然後映射到多個進程。接下來讓我們一窺究竟。   劃分資料    我們知道演算法就是作用於輸入資料，得出一組輸出資料。那麼進行並行計算的一種模式就是對資料進行劃分，包括：劃分輸入資料、劃分輸出資料、劃分中間資料。1)

6-2 對d叉堆的分析    d叉堆有與二元堆積很類似，但（一個可能的例外是）其中的每個非葉結點有d個子女，而不是2個。    a）如何在一個數組中表示一個d叉堆？    b）含n個元素的的叉堆的高度是多少？    c）給出d叉最大堆的EXTRACT-MAX的一個有效實現，並用d和n表示出它的已耗用時間。    d）給出d叉堆的INSERT的一個有效實現，並用d和n表示出它的已耗用時間。    e）給出INCREASE-KEY(A, i,

這真的是太囧了，我差點就這樣了，明明就是一道模板題，可怎麼改都錯，交了十幾二十次還是WA……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………

  有點煩的題，思路，怎麼說呢，好似不是難，就是那個記錄路徑煩，以前也做過，不過應該大有不同吧這代碼很亂，現在我自己也不願去分析了，其實我應該再寫義多一個結構體去，記錄每步情況，把初始結點情況與其分開，以免過程中改變了初始的情況，而這裡是明顯不應改變的       有一點值得注意的就是，<的重載，其實自對優先順序隊列不熟，所以一開始重載錯了，如沒const和形參用的引用之類的，以後還是先自己寫比較函吧等到偶看了stl再搞起哈#include<iostream>#include&

第一次在pku做題，囧死了，這麼一道題調了我N久不過聽說用RMQ-ST演算法更高效，我用線段樹做居然是4047ms有點讓我驚訝，居然可以慢成這樣~~~~~~~~~ #include<stdio.h>#define N 50005struct node{ int l; int r; int min; int max;};node tree[3*N];int arr[N];void buid_tree(int k,int left,int right){int

#include<stdio.h>#include<string.h>int arr[50005];int c[50005];int n;int lowbit(int x){x = x & (x ^ (x-1));return x;}void change(int x,int y){while(x <= n){c[x] += y;x += lowbit(x);}}int get_sum(int x){int sum = 0;while(x >= 1){

一開始直接上，一個個地修改，然後果斷逾時了，百思不得其解唯有百度，goole看了別人的部落格，雖然現在代碼寫出來了，也明白了演算法，但對於演算法的分析太弱了依然不是很明白為什麼這樣比直接上快這麼多，突然讓我意識到，演算法分析非常重要具有好的演算法分析能力才更有可能設計出更好的演算法，以後這方面得多多加強！！！逾時代碼：#include<stdio.h>#define N 100005struct node{ int l; int r; int sum;};node

第一道離散化是題目，不過這離散也太容易了，不用考慮衝突問題，不用記錄其它距離之類的資料，不過這道題有個囧地方（至少囧到我了），就是樹的數組開3*N不夠，因為我以前都是開3*N，沒出現過問題，這題把寫完後WA了，真有點無語，因為就覺得思路是沒問題的，後來百度下，發現別人都開4*N的，後來想了想，上思修時在紙上畫了差不多一節課，發現根本原因：總的來說對於線段樹最壞開到4*N就定沒問題因為它的結構是一個完全二叉樹，當（N-1）是2的n次方是就是情況最差的時候，這時必須開4*N才可以，不然下標一寫會越界

9-1  已排序的i個最大數   給定一個含n個元素的集合，我們希望能用一個基於比較的演算法來找出按順序排列的i個最大元素。請找出能實現下列每一種方法的、具有最佳的漸進最壞已耗用時間的演算法，並分析各種方法的已耗用時間（用n和i表示）。   a）對於輸入數排序，並列出i個最大的數。   b）對輸入數建立一個優先順序隊列，並調用EXTRACT-MAX過程i次。   c）利用一個順序統計量演算法來找到第i個最大元素，然後劃分輸入數組，再對i個最大數排序。 分析與解答：  

先不說，因為還不是很懂的說~~~~~~#include<iostream>#include<cstdlib>#define N 105using namespace std;struct elem{double x;double s;double t;bool flag;};struct node{int l;int r;int cover;double m;};elem cor[2*N];node tree[8*N];double index[2*N];int len;

/*三維樹狀數組*/#include<stdio.h>#include<string.h>#define N 105int tree[N][N][N];int n;int lowbit(int x){return x&(-x);}void tree_change(int x,int y,int z){int flagy,flagz;while(x <= n){flagy = y;while(flagy <= n){flagz = z; while(

WA了幾次，都是一些小問題，不夠細心，總是這樣這幾天一直就在搞線段樹和樹狀數組，也不知道怎麼說好，對於樹狀數組更新區間問題依依然雲裡霧裡的說，我想是我還是沒有理解好樹狀數組那兩個函數的本質在網上看到一個博文說其實它們本質是一樣的，可以交換使用，不過自己還沒有測試過#include<stdio.h>#include<string.h>#define EXCHANGE(a,b) (a) ^= (b);(b) ^= (a);(a) ^= (b)#define N

只能說與pku1151相似，別的還沒有發言權哎~~~~~~~~~~願自己一路走好！！！！！ 代碼： #include<iostream>#include<cstdlib>#include<cmath>#define N 5005using namespace std;struct elem{double x;double ly;double ry;bool flag;};struct node{int l;int r;int lc,rc;int

節點儲存區間的最大值，父結點儲存左右結點中大的那個，建樹時比較下就是了#include<stdio.h>#define N 200005struct node { int l; int r; int max;};node tree[3*N];int arr[N];void buid_tree(int k,int left,int right){int mid;int L,R;tree[k].l = left; tree[k].r = right;if(right -

#include<stdio.h>#define N 5005struct node{ int l;int r;int sum;};int arr[N];node tree[3*N];void buid_tree(int k,int left,int right){int mid;int L,R;tree[k].l = left; tree[k].r = right;if(right-left == 1){tree[k].sum = 0;return ;}L = 2*k; R

不知值不值得開心，這題我是沒有百度，google的說，自己的方法過的感覺就是不一樣前天做了pku的346覺得思路用在這題也行，結果還真的，嘻嘻~~#include<stdio.h>#define N 100005struct node{ int l; int r; int sum; int add; node *after;};node tree[3*N];node *(p1[N]);//指標數組，指向，各個葉子結點void buid_tree(int

10.3-5 設L是一長度為m的雙鏈表，儲存在長度為n的數組key、next和prev中。假設這些數組由維護雙鏈自由表F的兩個過程ALLOCATE-OBJECT和FREE-OBJECT來操縱。進一步假設在數組的n個元素中，有m個在表L和自由表F，移動L中的元素，使他們佔有數組中的1, 2, ..., m位置，同時調節自由表F使之保持正確，並佔有數組位置m+1, m+2, ..., n。所給出的已耗用時間應該是Θ(m)，且只能使用固定量的額外空間。請仔細論證你所給出的過程的正確性。 分析與解答： 

      先上：再上代碼：public class ImageToast {/** * @author spare_H * @param msg 顯示的內容 * @param resId 顯示的圖片資源的id * @param which 顯示方式1.添加一個TextView和一個ImageView2.只添加一個TextView */public static void ShowToastwithImage(Context context, String msg,int resId,