原创 工具類-Tool

/** * 這是一個工具類,裏面有多個工具函數: * print(Object o)函數的重載,分別用於打印int型變量、String類型變量、數組,以及爲了打印超長數組而設置的printL(int[] a); * swap(int

原创 程序怎麼都執行不對,但也不報錯,那麼你可以…

1.找找while循環,for循環,if語句等後面有沒有加“;”,加了有可能導致一直不報錯,但是程序一直有問題。 應對方法:保持良好的編程習慣,大括號不換行:),例如這樣 while(true) { …… } 2.有時for循

原创 Android學習之路-基礎知識-Fragement(1)

碎片是什麼 碎片(Fragment)是一種可以嵌在活動當中的UI片段,它能讓程序更加合理和充分地利用大屏幕空間,因而在平板上應用得非常廣泛。我們在編寫平板app時,爲了更好的利用平板的大屏優勢,會把閱讀列表放在左邊,而詳細內容放在右邊,這

原创 劍指offer-面試題 9 斐波那契數列

面試題 9 斐波那契數列   題目:寫一個函數,輸入 n,求斐波那契數列的第 n 項。 思路   斐波那契數列是一個很出名的數列,它的特點是從第三項開始,每項都等於前兩項之和。對於它的實現有多重方法,有優有劣,直接看代碼吧: 代碼

原创 劍指offer-面試題8 旋轉數組的最小數字

面試題8 旋轉數組的最小數字   題目描述:把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋

原创 劍指offer-面試題 17:合併兩個排序的鏈表

面試題 17:合併兩個排序的鏈表 題目:輸入兩個遞增排序的鏈表,合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 思路 題目本身不難理解。第一思路是和上篇(反轉鏈表)類似:把鏈表中的每一個結點給“切”下來,然後比較其dat

原创 Java實現棧數據結構

數組實現 package stack; /** * 這是一個用Java實現的棧的數據結構。 * @author Stephen Huge * */ public class Stack { private Object[

原创 Java:包裝類(轉)

Java語言是一個面向對象的語言,但是Java中的基本數據類型卻是不面向對象的,這在實際使用時存在很多的不便,爲了解決這個不足,在設計類時爲每個基本數據類型設計了一個對應的類進行代表,這樣八個和基本數據類型對應的類統稱爲包裝類(Wra

原创 Java實現隊列數據結構

數組實現 package queue; /** * 這是一個Java實現的循環隊列。 * * @author Stephen Huge * */ public class CirQueue<T> { /** 用來實現隊列的數

原创 劍指offer-面試題2 實現單例模式

我也不知道面試題1去哪兒了。。 面試題2 實現單例模式 1. 單例模式的定義   單例模式最初的定義出現於《設計模式》(艾迪生維斯理,1994):“保證一個類僅有一個實例,並提供一個訪問它的全局訪問點。”   另一個常見的定義是

原创 Java:String使用equals和==比較的區別(轉)

"=="操作符的作用 1、用於基本數據類型的比較2、判斷引用是否指向堆內存的同一塊地址。equals所在位置:在Object類當中,而Object是所有類的父類,包含在jdk裏面,但並不適合絕大多數場景,通常需要重寫 [java] 

原创 劍指offer-面試題5 從尾到頭打印鏈表

劍指offer-面試題5-1 從尾到頭打印鏈表 題目:輸入一個鏈表(的頭結點),從尾到頭反過來打印出每個結點的值。 【注】:這裏實現的鏈表由於結點是內部類,無法直接傳遞進入reverse()方法,我決定直接傳入整個鏈表,雖然也實

原创 我的算法學習之路-排序

今天開始看排序算法,漸漸 發現一個事實,腦子有點不夠用…… 排序算法主要的性能指標 有三個: 1.時間性能; 2.輔助空間; 3.算法複雜度 (不是時間空間複雜度,就是純粹的代碼複雜程度)。 詳細概念就不抄了……反正總的來說,時間性

原创 我的算法學習之路-算法題-迴環變位

迴環變位 算法(第四版)1.2.6題: 如果字符串s中的字符循環移動任意位置之後能夠得到另一字符串t,那麼s就被稱爲t的迴環變位。例如,ACTGACG 就是 TGACGAC 的一個迴環變位,反之亦然。判定這個條件在基因組序列中的研究是

原创 我的算法

在工作學習中遇到的算法,以後可能會有用,mark一下。 1.字符串倒序輸出 一串字符串,利用遞歸將其倒序輸入 public class Mystery{ public static void main(String[] args