原创 替代字符串的空格

問題描述:請實現一個函數,將一個字符串中的空格替換成“%20”。 * 例如,當字符串爲We Are Happy.則經過替換之後 * 的字符串爲We%20Are%20Happy。 (1): 直接使用String來進行新字

原创 求字符串組合

輸入一個字符串,求其所有的組合。例如輸入字符串abc, 則打印出由字符a,b,c所能組合出來的所有字符串a,b,c,ab,ac,bc,abc。 結果請按字母順序輸出。 1:思路: 假設該字符串數組長度爲len,則

原创 javax.persistence.NoResultException: No entity found for query

       當使用查詢語句查詢實體時,用到getSingleResult()方法,如果無該實體,則會報錯  “ No entity found for query ”。getSingleResult()方法本身如此,除非在不確保是否存在

原创 位運算

轉載的文章: 地址:http://www.cnblogs.com/qkhhxkj/archive/2011/06/29/2093894.html 12 位運算   C語言是爲描述系統設計的,因此它應該具有彙編語言所以完成的一些

原创 求字符串所有的排列方式

主要是分爲兩步:把字符串看成兩部分:首個字符和餘下的字符, -當首個字符爲第一個字符時,求餘下的字符的排列的方式;這便是首個字符在首個位置上的時候,總的排列方式。 -把第二個字符與首位置上的字符交換,然後求餘下字符串的排列方式(

原创 找出數組中出現的次數超過數組長度的一半

問題說明: 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果不存在則輸出0。 方法1: 如果

原创 final,static關鍵字

static 當一個類初始化時,即執行new來創建對象時,數據存儲空間才被分配,其方法才供外界調用。其屬性與方法是依賴對象存在的。 當只想爲某特定域分配單一存儲空間,而不去考慮究竟要創建多少對象或依賴什麼對象時,用static

原创 樹結構

樹的基本概念 除了根節點之外每個結點只有一個父節點,根節點沒有父節點;除了葉子節點,所有節點都有一個或多個子節點,葉子節點沒有子節點。 二叉樹 在二叉樹中每個節點最多隻有兩個子節點 二叉樹的性質: a. 在非空二叉樹的k層上,至多有

原创 Java內存管理

運行時,內存: (1)程序計數器 程序計數器(Program Counter Register)是一塊較小的內存空間,它的作用可以看做是當前線程所執行的字節碼的行號指示器。在虛擬機的概念模型裏(僅是概念模型,各種虛擬機可能會通過一

原创 Java基本數據類型總結

轉載地址:轉載 基本類型,或者叫做內置類型,是JAVA中不同於類的特殊類型。它們是我們編程中使用最頻繁的類型。java是一種強類型語言,第一次申明變量必須說明數據類型,第一次變量賦值稱爲變量的初始化。 Java的簡單類型及其封裝器類

原创 局部最小值

定義局部最小的概念。arr長度爲1時,arr[0]是局部最小。arr的長度爲N(N>1)時,如果arr[0] class Solution { public: int getLessIndex(vector<int

原创 子數組最大乘積

給定一個double類型的數組arr,其中的元素可正可負可0,返回子數組累乘的最大乘積。例如arr=[-2.5,4,0,3,0.5,8,-1],子數組[3,0.5,8]累乘可以獲得最大的乘積12,所以返回12。 分析: 設f[i]表示以i

原创 享元模式

1:細粒度、粗粒度 在項目中,粗細是相對的,粗粒度相當於抽象方法,只有一個輪廓,而沒有具體的實現;細粒度是實現了某個抽象方法,有具體的操作。(只是結合面向對象開發的一個理解) 2:享元模式(Flyweight):運用共享技術有效的支持大

原创 自動裝箱、拆箱

什麼是自動裝箱拆箱 基本數據類型的自動裝箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0開始提供的功能。 一般我們要創建一個類的對象實例的時候,我們會這樣: Class a = new Class(parame

原创 JAVA中關於鏈表的操作和基本算法

轉載地址:http://blog.csdn.net/kerryfish/article/details/24043099 import java.util.HashMap; import java.util.Scanner; im