原创 《程序員代碼面試指南》:用一個棧實現另一個棧的排序

【題目】 一個棧中元素的類型爲整型,現在想將該棧從頂到底按從大到小的順序排序,只許申請一個棧。除此之外,可以申請新的變量,但不能申請額外的數據結構。如何完成排序? 【難度】 ☆ 【解答】 將要排序的棧記爲stack,申請的輔助棧爲help

原创 《程序員代碼面試指南》:如何僅用遞歸函數和棧操作逆序一個棧(同時談談對遞歸的理解)

【題目】 一個棧依次壓入1、2、3、4、5,那麼從棧頂到棧底分別爲5、4、3、2、1。將這個棧轉置後,從棧頂到棧底爲1、2、3、4、5,也就是實現棧中元素的逆序,但只能用遞歸函數來實現,不能用其他數據結構。 【難度】 ☆☆ 【解答】 (其

原创 SpringMVC:JdbcTemplate

簡介: Spring對數據庫的操作在jdbc上面做了深層次的封裝,使用spring的注入功能,可以把DataSource註冊到JdbcTemplate之中。 JdbcTemplate位於 spring-jdbc-4.3.5.RELEASE

原创 SpringMVC:數據驗證

  數據驗證分爲客戶端驗證和服務器驗證,客戶端驗證主要是過濾正常用戶的誤操作,主要通過JavaScript完成;僅有客戶端驗證是不夠的,攻擊者還可以繞過客戶端驗證直接進行非法輸入,這樣可能會引起系統的異常,爲了確保數據的合法性,還必須加上

原创 SpringMVC:Controller接收請求參數的常見方式

一、通過實體bean接收請求參數 適用於get和post提交請求方式,需要注意的是,bean的屬性名稱必須與請求參數名稱相同。 例:我們通過在register.jsp頁面提交一個表單form,提交的有三項,分別是uname,upass,u

原创 第二個activity

創建新的activity至少涉及三個文件:Java類、XML佈局和應用的manifest文件。這三個文件關聯密切,弄錯了就是災難,所以強烈推薦使用Android Studio的新建activity嚮導功能。 manifest配置文件 使用

原创 枚舉深度優先:棋盤問題POJ-1321

A - 棋盤問題  POJ - 1321  在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方

原创 最大公約數:CodeForces-389A

B - Fox and Number Game CodeForces - 389A  Fox Ciel is playing a game with numbers now. Ciel has n positive integers: x

原创 貪心算法:CodeForces-597B

C - Restaurant  CodeForces - 597B  A restaurant received n orders for the rental. Each rental order reserve the restaur