原创 引擎開發_ 碰撞檢測_GJK 算法詳細介紹

原地址:https://blog.csdn.net/heyuchang666/article/details/55192932 概述   和SAT(分離軸定理)算法一樣,GJK算法也只對凸體有效。 GJK算法的優勢是:通過support函

原创 c++ const 指針的情況

其實很簡單 int a = 1, b = 2; // 正確 { int *p = &a; p = NULL; *p = 5; } { const int *p = &a; p = &b; //正確 //*

原创 有向圖判斷是否有環

#LeetCode  1.DFS 需要建立有向圖,用二維數組來建立,我們需要一個一維數組 visit 來記錄訪問狀態,這裏有三種狀態,0表示還未訪問過,1表示已經訪問了,-1 表示有衝突。大體思路是,先建立好有向圖,然後從第一個門課開始

原创 單向鏈表的插入排序和歸併排序

插入排序: O(n^2) class Solution { public: ListNode* insertionSortList(ListNode* head) { ListNode *dummy = new

原创 3D桌球,cocos2d-x lua 打造

支持拉桿,加塞 github地址:  https://github.com/EricDDK/billiards_cocos2d   

原创 寫了一個json庫的c++實現,接口方便清晰

地址:  https://github.com/EricDDK/Djson 有lua和c++版本的 cpp版本的創建json和序列化都可以像lua一樣 // Generator Djson::Json j = DjsonObject{

原创 部分有環單向鏈表判斷環起點問題

# 方法一 (hash) ListNode *detectCycle(ListNode *head) { unordered_set<ListNode*> map; int index = 0; while (head) {

原创 C++實現了一個線程池,別人的接口總歸不是那麼滿意

造輪子啊造輪子,造輪子啊造輪子。   項目地址:   https://github.com/EricDDK/ThreadPool   線程池實現也是很簡單,就是Pool管理一個vector,vector裏存放着n個Task對象,對象中包含

原创 C++實現了一個跨平臺的coroutine協程庫,Linux Mac Windows

  !! 項目地址:    https://github.com/EricDDK/coroutine windows下是用fiber實現的,也就是win下的纖程 Linux下是ucontext實現的,代碼很簡單 協程的話,簡單點說就是在一

原创 Lua 弱引用表 強引用表

弱引用表會被collectgarbage直接垃圾回收掉,而強引用表不會 t = {} t[1] = {"11"} t[2] = {1,2,3} t[3] = function() print("test") end setmet

原创 Unity常用API(感覺挺實用的)

1、Event Function:事件函數   Reset() :被附加腳本時、在遊戲物體的組件上按Reset時會觸發該事件函數 Start() :在遊戲初始化時會執行一次 Update() :每一幀都會運行這個方法 FixedUpdat

原创 cocos2d-x lua 框架中 self.super.ctor(self, app) 和 self.super:ctor(app) 的區別

今天發現了一個問題,框架中我一開始都是使用的self.super.ctor(self, app)來使用父類的構造函數,但是今天看到,lua中元表中函數的調用,  . 和 : 使用是有很大區別的, : 會默認傳遞一個self進去,而 . 需

原创 關於國產開源引擎cocos2d-x

最近在知乎上看到別人問如何評價cocos2d-x 引擎 一大票全是噴的,說什麼這裏沙比那裏沙比。 其實從我看來,曾經坑確實多,問題確實多,但是開源本來就是如此,大家一起來解決,提交PR,幫助引擎更好。現在的cocos 3.17.1 ,用下

原创 對於開發操作系統

現在網上輿論都有一個共識,中國自己開發一個操作系統不難,是很簡單的一件事,難的是生態... 恕我直言,開發操作系統是編程行業裏最難的過程,沒有之一,OS包含了太多的東西,需要掌握許多的知識,而且開發一個商用的,簡直太難太難了。 包含了內存

原创 MD5加密算法原理以及C++實現

MD5消息摘要算法,屬Hash算法一類。 主要運用於數據加密,一致性,信息摘要以及校驗用。 比如最常用的支付寶,會將多個參數連起來加上一段key,進行MD5,連同參數一起發送給服務端,服務端根據參數進行同樣操作,如果MD5碼相同即爲正確。