其他

int getNext(char *str,int *next){int len=strlen(str);int index=0;int k=-1;next[0]=k;int max=0;//kmp演算法求next值，取得最大的字串while (index<len){if (k==-1 || str[index]==str[k]){k++;index++;next[index]=k;if

注意這裡為什麼不用mutex，因為只能是對mutex加鎖的線程對其解鎖，其他線程不能解鎖http://blog.csdn.net/caotiancool/article/details/374101讀者優先演算法：設定兩個互斥訊號量：rwmutex 用於寫者與其他讀者/寫者互斥的訪問共用資料                    rmutex  用於讀者互斥的訪問讀者計數器readcountvar rwmutex, rmutex ： semaphore := 1,1 ；int

轉自：http://learning.iteye.com/blog/13275031. 互斥量用於線程的互斥，訊號線用於線程的同步。      這是互斥量和訊號量的根本區別，也就是互斥和同步之間的區別。      互斥：是指某一資源同時只允許一個訪問者對其進行訪問，具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序，即訪問是無序的。  

 本教程適用於正在開發傳統型應用程式並希望利用新的 MFC 功能區架構優勢的 MFC 開發人員。通過本教程的步驟，您將瞭解如何將預設的功能區添加到一個小應用程式中，在 Ribbon Designer 中編輯各個功能區控制項，然後在運行時使用控制項。您將看到通過 MFC 功能區架構編輯和使用功能區控制項非常輕鬆。在本教程中，將完成在應用程式中添加和自訂準系統區的所有必要步驟。本教程涉及Just-In-Time

各位，看一看，瞧一瞧，新出爐的...大拍賣嘍！第二章、在視窗中畫圖精華濃縮：         Windows中負責圖形輸出的是GDI(即Graphic Device

        天天處於有事問百度的狀態，每當有問題，搜尋一下，然後解決，然後忘記。        有很多自己的體會當時還記得，過幾天就忘記了，下次遇到還是要靠百度。這樣的狀態讓我很是不舒服。        註冊這個部落格已經很長時間，僅限於瀏覽別人的部落格，根本沒有發揮用途。        現在狠下心，開始記錄自己的心得，無論是技術還是其他方面；汲取別人的經驗的同時也分門別類記錄一下當時學習的資料；在不斷積累中，提高自己的技術，同時也將成果分享給別人。       

尋找了一下，發現是資源字典中一個資源（DynamicResource ）值沒有定義。記一下這個錯誤，這個bug找了那麼久，最終的解決讓我啼笑皆非，原來是一個背景顏色的命名寫錯了，樣式命名中一個字母的大寫在資源字典中定義成了小寫，程式找不到就報錯了！！！！！！！！唉，xmal裡面的錯誤不像C#語言的一樣，微軟能準確定位到錯誤發生的位置，只能靠最後一個"Background"去找，這樣好生沒有目的性，那麼多控制項的樣式積在那裡，所以讓人憎恨的複製粘貼還是必須的，浪費了很多時間，以後一定要細心。

問題：假設有一台機器，以及在此機器上處理的n個作業a1,a2,...an的集合。每隔作業aj有一個處理時間tj，效益pj，以及期限dj。機器在一個時刻只能處理一個作業，而且作業aj必須在tj連續時間單位內不間斷地運行。如果作業aj在期限dj之前完成，則獲得效益pj，但如果在期限之後才完成，則沒有效益。請給出一個動態規划算法，來尋找能獲得最大量效益的調度，假設所有的處理時間都是1到n之間的整數。分析：其實這個問題類似於01背包問題。1.   

#pragma once　　這是一個比較常用的指令,只要在標頭檔的最開始加入這條指令就能夠保證標頭檔被編譯一次　　#pragma once用來防止某個標頭檔被多次include，#ifndef，#define，#endif用來防止某個宏被多次定義。　　#pragma

http://www.jyeoo.com/math2/ques/detail/7b3043e2-5fe3-45f2-8a5e-d7705c76b443將一條線段任意分成三段，這三段能構成三角形三邊的機率為 1/4不妨設這條線段的長為10，再設三段長分別為x，y，10-x-y，則線段隨機地折成3段的x，y的約束條件為0＜x＜100＜y＜100＜10-(x+y)＜10 ，對應地區如三角形所示，其面積為

Pascal的老爹，N.Wirth老爺爺曾經說過：呆塔撕抓個扯＋阿哥累死母＝菩露古拉母翻譯一下就是： Data Structure + Algorithm =

http://blog.csdn.net/wzhwho/article/details/6169603[root@bb-sns-nac-test02 ~]# cat f1.txt aaa bbb ccc ddd eee fff [root@bb-sns-nac-test02 ~]# cat f2.txt ddd eee fff ggg hhh 取出相同的行： [root@bb-sns-nac-test02 ~]# grep -wf f1.txt

轉自：http://blog.chinaunix.net/uid-311680-id-2973653.html1.1 使用openssl命令簽發二級、三級數位憑證 下面以linux系統為例1.1.1 linux下OpenSSL下的CA機制的配置 

合理使用訊息佇列(Messaging Queue)可大幅降低網路系統架構的耦合度和複雜度，讓各整合組件擁有更靈活的自主彈性。同時非同步處理機制在高效能和高可靠性上也有極佳的表現，是一種較理想的整合解決方案。在 ActiveMQ、ZeroMQ、RabbitMQ 之間徘徊許久，最終還是選擇 RabbitMQ。ZeroMQ 和 RabbitMQ 都支援開源訊息協議 AMQP，不過 ZeroMQ 暫時不支援訊息持久化和崩潰恢複，且穩定度稍差。1. 基礎概念AMQP

 ---註：轉這篇文章不是心裡上找平衡（不過確實也平衡了一些，人性啊），更重要的是基本上寫出了我在公司的感受，但是我卻沒有總結出來。驚醒，更多的是激勵，改變不了別人，自己可以改變。轉此篇，時刻提醒自己。原文如下： 兩年前的今天，剛從大學畢業的我在Microsoft Windows

題目：已知隨機函數rand(),以p的機率產生0，以1-p的機率產生1，現在要求設計一個新的隨機函數newRand(),

http://blog.csdn.net/yanleigis/article/details/3158223如何求兩個相交矩形的交集的面積? 就是交接的公用部分面積?class Rectangle { Point min; Point max; } Rectangle rect1, rect2; Rectangle rect; 找到x座標中中間的兩個值找到y座標中中間的兩個值rect.min.x = max(rect1.min.x, rect2.min.x); //從最小x中找最大的xrect.

轉載：http://www.iteye.com/topic/482274 ejabberd最新的版本有個模組叫做 dynamic_compile， 支援從string動態載入一個模組。有了這個功能我們就可以很方便的動態產生一個模組，加入到我們的運行期。我想的有以下幾個功能： 1. const 模組 2. 如日誌系統的層級： log(S) when 0 >  1 ->    do_log(S); log(_)->    skip. 這樣的模組 編譯的時候 會把前面的就省去了判斷，

轉自：http://www.lirang.net/post/24.html1、什麼是Keep-Alive模式？我們知道HTTP協議採用“請求-應答”模式，當使用普通模式，即非KeepAlive模式時，每個請求/應答客戶和伺服器都要建立一個串連，完成 之後立即中斷連線（HTTP協議為不需連線的協議）；當使用Keep-Alive模式（又稱持久串連、串連重用）時，Keep-Alive功能使用戶端到服 務器端的串連持續有效，當出現對伺服器的後繼請求時，Keep-Alive功能避免了建立或者重建立立串連。

1、給定一個N位元，例如12345，從裡面去掉k個數字，得到一個N-k位的數，   例如去掉2，4，得到135，去掉1，5，得到234。設計演算法，求出所有得到的   N-k位元裡面最小的那一個2、“找明星”，N個人中，只有一個明星：明星不認識其他所有的人，而其他人   都認識明星，這些人中也可能相互認識。你每次只可以問一個人是否認識另一   個人這樣的問題，問最少問多少次可以找出明星。 ——————————————————————————————————————————1、兩個有序鏈表的合并。