原创 用java實現棧,並且利用棧的特性計算中綴表達式(待加入括號)

什麼是棧? 簡單講就是先進後出,吃進去吐出來,可以用鏈表實現,也可以用數組實現 我們來看看jdk1.8中棧的源碼 public class Stack<E> extends Vector<E> { /** * C

原创 循環鏈表模擬約瑟夫(josephu)問題

什麼是約瑟夫問題 約瑟夫環(約瑟夫問題)是一個數學的應用問題:已知n個人(以編號1,2,3…n分別表示)圍坐在一張圓桌周圍。從編號爲k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重複

原创 JMM和多線程的原子性、可見性、有序性

1、java中內存相關概念 內存是計算機中比較重要的部件(特別是對於java),它是連接cpu和硬盤的橋樑(讀寫)。 說白了內存就是用來存放CPU的臨時運算數據。 內存往細了分又有:堆、棧等,任何優秀程序中都有良好內存的劃分 1.

原创 Push to origin/master was rejected

解決方案No.1 一般代碼衝突的問題,是你在代碼裏隨手敲了個空格,tab,或者臉滾了一下鍵盤,導致代碼中出現了原本不該有的東西。此時,你需要做的就是 Ctrl + z 一直撤銷,將代碼恢復,注意不要把你自己修改的代碼也撤回了。畢竟,腦子是

原创 稀疏矩陣的實現:棋盤的存個檔讀檔

利用稀疏矩陣壓縮存儲棋盤:二維數組-》稀疏矩陣-》文件 package hanshunping.sparsearray; import java.io.File; import java.io.FileWriter; impor

原创 單鏈表面試題

/** * 計算鏈表長度 * @param head * @return */ public int length(HeroNode head){ int leng

原创 單鏈表學習之水滸羣雄傳

創建英雄卡片 節點類,包含英雄編號、姓名、外號、及下一個指針域 class HeroNode{ public int no; public String name; //真實姓名 public String