其他

網上有關這題的解答很多，比如：http://blog.csdn.net/qcgrxx/article/details/8005221 講的很詳細了。 有關逆序對的題目：http://www.cppblog.com/ickchen2/articles/62422.html 但是在最後一問中關於怎樣求一個排列中逆序對的個數的問題上，我雖然知道網上很多修改歸併排序O(nlgn)的演算法可以求解，但是我還有另外一個用堆棧O(n)的方法，我自認為是正確的，但是被某判卷是錯誤的，很是鬱悶，

static與const都是c語言中的關鍵字，他們都可以修飾變數，函數等。 1.const   const與 變數     int  x = 5; // 變數    const int  x = 5；//在c++中，x是常量，在c語言中，x是不可改變的變數    const與指標類型 int a = 10;int b = 20;int *pa =

1、安裝git用戶端。 2、提交代碼： 方式一：複製建立的程式碼程式庫，提交一段代碼 a）git clone + 地址  scp -p ... （複製並安裝hook） b）ls(找到目前的目錄，建立檔案BCLOUD，就可以在裡面寫程式了，也可以直接echo'...'>建立的檔案名稱字) c）git add BCLOUD d）git commit -m "add BCLOUD for first commit" (添加評論，提交至本地的git庫)

網路通訊端又叫網際插座，在英文中是Internet Socket。在網路中，通訊端扮演的角色正如插座一樣，它是一個端點，可以與網路中的其它通訊端建立串連。 通訊端允許兩個進程進行通訊，這兩個進程可能運行在同一台機器上，也可能運行在不同的機器上。更準確地說，通訊端是使用標準Unix檔案描述符來與其它電腦進行通訊的一種方式。

在辦公室裡，我們常常用掃描器掃描合約等紙質檔案。 但日常生活中，我們要掃描收據、證明等檔案時，往往得出門找店。畢竟不是每個人都會自備掃描器。 而且面對較大檔案的時候，普通掃描器往往也無能為力... 面對這樣的需求，HWTrek平台的Pup 項目應運而生。 Pup 是一款攜帶型智能掃描器。使用方法超乎想象的簡單：單手握住，對準目標，按下按鈕，掃描完成。 遇上皺皺的檔案或者厚重的書籍也不需要擔心，Pup

線型 說明 標記符 說明 顏色 說明 - 實線(預設) + 加號符 r 紅色 -- 雙劃線 o 空心圓 g 綠色 : 虛線 * 星號 b 藍色 :. 點劃線 . 實心圓 c 青綠色     x 叉號符

通過字串的學習，我們知道字串操作函數的操作對象是字串，並且它的結束標誌是結束符\0，當然這個說的是不 受限制的字串函數。然而當我們想要將一段記憶體的資料複製到另一塊記憶體時，我們不能使用字串操作函數，當然也 不能一個一個複製，所以就引入了記憶體操作函數。 memcpy函數原型： void *memcpy(void *dst, const void *src, size_t size);將一塊記憶體的資料複製到另一塊記憶體。當兩塊記憶體重疊    

一、什麼是MerkleTree   MerkleTree，是一種樹（資料結構中所說的樹），網上大都稱為MerkleHashTree,這是因為它所構造的MerkleTree的所有節點都是Hash值。MerkleTree具有以下特點： 1.它是一種樹，可以是二叉樹，也可以多叉樹，無論是幾叉樹，它都具有樹結構的所有特點； 2.Merkle樹的葉子節點上的value，是由你指定的，這主要看你的設計了，如MerkleHashTree會將資料的Hash值作為葉子節點的值；

排序問題 輸入： n個數的一個序列< A1，A2 , … , An >。 輸出： 序列的一個排列< A1’ , A2’ , … , An’ >, 滿足A1’ <= A2’ <= … <= An’ , 或者 A1’>= A2’ >= … >= An’ 。 插入排序 1. 原理簡述 在未排序的數中取出一個數（從亂糟糟的牌堆裡拿出一張牌）

 reason:    1.翻譯是一項艱苦的勞動。   2.機器配置太差(IME都佔用資源)，網路速度太慢(打csdn blog一分鐘).  3.英文水平實在糟爛,很多句子看不懂。中文水平同樣糟爛，英文看懂了，不知道怎麼用中文表達，或表達出來也不清不楚的。  4.佔用時間，很多內容我想繼續看下去，但是被翻譯絆住，進展極其緩慢。  5.MD，我做個決定需要理由麼。

感慨，放著好好的程式員不做，轉行做了銷售，沒想到，有好幾個朋友給我留言，討論怎麼轉行做銷售。這裡還是談談我自己的想法，也想向一些做的比較成功的前輩討教一些經驗。 我覺得對於還在程式員崗位上奮鬥的朋友，如果您有計劃或者有想法轉行去做銷售的話，有幾個事情是需要注意的，畢竟銷售人員和程式員是完全不同的兩個職業，兩種不同的職業狀態。 第一，  收入的不同。

題目描述 興趣小組的同學來自各個學校，為了增加友誼，晚會上又進行了一個傳話遊戲，如果a認識b，那麼a收到某個訊息，就會把這個訊息傳給b，以及所有a認識的人。 如果a認識b，b不一定認識a。 所有人從1到n編號，給出所有“認識”關係，問如果i發布一條新訊息，那麼會不會經過若干次傳話後，這個訊息傳回給了i，1<=i<=n。 輸入格式 輸入中的第一行是兩個數n(n<1000)和m(m<10000)，兩數之間有一個空格，表示人數和認識關係數。

首先看看next數組值的求解方法例如：  模式串 a b a a b c a c  next值 0 1 1 2 2 3 1 2                

5月25日下午13:36，烏鎮圍棋峰會第二場比賽（柯潔 VS AlphaGo）落下帷幕。在耗時3小時5分鐘的比賽後，柯潔再次落敗，AlphaGo取得了勝利。不同於上一盤（23日的對決），這一次雙方在前期就奠定了廝殺的格局。並且在棋局的下部展開了複雜的大規模廝殺，並且造成多個打劫的情況。AlphaGo Master不同於去年和李世石對戰的版本，新版本與自己對弈，不斷髮現弱點，自我改進變得強大。同時，DeepMind創始人Demis Hassabis在賽後發布會上透露，未來會將AlphaGo

5月23日，“中國圍棋峰會”在烏鎮拉開帷幕，備受關注的世界第一棋手柯潔與AlphaGo Master的第一場比賽於10:30正式開始，下午14:50，三番棋第一局，AlphaGo 執白1/4子勝，比分0-1。AlphaGo目前在實力上已經有了較為明顯的優勢，基本上掌控著全場比賽的局面，較為平穩地擊敗了柯潔。新版AlphaGo摒棄了人類棋譜，只靠深度學習的方式成長起來挑戰圍棋的極限，直播地址：http://events.google.com/alphago2017/。 整體賽程如下：

2017年5月23日，為期5天的圍棋峰會在水鄉烏鎮拉開帷幕。來自DeepMind的圍棋人工智慧AlphaGo在與世界排名第一的柯潔九段的三番棋較量首局中，執白以1/4子的優勢取得勝利。在本次圍棋峰會中，將總共進行5場不同形式的對弈，其中就包括了柯潔與AlphaGo的三番棋較量。 現年19歲的柯潔是目前世界排名第一的職業圍棋選手，5歲開始學棋，10歲的時候成為職業選手，曾先後四次獲得國際大賽冠軍。

2.2-1 答案： θ(n) 漸進符號的定義會在第三章裡明確給出，所以這裡就不寫證明了，詳細證明見第三章習題，好多好多啊 2.2-2 選擇排序，資料結構課程基本排序演算法之一 代碼： SELECTION-SORT(A) n ← length[A] for j ← 1 to n − 1 do smallest ← j for i ← j + 1 to n do if A[i ] <

問題描述：對一個數組按照給定的下標進行排序，僅使用兩兩交換的方式，要求不能對數組進行擴容，儘可能少的額外空間。 如：原數組為A，B，C,D,E現給定的新位置為3,0,1,4,2那麼排序後為D,A,B,E,C。 函數原型： void SwapSort(int a[],int pos[],int n) 很久一段時間之前，在看金山的筆試題的時候，就看到這個問題，當時可真算是一臉懵逼。直到現在再來看這道題目的時候，就有了靈感。還是快排的挖坑法給的靈感呢。好了，進入正題。

問題描述：         假設A[1..n]是一個有n個不同數的數組，若i<j且a[i]>a[j]，則對偶(i, j)稱為A的一個逆序對(inversion)。給出一個確定在n個元素的任何排列中逆序對數量的演算法，最壞情況下需要o(nlgn)。 問題分析：       

演算法導論第二章結尾練習2.3-4提到將插入排序寫遞迴版本，然後嘗試寫了個，本來寫了就好了，但是調試的時候排序10w個數可以，排序100w個數就段錯誤，分析了一下，把結果放上來以後查看，先貼代碼： #include <stdio.h>#include <unistd.h>#include <time.h>#include <string.h>#include <stdlib.h>void insert_sort0( int