原创 【牛客網】從單向鏈表中刪除指定值的節點
題目不難，但是坑的是換行空格 輸出格式中，每一個數字後面需要有一個空格，最後一個數字也要有一個空格（真坑），然後加一個換行。
2020-05-24 04:39:06
原创 【LeetCode】46. 全排列：搜索回溯 深度優先遍歷 dfs
這是一道深度優先遍歷的題目。或者說搜索回溯，有狀態標記，有中止條件判定。 public class Solution { public List<List<Integer>> permute(int[] nums) {
2020-05-24 04:39:06
原创 【LeetCode】198. 打家劫舍
也就是找出最大的元素和，條件是這些元素都不相鄰。 我的思路是，利用動態規劃的方法，狀態轉移方程爲：f(x)=max{f(x-2),f(x-3)} + money(x) f(x)的意思是，以x位置爲最後一家的能搶的最多的錢。mon
2020-05-24 04:39:06
原创 http的長連接 短連接
https://www.cnblogs.com/cswuyg/p/3653263.html https://www.cnblogs.com/gotodsp/p/6366163.html 長連接 數據傳輸完成了保持TCP連接不
2020-05-24 04:39:06
原创 ClassLoader 類加載問題 雙親委派
http://blog.itpub.net/31561269/viewspace-2222522/ JVM 中內置了三個重要的 ClassLoader BootstrapClassLoader ExtensionClass
2020-05-24 04:39:06
原创 【牛客網】在字符串中找出連續最長的數字串
這道題目有個坑點，題目沒有說清楚輸出，當有相同最大長度的字符數字子串 怎麼輸出。如下圖就知道了，還需要按順序，所以不能用HashMap，要用LinkedHashMap
2020-05-19 17:51:27
原创 【牛客網】字符串合併處理
自己沒有仔細讀題目，如果是這些字符就一頓操作。 意味着不是這些字符，就不操作…以後要認真讀題。 import java.util.Arrays; import java.util.Scanner; public class
2020-05-19 17:51:27
原创 【牛客網】稱砝碼 增強for循環中 修改元素報錯
我在代碼中，對HashSet進行增強for循環，並在循環中進行添加元素的操作，結果造成報錯： 所以學到了一個知識點。foreach的底層就是迭代器。在增強for循環中不能修改集合，否則會出現併發修改異常。除非你用迭代器去修
2020-05-19 17:51:27
原创 【牛客網】放蘋果
是一個數學題目：應用了遞歸的思想。f(m,n) m爲蘋果數，n爲盤子數。如果n>m f(m,n)=f(m,m) 因爲一定有n-m個盤子是空的。如果n<=m,f(m,n)=f(m-n,n)+f(m,n-1)。分成了兩種情況，每一
2020-05-19 17:51:27
原创 【牛客網】求解立方根 保留小數
我的做法，利用二分法，找方程的根。 x^3-input = 0; import java.util.Scanner; public class Main { public static void main(S
2020-05-17 09:56:56
原创 【牛客網】整數與IP地址間的轉換
網址鏈接 第一版答案： package May16; import java.util.*; public class Demo12 { public static void main(String[] args
2020-05-17 09:56:56
原创 【牛客網】查找兄弟單詞
題目鏈接 一個小坑：題目中要求輸出第x個兄弟單詞。需要判斷一下，如果這個數x太大了，就不輸出。 package May16; import java.util.*; /** * 有40%的通過率，我考慮可能是 單詞書中
2020-05-17 09:56:56
原创 【牛客網】密碼截取 (即: 找到字符串中對稱子串的最大長度)
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in
2020-05-17 09:56:56
原创 【牛客網】分組揹包客問題 0/1揹包問題 完全揹包問題
其實所有的揹包問題都依賴於0/1揹包問題 0/1揹包問題(每個物品要麼選要麼不選) 揹包有上限Limit 有一些物品，每個有Cost，有Value 問最大的收益 舉例子吧： Limit爲8 物品1：cost=2，value=
2020-05-17 09:56:56