Time of Update: 2018-12-05
題目:實現一個棧,它有三個操作。1、壓棧push。2、出棧pop。3、找出當前棧的最小元素。要求:這三個操作的時間複雜度是O(1)。 解:使用兩個數組(或鏈表),element和least,它們的大小一致。element數組用來存放壓棧和出棧的元素;least數組用來存放當前棧中最小值的下標。1、push操作。把需要壓棧的元素A放進element數組棧頂中、A與least棧頂的值m對應的element最小值比較,如果A小,則往least的棧頂插入A對應的下標值;否則,往least的棧頂插入m值。
Time of Update: 2018-12-05
很多初入Android或Java開發的新手對Thread、Looper、Handler和Message仍然比較迷惑,衍生的有HandlerThread、java.util.concurrent、Task、AsyncTask由於目前市面上的書籍等資料都沒有談到這些問題,今天就這一問題做更系統性的總結. Android開發過程中為什麼要線程能? 我們建立的Service、Activity以及Broadcast均是一個主線程處理,這裡我們可以理解為UI線程.但是在操作一些耗時操作時,比如I/
Time of Update: 2018-12-05
參考文章: http://blog.csdn.net/yexinghai/archive/2009/10/10/4649923.aspx該文章對插入排序的演算法,是錯誤的。 直接插入排序原理:將數組分為無序區和有序區兩個區,然後不斷將無序區的第一個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點:設立哨兵,作為臨時儲存和判斷數組邊界之用。實現:(我重新寫了一個)#include <iostream>using namespace std;void
Time of Update: 2018-12-05
註:如果需要將jetty安裝,並作為服務啟動運行,請參考以下文章:http://pietervogelaar.nl/ubuntu-12-04-install-jetty-9/下面我主要介紹作為jetty作為綠色版本在ubuntu13.04上的安裝過程:Java請參考以下文章,安裝配置java。Ubuntu 11.04 下安裝配置 JDK 7 Download the latest Jetty
Time of Update: 2018-12-05
隨著Google的Android手機和蘋果的iPhone手機的逐漸普及,越來越多開發人員加入到行動裝置 App開發的大軍當中。目前移動終端中的冠亞軍Android,應用是基於Java語言基礎上進行開發的;而蘋果公司的iPhone則是基於C語言開發的。如果開發人員編寫的應用需要同時在不同的行動裝置上啟動並執行話,則必須要掌握多種開發語言,這已經成為Team Dev的一大難題,在51CTO專訪國內著名移動軟體尚郵的首席架構師時也提到過跨平台軟體開發的困難。而為了進一步簡化行動裝置
Time of Update: 2018-12-05
最近公司有一個項目要用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、
Time of Update: 2018-12-05
使用HttpClient最新版本,Download注釋已經寫的比較清楚了,就不再說明了。爬取到的html內容,既可以用javaRegex截取,也可以用jsoup(:Download),目前是使用jsoup,這個用起來非常方便,不用自己去辛苦的寫Regex。大家注意了,這種方式有時候會失敗,因為用這種方式過於頻繁登陸renren.com,可能帳號會被限制,而且會要求輸入驗證碼,所以出現驗證碼的話,就無法正常登陸renren.com了。將方法提取了,這樣便於閱讀。同時處理了HttpClient的co
Time of Update: 2018-12-05
有時候,我們會發現:當滑鼠放在文字框或者文本域的時候(文字框為可編輯狀態或者readonly,disable狀態下不會出現),鍵盤按下後退鍵的時候,會提示網頁到期,解決如下://禁止頁面回退按鈕 只有在text或者textera並且為可編輯狀態backspace才可用 function preventBSK(){ var bskEventCancel = false; var _EVENT =
Time of Update: 2018-12-05
FeaturesOverviewIntroductionSample ApplicationSample UsageUsageChangelogChangesLicenseDownloadTranslationsSystem requirementsWho's using itDeveloped ByLinksHow to
Time of Update: 2018-12-05
Android開發中遇到這樣的問題:
Time of Update: 2018-12-05
原文:http://blog.sina.com.cn/s/blog_70aaaa7d0100pfd1.html<ref local="xx"/> 用"local"屬性指定目標其實是指向同一檔案內對應"id"屬性值為此"local"值的索引"local"屬性的值必須和目標bean的id屬性相同。如果同一檔案內沒有匹配的元素,xml解析器將提示錯誤。同樣,如果目標在同一XML檔案內,使用"local"變數是最好的選擇(為了儘可能早地知道錯誤)<ref bean="xx"/>
Time of Update: 2018-12-05
文章目錄
Time of Update: 2018-12-05
原文:http://bigcat.easymorse.com/?p=474項目中用的是spirng mvc3.0.2.RELEASE版本,涉及到中文表單資料的提交。之前blogspring解決中文亂碼問題解決了中文表單資料出現亂碼的問題,這次索性把設定檔copy過來,運行項目測試了一下,還是亂碼。更改了fiilter順序,問題依然存在,google了一下,按照文檔中的說法將encoding的值改為了UTF-8,問題解決了。順便貼一下設定檔:<filter>
Time of Update: 2018-12-05
原文:http://www.cnblogs.com/lhb25/archive/2010/07/22/1782796.html用外掛程式把你的圖片相簿打扮的更加漂亮, 更加容易自己管理, 也更加利於訪客的瀏覽. 本文裡面, 帕蘭為你收集了21款 WordPress 圖片相簿外掛程式. 讓我們先來看一下 WordPress 的圖片相簿類外掛程式的幾個大類:專業的相簿外掛程式: 這一類外掛程式適合那種專門做圖片展示類的 Gallery 部落格.展示第三方相片儲存網站的外掛程式:
Time of Update: 2018-12-05
#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;
Time of Update: 2018-12-05
有一個表,需要兩個欄位date和platform作為主鍵。於是我把這兩個欄位封裝成一個對象,並重寫等於、小於運算子或hash值(實際沒有重寫成功,用的是Python),才能夠將對象作為dict(字典)的key。 剛接觸Python,沒能實現我想要的代碼。 冥思苦想之際,得人指點:廢那勁幹嘛,直接把這兩個值用字串串連在一起作為一個值,就可以作為dict的key了。 恍然大悟,痛心呐! 教訓:1、思想比較僵化,不懂得變通。 知識點:1、字典dict,使用hash表定位key。搜尋時間複雜度O(1)
Time of Update: 2018-12-05
Android應用開發的時候可能會用到WebView這個組件,使用過程中可能會接觸到WebViewClient與WebChromeClient,那麼這兩個類到底有什麼不同呢?WebViewClient主要協助WebView處理各種通知、請求事件的,比如:onLoadResourceonPageStartonPageFinishonReceiveErroronReceivedHttpAuthRequestWebChromeClient主要輔助WebView處理Javascript的對話方塊、網站
Time of Update: 2018-12-05
最近,感觸到單元測試對程式的構建非常有用。 Java的單元測試工具是JUnit。Python就內建有單元測試的庫PyUnit。 C++的單元測試工具比較多,我選用了CxxTest,並整合到Visual C++ 2005。 簡單地Mark一下: 1、從SourceForge上,下載一個CxxTest。 2、安裝Python或者Perl。(我選擇了Python)
Time of Update: 2018-12-05
/** 判斷號碼是聯通,移動,電信中的哪個, * 在使用本方法前,請先驗證號碼的合法性 規則: * * 中國移動擁有號碼段為: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,
Time of Update: 2018-12-05
原文出處:http://www.graphixer.com.cn/ShowWorks.asp?Type=1&ID=77 我們都知道DLL的調用方式有兩種,即所謂動態調用和靜態調用。靜態調用就是告訴編譯器我需要某個DLL,然後把要用的函式宣告都定義出來,然後在運行時調用這些函數,這種用法和靜態庫的用法相似。動態調用就是運行時使用LoadLibrary將一個DLL載入到運行時環境,然後通過GetProcAddress擷取具體的函數指標然後調用。然而動態調用依然要求在編譯時間就確定函數的原型