其他

題目：You have given two arrays, sayA: 4, 1, 6, 2, 8, 9, 5, 3, 2, 9, 8, 4, 6B: 6, 1, 2, 9, 8where B contains elements which are in A in consecutive locations but may be in any order.Find their starting and ending indexes in A. (Be careful of duplicate

題目描述：An element in a sorted array can be found in O(log n) time via binary search. But suppose I rotate the sorted array at some pivot unknown to you beforehand. So for instance, 1 2 3 4 5 might become 3 4 5 1 2. Now devise a way to find an element

題目：類CMyString的聲明如下：class CMyString{public:      CMyString(char* pData = NULL);      CMyString(const CMyString& str);      ~CMyString(void);      CMyString& operator = (const CMyString& str);private:      char*

# Virtual wiki.atyu30.com# Author atyu30# Date: 2011/08/31## uname -r -m -o#2.6.18-194.el5 x86_64 GNU/Linux## nginx -v#nginx: nginx version: nginx/1.1.1# Change 2011/09/02# MediaWiki-1.17.0 php-fpm Nginx Sphinxserver {listen 443;#listen 8

A. 特點1. 高效、記憶體使用量少。2. 許可權分離，使用者間互不干擾。3. 動態進程管理，資源分派均衡。B. 應用程式說明Nginx：事件驅動的 Web 服務器，採用模組化設計，小巧、高效。PHP-FPM：支援快速進程管理的 PHP FastCGI 介面版本，用它實現動態進程管理，提高資源使用效率。C. 整個架構的簡單說明Nginx 處理所有的 Web 請求，它將 PHP 的請求 Match 出，發送給上遊伺服器處理，這裡的上遊伺服器就是 PHP-CGI。PHP-CGI 工作在

     原文地址：http://www.matrix67.com/blog/archives/501                    http://www.matrix67.com/blog/archives/502     

社交網路真的能變身成為電訊廠商嗎？Facebook最近開始推出一系列新功能，讓iPhone使用者能夠實現免費通話。iPhone版的Messenger應用的使用者在很長時間以前就能實現互傳資訊了。在加拿大進行了成功測試之後，Facebook向美國使用者提供了同樣的功能。使用者可以通過Wi-Fi或蜂窩資料來打電話。第一個報道該訊息的似乎是The

 撰寫了基於SIP的meeting壓力測試指令碼。可以實現同時50個人同時進入meeting，然後說話，12秒後同時退出聊天室，系統等待8秒，再次重複50個人進入會議室，可以實現對meeting的壓力測試。    壓力測試流程圖如下：    invite--------------->meeting    407<------------------meeting    invite with auth----->meeting    100<--------------

題目：      找出有序數組中指定元素出現的次數，要求時間複雜度為O(lgn)      ex，      數組｛0,0,0,2,3,3,3,3,3,4,5,5｝，0出現3次，3出現5次 思路：      很容易想到的一個辦法是binary_search找到指定元素，然後左右查詢，得到出現的次數k，但其時間複雜度為O(lgn)+k。      可通過改進binary_search，做兩次尋找，一次得到指定元素的起始出現位置，一次得到終止出現位置。 代碼實現如下：#include

風雲的部落格發表了一篇《平等》http://blog.codingnow.com/2009/02/equality.html 講到了平等的問題，其實是“技術民主”的問題。我認為在技術上，應該保持民主，這話既是對老闆、專案經理、架構師說到的，也是對一線的編碼人員說的。 我經常聽到一些抱怨，“懂的人沒法決定，做決定的人都不懂”，指專案經理等，對於技術細節不是很懂，但是具有決定、決策權力，往往不做調查就做出有偏差、甚至是失誤的決定；而懂細節，知道來龍去脈的開發人員，卻對於項目無法產生影響，只能私底下抱

MemoryPool代碼： #include <Windows.h>#include <cassert>template <typename T, int ALLOC_BLOCK_SIZE = 50>class MemoryPool{public: MemoryPool(void) { }; virtual ~MemoryPool(void) { }; static VOID* operator new(size_t

題目：給出兩個單向鏈表的頭指標，比如h1、h2，判斷鏈表是否相交，如果不相交返回NULL；如果相交，返回指向第一個相交節點的指標；時間複雜度控制在O(n)的前提下。 這道題首先要弄明白的是，兩單向鏈表相交的話，一定是Y型相交，不可能出現X型，弄清楚這點後接下來的工作就是：（1）先找到h1，h2的最後一個節點p1和p2，同時記錄節點數量a，b；（2）判斷最後一個節點是否相同；如果不相同則沒相交；如果相同，則從第一個節點和|a-b|+1個節點開始比較，看是否相等，不相等就尋找下一個節點直到找到交叉點

先建立新工程，網上許多文檔都介紹建立一個Ｗｉｎ３２動態連結程式庫工程，我們這裡也一樣，建立一個空白的工程儲存。　　同樣，將ｏＳＩＰ２版本３．０．１ src目錄下的Ｏｓｉｐｐａｒｓｅｒ２目錄下的所有檔案都拷到我們剛建立的工程的根目錄下，在ＶＣ６上操作：      

題目： 10個房間裡放著隨機數量的金幣。每個房間只能進入一次，並只能在一個房間中拿金幣。一個人採取如下策略：前四個房間只看不拿。隨後的房間只要看到比前四個房間都多的金幣數，就拿。否則就拿最後一個房間的金幣。 編程計算這種策略拿到最多金幣的機率。  int genrand(int a, int b){ return rand()%(b-a+1)+a;}void gennum(int *a, int size){ for (int i=0;i<size;i++) {  a[i] =

題目：一個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析演算法的時間複雜度。分析：這道題最近經常出現，包括MicroStrategy等比較重視演算法的公司都曾先後選用過個這道題作為面試題或者筆試題。首先我們考慮最簡單的情況。如果只有1級台階，那顯然只有一種跳法。如果有2級台階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1級；另外一種就是一次跳2級。現在我們再來討論一般情況。我們把n級台階時的跳法看成是n的函數，記為f(n)。當n>2時，第一次跳的時候就有兩種

一直在看＜Asterisk，電話未來之路CHN2＞這個電子文檔，卻越看越糊途。於是在N+X次的Baidu後找到這個文檔：[separator]=================================================== http://skytony.spaces.live.com/blog/cns!3ADCAF7D549E5C1E!209.entry 設定檔 “extensions.conf” 包含了Asterisk的撥號方案（dial

題目：輸入一個鏈表的頭結點，從尾到頭反過來輸出每個結點的值。鏈表結點定義如下：struct ListNode{      int       m_nKey;      ListNode*

題目:     給定數組Arr[n]，對於其中的每個元素Arr[i]（0=<i<n），在Arr[0...i-1]中找到元素Arr[k],Arr[k]滿足Arr[k]>Arr[i]，並且i-k值最小(即最靠近)。     要求O(n)時間內找出Arr中所有元素對應的Arr[k]的位置。     ex,     src[]: 9, 5, 2, 4, 7     dst[]: -1,0, 1, 1, 0 思路：    

      年前有一段時間看了篇“如何識別進階的驗證碼”的文章，裡面所提到的很多東西都是我平時所接觸所用到的，於是乎就拿百度貼吧的驗證碼來練了練手。百度貼吧的驗證碼如所示搗鼓了一兩天的時間，對於手動分割好的單個字元的識別準確率倒是不低，不過始終沒能很好的解決粘連字號的分割問題，後來就放下了。       這兩天一同學讓幫忙破解一網站的驗證碼，瞅了下是比較傳統的數字驗證碼，而且無粘連、扭曲、傾斜，於是就開始著手破解了。       要識別的驗證碼如所示：                      

Awstats 是一款基於 Perl 的 WEB 日誌分析工具，而 JAWStats 是一款基於 PHP 的統計套件，旨在為 Awstats 提供更為精美圖形介面。一、安裝和配置 AwstatsAwstats 安裝非常簡單，但必須先確認你伺服器上 Perl 的環境已經就緒。考慮到網站流量不大，每日一次的 Nginx 日誌切割也可以省略了。。。1. 下載與安裝wget http://prdownloads.sourceforge.net/awstats/awstats-7.0.tar.gztar