原创 ArrayList分析

ArrayList繼承AbstractList,實現List<E>, RandomAccess, Cloneable, java.io.Serializable 其中實現的Cloneable接口,重寫了clone方法 /**

原创 String相關使用

偶然碰到一個關於String對象調用intern()方法的問題,在此作一下回顧總結: 1、String是不可變對象,其底層維護一個final型的字符串數組。 private final char value[]; 這也就是爲什麼在

原创 Linux命令

cp:複製文件    cp a b -----將a文件複製拷貝爲b mv 移動文件(可用於重命名)   mv a b-----將a文件移動至b文件,可以帶有路徑  cat 連接文件並在標準輸出上打印 cat [OPTION] ...[FI

原创 Java泛型的使用

  Java泛型主要包括泛型類、泛型方法和泛型接口。 使用astjson轉換json至特定對象 創建一個學生對象 class Student { public String name; public in

原创 線程池

線程池生命週期的幾種狀態: * RUNNING: Accept new tasks and process queued tasks * SHUTDOWN: Don't accept new tasks,

原创 IDEA快捷鍵

ctrl+shift+f:全局搜索 ctrl+f:當前文件搜索 ctrl+shift+n:全局搜索文件名 ctrl+shift+enter:從當前行回車開始新的行 shift+end:回到當前行尾

原创 字典排序全排列--座標法

在前一篇文章中記錄了字典排序的全排列算法,但是這有一個前提就是需要保證其中的元素是有序的,因此這篇文章記錄改進的字典有序全排列算法,額外記錄其中元素的下標,保證下標有序。相當於對下標進行全排列,然後對於生成的座標序列取對應的元素值,構成一

原创 Python字符串encode和decode

Python中經常會遇到字符編碼的問題,藉此在把使用中的記錄做個總結。 python2中字符串有str和Unicode兩種類型,str直接用引號,Unicode在字符串錢使用u,在將字符串傳輸或者存儲的時候需要轉換爲二進制方式,此稱之爲編

原创 快速排序

 快速排序思想: 分治思想,確定基準元素middle,在middle左側放置所有大於其的元素,右側放置小於其的元素。然後切割區間,遞歸循環 void quickSort(int[] arr, int left, int right)

原创 字典排序之全排列

簡介:計算所給元素的所有全排列組合有多重方法,此篇文章說明字典排序方法求解全排列。何爲字典排序?指的是元素按照0-9,a-z的順序排列,這樣使得與計算的全排列結果與上一個結果具有最長的前綴。 算法原理:P = {1,2,3,...n},元

原创 二叉樹中和爲某一值的路徑

題目: 輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 思路: 使用非遞歸方式,也相當於進行先序遍歷,將左子樹節點壓入棧內保存,直至葉子節點,計

原创 傳值與傳址

C語言函數傳值與傳址區分 第一次開通博客,複習一下C語言函數調用的基礎知識,關於函數的傳值和傳址調用。 1、傳值調用,先看簡單的例子 int function(int b){ b++; return b; } int

原创 http://www.qmailer.net/archives/251.html

Python2(包括Python26、Python27等)的字符串通常包含str、unicode兩種類型,通常str的字符串編碼方式由源碼文件的編碼方式決定,目前使用的基本都是UTF-8的編碼格式,所以要在py文件的頭部指定編碼格式:

原创 1的數目

<轉> 1 的數目 給定一個十進制正整數 N,寫下從 1 開始,到 N 的所有整數,然後數一下其中出現的所有“1”的個數。例如:N= 2,寫下 1,2。這樣只出現了 1 個“1”。N= 12,我們會寫下 1, 2, 3, 4, 5,

原创 數組中只出現一次的元素

一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 思路: 在此題中強調了兩類元素,一類只出現一次,另一類出現兩次。一個元素出現兩次聯想到亦或運算,一個元素亦或本身,其結果爲0, 所以求解此題時,