其他

http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html      今天看演算法分析是，看到一個這樣的問題，就是在一堆資料中尋找到第k個大的值。      名稱是：設計一組N個數，確定其中第k個最大值，這是一個選擇問題，當然，解決這個問題的方法很多，本人在網上搜尋了一番，尋找到以下的方式，決定很好，推薦給大家。    

如果你在Windows平台下開發OpenGL程式，那麼系統中內建的OpenGL庫就是1.1的，如果想使用1.2或者更高版本的OpenGL庫，那麼只能使用OpenGL擴充，在網上關於如何使用OpenGL擴充的文章很多，但是多數都是簡單帶過，抄來抄去，很少有實際的代碼，我當時也遇到過同樣的問題，幾經周折終於找到瞭解決辦法，不敢獨享，拿出來與大家分享，如果有什麼不當之處，一定告訴我，感激不盡！一． 概念的澄清經常會看到論壇裡面有人這樣問：         哪裡能下載OpenGL2.0的標頭檔和庫檔案？

The OpenGL standard allows individual vendors to provide additional functionality through extensions as new technology is created. Extensions may introduce new functions and new constants, and may relax or remove restrictions on existing OpenGL

整理自 http://blog.csdn.net/v_JULY_v/article/details/6444021求子數組的最大和題目描述：輸入一個整形數組，數組裡有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度為O(n)。例如輸入的數組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組為3, 10, -4, 7, 2，因此輸出為該子數組的和18。 思路1

百度經驗中關於某個排列的下一個排列的演算法描述如下：按照STL文檔的描述，next_permutation函數將按字母表順序產生給定序列的下一個 較大的排列，直到整個序列為降序為止。prev_permutation函數與之相反，是產生給定序列的上一個較小的排列。二者原理相同，僅遍例順序相

http://smallbridge.sinaapp.com/96002.html 1、一個隨機數產生器以機率p產生0，以機率(1-p)產生1，怎樣產生等機率的0和1？如果用這個隨機數產生器產生兩個位，出現00的機率為，出現01的機率為，出現10的機率為，出現11的機率為。看到沒有，出現01和10的機率相等。那麼我們就可以用這個隨機數產生器每次產生2位，直到產生的是01或者10，當為01時，輸出0，當為10時輸出1。問題擴充：還是給這麼一個隨機數產生器，要求等機率地產生。解法1：每次產生n位，當

文章目錄 IntroductionThe Difference between ASCII and Binary Files?Example of ASCII filesEditing Binary FilesViewing Binary FilesWriting Binary Files, Part 2Summary

重複題目:輸入一個整形數組，數組裡有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度為O(n)。此題最初載於http://blog.csdn.net/v_JULY_v/article/details/6444021我在文章中也對其做了總結，並對線性時間的演算法做了自己的證明，這裡重複如下（其實後面的遞迴式本身就證明了演算法的正確性，這裡只是希望通過暴力的方法嘗試對從另一個方面對它進行證明，即窮舉所有可能出現情況）：“關於這道題

本文連結：http://www.titilima.cn/show-544-1.html先看一段引文，出處不甚清楚，但肯定是一本紙質出版物。 > 程式啟動後就執行的那個線程稱為主線程（primary thread），主線程有兩> 個特點，第一，它必須負責 GUI（Graphic User Interface）程式中的主訊息循> 環。第二，這一線程的結束（不論是因為返回或因為調用了 ExitThread()）會>

陳碩 (giantchen_AT_gmail)Blog.csdn.net/Solstice原文：http://blog.csdn.net/Solstice/article/details/5166912 翻轉一個字串，例如把 "12345" 變成 "54321"，這是一個最簡單的不過的編碼任務，即便是 C 語言初學者的也能毫不費力地寫出類似如下的代碼： // 版本一，用中間變數交換兩個數，好代碼void reverse_by_swap(char* str, int n){  char*

我使用的是SecureCRT5.5SecureCR下的檔案傳輸通訊協定有ASCII、Xmodem、Zmodem檔案傳輸通訊協定檔案傳輸是資料交換的主要形式。在進行檔案傳輸時，為使檔案能被正確識別和傳送，我們需要在兩台電腦之間建立統一的傳輸協議。這個協議包括了檔案的識別、傳送的起止時間、錯誤的判斷與糾正等內容。常見的傳輸協議有以下幾種： ASCII：這是最快的傳輸協議，但只能傳送文字檔。 Xmodem：這種古老的傳輸協議速度較慢，但由於使用了CRC錯誤偵測方法，傳輸的準確率可高達99.6%。 Ym

http://www.opengl.org/wiki/Creating_an_OpenGL_Context OpenGL Context Creation is the part of initialization that creates a fully realized OpenGL implementation. You need to go through this process to use OpenGL.Contents [hide] 1 A Note on Platforms2 

參與運算的兩個值，如果兩個相應bit位相同，則結果為0，否則為1。即：　　0^0 = 0， 　　1^0 = 1， 　　0^1 = 1， 　　1^1 = 0例如：10100001^00010001=10110000按位異或的3個特點:(1) 0^0=0,0^1=1  0異或任何數＝任何數(2) 1^0=1,1^1=0  1異或任何數－任何數取反(3)              任何數異或自己＝把自己置0                 按位異或的幾個常見用途:(1) 使某些特定的位翻轉   

原文地址：http://www.cppblog.com/acmiyou/archive/2009/08/23/94191.html         這幾天稍微看了一些關於GLSL的頂點著色以及片元著色的一些相關知識.目前來講還有一個著色器則是Geometry_shader..我的顯卡用不了這個功能..當然有點遺憾>_<..        

原文：http://blog.pfan.cn/elove/22917.html學習了。。。一個輕鬆製作和處理向量圖的工具和方法我比較喜歡用MetaPost，因為它簡單而優美，基本而強大。MetaPost尤其適合於繪製由數學精確控制的圖形，例如我曾經利用MetaPost設計了一個平面石墨捲曲成碳納米管的過程的示範動畫，自以為很是得意，其實都是人家MetaPost的功勞。然而，我有時會遇到這些情形——也許你可能也遇到過，比如：1.

1.微軟面試題：在排序數組中，找出給定數位出現次數，比如 [1, 2, 2, 2, 3] 中2的出現次數是3次。解法：二分尋找評論：二分尋找和排序在很多數值類的演算法中應用廣泛，基本上可以說，對這兩個演算法不熟練，會悲劇。上題可以擴充為：在一些無序的數字中尋找某個數字出現的個數。擴充後的解法可以先進行排序，後面的解法同。排序則當然要用快排了。這個解法應該說就是一個令人滿意的答案了。 2.新浪面試題：刪除字串中多餘的空格給定字串，刪除開始和結尾處的空格，並將中間的多個連續的空格合并成一個。 比如

每一種作業系統都是由成千上萬個不同種類的檔案所組成的。其中有系統本身內建的檔案，使用者自己的檔案，還有共用檔案等等。我們有時候經常忘記某份檔案放在硬碟中的哪個地方。在微軟的WINDOWS作業系統中要尋找一份檔案是相當簡單的事情，只要在案頭上點擊“開始”－“搜尋”中就能按照各種方式在本地硬碟上，區域網路絡，甚至在INTERNET上尋找各種檔案，文檔。　　可是使用Linux的使用者就沒有那麼幸運了，在Linux上尋找某個檔案確實是一件比較麻煩的事情。畢竟在Linux中需要我們使用專用的“尋找”命令來

Google（Google）演算法面試題  1.Google面試題：給定能隨機產生整數 1 到 5 的函數，寫出能隨機產生整數 1 到 7 的函數。 回答：此題的關鍵是讓產生的 1 到 7 的數出現機率相同。 只要我們可以從 n 個數中隨機選出 1 到 n 個數，反覆進行這種運算，直到剩下最後一個數 即可。 我們可以調用 n 次給定函數，產生 n 個 1 到 5 之間的隨機數，選取最大數所在位置即 可滿足以上要求。 例如 初始的 7 個數[1,2,3,4,5,6,7]. 7 個 1 到 5

此人是圖形學的大牛，現是UIUC的副教授，這段代碼是他當年在CMU念博士時候寫的： void free_block() {#if defined(_MSC_VER) // The Microsoft compiler has a problem with the // standard syntax below. For some reason, // expanding it into the following

大部分外部排序的理論書籍都講解基於磁帶的外部排序，其理論可以作為基礎，而磁碟的排序可能有所不同，摘錄一篇文章，比較簡單，更詳細的資訊還需要參照書籍，如TAOCP。:-)http://exceptional-code.blogspot.com/2011/07/external-sorting-for-sorting-large.html External Sorting for sorting large files in disk Sorting is a fundamental