原创 讓Java虛擬機Perm區內存溢出的方法

package test; import java.io.*; import java.util.*; //內存溢出測試 public class OOM { public void heapOOM(){//堆內存溢出 // Li

原创 格雷碼

格雷碼是一種特殊的二進制編碼格式,其特殊之處在於相鄰的碼之間只有一位是不同的,比如說2位的格雷碼編碼如下:00,01,11,10。現在任給n,要求輸出n位的格雷碼。 思路如下:以x表示格雷碼序列,第一位不變,其餘位變化得到n-1位的格雷碼

原创 尋找最長遞增子序列

class max_asc_seq implements I_algorithm { /** * 問題:尋找最長的單調遞增子序列 思路:用b[j]表示以第j個數到最後一個數的最長單調遞增子序列,再從後向前遍歷,查找試b[j]最大的

原创 java的一點趣事

先看一下這個例子,看看會輸出什麼結果: class base{ private int i=22; public void display(){ System.out.println(i); } public base(){

原创 最少交換次數

設有一個序列a[]={a1,a2,a3,.....};序列內的元素可以兩兩交換位置。現有一個初試序列a,給一個目標序列b,求a變換到b所用最少的交換

原创 javaBean連接數據庫

一般在java項目下,要連接一個數據庫,只要導入相應的jdbc驅動就可以了,但是在web開發中,如果使用javaBean連接的話,就需要將驅動導入到

原创 相鄰數的最大間距

一串數,求相鄰的兩個數的最大間距。如[1.3,3.1,2,5,5.4,6.1],最大間距是1.9,就是3.1、5的間距。時間複雜度要求O(N)。 簡

原创 頁碼數字計算

/**  * 問題:一本書的頁碼是從自然數1開始編碼到n的。每個頁碼沒有前導0,即第6頁編碼爲6,而不是<br>  * 06,或者006.數字計數問

原创 爲什麼不用網頁文件做辦公文檔

首先是,同樣的內容,網頁文件體積明顯比doc文檔小多了。其實很多時候那些格式都很簡單的,用網頁完全可以做到一樣甚至更好看的效果。而且只要有個瀏覽器就可以隨時查看,都不需要安裝office軟件了。 其次,如果說編輯的話,那也簡單的事情,事實

原创 學習JSP的一點心得

1、<jsp:include page="new.jsp"/>是將一個網頁添加到當前頁面之後,而且沒有傳入參數,如果需要傳入參數,則使用<jsp:param>,格式是<jsp:include page="new.jsp"><jsp:par

原创 數據庫中生成唯一的ID

在使用數據庫的時候,經常需要給每一行的數據添加一個唯一的ID,在不同的數據庫中有不同的做法,Server會提供一個自動生成的identity,Ora

原创 最小回文數

/* *迴文數 *題目詳情: *如果一個數正着讀和反着讀一樣大,則這個數叫做迴文數,例如121是迴文數,123454321是迴文數。 *現給定一個正整數x,輸出一個迴文數y,要求y > x,並且組成x的所有數字之和與組成y的所有數

原创 C語言中free()出錯

這是今天碰到的一個例子,使用malloc()申請了一片內存,卻在free的時候意外發現釋放出錯。我百思不得其解,因爲同樣申請內存的另一個變量釋放內存的時候一點問題都沒有,而且這兩者操作基本相同,申請,使用,再釋放。經過調試,發現程序一直沒

原创 最少操作次數的簡易版

              題目詳情: 給定兩個字符串,僅由小寫字母組成,它們包含了相同字符。 求把第一個字符串變成第二個字符串的最小操作次數,且每次操作只能對第一個字符串中的某個字符移動到此字符串中的開頭。 例如給定兩個字符串“a

原创 一寫多讀一致性保證算法

    考慮這麼一種情況,有一塊公公內存,有一個寫進程對這塊內存更新數據,還有多個讀進程讀取這塊內存的數據。現在需要保證,寫進程在寫的時候禁止讀進程讀數據,同樣,讀進程讀取的數據應該是一次完整的數據,也就是說不是上一次數據和這次被寫過後的