原创 樹和森林的儲存
一、樹的儲存方式 樹與二叉樹的不同之處在於，二叉樹規定了每個節點只有兩個或者兩個一下的孩子，並且兩個孩子之間有序，而樹則可以擁有多個孩子，但是各個孩子之間規定爲無序。在儲存樹的時候有多種表示方法： 1.雙親表示法
2020-06-23 14:08:33
原创 JAVA自學筆記(五) 容器
這部分對應Thinking in JAVA 3rd P379-P488部分，下面紅字是我摘抄書中總結的部分，我覺得這個部分已經很好地總結了JAVA當中的容器，黑字部分是我自己的一些補充。 1. 數組將數字與對象聯繫起來。它保存類型明確的對
2020-06-07 17:50:14
原创 Part12 混合
所謂的混合就是將兩種圖元的顏色按照某種規則混合產生一種新的顏色的效果。在OpenGL當中可以看到表示一個頂點的顏色我們使用的是一種稱之爲RGBA的顏色表示方案，在這種顏色表示方案當中前面三個分量RGB與通常使用的顏色表示方
2020-02-25 10:57:17
原创 算法：計算機幾何算法
這裏討論計算機2D空間內的一些幾何算法。討論的主題包括：兩條線段之間的方向、折線在某個頂點上的轉向、點是否在線段上的判定、線段是否相交的判定、凸包、給定點組成的多邊形是否構成凸多邊形的判定、凸多邊形面積的計算以及判斷點是否
2020-02-25 10:57:17
原创 Part11 貝賽爾曲面
傳統的曲線或者曲面的生成方式是使用一些極短或者極小的直線和平面來逼近曲線和曲面，這種方式一方面需要消耗較多的資源且生成過程相對比較複雜，另一方面使用這種方式生成的曲線和曲面的最終效果好壞取決於用於逼近的線段和平面。貝賽爾曲線
2020-02-25 10:57:17
原创 關於C++當中new和delete操作符重載的一些感想
一般來講C++本身所提供的new/delete對內存的管理和操作已經相當強並且完美，在一般的情況下並不需要對這兩個操作符進行重載來接管內存管理。但是在嵌入式系統等內存資源相對緊張，並且經常需要創建釋放對象的環境中爲了避免堆
2020-02-25 10:57:17
原创 Part9 使用蒙板、剪裁空間(應用:實現反射效果)
一、蒙板 蒙板是這樣的一種機制，他用來控制深度在蒙板其後的物體，在蒙板區域的某個位置是否被顯示。這個功能可以使用混色通過控制ALPHA通道的值來完成，但是這樣的效果並不好，會產生蒙板上物體比較虛的效果。使用蒙板以後我們可以
2020-02-25 10:57:17
原创 Part 10 使用TGA文件作爲紋理
TGA文件用作紋理較BMP文件的優勢在於：TGA文件的載入不需要使用aux庫，並且TGA紋理可以擁有ALPHA通道。而載入TGA文件作爲紋理必須要了解的是TGA文件的文件結構。TGA文件的文件結構如下面的表所示 偏移
2020-02-25 10:57:17
原创 關於KMP算法當中的next函數
首先先貼出KMP算法的框架代碼，這段代碼使用C語言當中的字符串數據結構，因此字符串當中第一個字符的下標爲零。 int Index(const char * str1,const char * str2,int pos){
2020-02-25 10:57:17
原创 從ZOJ 1666看找零問題的算法
題目：http://acm.zju.edu.cn/show_problem.php?pid=1666 題目大意：給定一定種類的零錢，輸入給出一個數字表示最終需要用零錢組合出的數字，要求輸出可能的組合有幾種。 解題思路：利用天平原理，想象天
2020-02-25 10:57:16
原创 ODBCAPI和數據庫編程的一些東西
一、使用ODBC API進行數據庫編程的一般步驟 使用ODBC API進行數據庫編程與使用一般WIN32 API編程非常類似，其中會大量使用到句柄這一數據結構。使用ODBC API進行數據庫編程的一般步驟如下： 1.創建OD
2020-02-25 10:57:16
原创 JAVA自學筆記(六) JAVAIO
這部分對應Thinking in JAVA 3rd的P488-P585，這部分的內容在Thinking in JAVA這本書上寫得很難看懂，於是蒐羅了google上的幾篇文章，這裏轉載這兩篇文章。 出處：http://hz
2018-09-03 16:47:45
原创 【Spring學習筆記】Spring框架的IoC容器學習筆記
一、IoC容器概述 IoC容器是一種面向接口編程，將接口的具體實現和對象的組裝延後至編譯後，並將這些配置從代碼提取到配置文件中的一種編程方式。IoC容器通過JAVA提供的反射機制根據配置文件提供的信息選擇實現類並裝配實例化
2018-09-03 16:47:45
原创 JAVA自學筆記(一)：基礎
這些JAVA學習筆記的重點將在比較C++和JAVA的一些不同，但不會區分誰優誰劣。這些筆記是在我看Thinking in JAVA這本書時寫的，我雖然很熟悉C/C++但是對於JAVA有一些概念但仍然是一個新手。 這個部分的筆記針對的是
2018-09-03 16:47:44
原创 ACE下的ACE_Condition_Thread_Mutex和WIN32的EVENT比較以及ACE_Event
從《C++ NP V1》這本書上的描述，如果不仔細看很容易將ACE_Condition_Thread_Mutex誤以爲是WIN32當中的EVENT同樣的東東，然後仔細揣摩書中的描述和相關文檔，我們會發現這其實是兩個毫不相關的東西。 首先，
2018-09-03 16:47:44