原创 算法導論學習筆記（16）——圖的基本算法
一、圖的表示： 有兩種方法： （1）鄰接矩陣：在非稀疏圖中，這種表示法簡單高效。比如圖有n個節點，矩陣大小就是NxN的M，M[i,j] 可以用來表示節點i到節點j的權等等。這種表示法使用起來相當的靈活，缺點是不管圖的信息如何，其空間代價都
2020-06-13 03:57:21
原创 算法導論學習筆記（13）——二項堆
一顆二項堆由一組二項樹組成，二項樹Bk是一種遞歸定義的有序樹， B[k]是由兩棵B[k-1]二項樹組成，其中一顆樹是另外一顆樹的子樹。 下面 (b)是B0 - B4的二項樹： (a)表示二項樹Bk的遞歸定義，三角形表示有根的子樹 (c)以
2020-06-13 03:57:21
原创 c可變參數
前言： 本文在很大程度上改編自網友kevintz的“C語言中可變參數的用法”一文，在行文之前先向這位前輩表示真誠的敬意和感謝。 一、什麼是可變參數 我們在C語言編程中有時會遇到一些參數個數可變的函數,例如p
2020-06-13 03:57:11
原创 算法導論學習筆記（15）——用於不相交集合的數據結構
用於不相交集合的數據結構 總結：這一章講了並查集的相關概念，以及主要的MAKE-SET, UNION, FIND-SET操作，並給出了並查集的鏈表表示和森林表示方式。 1. 不相交集合上的操作 不相交集合數據結構保持一組不相交
2020-06-13 03:57:11
原创 HttpSession
雖然session機制在web應用程序中被採用已經很長時間了，但是仍然有很多人不清楚session機制的本質， 以至不能正確的應用這一技術。本文將詳細討論session的工作機制並且對在Java web application中應用 se
2020-02-23 22:42:52
2
原创 MFC 進程間通信
進程間通信有四種方法 1.剪貼板a.創建個ClipBoard的對話框應用程序，加兩EditBox和兩個Button發送接收。b.具體代碼：發送端代碼
2020-02-23 22:42:52
原创 java的鎖機制
一段synchronized的代碼被一個線程執行之前，他要先拿到執行這段代碼的權限，在java裏邊就是拿到某個同步對象的鎖（一個對象只有一把鎖）； 如果這個時候同步對象的鎖被其他線程拿走了，他（這個線程）就只能等了（線程阻塞在鎖池等待隊列
2020-02-23 22:42:52
原创 Perlin Noise(摘)
Many people have used random number generators in their programs to create unpredictability, make the motion and beha
2020-02-23 22:42:52
原创 算法導論學習筆記（12）——B樹
前言： 動態查找樹主要有：二叉查找樹（Binary Search Tree），平衡二叉查找樹（Balanced Binary Search Tree），紅黑樹(Red-Black Tree )，B-tree。前三者是典型的
2020-02-23 22:42:52
原创 VS2008項目配置
在介紹項目配置之前，先說明兩點 1. 項目配置中，最好不要使用相對路徑，更不要使用絕對路徑 應儘量使用宏來指定所有路徑 請在以下地方查看VS2008中與路徑相關的宏
2020-02-23 22:42:52
原创 VC++中進程間相互通信的十一種方法
進程通常被定義爲一個正在運行的程序的實例，它由兩個部分組成： 一個是操作系統用來管理進程的內核對象。內核對象也是系統用來存放關於進程的統計信息的
2020-02-23 22:42:52
原创 算法導論學習筆記（19）——每對頂點間的最短路徑（基於Floyd_Warshall算法）
Floyd-Warshall算法的運行時間爲Θ(V3)，它同樣允許存在負權邊，但假設不存在負權迴路。該算法考慮的最優子結構與上述描述類似，即最短路徑的子路徑是最短路徑。但是，它對中間路徑的範圍加以限制，使其增長與最短路徑的最大邊數的增長同
2020-02-23 22:42:52
原创 陰影錐原理與展望—真實的遊戲效果的實現
轉自http://blog.donews.com/yyh/archive/2005/05/19/387143.aspx 作者 ： 王浩 前言：真實的遊戲效果 shadow volume 這個術語幾乎是隨着 DOOM3 的發佈
2020-02-23 22:42:52
2
原创 Direct3D中的霧化效果
在Direct3D 中，霧化是通過將景物顏色與霧的顏色，以隨物體到觀察點距離增加而衰減的混合因子混合而實現的。 兩種霧化方法：頂點霧化
2020-02-23 22:42:52
1
原创 正確的方法去攔截OnNewWindow2實現在同一個窗口顯示_target的網頁
[cpp] view plaincopyprint? // CMy5View message handlers #include <atlbase.h> #include <Mshtml.h> #include <COMDE
2020-02-23 22:42:52