原创 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的題