原创 劍指Offer（java語言）--剪繩子（動態規劃與貪婪）
題目： 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲k[0],k[1],...,k[m]。請問k[0]xk[1]x...xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，
2020-06-27 05:17:44
原创 劍指Offer（java語言）--機器人的運動範圍（回溯法）
題目： 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲3+5+3
2020-06-27 05:17:44
原创 劍指Offer（java語言）--矩陣中的路徑（回溯法）
題目： 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進入該格子。
2020-06-27 05:17:44
原创 Java Scanner 類詳解（附例子）記錄學習
在筆試編程過程中，關於數據的讀取如果迷迷糊糊，那後來的編程即使想法很對，實現很好，也是徒勞，於是在這裏認真總結了Java Scanner 類的使用 通過 Scanner 類來獲取用戶的輸入，下面是創建 Scanner 對象的基本語法：
2020-06-13 06:15:13
原创 Android Studio3.5.2自定義註解不起作用
通過註解沒有生成apt文件 解決方法：將根項目的gradle版本降低到 classpath 'com.android.tools.build:gradle:3.1.3' 參考：https://blog.csdn.net/qq_31433
2020-06-10 19:25:31
原创 Android Studio中 http數據get()失敗
在使用Apache2.4搭建服務器的時候，使用Android Studio通過http，get()訪問本機的json數據時，出現不報異常，訪問失敗的情況。 解決方法：將訪問本機的ip地址由127.0.0.1改爲通過cmd查詢到的本機ip地
2020-04-19 08:04:10
原创 Android Studio中配置GreenDAO（示例代碼）
1、新建一個項目，命名爲greendaoDemo（存放GreenDAO的生成目錄） （1）build.gradle(Projest:greendaoDemo)中添加： classpath 'org.greenrobot:greendao
2020-03-29 17:47:34
4
原创 Window系統下PHP7.44環境搭建
首先需要下載安裝Apache：安裝步驟 本文大部分摘自：PHP環境搭建-Windows系統下PHP環境搭建，內容有更改 1、PHP下載鏈接：https://www.php.net/downloads.php 1.1 版本選擇：與
2020-03-27 12:17:51
原创 劍指Offer（java語言）--數據流中的中位數（樹）
題目： 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。我們使用Insert()方法讀取數據流，使用
2020-03-16 23:20:06
原创 徹底理解Android中的Window和WindowManager
轉自：https://blog.csdn.net/suyimin2010/article/details/80991617 有時候我們需要在桌面上顯示一個類似懸浮窗的東西，這種效果就需要用 Window 來實現，Window 是一個抽象類
2020-03-12 16:34:59
原创 劍指Offer（java語言）--字符串的排列（分解讓複雜問題簡單化）
題目： 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字符串,長度不超過9(可能有字符
2020-03-11 15:11:51
原创 劍指Offer（java語言）--字符串的排列（分解讓複雜問題簡單化）
題目： 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進入該格子。
2020-03-11 15:11:51
原创 劍指Offer（java語言）--樹的子結構（代碼的魯棒性）
題目： 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 知識點： 樹，遞歸 思路： 當A樹的結點值=B樹的節點值，進行遞歸判斷，他們的子節點是否相同，相同則true，A先遞歸沒或者有一個不同就不
2020-03-08 10:54:28
原创 劍指Offer（java語言）--反轉鏈表（代碼的魯棒性）
題目： 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 知識點： 鏈表，節點的設置 思路： 1、建立新節點（返回的頭指針），現有指針的前一個節點pre 2、現指針不爲null， （1）記錄現指針的下一個節點（爲後面賦值做準備）pNext （
2020-03-05 08:44:15
原创 牛客網--二叉搜索樹的第k個結點（樹）
題目： 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 知識點： 二叉搜索樹：左節點值<根節點值<右節點值 思路： 前序遍歷，根據結點值的從小到大，將
2020-03-03 06:00:53