其他

一.NP完全性理論 (1)在圖靈機計算模型中，移動函數δ是單值的，即對於Q´Tk中的每一個值,當它屬於δ的定義域時Q´(T´{L，R，S})k 中只有唯一的值與之對應，稱這種圖靈機為確定性圖靈機，簡記為DTM(Deterministic Turing Machine)。  (2)非確定性圖靈機（NDTM

一.線性規劃問題及其表示 例如: 二.最大網路流問題    (1)網路   G是一個簡單有向圖，G=(V,E)，V={1，2，…，n}。   在V中指定一個頂點s，稱為源和另一個頂點t，稱為匯。

  問題:任意給定一個正整數N,求一個最小的正整數M(M>1)，使得N*M的十進位表示形式裡只含有1和0.    解法一.一般正向思維  解法二.逆向思維:已知結果求條件 代碼實現如下: // 初始化 for(i = 0; i < N; i++) BigInt[i].clear(); BigInt[1].push_back(0); int NoUpdate = 0;

一.階乘是個很有意思的函數，大體的解法有這些: package com.threetop.www;//求解階乘的方法public class Jiechen { //方法一:遞迴的解法 public static int fac(int n){ int sum; if(n==0||n==1) { return 1; } sum=fac(n-1)*n; return sum; } //方法二:非遞迴的解法(遞推解法) public static

     最近上演算法課程老師要求我們閱讀<<編程之美>>這本書，我從中找出來兩個簡單的問題，論述解決的高效演算法: 一.求位元中1的個數     (1)各種實現辦法代碼如下:      /** * 計算一個byte中 1的個數 * @author ZC * */public class A1 { //方法一 除以二操作public static int

 數獨是一個曆史悠久的，又特別流行的數學智力遊戲，它不僅具有強烈的趣味性，而且也鍛煉我們的邏輯思維能力,本人在“最強大腦”節目中也看到了這個項目。數獨遊戲“棋盤”是由九九八十一個小方格組成，玩家要求: 玩家在每一個方格中，分別填上1至9的任意一個數字，讓整個棋盤每一列，每一行，以及每一個3*3的小矩陣中的數字都不重複. 解法一:隨機產生一個完整的合法解，然後去掉一些格子中的數字。我們刪除的數字越少，遊戲就越簡單，反之越難。 解法二:由一個3*3小矩陣擴充到9*9

題目：假設一個機器只儲存一個標號為ID的記錄，假設每份資料儲存2個備份，這樣就有2個機器儲存了相同的資料。其中ID是一個整數: 問題1、在某個時間，如果得到一個資料檔案ID的列表。是否能夠快速的找到這個表中僅出現一次的ID?即快速找出出現故障的機器儲存的資料ID。 問題2、如果有兩台機器死機呢。（假設同一個資料的兩個個備份不會同時丟失，即列表中缺少的是兩個不等的ID） 解法一:利用異或運算:將列表中的所有ID異或，之後得到的值即為所求ID。 利用異或運算可以得到

一.問題       上櫃的《哈利傳輸速率》平裝本系列，一共有五卷。假設每一卷單獨銷售均需8歐元。如果讀者一次購買不同的兩卷，就可以扣除5%的費用，三卷則更多。假設具體折扣的情況如下：         本數    2       折扣   5%

要求:大的在下面，小的在上面，輸出顛倒過程 /****************************************************************/ // // 烙餅排序實現 // /****************************************************************/ class CPrefixSorting { public:  

要求只用一個變數實現一個將與帥的位置情況顯示: 解法一:普遍的思維 #define HALF_BITS_LENGTH 4 // 這個值是記憶儲存單元長度的一半，在這道題裡是4bit #define FULLMASK 255 // 這個數字表示一個全部bit的mask，在二進位表示中，它是11111111。 #define LMASK (FULLMASK << HALF_BITS_LENGTH) //

1.1讓cpu 佔用率曲線聽你的指揮: 解法一:代碼清單1-1 int main() {     for(; ;      {     //CPU 一秒執行的次數         for(int i = 0; i <9600000; i++)

基礎知識   設計模式概述 從招式與內功談起——設計模式概述（一）：設計模式從何而來。 從招式與內功談起——設計模式概述（二）：設計模式是什麼。 從招式與內功談起——設計模式概述（三）：設計模式有什麼用。附：個人觀點   物件導向設計原則 物件導向設計原則概述 物件導向設計原則之單一職責原則 物件導向設計原則之開閉原則 物件導向設計原則之裡氏代換原則 物件導向設計原則之依賴倒轉原則

作為一位技術人員，最基本的品質就是誠實。"知之為知之，不知為不知"，自己不懂沒有關係，去學，學無止境，但是千萬不要貪多，這抓一點，那挖一點，好像什麼都懂，其實什麼都不懂。中國推崇複合型人才，這是對年輕人的誤導。先精一項技術，然後再發散學習，先點後面才是正道。             

本篇主題 一、什麼是架構 二、項目中的角色 三、架構師職責和工作內容 四、架構工作流程 五、架構師成長路徑 六、架構能力模型 七、擴充知識 一、什麼是架構 架構是系統的藍圖，描述了系統的結構和關鍵決策。包含系統的功能和非功能性需求，如何?的，系統與子系統是如何劃分的，系統之間如何通訊的，系統功能如何設計的和互動的。 包含重要的架構決策，系統組成，功能設計，技術選型，成本分析等 架構的基礎是設計滿足客戶需求的系統，其中包含功能性，非功能性以及品質和約束。 二、項目中的角色

         資料庫（database）就是一個存放資料的倉庫，這個倉庫是按照一定的資料結構（資料結構是指資料的組織形式或資料之間的聯絡）來組織、儲存的，我們可以通過資料提供的多種方法來管理資料庫裡的資料。        

Git使用教程 大致說明 以下會按照從無到有使用git建立並上傳到遠程倉庫的使用步驟進行介紹。  真正使用git多會使用它強大的分布式管理特性，我們會嘗試建立分支進資料列版本設定。  git的遠程倉庫大概可以分為三種：  公開的遠程倉庫—github（https://github.com）是不二選擇，全世界程式員的開源樂園； 

1.回到上一個游標位置/前進到下一個游標位置 1）回到上一個游標位置：使用按鍵組合“Ctrl + -”； 2）前進到下一個游標位置：“Ctrl + Shift + - ”。 2.複製/剪下/刪除整行代碼 1）如果你想複製一整行代碼，只需將游標移至該行，再使用按鍵組合“Ctrl+C”來完成複製操作，而無需選擇整行。 2）如果你想剪下一整行代碼，只需將游標移至該行，再使用按鍵組合“Ctrl+X”來完成剪下操作，而無需選擇整行。

一、安裝GLUT工具包 下載OpenGL需要的庫檔案 ,一般可以選擇下載glut庫（內含所有必須檔案） 解壓後將得到的glut.lib和glut32.lib這兩個靜態函數庫複製到檔案目錄的lib檔案夾下  X:\Program Files

         快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，通常稱其為分治法(Divide-and-ConquerMethod)。 該方法的基本思想是： 1．先從數列中取出一個數作為基準數。 2．分區過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊。 3．再對左右區間重複第二步，直到各區間只有一個數。  

        最大流問題的Ford-Fulkerson解法。可是說這是一種方法，而不是演算法，因為它包含具有不同已耗用時間的幾種實現。該方法依賴於三種重要思想：殘留網路，增廣路徑和割。本文將會詳細介紹這些內容，下一篇文章我們提供一種該方法的Java實現。