其他

(1)    找出兩個字串的最長公用子串題目：輸入兩個字串，找出兩個字串中最長的公用子串。找兩個字串的最長公用子串，這個子串要求在原字串中是連續的。因此我們採用一個二維矩陣來儲存中間結果，下面我們看這個二維數組如何構造？假設兩個字串分別是：”bab”和”caba”。如果str[i] == str[j] 則matrix[i][j] = 1，否則matrix[i][j] =

 在之前一篇文章裡介紹驅動開發環境搭建過程，現在就開始寫驅動了。我是照著鬱金香的視頻教程學習驅動開發的。那驅動有些課時比較多餘，我在學習的過程當中會終合考慮合并一些課時。今天這一課是學著寫一個驅動的helloworld，並用WDK環境編譯成sys檔案。為了對驅動開發有一個更深入的瞭解，我在此並沒有用我之前搭建好的VS2010驅動便宜環境，而是直接用notepad++，它是一個記事本的擴充程式，支援文法高亮。建立一個HelloDriverWorld.c，然後用notepad++編輯它，代碼如下：#

 Makefile 簡單編寫(二)                                                        ――靜態庫       很多基本上都和Makefile 簡單編寫(一)一樣，只是最後產生庫時有所不一樣。ar rcs libstaticlib.a $(OBJECT_O)

     最近在學習M3G, 閱讀align()與setAlignment()的規範說明時遇到點問題。我也在各大論壇上發帖詢問，但遲遲沒有人問津，於是我潛心苦讀API文檔， 充分發揮了我豐富的想象力，得出了一點小小的猜測。當然我得先與大家分享一下我的疑問：   1. setAlignment(Node zRef, int zTarget,  Node yRef,  int yTarget) 共有四個參數，

 例子        在這裡我將示範怎麼運用我們所討論的來解決一個Topcoder問題。為了這個我選擇了一個難度適中的題目，FairWorkload，是在SRM169中div1中level2的。        對於這個問題，許多工人需要檢查很多檔案櫥櫃。這些櫥櫃不都是相同的大小的，我們知道每個櫥櫃可以容納幾個檔案夾。題目要求我們找到一個安排能夠使每個工人所檢查檔案夾的最大數量最小，並且一個工人的檢查櫥櫃必須是相鄰的。      

編譯ffmpeg的VC動態庫1. 安裝minGW + MSYS下載minGW：MinGW-3.1.0-1.exe(我是用了這個版本的，我猜想要是直接下了mingw-5.1.3的話就可以不用再下一些升級包了，沒有實驗過)http://prdownloads.sourceforge.net/mingw/MinGW-3.1.0-1.exe?download雙擊安裝 下載MSYS：bash-3.1-MSYS-1.0.11-1-src.tar.bz2http://jaist.dl.sourceforge.

使用字典樹1author: luison9999原文連結簡介有許多演算法和資料結構可以用來在一個文本中索引和尋找一個字串，有的已經包含在了標準庫中，但不是所有的；字典樹這個資料結構就是一個很好的例子。讓一個單詞作為一個單獨的字串字典就是一個很大的單詞集合。如果我們有一個字典，我們需要知道一個單詞是否在這個字典中，那麼字典樹就可以協助我們。但是你可能會問自己，“為什麼不用set<sting>和hash table呢？”有兩個主要的原因：字典樹可以在O(L)的時間內（L是一個單詞的長度）

以下是YUV420轉RGB24函數，有試過可以的，其中參數src0 是Y量的起始指標， src1 是U量的起始指標 ， src2是 V量的起始指標dst_ori 是RGB buffer的起始指標width 為寬，height 為高對於YUV420格式資料的YUV量分配分別是Y量為 資料的起始指標U量為 資料的起始指標 + 寬*高V量為 資料的起始指標 + 寬*高*5/4void ConvertYUVtoRGB(unsigned char *src0,unsigned char

    大家都知道，無認論是DX還是OpenGL中的幾何變換都與矩陣分不開， 今天我要分享一下近期所學習的關於平面陰影的知識。    在OpenGL中，在物體座標系下的點，與modelView矩陣左乘後，就可以轉化到眼座標系下，然後經過投影變化，三維裁剪，視口變換，最後映射到螢幕座標以顯示出來。其中的投影變化就與我們今天說說的投影矩陣有異曲同工之嫌。下面我將從數學上證明投影矩陣的由來。

 # This program is coded for my Darling Little fish, Super pumpkiner.# It was born like this: for a long time, she asked me 'what is the weather like tomorrow or the day after it.'# So, I am a programmer. Coding is what I am good at.## @123 light

編寫一棵樹字典樹可以有很多的方式來實現，有些可以用來在字典中尋找單詞的集合這些單詞可能和要找的單詞有一點不同，其他的實現方式可以用來尋找一個和目標單詞完全符合的單詞。這裡字典樹的實現方式將只能尋找完全符合的單詞和計數有相同首碼的單詞數量。這裡的實現將使用虛擬碼，因為不同的編碼者可能使用不同的程式設計語言。我們將寫下邊4個函數：addWord. 這個函數將添加一個單獨的單詞到字典中。contPreffixes. 這個函數將計算字典中和字串首碼相同的單詞的個數。contWords.

 複雜度分析在介紹中你可以發現尋找和插入一個單詞的複雜度是線性，但是我們沒有完成這個分析。在插入和尋找中在一棵樹中降低一層可以在常數時間內完成，同時這個程式每次降低一層的會從字串中去掉一個字元；我們可以總結出每個函數在樹中訪問L層每個函數在樹中往下訪問一層，都是常數的時間，然後在字典樹中插入和尋找一個單詞都可以在O(L)的時間完成。這個字典樹中使用的記憶體是根據儲存邊和有多少單詞有相同的首碼決定的。其他種類的字典樹我們使用字典樹來儲存小寫字母的單詞，但是字典樹也可以來儲存其他的很多東西。我們可以

快速排序（Quick Sort）：快速排序（Quick Sort）的基本思想是：通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對著兩部分記錄繼續進行排序，以達到整個序列有序的目的。例題：假設現在我們要對數組{50, 10, 90, 30, 70, 40, 80, 60, 20}進行排序。演算法實現如下：#include <iostream>using namespace std;int Partion(int *array,

以前在遊戲公司的時候每天都要玩DOTA,現在快一年沒玩遊戲了吧，最近又開始寂寞了，呵呵，開始玩dota，網上不是流傳一句話：寂寞男玩dota。玩dota的技術一般，在vs上基本是被虐的對象。玩dota的時候用過一個協助工具輔助，協助顯示血條。是：http://www.m5home.com/ajsoft/war3/index.htm 因為寂寞嘛，我也開始研究遊戲協助工具輔助開發。

歸併排序（Merge Sort）：歸併排序（Merge Sort）的基本思想是：“歸併”的含義是將兩個或兩個以上的有序表組合成一個新的有序表。因此歸併排序就是利用歸併的思想來實現的，假設初始序列含有n個記錄，則可以看成是n個有序的子序列，每個子序列的長度為1，然後兩兩歸併，得到 (n+1)/2個長度為2或1的有序子序列；再兩兩歸併，….，如此重複，直至得到一個長度為n的有序序列位置，這種排序方法稱為2路歸併排序。例題：假設現在我們要對數組{50, 10, 90, 30, 70, 40, 80,

二分尋找By lovroTS ekse原文地址        二分尋找時電腦科學中一個基礎的演算法。為了研究它，我們要先建立一個理論上的支柱，然後正確的用它來實現這個演算法同時避免每個人都討論過的離奇的差一錯誤。在一個已排序序列中尋找一個值        二分尋找最簡單的形式，它用於快速的在已排序序列中尋找一個值（現在把這個序列認為是一個普通的數組）。我們把要尋找的值叫做目標值（target）作為區別。二分尋找始終維護一個原始序列的包含目標值的子序列。這個子序列叫做搜尋地區（search

我們在用鍵盤錄入的時候，有可能會遮擋錄入框，所以我們應調整UIView的位置，使其不被遮擋。我寫了一個通用的方法可以解決這個問題：- (void)moveView:(UITextField *)textField leaveView:(BOOL)leave{UIView *accessoryView = textField.inputAccessoryView;UIView *inputview = textField.inputView;int textFieldY = 0;int

(1)    求數組中的子數組之和的最大值(2)    求數組中的最長遞增子序列(1)    求數組中的子數組之和的最大值。題目：輸入一個整形數組，數組裡有整數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度為O(n)。我們定義nSum表示臨時子數組之和，nAll表示子數組之和的最大值。當nSum < 0 時，則nSum + array[i] <

更進一步：主要原理        當你遇到一個你認為可用用二分尋找解決的問題時，你需要用一些方法來驗證它可行。現在我將在另一層進行抽象，這允許我們解決更多的問題，讓二分尋找的證明更簡單並能實現它們。這一部分有點正式，但是加油，它也不是想象的那麼難。      

上一篇文章中只介紹了在url中傳參數的方法，這樣只能傳字串類型的參數，如果我們想傳object類型的參數如何辦呢？其實也是有方法的，提供兩篇網上的文章，一看就明白如何傳了。http://groups.google.com/group/three20/browse_thread/thread/1f70e6b36ce8999b/b0a24d7b5347c512?lnk=gst&q=url+navigation+object#b0a24d7b5347c512http://technote.me