原创 HDU1025 Constructing Roads In JGShining's Kingdom

Problem Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located i

原创 HDU1042 N!(java)

Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, proc

原创 Scanner中next()和nextLine()方法的區別

轉載自 http://blog.sina.com.cn/s/blog_781d21190100terb.html 說明 next()一定要讀取到有效字符後纔可以結束輸入,對輸入有效字符之前遇到的空格鍵、Tab鍵或Ent

原创 HDU1032 The 3n + 1 problem(java)

Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems

原创 Java垃圾回收(GC)初識

Java的內存組成結構 從上圖我們可以看出的內存組成: JVM內存模型中分兩大塊,一塊是新生代( Young Generation), 另一塊是舊生代(Old Generation). 在Young Generation中,有一個

原创 操作系統中常用的調度算法

一、先來先服務和短作業(進程)優先調度算法 1.先來先服務調度算法 先來先服務(FCFS)調度算法是一種最簡單的調度算法,該算法既可用於作業調度,也可用於進程調度。當在作業調度中採用該算法時,每次調度都是從後備作業隊列中選擇一個或多個

原创 JAVA實現二叉樹的遍歷

首先簡單的構造一個二叉樹,然後通過前序、中序、後序遍歷的遞歸和非遞歸形式遍歷,同時也實現了層次遍歷。 package sxd.learn.java; import java.util.Queue; import java.util.St

原创 JAVA的序列化和反序列化(轉)

一、序列化和反序列化的概念   把對象轉換爲字節序列的過程稱爲對象的序列化。   把字節序列恢復爲對象的過程稱爲對象的反序列化。   對象的序列化主要有兩種用途:   1) 把對象的字節序列永久地保存到硬盤上,通常存放在一個文件中

原创 evaluate-reverse-polish-notation(Leetcode)

題目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each

原创 選擇排序和冒泡排序(JAVA)

選擇排序 從所有序列中先找到最小的,然後放到第一個位置。之後再看剩餘元素中最小的,放到第二個位置……以此類推,就可以完成整個的排序工作了 package sxd.learn.java; /** * * @author lab

原创 字符串排列與組合

學習的博客 1. 字符串排列 給定一個字符串,打印出該字符串中字符的所有排列,這裏有個注意點就是字符串中是否有重複字符,例如abc,它的全排列有abc, acb, bac, bca, cab, cba; 但是對於字符串abb,它的全

原创 minimum-depth-of-binary-tree(Leetcode)

題目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from

原创 順時針打印矩陣

劍指offer有一道關於順時針打印矩陣的面試題,感覺挺有意思的,題意很簡單,輸入一個矩陣,順時針打印每個數字。 例如輸入以下矩陣 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印的結果是1

原创 Android中不能使用HttpClient了

熟悉android網絡開發的人,對於HttpClient一定不會陌生,但是最新版的android sdk(6.0)已經移除了HttpClient庫的支持。因爲Google推薦使用HttpURLConnection。不過如果希望繼續使用Ht

原创 Java 讀寫Excel

簡介 最近一個朋友讓我幫他處理一個excel文檔,功能是從excel表中的找到第一個sheet中每個點(經緯度)在第二個地理位置中最近的3個點。給個兩點的經緯度可以求出這兩點之間的距離,主要是如何讀寫excel,幸運的是Apache