原创 北航研究生複試2012上機第三題：統計關鍵字出現的位置
輸入一行C語言代碼，查找關鍵字if，while，for並按照出現順序輸出。輸出格式： 關鍵字：位置 關鍵字：位置 還是字符串匹配的問題，爲了方便，程序中本人寫成從文件中讀取主串，可以按照題目要求，改成控制檯輸入。 #inclu
2020-07-02 20:52:50
原创 smallpt: Global Illumination in 99 lines of C++講解
smallpt: Global Illumination in 99 lines of C++光線追蹤正向光線追蹤逆向光線追蹤介紹蒙特卡羅光線追蹤算法非透明材質漫反射材質鏡面反射材質透明材質反射與折射折射光線方向的計算：斯涅爾定律
2020-07-02 20:52:50
5
原创 北航研究生複試2011上機第三題：顯示省略
題目大意：給定一個字符串 其中包含‘-’，如dsafas-zdfaf10,將s-z中省略的字符全部顯示出來：dsafastuvwxyzdfaf10,程序只考慮a-z, A-Z, 0-9。且a-S, 0-r之類的不進行擴展。原樣輸出
2020-02-21 07:53:26
原创 北航研究生複試2009上機第三題：字符串查找刪除
題目 給定文件filein.txt按照要求輸出fileout.txt. 輸入：無空格的字符串 輸出：將filein.txt刪除輸入的字符串(不區分大小寫)，輸出至fileout.txt。每行中的空格全部提前至行首。 1、K
2020-02-21 07:53:26
原创 北航研究生複試2008上機第三題：字符串匹配
題目 從string.in中讀入數據，然後用戶輸入一個短字符串。要求查找string.in中和短字符串的所有匹配，輸出行號、匹配字符串到string.out文件中。匹配時不區分大小寫，並且可以有一個用中括號表示的模式匹配。如“aa
2020-02-21 07:53:26
原创 哈夫曼樹創建和哈夫曼碼生成
直接上代碼。 HTree.h typedef struct HTreeNode { char data; int weight; int parent, lchild, rchild; }HTreeNod
2020-02-21 07:53:26
原创 圖形流水線中光柵化原理與實現
圖形流水線中光柵化原理與實現光柵化主要解決的問題光柵化原理判斷像素在三角形內部or外部頂點屬性插值重心座標系插值深度直接插值Z值的問題正確的深度插值公式推導透視校正代碼實現 光柵化主要解決的問題 在傳統圖形學流水線，技術難點可以分
2020-02-21 07:53:26
原创 《OpelGL編程指南第七版》第九章：紋理貼圖(筆記)
《紋理貼圖》 標籤（空格分隔）： OpenGL編程指南第七版 由於時間關係，這本書後面章節不再更新。 9.1 概述和示例 9.1.1 紋理貼圖的步驟 9.2 指定紋理 void glTextImage2D(GLenum
2020-02-21 07:53:26
原创 《OpelGL編程指南第七版》第七章：顯示列表(筆記)
《顯示列表》 標籤（空格分隔）： OpenGL編程指南第七版 在OpenGL中，本章所有技術和功能都被廢棄刪除 顯示列表是一組存儲在一起的OpenGL函數，可以在以後執行。 7.1爲什麼要使用顯示列表 可以提高性能。當我們
2020-02-21 07:53:26
原创 圖的鄰接矩陣、鄰接表的表示
關於鄰接矩陣、鄰接表的具體包含哪些數據我就不說了，鄙人時間有點趕，大家自行百度下哈。 程序中圖的例子： 2.1號：補充，突然發現我的程序，邊的權重只能爲1位數，如果權重爲多位數，只取個位數的值，因此需要進行下面的修改：(鄰接
2020-02-21 07:53:26
原创 圖的深度優先遍歷和廣度優先遍歷
代碼是在上一篇博客的基礎上實現的。傳送門：圖的鄰接矩陣、鄰接表的表示 增加的點： 1、結點中增加Tag，用於記錄結點的是否已經遍歷 2、鄰接矩陣的DFS和BFS 3、鄰接表的DFS和BFS 2.1號：補充，突然發現我的程序
2020-02-21 07:53:26
原创 二叉樹：創建，遍歷(遞歸、非遞歸、層次)
廢話不多說，直接堆代碼。 Tree.h typedef struct TreeNode{ struct TreeNode* lchild; struct TreeNode* rchild; char dat
2020-02-21 07:53:26
原创 北航研究生複試2010上機第三題：數組是否相同
題目 兩個整數組(無序，可重複) 判斷兩個整數組是否完全相同(重複元素的重複次數也相同) 數組大小不同的直接得出不相同，大小相同的，排序之後再一一比較即可。 /* *兩個整數組(無序，可重複) *判斷兩個整數組是否完全相同(
2020-02-21 07:53:26
原创 《OpelGL編程指南第七版》第六章：混合、抗鋸齒、霧和多邊形(筆記)
《混合、抗鋸齒、霧和多邊形偏移》 標籤（空格分隔）： OpenGL編程指南第七版 6.1 混合 6.1.1 源因子與目標因子 void glBlendFunc(GLenum srcfactor GLenum d
2020-02-21 07:53:26
原创 遞歸返回特定條件下的所求值
今天寫一個簡單的遞歸寫懵逼了，用for替代遞歸還能想到，但是就用遞歸來返回特定值就不知道怎麼寫了。 然後看了一下以前的筆記，決定再做一下筆記。 題目，比如：返回最後一次遞歸的值 1、首先將特定的條件單獨拿出來判斷 2、創建返
2020-02-21 07:53:26