原创 JAVA算法4——連通性問題之路徑壓縮的加權快速合併算法

    能否找到一個保證線性時間性能的算法,這個問題非常難。還有一些改進加權快速合併算法的簡單方法。理想情況下,我們希望每個結點直接連到其樹根,但又不想像快速合併算法那樣改變大量連線。我們可以簡單地把所檢查的所有結點連到根上,從而接近理想情

原创 串口數據打包分析

    最近一直在做java串口方面的程序,實現java軟件與下位機的通信。但是下位機速度比電腦慢的多,導致從java程序中每次只能讀出幾個字節的數據,不能夠形成完整的數據幀。所以做一個程序來打包串口的數據。    二者通信的數據格式爲:幀

原创 Spring ContextLoaderListener 中WebApplicationContext初始化

    在spring和structs2整合中,在web.xml文件中需要設置一個listener,如下       <listener>         <listener-class>             org.springfra

原创 Java 雙緩衝技術消除圖片閃動

    一般在使用Canvas組件刷新顯示圖片或者繪圖的時候,會產生閃爍。這是由於機制是先使用背景色對原有內容進行覆蓋,再往上面繪製新內容所引起的。我們看到的閃爍就是背景色和新內容之間的交替顯示。下面爲Canvas中的update()方法的

原创 JAVA算法3——連通性問題之快速合併算法的加權版本

    在進行合併操作的時候,我們不是隨意的把第二棵樹連接到第一棵樹,而是記下每棵樹的節點數,合併的時候,總是要把結點數較少的樹連接到節點數較大的數上。這個改變需要修改的代碼稍微多一點,而且還需要一個數組來存放節點數,但是使程序的效率提高不

原创 java連接oracle執行存儲過程小程序

下面是一個java連接Oracle 執行一個沒有返回值的存儲過程的小例程。package com.test; import java.sql.*; public class procedure {     public static voi

原创 window和Linux下設置Tomcat JVM參數

在window系統下,修改tomcat目錄/bin/catalina.bat 文件在第一行代碼之前增加如下代碼set JAVA_OPTS=%JAVA_OPTS% -server -Xms256m -Xmx256m -Xmn96m -XX:M

原创 ZigBee中內存管理(一個內存空間引發的血案)

    這個Zigbee的項目好久沒有寫了,現在對這個項目有點陌生,好多東西都搞不懂了。今天寫一個簡單的無線發送小程序時,一直出問題,程序調用zstack中的AF_DataRequest函數,如下AF_DataRequest( &Coor_