其他

對理解很有協助建立型模式 　　1、FACTORY—追MM少不了請吃飯了，麥當勞的雞翅和肯德基的雞翅都是MM愛吃的東西，雖然口味有所不同，但不管你帶MM去麥當勞或肯德基，只管向服務員說“來四個雞翅”就行了。麥當勞和肯德基就是生產雞翅的Factory 　　原廠模式：客戶類和工廠類分開。消費者任何時候需要某種產品，只需向工廠請求即可。消費者無須修改就可以接納新產品。缺點是當產品修改時，工廠類也要做相應的修改。如：如何建立及如何向用戶端提供。 　　2、BUILDER—MM最愛聽的就是“我愛你”這句話了，

引入問題：考慮一個計算函數值的問題：　　你可以完全不用任何計算方法，先把函數值計算好（例如計算三角函數的值的那張表），把這些預先就計算好了的值儲存於電腦中，當你需要這個函數值時，直接去取就行了，當然這樣的時間複雜度是O(1),因為你不需要任何計算，直接取出即可。（在電腦發明之前，事實上就是這樣，類似於三角函數查表）　　相對於其他再用別的演算法來計算函數值的演算法，它的時間複雜度是最好滴，它是最快滴。當然，你為時間最快付出了什麼代價呢？空間！對，你需要一塊空間來存儲這些值，而其他的演算法不需要或者

《演算法設計與分析》  Anany Levitin著，潘彥譯  清華大學出版社1.1

參考  第二章  演算法效率分析基礎2.1  分析架構輸入規模，已耗用時間，增長次數，最優最差平均效率2.2  基本符號和效率類型一張圖，注意一般的效率類型都是什麼情況2.3  非遞迴演算法的效率分析很直觀--找到基本操作建立基本操作執行次數的求和運算式2.4 

這篇文章將討論：1）　減治法的思想和策略2)　　幾個資料結構裡面經典的使用減治策略的演算法：插入排序，深度和廣度優先尋找，拓撲排序（都是減一治的）通過 1） 2）明白減治策略的基本思想和方法，也對經典資料結構做一番新的審視，從減治策略的角度來重新看待這些演算法。而在後面，將繼續花幾篇文章討論減治策略的其他問題：排列問題，子集問題，減常因子演算法，減可變規模演算法。-------------------------------------------------------------------

在無向圖的基礎上，稍作修改就可以實現有向圖：1）public void addEdge(int start,int end)在無向圖中要調用2次private void addEdgeToVNodeList(VNode node,Edge edge)，將2個端點的邊鏈表中都加上邊，有向圖中只需要在一個方向添加2）public void removeEdge(int start,int end)同上，只調用一次private void removeEdgeFromVNodeList(VNode

變治法是指這樣一組設計方法：它們都基於變換的思想。這些方法都分為兩個階段，變，把問題的執行個體變得更容易求解，治，在變的基礎上對問題求解。3種變換方式：1）將問題變為一個更簡單或方便的執行個體---執行個體化簡（如預排序，高斯消去法）2）變換同樣的執行個體為不同的表現---改變表現（AVL樹，多路尋找樹）3)變換為另一個問題（這種問題的演算法是已知的）的執行個體---問題化簡（堆排序，其他等等，轉化）------------------------------------------------

//一個簡單的小程式#include "stdio.h"int main(){int i,j,k;printf("all the number are\n");for(i=0;i<5;i++)    for(j=0;j<5;j++)        for(k=0;k<5;k++)  printf("%d,%d,%d\n",i,j,k);printf("if delete the case i=j=k\n");for(i=0;i<5;i++)   

描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B?For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3,

圖裡面的東西太多，先寫一個概要。在後面的文章中將繼續逐個探討和實現。1，一些概念頂點邊(無向圖) 或 弧（有向圖）完全圖，子圖，連通圖路徑，簡單路徑（頂點不重複）產生樹（無向圖），關鍵路徑，拓撲排序2，儲存結構非常重要！！！2種儲存方式，鄰接矩陣和鄰接表目前我寫的都是用鄰接表寫的，但後來發現大家還是用鄰接矩陣比較多，後來問了下baidu的阿海，他說一般都是用鄰接矩陣，簡單一些，但用過鄰接表話，肯定可以秒殺鄰接矩陣。恩

前面說過動態規劃最典型的就是解決最佳化問題的（具有最優子結構的最佳化問題），最優二叉尋找樹就是一個典型的最佳化問題。問題描述：給定一個n元素的中序序列，它可以有卡特蘭數個不同形狀的二叉排序樹。（卡特蘭數的定義及證明參見組合數學）：，如果我們知道每個鍵的尋找機率，怎麼來構造一個平均尋找代價最小（尋找成功）的最優二叉尋找樹呢？----------------------------------------------------------------------------------------

http://blog.csdn.net/china1988s/article/details/62904021、在Eclipse根目錄下建一個任意檔案夾（如plugin），在該檔案夾下建一個以該外掛程式名命名的檔案夾（如SVN）。2、將下載下的外掛程式檔案解壓，plugins和features檔案夾複製到該檔案夾下（SVN）。3、在Eclipse根目錄下建一個links檔案夾，在links檔案夾下建一個以外掛程式名命名的.link為尾碼的檔案（如svn.link)4.編輯svn.link，如p

比如一個ScrollViewer進行拖拽時，另一個ScrollViewer也即時跟著移動，而不是拖動結束後再對齊。SilverLight中ScrollViewer有個ScrollChanged事件，但是到了WP中就沒有這個事件。在微軟Q&A中有幾種實現方法。一種是用WP7內建的幾種事件去類比ScrollChanged事件的效果，private void LayoutUpdated(object sender, EventArgs e){

        如題，在eclipse編寫hadoop程式並運行時，會出現Hadoop HDFS Wrong FS: hdfs:/ expected file:///的錯誤。經過網上baidu,google後發現，上面的一些方法不適用於我所寫的程式。故而將解決方案在此和大家分享一些，希望有所協助。    首先，先看一下代碼： 1 package com.bing.file; 2 3 import org.apache.hadoop.conf.Configuration; 4 import

此文是thoughtworks的資深軟體工程師原創的，轉載並強烈推薦他的個人部落格。著作權聲明：轉載時請以超連結形式標明文章原始出處和作者資訊及本聲明http://dreamhead.blogbus.com/logs/4840895.html如何判斷棧的增長方向？對於一個用慣了i386系列機器的人來說，這似乎是一個無聊的問題，因為棧就是從高地址向低地址增長。不過，顯然這不是這個問題的目的，既然把這個問題拿出來，問的就不只是i386系列的機器，跨硬體平台是這個問題的首先要考慮到的因素。在一個物質極

在很多時候，我們都不是一步就將所有資訊填寫完整，然後提交。而是分步進行填寫表單，如下所示：第一步填寫基本資料，第二步填寫教育資訊要求我們每一步操作都要進行驗證，這樣我們可以用以下方式進行驗證： <script type="text/javascript" language="javascript" src="http://www.cnblogs.com/Scripts/jquery-1.4.1.min.js"></script> <script

Win8 Metro風格頁面，和Windows Phone頁面不同，預設是沒有緩衝的，需要手動設定。NavigationCacheMode = Windows.UI.Xaml.Navigation.NavigationCacheMode.Enabled;且這句必須在頁面類建構函式中設定。 Win8中的導航使用類型導航，直接加參數，進行傳遞參數Frame.Navigate(typeof(BlankPage1), 1);  protected override void OnNavigatedTo(

下面連結中是我用jQuery的擴充來實現的表格分頁和排序，使用這個擴充必須加上表頭<thead>和<tbody>標籤，因為我是 通過<tbody>來進行分頁的，要是不加thead，那麼表頭也要作為分頁計算時的一個行了。下載最新代碼和樣本：jqueryPaging.rar使用方法如下：<script language="javascript" type="text/javascript"> $("#myTable").tablePaging({

發表日：2008/7/23 作者：長野雅廣(Masahiro Nagano)

      在上次的opencv源碼解析之濾波前言1中，按照opencv_tutorials.pdf中的濾波部分試了下常用的4種濾波器的使用方法。在opencv的C++中，這4個函數分別為：blur,GaussianBlur,meidaBlur,bilateralFilter.下面就這幾個函數在opencv中的功能，以及參數做個介紹：均值濾波：其函式宣告為：void blur(InputArray src, OutputArray dst, Size ksize, Point