原创 兩牆之間的最大水量C實現

參考http://blog.jobbole.com/50705/ 寫的C語言實現~~~哈哈~~其實文章下面代碼已經有python的實現了~但我比較看得慣C語言~而且自己跟着寫一遍的話比較容易有印象~~~(具體解析參考文章相當詳細~~)#in

原创 日期格式化

package com.blog.other; import java.text.DateFormat; import java.text.SimpleDateFormat; import java.util.Date; import ja

原创 並查集1——查找親戚關係

並查集:互不相交的集合並查集的3種操作:(1)Make_Set()把每一個元素初始化爲一個集合,初始化後的每一個元素的父節點是它本身(2)Find_Set(int x)查找一個元素所在的集合,關鍵在於尋找這個元素所在集合的祖先(3)Unio

原创 Linux下無連接的套接字通信C實現

不得不說。。。自己懶的程度連自己都受不了。。。雖然一直在學~但處於學完又忘的狀態。。。總覺得自己記完筆記又會忘掉。。。555。。。自己正在慢慢挖掘linux下編程的興趣,感覺處於混沌狀態,都說編程這種東西都得有興趣纔可以編出來的~~希望我對

原创 拓撲排序

//拓撲排序 class TopologicalSort{ int[][] graph; int[] list; void input(int[][] graph){ this.graph=graph

原创 中綴表達式轉換成後綴表達式——括號+-*/問題

先記下來網上參考的思路,有空再去實現,不過有了思路應該要編代碼也不難。舉例:中綴表達式:(1+2)*5-6後綴表達式:1 2 + 5 * 6 -步驟:1.初始化:運算符棧S1和中間結果棧S2 2.從左往右開始掃描中綴表達式 3.遇到操作

原创 華爲上機題3——詞語接龍(深搜java版本)

今天華爲去機試,有3題,前兩題比較簡單所以就不記下來了,第三題其實也是可以的,不過可能是太久沒有刷題,沒有反應過來,思考了半天應該用那種數據結構去存它之類的。還有一些諸如nullpointererror這樣的錯誤還一直出現,最後時間不夠只完

原创 JVM內存管理

JVM的相關知識還是挺多的~~~讀書後特地都記下來~~~要不很容易就忘掉額。。。一個JVM實例包括一個方法區,棧內存,堆內存,本地方法區,PC寄存器。執行引擎(作用:解析jvm字節碼指令),每一個執行引擎實例是一個java線程。一個jvm實

原创 二叉樹實現java

public class Node { private int value; private Node left; private Node right; //存儲二叉樹 public void store(int value){

原创 最長公共子串——動態規劃

package com.java.study; import java.util.Scanner; public class MaxStr { public static void dp(char[]ch1, char[]ch2){

原创 圖算法——鄰接表的深搜DFS和廣搜BFS

之前看書學的,覺得寫得挺容易懂的~~package com.zhang.pro2; import java.util.Vector; public class NetWork { Vertex start; private

原创 迷宮的第二種寫法——遞歸實現

package com.java.study; class MazeClass{ private int []H = {0 ,1 ,0, -1}; private int []V = {-1 ,0 ,1, 0};//上,右,

原创 和尚挑水

題目:7個和尚輪流挑水 按着別人的方法實現的~ 回溯法實現 struct st { int space[8];//space=0表示沒有空閒 int flag;//=0表示沒挑過水 }monk[8]; int x[8],sum=0