百度面試題:求一個已排序的數組中絕對值最小的元素

題目為:有一個已經排序的數組(升序),數組中可能有正數、負數或0,求數組中元素的絕對值最小的數,要求,不能用順序比較的方法(複雜度需要小於O(n)),可以使用任何語言實現例如,數組{-20,-13,-4, 6, 77,200} ,絕對值最小的是-4。這一題該如何求呢?初步的解決思路是:    1.數組中的元素全為正,取最左邊的數字;    2.數組中的元素全為負,取最右邊的數位絕對值;    3.數組中有正數有負數,就用二分法尋找,判斷中間元素的符號     

在數組中找出3個數使得它們和為0

題目:給定一個集合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(64位) 安裝Minidwep-gtk(Aircrack-ng、Reaver)

在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

   昨天看《程式員面試寶典》一道題目問Vector怎麼實現的,結果給的答案是怎麼使用,想起好久沒寫C++了,於是興起寫了一個,折騰到晚上2點,還是有很多Bug,痛點在於記憶體配置方面。。/*================================================================================檔案名稱:MyVector.h功能:類比STL中的vector容器 作者:sunnyrain日期:2007-10-20編譯環境:MinGW

轉:從一個故事看經驗、科學與偽科學

說的是很早以前染布行業的事兒。過去因為技術落後,我們前輩染布匹的時候要用大鐵鍋燒開水再加入顏料和布匹一起煮,這種土辦法染出的布在洗滌的時候很容易褪色,如果要是哪一家染出的布不易褪色或褪色慢一些就會賺更多的錢,但大家都不知道該怎麼做。忽然有一天老張(我就這樣說吧)因為生意不好生氣了(或者因為酒喝多了),在煮布的時候拿著木棒用力敲打鐵鍋以消心中不快(和中醫FANS滿地打滾一樣),但染出的布卻出乎了老張的意料:這鍋布不容易褪色(鐵鏽敲進鍋裡了)!老張是個聰明人,馬上想到了是不是因為敲打鐵鍋的原因,再試

把普通隨身碟做成了一個啟動型USB-CDROM + 隨身碟

 我用的是一個金士頓的4G隨身碟,普通的那種,只能當成u盤用,沒有啟動功能。以前都一直以為啟動型隨身碟有什麼特殊的要求呢,今天看了一些量產啟動的文章,才知道那個真沒啥神秘的,大部分普通隨身碟都可以做成啟動類型的。 上午用了兩個小時,看文章下載軟體,一次就製作成功了。普通的隨身碟,變成了一個可以啟動的USB-CDROM,剩下的3.6G當作隨身碟使用。哈哈,這下連光碟機都省了,系統啟動可以從u盤直接進入WINPE,或者linux系統,或DOS。以後維護系統可是方便多了。  原理其實很簡單,首先用

VMWare7.1升級以前版本硬體環境的方法

  VMWare7.1有一個比較的大的變化,就是對顯示的3D支援更加完善了,但是如果開啟以前版本建立的虛擬機器,卻沒有關於Display的設定。   經過對設定檔的比較,發現只要修改尾碼為 .vmx   .vmdk的檔案,即可出現Display的配置。   方法如下,尋找這些尾碼的設定檔中的 virtualHW.version,還有 ***.virtualHWVersion,修改值為 "7",重新開啟vmware軟體,就可以看到虛擬機器硬體裝置配置的變化了。

內建VNC伺服器的QEMU虛擬機器,夠用,好用!

    為了做一些Windows下的測試,在Linux伺服器上裝了一個qemu的虛擬器。之所以選擇qemu,主要是這個軟體大部分linux發行版都支援,最新的核心也支援kvm,速度上有了明顯的提高,而且安裝起來非常省事。    因為以前用vncserver用的比較多,安裝window系統的時候,也傻乎乎的用vnc遠程視窗進行安裝。速度那個慢啊,滑鼠反應延遲很厲害。debian下的qemu居然對鍵盤還沒有反應。    鬱悶了好一段時間,後來忽然發現,這個qemu居然內建了對vnc協議的支援,結果一

funny.exe 木馬病毒的手動刪除方式

該病毒運行時,將自動在qq/msn等聊天工具上發送/傳染。它在系統中同時啟動三個執行個體,互為監測,殺掉其中一個進程,另外兩個會立刻重新啟動它。並且修改了多處系統註冊表,重起仍然會導致自動運行。刪除方法:(以系統目錄為c:/winnt為例)0、先copy c:/winnt/system32/userinit.exe  c:/winnt/system32/userinit32.exe   

詳細解釋:nginx中ChsHttpProxyModule模組各項配置及其含義

Redirected from NginxChsHttpProxyModule此模組能代理請求到其它伺服器.這是 HTTP/1.0 版本的代理,暫時無法保持 keep-alive 的請求.(因此,到後端的連結每次請求都會建立和關閉)Nginx 和瀏覽器使用 HTTP/1.1 進行對話,而跟後台伺服器使用 HTTP/1.0,所以它能處理瀏覽器keep-alive的請求Example:location / {  proxy_pass        http://localhost:8000; 

memory pool(記憶體池)的模板實現(暫不支援多線程)

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

程式員面試題精選(24):棧的push、pop序列

題目:輸入兩個整數序列。其中一個序列表示棧的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消除歧義

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運用 HDU 1540 Tunnel Warfare

用multiset集合類的時候要包含#include<stdlib.h>#include<set>#include<iostream>using namespace std;以上一個都不能少multiset<type, compare>預設compare為升序,而且只有重載了<操作符的才能正常運用對於其他類型,我們就要自訂compare結構體struct cmp{    bool operator()(const int& a,

快速求1000,000範圍內的所有素數,複雜度為O(n)

今天收穫不小啊,自創了一個快速O(n)複雜度的求1 ---- 1000,000範圍內的所有素數 註:這個方法確實是自創,如果有人想轉,請註明本文來處,否則我會很不爽的 思路:首先定義一個isPrime[1000001]的數組,初始化為0;isPrime[i] = 0表示i還沒有確定是否是素數,isPrime[i] = 1表示i一定不是素數              對於一個數,他一定是由某些素數相乘得到的,那麼假如我們得到了一個x為素數,那麼可以利用x去掉比x大的是x的倍數的數         

acm 1175 連連看

轉載地址:http://blog.163.com/max_xbw/blog/static/192669039201171415550309/題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1175 “連連看”相信很多人都玩過。沒玩過也沒關係,下面我給大家介紹一下遊戲規則:在一個棋盤中,放了很多的棋子。如果某兩個相同的棋子,可以通過一條線連起來(這條線不能經過其它棋子),而且線的轉折次數不超過兩次,那麼這兩個棋子就可以在棋盤上消去。不好意思,由於我以前

深入理解send/recv系統調用!

int send( SOCKET s,      const char FAR *buf,      int len,      int flags

如何指定GCC的預設標頭檔路徑(非常有用)

在交叉編譯的時候我們需要用到其他的庫,在config時候可以通過“-I”來指定標頭檔目錄,但是每次都需要設定的話難免有些麻煩,找到一個簡單的方法。看下文的紅色部分。有大量的環境變數可供設定以影響 GCC 編譯器的方式。利用這些變數的控制也可使用合適的命令列選項。一些環境變數設定在目錄名列表中。這些名字和PATH 環境變數使用的格式相同。特殊字元 PATH_SEPARATOR (安裝編譯器的時候定義)用在目錄名之間。在 UNIX系統中,分隔字元是冒號,而 Windows 系統中為分號。

圖形點掃描

1.問題描述    有一條“封閉”曲線劃定的地圖,界定曲線上的點有“1“表示,曲線內外的點用“0”表示(具體資料由另檔案提供)。   試實施圖形點掃描,統計地圖的面積即“封閉”曲線內“0”點數。 2.設計思路    要統計用“1”標識的標識的封閉曲線內“0”點的點數,關鍵在於如何識別哪些“0”點在封閉曲線內,哪些“0”點在封閉曲線外。   試對封閉曲線外的“0”點實施“擴散傳染”處理,處理成“2”點,以與曲線的“0”點相區別。考慮到連續曲線可能複雜的彎曲變化,用簡單一次窮舉難以區分曲線內與外的“

總頁數: 61357 1 .... 7890 7891 7892 7893 7894 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.