原创 Java不指定長度的二維數組
編程中經常用到這樣一種特殊的二維數組，它的行數確定，但是每行的列數不確定。這樣的的數組實現方法：先創建制定行數，列數缺省的二維數組，然後對數組的每一
2020-07-03 09:57:00
原创 滴滴2017Java開發筆試題
剛寫CSDN，上篇代碼太醜，又不會HTML，現在現學現賣，重新編輯一下格式。一個嵌套的for循環代碼格式總是不對，最後我一點一點粘，才把代碼格式全弄對。 題目： 有個一個飯店,有n張桌子,每張桌子可以招待不同數量的客
2020-02-25 08:20:00
原创 Java數組實現可以動態增長的隊列
隊列是一種先進先出的數據結構，由隊尾進入，由隊頭刪除，類似於現實中的排隊。用Java數組實現隊列，用first和last分別指向隊頭和隊尾，用sto
2020-02-25 08:20:00
原创 查找字符串中重複的子串，並輸出重複的次數
思路如下：對一個字符串，從第一個字符開始，檢查前兩個字符組成的字符串，是否被它後面的子串包含。如果沒有包含，則從第二個字符開始同樣的方法檢查；如果包
2020-02-25 08:20:00
原创 從二叉搜索樹的第k個節點問題看遞歸如何返回普通變量和對象
在劍指offer有個求“二叉搜索樹的第k個節點（從小到大）”問題。利用BST的性質，直接遞歸中序遍歷即可。但是得到的結果總是null。例圖如下： 原來的代碼如下： public class Test
2018-09-04 01:49:31
原创 由反序列化二叉樹實現函數引起的二叉樹節點遞歸調用問題
在刷劍指offer中遇到一個反序列化二叉樹問題，將給定的二叉樹前序遍歷字符串（節點之間用“，”分割，空節點我用的“#”）。代碼用遞歸很容易實現，由於遞歸中不保存int型數據，爲了給字符串遍歷計數，用了一個只有一個元素的
2018-09-04 01:49:31
原创 成爲Java頂尖程序員 ，看這11本書就夠了
學習的最好途徑就是看書 "學習的最好途徑就是看書"，這是我自己學習並且小有了一定的積累之後的第一體會。個人認爲看書有兩點好處： 1、能出版出來的書一定是經過反覆的思考、雕琢和審覈的，因此從專業性的角度來說，一本好書的價值遠超其他資料 2、
2018-09-04 01:49:30
原创 Java語言漢語轉換爲拼音
最近做東西需要將漢語轉換爲拼音，在網上正好有開源的包可以實現，下載地址：http://pinyin4j.sourceforge.net/。Mark一下，以後可能用得到，示例代碼如下： import net.source
2018-09-04 01:49:30
1
原创 歸併排序算法Java實現
一、基本思想 歸併算法採用分治思想，將數組的依次從中間拆分爲兩組，直到每個組只有一個元素位置。然後對拆分好的兩組數進行歸併，具體方法是：在左右兩組都已經有序的前提下（只有一個數是一種特殊的有序），重建一個大小是左右兩組數大小和
2018-09-04 01:49:30
原创 快速排序Java實現
public class Quicksort { private void quicksort(int[] array, int left, int right) { if(left>=right) return;
2018-09-04 01:49:30
2
原创 有序數組找到出現次數最高的元素和次數
算法不難，就是用個變量分別存儲已經遍歷到的元素中，出現次數最多的元素和次數。在遍歷過程中統計目前遍歷的元素的次數，在遍歷到的元素變化時，把上個元素次數和之前存儲的最大次數比較，保留最大的次數和對應的元素。注意最後一個元素需要單獨比較。本算
2018-09-04 01:49:30
原创 利用頁面分析獲取json數據
今天項目需要抓取車次信息，開始用jsoup訪問制定的url，發現返回的只是靜態頁面，沒有查詢的數據。原來網站爲了防止別人爬取數據，採用ajax異步加載數據。網上搜到的API接口要收費，後來發現可以頁面分析找到數據真正的提交地址。這裏以在某
2018-09-04 01:49:29
原创 抓取HTML頁面表格中的某一列數據
今天需要抓取的內容在HTML頁面中存在，但是需要的只是表格中的某一列數據，而且在頁面中存在多個table。這裏採用採用逐層抓取的方法。正則表達式用的6的就不用往下看了。需要獲取的的table的某一行數據如下所示： 這裏需要抓取的
2018-09-04 01:49:29
原创 搜索二叉樹（BST）的實現
搜索二叉樹之一種特殊的二叉樹，其右子樹值大於根節點，根節點值大於左子樹。因此，BST的插入、刪除都要維持二叉樹的這一特性。利用這一特性也使BST的元素查找效率提高，同時，本代碼也實現了BST的遞歸遍歷和非
2018-09-04 01:49:29
原创 BP神經網絡原理
一，什麼是BP "BP（Back Propagation）網絡是1986年由Rumelhart和McCelland爲首的科學家小組提出，是一種按誤差逆傳播算法訓練的多層前饋網絡，是目前應用最廣泛的神經網絡模型之一。BP網絡能學習和存貯
2018-09-04 01:49:29