原创 算法系列之十：直線生成算法
在歐氏幾何空間中，平面方程就是一個三元一次方程，直線就是兩個非平行平面的交線，所以直線方程就是兩個三元一次方程組聯立。但是在平面解析幾何中，直線的方程就簡單的多了。平面幾何中直線方程有多種形式，一般式直線方程可用於描述所有
2020-02-24 08:55:06
6
原创 算法系列之十五：循環和遞歸在算法中的應用
一、遞歸和循環的關係 1、 遞歸的定義 順序執行、循環和跳轉是馮·諾依曼計算機體系中程序設計語言的三大基本控制結構，這三種控制結構構成了千姿百態的算法，程序，乃至整個軟件世界。遞歸也算是一種程序控制結構，但是普遍被認爲不是
2020-02-24 08:55:06
3
原创 算法系列之十四：狼、羊、菜和農夫過河問題
題目描述：農夫需要把狼、羊、菜和自己運到河對岸去，只有農夫能夠划船，而且船比較小，除農夫之外每次只能運一種東西，還有一個棘手問題，就是如果沒有農夫看着，羊會偷吃菜，狼會吃羊。請考慮一種方法，讓農夫能夠安全地安排這些東西和他自己過河。
2020-02-24 08:55:06
1
原创 算法系列之十七：日曆生成算法-中國公曆（格里曆）（上）
日曆在我們的生活中扮演着十分重要的角色，上班、上學、約會都離不開日曆。每年新年開始，人們都要更換新的日曆，你想知道未來一年的這麼多天是怎麼被確定下來的嗎？爲什麼去年的國慶節是星期五而今年的國慶節是星期三？那就來研究一下日曆
2020-02-24 08:55:06
7
原创 tabsiplus即將發佈新版本
tabsiplus的下一個版，也就是原計劃1月份推出的“水玉石”被推遲到6月份發佈，原計劃是要繼續推遲到12月份發佈的，但是這期間一個會導致Source Insight崩潰的嚴重問題被確認（我在BLOG評論
2020-02-24 08:55:06
1
原创 算法系列之十二：多邊形區域填充算法－－幾種邊標誌填充算法
四、邊界標誌填充算法 在光柵顯示平面上，多邊形是封閉的，它是用某一邊界色圍成的一個閉合區域，填充是逐行進行的，即用掃描線逐行對多邊形求交，在交點對之間填充。邊界標誌填充算法就是在逐行處理時，利用邊界或邊界顏色作爲標誌來進行填
2020-02-24 08:55:06
原创 算法系列之十二：多邊形區域填充算法－－改進的掃描線填充算法
三、改進的掃描線填充算法 掃描線填充算法的原理和實現都很簡單，但是因爲要同時維護“活動邊表（AET）”和“新邊表（NET）”，對存儲空間的要求比較高。這兩張表的部分內容是重複的，而且“新邊表”在很多情況下都是一張稀疏表，如果
2020-02-24 08:55:06
原创 算法系列之九：計算幾何與圖形學有關的幾種常用算法（一）
我的專業是計算機輔助設計（CAD），算是一半機械一半軟件，《計算機圖形學》是必修課，也是我最喜歡的課程。熱衷於用代碼擺平一切的我幾乎將這本教科書上的每種算法都實現了一遍，這種重複勞動雖然意義不大，但是收穫很多，特別是丟棄
2020-02-24 08:55:06
原创 算法系列之十三：橢圓的生成算法
橢圓和直線、圓一樣，是圖形學領域中的一種常見圖元，橢圓的生成算法（光柵轉換算法）也是圖形學軟件中最常見的生成算法之一。在平面解析幾何中，橢圓的方程可以描述爲(x – x0)2 / a2+ (y – y0)2 / b2 =
2020-02-24 08:55:06
原创 算法系列之九：計算幾何與圖形學有關的幾種常用算法（二）
3.6 用矢量的叉積判斷直線段是否有交 矢量叉積計算的另一個常用用途是直線段求交。求交算法是計算機圖形學的核心算法，也是體現速度和穩定性的重要標誌，高效並且穩定的求交算法是任何一個CAD軟件都必需要重點關注的
2020-02-24 08:55:06
原创 TabSiPlus 的新版本發佈可能要延期了
距離TabSiPlus的上一個 版本發佈已經快兩年了，本來計劃在2012年1月11日發佈一個TabSiPlus的新版本，但是由於近期
2020-02-24 08:55:06
原创 TabSiPlus發佈1749版本
拖了幾天，終於可以發佈了，下載地址如下： http://www.winmsg.com/download/TabSiPlus_0_99b2_1749.rar 這個包裏沒有附帶VC的運行庫，考慮到大多數人的機器上都有這個東東了，就沒有包含在這
2020-02-24 08:55:06
原创 算法系列之十一：圓生成算法
輸入您的搜索字詞 提交搜索表單 在平面解析幾何中，圓的方程可以描述爲(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圓心座標，R是圓的半徑，特別的，當(x0, y0)就是座標中心點時，圓方程
2020-02-24 08:55:06
1
原创 移植 lwip，在 windows 內核構建一個 TCPIP 協議棧
移植 lwip，在 windows 內核構建一個 TCPIP 協議棧 親，當你點開看這篇文章，就說明你知道我想要幹什麼事情，或者說，你知道在 Windows 的內核種繞開它的網絡協議，再獨立構建一個網絡協議棧的意義。如果你要問我有 w
2019-04-09 06:07:53
原创 把《算法的樂趣》隨書源碼放在GitHub上了
最近發現某源代碼付費的網站上還有人擺出了本書的隨書代碼，本來是免費發佈的東西，卻有人想憑這個發點小財。還有就是總有人問這書的源代碼在哪裏，可是書的《前言》明明就有下載的鏈接啊，讀者可以到圖靈社區下載本書的隨書源碼。 後來我終於知道原因了，
2018-11-30 23:58:09
1