原创 Sample01 for Glassfish - HelloUser EJB

0. Prerequisite 1) Download Weblogic based sample code from following URL, and extract to your directory.     https://

原创 Sample01 for Weblogic - HelloUser EJB

Prerequisite: 1) Weblogic full installation with sample, which you can reference previous article for details. Weblogi

原创 Setting Up Examples to Run with a Derby Database

The examples installed with Oracle WebLogic Server include the Derby "examples" database. The wl_server examples domain

原创 《DSAA》 10.5.1 收費公路重建問題

收費公路重建問題得名於對美國西海岸公路上那些收稅公路出口的模擬:設一條高速公路從起點到終點之間有若干出入口(包括起點和終點),每個出入口設有一個收費站,每兩個出入口的距離已知,收費站根據這些距離收費。某天不知發生了什麼災難,這些出入口及其

原创 《DSAA》 9.2 拓撲排序

曾經下圍棋樂此不疲,雖說棋力總也不漲,最近聽朋友的建議學學算法,找來一本初級的《DSAA》,按照書上的講解或僞代碼寫了一些case,意外地覺得和下圍棋的樂趣有些類似。 這回是有向無圈圖的拓撲排序,它可以解決類似下面的問題:設有一堆相關的任

原创 《DSAA》 10.2.2 最近點問題

設平面上有N個點,要找出其中兩個相距最近的點,被稱爲最近點問題。如果簡單地用蠻力解決:N個點存在N × (N - 1) / 2 條邊,我們可以檢查所有的邊找出其中最短者,但是這樣的時間界是O(N ^ 2),比較浪費時間,還應該有更巧妙的辦

原创 《DSAA》 10.5.2 博弈

這裏的博弈就是指下棋,腦海中立刻閃現出了深藍,阿爾法狗等等光輝形象,當然那些太高大上了,超出我的智商範圍,這裏討論的是最簡單的三連棋(tic-tac-toe),也許基本原理和深藍阿爾法狗都差不多吧。三連棋的玩法是:一個 3 × 3 的棋盤

原创 《DSAA》 9.5.2 Kruskal 算法

如何用最少的電線給一所房子安裝電路?本質上就是如何從一個無向圖中找出一顆最小生成樹。一個無向圖中的最小生成樹由該圖的那些連接所有頂點的邊構成的樹,且其總價值最小。 有兩個解決此問題的算法:Prim 和 Kruskal,這裏只討論後者,因爲

原创 《DSAA》 9.6.3 歐拉回路

這是小時候玩兒過的一筆畫圖遊戲,每條線都要畫且只能畫一次,畫的時候筆尖不能離開紙,結束時終點必須回到起點。其實這就是歐拉回路,可以用深度優先搜索算法求解: 1)將圖裝入一個鄰接表,並求出各節點的連接數 2)創建一個鏈表隊列,用於存

原创 休息一下,聊聊前陣看的動漫《心理測量者》

休息一下,聊聊前陣看的動漫《心理測量者》<psycho pass> 虛淵玄的作品總是充滿了西方的思辨色彩,追求思想性、多視角。不喜歡的人也可以說他是裝逼。結果就是人物和情節都非常的糾結。當然對他來說這種糾結倒是一以貫之,比如以前的<魔

原创 《DSAA》 10.1.2 Huffman 編碼

Huffman 編碼是高大上的壓縮算法,基本原理卻出乎意料地簡單,大致可分爲以下步: 1)掃描壓縮的緩存或文件,蒐集每個字符出現的頻率 2)根據掃描結果構造Huffman 樹,得到每個字符的 Huffman 代碼 3)用 Huffman

原创 芝諾悖論2 阿基里斯與烏龜

前兩天看到吳軍介紹芝諾及其悖論的文章,其中關於其中第二個悖論,據說曾經難倒過亞里斯多德,這倒令我想起一件往事: 這個悖論可以這樣描述: 古希臘英雄阿基里斯與烏龜賽跑,烏龜的速度爲v,阿基里斯的速度是烏龜的m倍,令烏龜先跑出一段距離d後比

原创 <Ejb3InAction> Sample02 for Glassfish - Simple example of Stateless, Stateful, MDB and JPA Enity

0. Prerequisite 1) JDBC resources We use default JDBC resources, which is based on database sun-appserv-samples:     C

原创 Foo bar 什麼鬼?

相信大家對於 foo 和 bar 這兩個單詞一定再熟悉不過了,它們是計算機圖書中最常使用的變量名。不同的字典對 foo 的解釋相去甚遠,一說來自中國"福"字的發音,又有解釋爲二戰時期的一種武器。 其實將 foo 和 bar 組合在一起所

原创 <Ejb3InAction> Sample03 for Glassfish - Session beans with lifecycle callbacks and @Resource inject

0. Prerequisite As sample01. 1. Customize general configuration As sample01 2. Customize code in chapter3     $