可求最小值的棧

題目:實現一個棧,它有三個操作。1、壓棧push。2、出棧pop。3、找出當前棧的最小元素。要求:這三個操作的時間複雜度是O(1)。 解:使用兩個數組(或鏈表),element和least,它們的大小一致。element數組用來存放壓棧和出棧的元素;least數組用來存放當前棧中最小值的下標。1、push操作。把需要壓棧的元素A放進element數組棧頂中、A與least棧頂的值m對應的element最小值比較,如果A小,則往least的棧頂插入A對應的下標值;否則,往least的棧頂插入m值。

Thread、Looper、Handler和Message

   很多初入Android或Java開發的新手對Thread、Looper、Handler和Message仍然比較迷惑,衍生的有HandlerThread、java.util.concurrent、Task、AsyncTask由於目前市面上的書籍等資料都沒有談到這些問題,今天就這一問題做更系統性的總結.  Android開發過程中為什麼要線程能?  我們建立的Service、Activity以及Broadcast均是一個主線程處理,這裡我們可以理解為UI線程.但是在操作一些耗時操作時,比如I/

排序演算法(1) —— 直接插入排序及其改進

參考文章: http://blog.csdn.net/yexinghai/archive/2009/10/10/4649923.aspx該文章對插入排序的演算法,是錯誤的。  直接插入排序原理:將數組分為無序區和有序區兩個區,然後不斷將無序區的第一個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點:設立哨兵,作為臨時儲存和判斷數組邊界之用。實現:(我重新寫了一個)#include <iostream>using namespace std;void

Ubuntu 13.04 – Install Jetty 9

註:如果需要將jetty安裝,並作為服務啟動運行,請參考以下文章:http://pietervogelaar.nl/ubuntu-12-04-install-jetty-9/下面我主要介紹作為jetty作為綠色版本在ubuntu13.04上的安裝過程:Java請參考以下文章,安裝配置java。Ubuntu 11.04 下安裝配置 JDK 7   Download the latest Jetty

跨平台開發:初探PhoneGap移動開發架構

隨著Google的Android手機和蘋果的iPhone手機的逐漸普及,越來越多開發人員加入到行動裝置 App開發的大軍當中。目前移動終端中的冠亞軍Android,應用是基於Java語言基礎上進行開發的;而蘋果公司的iPhone則是基於C語言開發的。如果開發人員編寫的應用需要同時在不同的行動裝置上啟動並執行話,則必須要掌握多種開發語言,這已經成為Team Dev的一大難題,在51CTO專訪國內著名移動軟體尚郵的首席架構師時也提到過跨平台軟體開發的困難。而為了進一步簡化行動裝置

Stripes學習(一)

最近公司有一個項目要用stripes + spring(Spring JDBC)開發,用maven構建,linux(Ubuntu)系統,web服務器用websphere 6.0。今天開始,深入淺出學習stripes,看看它優越於struts1的緣由究竟在哪裡。備忘:開發之前,請保證機器上已經安裝並且正確配置了java開發環境(jdk 5以上),maven等。1、下載stripes的maven外掛程式,stripes-archetype-quickstart-1.0.jar  Download2、

HttpClient類比登陸人人網,並且爬取日誌內容(一)

使用HttpClient最新版本,Download注釋已經寫的比較清楚了,就不再說明了。爬取到的html內容,既可以用javaRegex截取,也可以用jsoup(:Download),目前是使用jsoup,這個用起來非常方便,不用自己去辛苦的寫Regex。大家注意了,這種方式有時候會失敗,因為用這種方式過於頻繁登陸renren.com,可能帳號會被限制,而且會要求輸入驗證碼,所以出現驗證碼的話,就無法正常登陸renren.com了。將方法提取了,這樣便於閱讀。同時處理了HttpClient的co

JS禁止頁面回退按鈕

有時候,我們會發現:當滑鼠放在文字框或者文本域的時候(文字框為可編輯狀態或者readonly,disable狀態下不會出現),鍵盤按下後退鍵的時候,會提示網頁到期,解決如下://禁止頁面回退按鈕 只有在text或者textera並且為可編輯狀態backspace才可用 function preventBSK(){ var bskEventCancel = false; var _EVENT =

github項目下Markdown檔案中可能用到的二級標題列表

FeaturesOverviewIntroductionSample ApplicationSample UsageUsageChangelogChangesLicenseDownloadTranslationsSystem requirementsWho's using itDeveloped ByLinksHow to

ListView拖動時不顯示黑色背景

Android開發中遇到這樣的問題:   

Spring中與區別

原文:http://blog.sina.com.cn/s/blog_70aaaa7d0100pfd1.html<ref local="xx"/>  用"local"屬性指定目標其實是指向同一檔案內對應"id"屬性值為此"local"值的索引"local"屬性的值必須和目標bean的id屬性相同。如果同一檔案內沒有匹配的元素,xml解析器將提示錯誤。同樣,如果目標在同一XML檔案內,使用"local"變數是最好的選擇(為了儘可能早地知道錯誤)<ref bean="xx"/>

求數組第k小的元素 要求複雜度在O(n)

文章目錄  

Spring MVC表單提交中文資料出現亂碼

原文:http://bigcat.easymorse.com/?p=474項目中用的是spirng mvc3.0.2.RELEASE版本,涉及到中文表單資料的提交。之前blogspring解決中文亂碼問題解決了中文表單資料出現亂碼的問題,這次索性把設定檔copy過來,運行項目測試了一下,還是亂碼。更改了fiilter順序,問題依然存在,google了一下,按照文檔中的說法將encoding的值改為了UTF-8,問題解決了。順便貼一下設定檔:<filter>    

21款WordPress圖片相簿外掛程式

原文:http://www.cnblogs.com/lhb25/archive/2010/07/22/1782796.html用外掛程式把你的圖片相簿打扮的更加漂亮, 更加容易自己管理, 也更加利於訪客的瀏覽. 本文裡面, 帕蘭為你收集了21款 WordPress 圖片相簿外掛程式. 讓我們先來看一下 WordPress 的圖片相簿類外掛程式的幾個大類:專業的相簿外掛程式: 這一類外掛程式適合那種專門做圖片展示類的 Gallery 部落格.展示第三方相片儲存網站的外掛程式:

函數指標,讓程式更靈活

#include<iostream> using namespace std; typedef int (*JSCallback)(int param);int navigate(int id){ return id+5;}static int native(int count){ return count+10;}int main(){ //JSCallback call = navigate; JSCallback call = native;

有意思的兩個值作為主鍵

 有一個表,需要兩個欄位date和platform作為主鍵。於是我把這兩個欄位封裝成一個對象,並重寫等於、小於運算子或hash值(實際沒有重寫成功,用的是Python),才能夠將對象作為dict(字典)的key。 剛接觸Python,沒能實現我想要的代碼。 冥思苦想之際,得人指點:廢那勁幹嘛,直接把這兩個值用字串串連在一起作為一個值,就可以作為dict的key了。 恍然大悟,痛心呐! 教訓:1、思想比較僵化,不懂得變通。 知識點:1、字典dict,使用hash表定位key。搜尋時間複雜度O(1)

WebViewClient與WebChromeClient的區別

 Android應用開發的時候可能會用到WebView這個組件,使用過程中可能會接觸到WebViewClient與WebChromeClient,那麼這兩個類到底有什麼不同呢?WebViewClient主要協助WebView處理各種通知、請求事件的,比如:onLoadResourceonPageStartonPageFinishonReceiveErroronReceivedHttpAuthRequestWebChromeClient主要輔助WebView處理Javascript的對話方塊、網站

CxxTest的環境配置

    最近,感觸到單元測試對程式的構建非常有用。    Java的單元測試工具是JUnit。Python就內建有單元測試的庫PyUnit。    C++的單元測試工具比較多,我選用了CxxTest,並整合到Visual C++ 2005。     簡單地Mark一下:    1、從SourceForge上,下載一個CxxTest。    2、安裝Python或者Perl。(我選擇了Python)   

移動聯通和電信的號段判斷

             /**   判斷號碼是聯通,移動,電信中的哪個,  * 在使用本方法前,請先驗證號碼的合法性 規則:  *    * 中國移動擁有號碼段為:139,138,137,136,135,134,147,159,158,157(3G),151,152,150,182(3G),188(3G),187(3G);16個號段  * 中國聯通擁有號碼段為:130,131,132,145,155,156(3G),186(3G),185(3G);8個號段  * 中國電信擁有號碼段為:133,

在無函式宣告的情況下運行時動態調用DLL函數

原文出處:http://www.graphixer.com.cn/ShowWorks.asp?Type=1&ID=77  我們都知道DLL的調用方式有兩種,即所謂動態調用和靜態調用。靜態調用就是告訴編譯器我需要某個DLL,然後把要用的函式宣告都定義出來,然後在運行時調用這些函數,這種用法和靜態庫的用法相似。動態調用就是運行時使用LoadLibrary將一個DLL載入到運行時環境,然後通過GetProcAddress擷取具體的函數指標然後調用。然而動態調用依然要求在編譯時間就確定函數的原型

總頁數: 61357 1 .... 12887 12888 12889 12890 12891 .... 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.