原创 leetcode 2. 兩數相加

鏈表的應用 題目的思路很簡單,通過建立一條新的鏈表用來存放兩數相加的結果。 /** * Definition for singly-linked list. * struct ListNode { * int val;

原创 leetcode 62.不同路徑

經典的動態規劃題目。 因爲機器人只能向右或者向下走,那麼dp[i][j] = dp[i-1][j] + dp[i][j-1],dp[i][j]表示從起點到達 path[i][j] 的總路徑和。狀態轉移方程就是dp[i][j] = dp[i

原创 leetcode 20. 有效的括號

今天做了好多水題=_= 簡單說一下這個題吧,很經典的棧的應用。當輸入字符是 s[i] == '(' || s[i] == '[' || s[i] == '{' || top == -1 的時候,字符入棧,否則判斷符號是否匹配。這個時候可以

原创 Notepad++選中行操作 快捷鍵 使用技巧

用Notepad++寫代碼,要是有一些重複的代碼想copy一下,還真不容易,又得動用鼠標,巨煩人。。。。 有木有簡單的方法呢,確實還是有的不過也不算太好用。 主要是應用鍵盤上的 Home 鍵 和 End 鍵。鼠標光標停留在

原创 軟考真題、資料

當初準備軟考的時候整理的一些材料,有真題(一直到18年上半年的都有),官方的大厚書(雖然沒什麼用),還有一些別的書籍。考試不難,不過最重要的還是認真過幾遍真題。下面是鏈接,希望可以幫助到大家。(鏈接無效了可以評論區說一下,我會更新) ht

原创 在Windows下配置 FreeSSHd 的方法

        這幾天心血來潮,想要在Windows上配置內網穿透,故而想到了ssh服務,在這篇文章中使用到的是FreeSSHd軟件,接下來會介紹軟件的使用方法及常見問題解決。         1. 軟件下載 http://www.fre

原创 paddingLeft 與 layout_marginLeft 的區別

paddingleft(內邊距) 是指對其內部內容的內邊距 layout_marginLeft (外邊距)是指距離外部的容器的距離       該圖片中的第一個是加上  android:paddingLeft="50dp"  屬性的Bu

原创 Android 使軟鍵盤彈出後佈局可以滾動

最近遇到了這樣一個問題,點擊EditText後軟鍵盤彈出並遮擋住佈局,使佈局無法滾動。在網上搜索了一番,得到下面的解決方式: 在 Activity 的 setContentView() 之前加上 getWindow().setSoftI

原创 使用OkHttp 請求網絡,返回的數據無法解析--okhttp3.internal.http.RealResponseBody@3c95f7

        在解析 post 返回的信息的時候遇到了 okhttp3.internal.http.RealResponseBody@3c95f7 的錯誤,在網上查了資料發現,原來是response.body().toString()

原创 ACM-動態規劃專題總結

轉載請註明出處,謝謝。   http://blog.csdn.net/cc_again?viewmode=list          ———-  Accagain  2014年5月15日 動態規劃一直是ACM競賽中的重點,同時又是難點,因

原创 Codeforces 429B B. Working out(DP)

                                                                                            B. Working out            

原创 hdu 2044 一隻小蜜蜂…(DP)

Problem Description 有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中,蜂房的結構如下所示。 Input 輸入數據的第一行是一個整數N,表示測試實例的個數,然

原创 hdu-4489-The King’s Ups and Downs(DP)

                                                                         Problem Description The king has guards of all

原创 zoj 3747 Attack on Titans(DP)

                                                                              Attack on Titans Time Limit: 2 Seconds   

原创 hdu 2084 數塔(DP)

Problem Description 在講述DP算法的時候,一個經典的例子就是數塔問題,它是這樣描述的: 有如下所示的數塔,要求從頂層走到底層,若每一步只能走到相鄰的結點,則經過的結點的數字之和最大是多少? 已經告訴你了,這是個DP的題