原创 旅行商問題和揹包問題

經典問題 u 什麼是旅行商問題   旅行商問題(Traveling Saleman Problem,TSP)又譯爲旅行推銷員問題、貨郎擔問題,簡稱爲TSP問題,是最基本的路線問題,該問題是在尋求單一旅行者由起點出發,通過所有給定的需求點之

原创 jdbc數據庫連接mysql

import java.io.IOException;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import ja

原创 Servlet線程池與EJB對象池

Servlet線程池與EJB對象池 目前所有的B/S系統應用可以分爲:有狀態(statefull)和無狀態(stateless)兩大類別。 有狀態是指在整個系統的處理過程中要保留記住一些信息,而無狀態則相反,每次request都是獨立的

原创 JAVA面試題解惑系列(六)——字符串(String)雜談

JAVA面試題解惑系列(六)——字符串(String)雜談 上一次我們已經一起回顧了面試題中常考的到底創建了幾個String對象的相關知識,這一次我們以幾個常見面試題爲引子,來回顧一下String對象相關的其它一些方面。 String的l

原创 JAVA面試題解惑系列(七)——日期和時間的處理

JAVA面試題解惑系列(七)——日期和時間的處理日期和時間的處理不僅在面試題中會考到,在實際項目開發中也是我們經常需要處理的問題,似乎沒有哪個項目可以避開它們,我們常常在處理用戶的出生年月日、註冊日期,訂單的創建時間等屬性時用到,由此可見

原创 JAVA面試題解惑系列(十一)——這些運算符你是否還記得?

JAVA面試題解惑系列(十一)——這些運算符你是否還記得?有些運算符在JAVA語言中存在着,但是在實際開發中我們或許很少用到它們,在面試題中卻時常出現它們的身影,對於這些運算符的含義和用法,你是否還記得呢? 自增(++)和自減(--)運算

原创 JAVA面試題解惑系列(十)——話說多線程

JAVA面試題解惑系列(十)——話說多線程 線程或者說多線程,是我們處理多任務的強大工具。線程和進程是不同的,每個進程都是一個獨立運行的程序,擁有自己的變量,且不同進程間的變量不能共享;而線程是運行在進程內部的,每個正在運行的進程至少有一

原创 MySql數據庫的列類型(字段類型)

MySql數據庫的列類型(字段類型)MySQL數據庫的表是一個二維表,由一個或多個數據列構成。每個數據列都有它的特定類型,該類型決定了MySQL如何看待該列數據,我們可以把整型數值存放到字符類型的列中,MySQL則會把它看成字符串來處理。

原创 生產者與消費者問題Java實現

生產者與消費者問題Java實現   產品類:   public class Product {         private int id;     private String value;       public Product

原创 JAVA面試題解惑系列(九)——繼承、多態、重載和重寫

JAVA面試題解惑系列(九)——繼承、多態、重載和重寫 什麼是多態?它的實現機制是什麼呢?重載和重寫的區別在那裏?這就是這一次我們要回顧的四個十分重要的概念:繼承、多態、重載和重寫。 繼承(inheritance) 簡單的說,繼承就是在一

原创 java責任鏈模式

責任鏈模式 一、定義與結構 從名字上大概也能猜出這個模式的大概模樣——系統中將會存在多個有類似處理能力的對象。當一個請求觸發後,請求將在這些對象組成的鏈條中傳遞,直到找到最合適的“責任”對象,並進行處理。 《設計模式》中給它的定義如下:

原创 java進制轉換

java進制轉換 java中進行二進制,八進制,十六進制,十進制間進行相互轉換      十進制轉成十六進制:Integer.toHexString(int i)十進制轉成八進制Integer.toOctalString(int i)十進

原创 P,NP,NPc

P,NP,NPc 首先說個基本概念----時間複雜度:並不是表示一個程序解決問題需要花多少時間,而是當問題規模擴大後,程序需要的時間長度增長得有多快。具有O(1)的時間複雜度,也稱常數級複雜度;數據規模變得有多大,花的時間也跟着變得有多長

原创 記事本編碼格式淺析

問題一。記事本文件的編碼格式: 在計算機中字符通常並不是保存爲圖像,每個字符都是使用一個編碼來表示的,而每個字符究竟使用哪個編碼代表,要取決於使用哪個字符集(charset)。 在最初的時候,Internet上只有一種字符集——ANSI的

原创 貪心算法

貪心算法   所謂貪心算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解。   貪心算法不是對所有問題都能得到整體最優解,但對範圍相當廣泛的許多問題他能產生