題目為:有一個已經排序的數組(升序),數組中可能有正數、負數或0,求數組中元素的絕對值最小的數,要求,不能用順序比較的方法(複雜度需要小於O(n)),可以使用任何語言實現例如,數組{-20,-13,-4, 6, 77,200} ,絕對值最小的是-4。這一題該如何求呢?初步的解決思路是: 1.數組中的元素全為正,取最左邊的數字; 2.數組中的元素全為負,取最右邊的數位絕對值; 3.數組中有正數有負數,就用二分法尋找,判斷中間元素的符號
題目:給定一個集合S,試找出3個數a, b, c,使得a+b+c=0。也即從集合中找出所有的和為0的3個數。例如:集合S={-1,0, 1, 2, -1, 4},則滿足條件的3個數有2對:(-1, 0, 1)和(-1, 2, -1)。注意(-1,1,0)與(-1,0,1)算同一個解,所以不用重複考慮。當然該例子集合的解也可以寫成:(0, 1, -1)和(2, -1,
在KUbuntu 13.04 中測試成功: X: ^# o l' n9 L* w$ T1. 安裝依賴 sudo apt-get install libssl0.9.8 sudo apt-get install build-essential libssl-dev iw sudo apt-get install libpcap-dev sqlite3 libsqlite3-dev libpcap0.8-dev sudo apt-get install
昨天看《程式員面試寶典》一道題目問Vector怎麼實現的,結果給的答案是怎麼使用,想起好久沒寫C++了,於是興起寫了一個,折騰到晚上2點,還是有很多Bug,痛點在於記憶體配置方面。。/*================================================================================檔案名稱:MyVector.h功能:類比STL中的vector容器 作者:sunnyrain日期:2007-10-20編譯環境:MinGW
說的是很早以前染布行業的事兒。過去因為技術落後,我們前輩染布匹的時候要用大鐵鍋燒開水再加入顏料和布匹一起煮,這種土辦法染出的布在洗滌的時候很容易褪色,如果要是哪一家染出的布不易褪色或褪色慢一些就會賺更多的錢,但大家都不知道該怎麼做。忽然有一天老張(我就這樣說吧)因為生意不好生氣了(或者因為酒喝多了),在煮布的時候拿著木棒用力敲打鐵鍋以消心中不快(和中醫FANS滿地打滾一樣),但染出的布卻出乎了老張的意料:這鍋布不容易褪色(鐵鏽敲進鍋裡了)!老張是個聰明人,馬上想到了是不是因為敲打鐵鍋的原因,再試
我用的是一個金士頓的4G隨身碟,普通的那種,只能當成u盤用,沒有啟動功能。以前都一直以為啟動型隨身碟有什麼特殊的要求呢,今天看了一些量產啟動的文章,才知道那個真沒啥神秘的,大部分普通隨身碟都可以做成啟動類型的。 上午用了兩個小時,看文章下載軟體,一次就製作成功了。普通的隨身碟,變成了一個可以啟動的USB-CDROM,剩下的3.6G當作隨身碟使用。哈哈,這下連光碟機都省了,系統啟動可以從u盤直接進入WINPE,或者linux系統,或DOS。以後維護系統可是方便多了。 原理其實很簡單,首先用
VMWare7.1有一個比較的大的變化,就是對顯示的3D支援更加完善了,但是如果開啟以前版本建立的虛擬機器,卻沒有關於Display的設定。 經過對設定檔的比較,發現只要修改尾碼為 .vmx .vmdk的檔案,即可出現Display的配置。 方法如下,尋找這些尾碼的設定檔中的 virtualHW.version,還有 ***.virtualHWVersion,修改值為 "7",重新開啟vmware軟體,就可以看到虛擬機器硬體裝置配置的變化了。
為了做一些Windows下的測試,在Linux伺服器上裝了一個qemu的虛擬器。之所以選擇qemu,主要是這個軟體大部分linux發行版都支援,最新的核心也支援kvm,速度上有了明顯的提高,而且安裝起來非常省事。 因為以前用vncserver用的比較多,安裝window系統的時候,也傻乎乎的用vnc遠程視窗進行安裝。速度那個慢啊,滑鼠反應延遲很厲害。debian下的qemu居然對鍵盤還沒有反應。 鬱悶了好一段時間,後來忽然發現,這個qemu居然內建了對vnc協議的支援,結果一
該病毒運行時,將自動在qq/msn等聊天工具上發送/傳染。它在系統中同時啟動三個執行個體,互為監測,殺掉其中一個進程,另外兩個會立刻重新啟動它。並且修改了多處系統註冊表,重起仍然會導致自動運行。刪除方法:(以系統目錄為c:/winnt為例)0、先copy c:/winnt/system32/userinit.exe c:/winnt/system32/userinit32.exe
Redirected from NginxChsHttpProxyModule此模組能代理請求到其它伺服器.這是 HTTP/1.0 版本的代理,暫時無法保持 keep-alive 的請求.(因此,到後端的連結每次請求都會建立和關閉)Nginx 和瀏覽器使用 HTTP/1.1 進行對話,而跟後台伺服器使用 HTTP/1.0,所以它能處理瀏覽器keep-alive的請求Example:location / { proxy_pass http://localhost:8000;
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
題目:輸入兩個整數序列。其中一個序列表示棧的push順序,判斷另一個序列有沒有可能是對應的pop順序。為了簡單起見,我們假設push序列的任意兩個整數都是不相等的。比如輸入的push序列是1、2、3、4、5,那麼4、5、3、2、1就有可能是一個pop系列。因為可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,這樣得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2
template<class T>class Test {public: template<class Other> class show { public: typedef Test<Other> other; };};template<typename T, class A = std::allocate<T> >class SList{ //.... struct Node { //.... }; //typedef A:
標頭檔中加入 afx_msg void OnDropDown(NMHDR* pNotifyStruct, LRESULT*pResult); BEGIN_MESSAGE_MAP(CDlgFileShare, CDialog) //{{AFX_MSG_MAP(CDlgFileShare) ON_NOTIFY(TBN_DROPDOWN, AFX_IDW_TOOLBAR, OnDropDown) //用於下拉式功能表 //}}AFX_MSG_MAPEND_MESSAGE_MAP()int
用multiset集合類的時候要包含#include<stdlib.h>#include<set>#include<iostream>using namespace std;以上一個都不能少multiset<type, compare>預設compare為升序,而且只有重載了<操作符的才能正常運用對於其他類型,我們就要自訂compare結構體struct cmp{ bool operator()(const int& a,
今天收穫不小啊,自創了一個快速O(n)複雜度的求1 ---- 1000,000範圍內的所有素數 註:這個方法確實是自創,如果有人想轉,請註明本文來處,否則我會很不爽的 思路:首先定義一個isPrime[1000001]的數組,初始化為0;isPrime[i] = 0表示i還沒有確定是否是素數,isPrime[i] = 1表示i一定不是素數 對於一個數,他一定是由某些素數相乘得到的,那麼假如我們得到了一個x為素數,那麼可以利用x去掉比x大的是x的倍數的數
轉載地址:http://blog.163.com/max_xbw/blog/static/192669039201171415550309/題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1175 “連連看”相信很多人都玩過。沒玩過也沒關係,下面我給大家介紹一下遊戲規則:在一個棋盤中,放了很多的棋子。如果某兩個相同的棋子,可以通過一條線連起來(這條線不能經過其它棋子),而且線的轉折次數不超過兩次,那麼這兩個棋子就可以在棋盤上消去。不好意思,由於我以前
int send( SOCKET s, const char FAR *buf, int len, int flags
在交叉編譯的時候我們需要用到其他的庫,在config時候可以通過“-I”來指定標頭檔目錄,但是每次都需要設定的話難免有些麻煩,找到一個簡單的方法。看下文的紅色部分。有大量的環境變數可供設定以影響 GCC 編譯器的方式。利用這些變數的控制也可使用合適的命令列選項。一些環境變數設定在目錄名列表中。這些名字和PATH 環境變數使用的格式相同。特殊字元 PATH_SEPARATOR (安裝編譯器的時候定義)用在目錄名之間。在 UNIX系統中,分隔字元是冒號,而 Windows 系統中為分號。
1.問題描述 有一條“封閉”曲線劃定的地圖,界定曲線上的點有“1“表示,曲線內外的點用“0”表示(具體資料由另檔案提供)。 試實施圖形點掃描,統計地圖的面積即“封閉”曲線內“0”點數。 2.設計思路 要統計用“1”標識的標識的封閉曲線內“0”點的點數,關鍵在於如何識別哪些“0”點在封閉曲線內,哪些“0”點在封閉曲線外。 試對封閉曲線外的“0”點實施“擴散傳染”處理,處理成“2”點,以與曲線的“0”點相區別。考慮到連續曲線可能複雜的彎曲變化,用簡單一次窮舉難以區分曲線內與外的“