原创 地圖四色着圖的C語言實現

四色問題又稱四色猜想、四色定理,是世界三大數學猜想之一。四色定理是一個著名的數學定理,通俗的說法是:每個平面地圖都可以只用四種顏色來染色,而且沒有兩個鄰接的區域顏色相同。1976年藉助電子計算機證明了四色問題,問題也終於成爲定理,這是第一

原创 基數排序算法Java詳解

 前兩天去女子監獄某部門維護了下導師10年前的一個程序,發現偌大的一個系統,真正常用的1/10感覺都不到;其實就像我們所學一樣,像容器一樣裝在自己的

原创 歸併排序算法Java詳解

歸併排序算法實現如下 void merge(int *a, int *b, int i, int m, int n) { int t, k, j; for(j=m+1, k=i; i<=m && j<=n; k++) { if

原创 常規排序算法Java詳解

這篇文章主要介紹常規的排序算法,包括選擇排序、插入排序、冒泡排序、希爾排序等。 關於快速排序的詳解可參見:快速排序算法Java詳解 關於堆排序的詳解可以參見:堆排序算法Java詳解 關於歸併排序的詳解可參見:歸併排序算法Java詳解 關

原创 Java的基本數據類型介紹

1. Java的數據類型 Java的數據類型包括基本數據類型和引用數據類型。其中基本數據類型就是我們通常所說的4類8種數據類型,如下圖所示,4類即整數類型、浮點數類型、字符型和布爾型,8種即byte、short、int、long、floa

原创 Java中數組表示1(一維數組的定義、初始化和內存中數組的表示)

各個語言中都有數組,但Java中是有區別的,Java中只有一維數組,沒有多維數組,多維數組使用數組的數組來表示的。所以下面介紹的數組主要以一維數組來表示。 1.數組的定義 數組類型也是一種類型,本身是一種引用類型,例如int是一個基本數

原创 JSP Servlet學習筆記

在面試Java程序員工作時,經常會被問到JSP Servlet中相關的知識。這些知識都是JSP Servlet的基礎,這篇文章主要梳理一下JSP Servlet比較基礎但是又比較重要的知識。 1 service方法調用過程 在Servl

原创 Hadoop的WordCount代碼解析

import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.IntWritable;

原创 HBase簡單QL語句描述

1.進入HBase hbase shell2.創建表 hbase(main):016:0> create 'test','c1','c2' #創建的時候不用寫ROW KEY3.插入數據 hbase(main):017:0> p

原创 Java多線程編程中Master-Worker模式的詳解

Java多線程編程中,常用的多線程設計模式包括:Future模式、Master-Worker模式、Guarded Suspeionsion模式、不變

原创 SQL習題筆記

這裏主要介紹幾道題目用以更加深入的瞭解SQL語句。在工作面試時乃至在考研時,很多時候都會考到SQL語句。如果這篇文章中的所有的題目都搞明白了,那麼應付工作面試筆試或者考研筆試將會更加的遊刃有餘。 題目01 現有關係數據庫如下: 學生(學

原创 Java SWT Ribbon的使用

關於Java Swing的Ribbon的使用可以見:Java Swing Ribbon(Flamingo)的使用 下面這篇文章主要介紹Java SWT界面編寫過程中Ribbon的使用。與Swing相同,SWT開發時也有一套開發包可以實現R

原创 快速排序算法Java詳解

快速排序是一種分治排序的算法,將數組劃分爲兩個部分,然後分別對兩個部分進行排序。在實際應用中,一個經過仔細調整的快速排序算法應該在大多數計算機上運行的比其他排序算法要快的多,對於大型文件,快速排序的性能是希爾排序的5到10倍,它還能更搞笑

原创 Java多線程編程中生產者-消費者模式的詳解

生產者-消費者模式是一個經典的多線程設計模式,它爲多線程的協作提供了良好的解決方案。在生產者-消費者模式中,通常有兩類線程,即若干個生產者線程和若干

原创 JDK和CGLib兩種方式實現動態代理模式

這篇文章主要介紹利用JDK和cgLib兩種方式實現動態代理模式的實例。 1. 利用JDK中的類 在JDK中的動態代理用到了兩個類:Proxy和InvocationHandler,如下: 1.1 抽象主題 抽象主題的Java代碼如下: