原创 Manacher算法(最大回文子串),JAVA實現

推薦大家一個視頻。http://www.bilibili.com/video/av4829276/index_1.html。講manacher算法的。看了好幾個博文都不太理解,最後搜了一下視頻。很有幫助。 package study.l

原创 Java內存的認識

轉載請註明出處:http://blog.sina.com.cn/s/blog_68158ebf0100wp83.html 一、Java內存的構成     先上一個官方java document裏的圖:     由上圖可知,整塊區域

原创 圖片的佔用內存壓縮處理和傳送流量壓縮處理

轉的其他人的博客。 加了一點自己的代碼。   一.圖片的存在形式 1.文件形式(即以二進制形式存在於硬盤上) 2.流的形式(即以二進制形式存在於內存中) 3.Bitmap形式 這三種形式的區別: 文件形式和流的形式對圖片體積大小並

原创 Hadoop集羣安裝配置教程_Hadoop2.6.0_Ubuntu/CentOS

來源:http://www.powerxing.com/install-hadoop-cluster/ 本教程講述如何配置 Hadoop 集羣,默認讀者已經掌握了 Hadoop 的單機僞分佈式配置,否則請先查看Hadoop安裝教程_單機

原创 計算時間複雜度

一、概念 時間複雜度是總運算次數表達式中受n的變化影響最大的那一項(不含係數) 比如:一般總運算次數表達式類似於這樣: a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ! =0時,時間複雜度就是O(2^n); a

原创 java 生成四位驗證碼

package com.lei.common; public class VerificationCode { /** * @param args */ public static void main(String[] a

原创 父類 子類 動態代碼塊 靜態代碼塊 構造函數 執行順序

執行順序:對於靜態變量、靜態初始化塊、變量、初始化塊、構造器,它們的初始化順序以此是(靜態變量、靜態初始化塊)>(變量、初始化塊)>構造器 第一種情形 父類和子類 都有動態代碼塊和靜態快時 父類和子類 都有動態代碼塊和靜態快時 cla

原创 常用算法和數據結構的複雜度介紹

常用算法和數據結構的複雜度 算法 數據結構 時間複雜度 空間複雜度     平均 最差 最差 深度優先搜索 (DFS) Graph of |V| vertices and |E| edges - O(|E| +

原创 VMware NAT配置

圖片可以另存爲。然後放大。 這是一個整體結構圖。 一般博文都是講原理。沒有對應的實體圖。  原理大家百度一下就有了。 這個是對應配置的實體位置。

原创 Android APP更新——service後臺下載、進度提示、自動安裝

檢測應用的當前版本號。與服務端最新版本號進行比較。 /** * 獲取版本號 需要在Activity 中使用 * @return 當前應用的版本號 */ public String get

原创 數據結構基本排序算法

冒泡排序 package com.lei.go; public class BubbleSort { public static void main(String [] args) { int [] a ={1,3,5,1

原创 Scaner 相關。常用輸入輸出

package com.lei.common; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i

原创 快速排序、堆排序、歸併排序

快速排序(帶輸入) package com.lei.sort;import java.util.Scanner; public class quick_sort { public static void main(String[]