原创 哈希表的一個C語言實現

HashTable 代碼結構 頭文件 函數定義 測試 HashTable 哈希表的類型是對一個string進行散列。本文實現的哈希表使用的是開散列的辦法,首先是一個指針數組,數組第一個位置中保存着哈希表的大小。首先

原创 一個極簡的php框架

文章目錄php極簡框架單一入口路由控制自動加載具體實現後期擴展 php極簡框架 使用框架進行更加高效的開發,功能完善的框架能夠較大的減少開發的業務量,增強代碼的可維護性。近期工作使用到php,實現了一個極簡的php框架,在這裏總

原创 3D模型體素化(Voxelization)過程實現與分析(二)

文章目錄體素化方法原理展示實現過程使用Buffer着色器讀取體素座標實現代碼頂點着色器片元着色器CPU讀取效果圖 體素化方法 體素化能夠對模型進行簡化,得到均勻的網格,在求模型的測地線,求交等過程中有較好的應用。個人理解,把體素化分爲

原创 OpenGL渲染框架搭建

文章目錄OpenGL渲染框架搭建OpenGL場景控制初始化全局變量鍵盤控制鼠標控制shader控制camera控制模型導入虛函數接口和模型基類模型導入渲染流程 OpenGL渲染框架搭建 OpenGL場景控制 初始化 使用的glfw和g

原创 C/C++中內存分配與STL中的空間配置

C/C++中內存分配與STL中的空間配置 C語言中的內存分配 C++中的內存分配 new/delete new/delete的多種使用 memory頭文件中 STL空間配置器 一級空間配置器 二級空間配置器 SimpleAlloc

原创 紋理合成 Texture Synthesis 算法的C++實現

理論 生成初始塊 計算重疊塊相似度 調整邊緣 實現 生成初始塊 生成重疊塊 調整邊緣 實現效果圖 最近做畢設,需要用到紋理合成Texture Synthesis 的知識,在看了一些論文後,開始使用MATLAB進行實現,

原创 Python中XML的讀寫總結

基於DOM 寫入 讀取 基於ElementTree 寫入 讀取 近期項目有用到python處理較多的xml數據,在這裏總結下python中xml的讀寫方法。在python中,主要有三種方法讀寫xml:基於DOM,基於E

原创 Leetcode 126. Word Ladder II

126. Word Ladder II 題目 題目解析 基於廣度優先的改進方法 126. Word Ladder II 題目 Given two words (beginWord and endWord), and a dic

原创 Leetcode 23. Merge k Sorted Lists

Leetcode 23. Merge k Sorted Lists 題目 題目解析 代碼 鏈表類題目總結 Leetcode 23. Merge k Sorted Lists 題目 Merge k sorted linked

原创 基於python的簡單HTTP服務器實現(二)

HTTP服務器實現 響應頭 解析請求 SESSION的實現 SESSION與COOKIE機制 思考 在基於python的簡單HTTP服務器實現(一) 中,我們實現了一個基礎的HTTP服務器,這裏的服務器只有簡單的響應靜

原创 圖形學中常用計算幾何總結

常見幾何計算 基礎計算 向量點乘 向量叉乘 點和線之間計算 點是否在直線上 點是否在線段上 點是否在三角形內部 點到直線的距離 直線之間的距離 點到線段的距離 點到三角形距離 在做畢設過程中,進行三角網格處理的時候

原创 PyQt5中異步刷新UI和Python中的多線程總結

PyQt PyQt簡介 Python中的多線程 實現方式一 實現方式二 信號機制 UI刷新 目前任務需要做一個界面程序,PyQt是非常方便的選擇,QT豐富的控件以及python方便的編程。近期遇到界面中執行一些後臺任務

原创 PCA主成分分析的MATLAB和Eigen實現以及應用

PCA實現和應用 PCA理論 計算協方差矩陣 PCA過程 MATLAB實現 求協方差矩陣 PCA過程 Eigen實現 實現效果圖 目前在項目中需要對模型的位置進行矯正,想到了使用主成分分析,提取主方向,將模型方向進

原创 基於python的簡單HTTP服務器實現(一)

HTTP協議 請求報文 請求頭部字段解析 響應報文 響應頭部字段解析 響應狀態碼 HTTP服務器實現 http協議大概是我們接觸的最多的協議了,每打開一個網頁,瀏覽器和服務器之間,使用的就是HTTP協議。HTTP協

原创 基於python的簡單HTTP服務器實現(三)

HTTP服務器實現 線程池 python中的線程池 基於threadpool 基於futures 具體實現 Queue 線程池實現 HTTP服務器實現 在基於python的簡單HTTP服務器實現(二)中,我們實現了支