qq_14914623的博客

原创 数据结构与算法博客总结大全

Interview-Algorithms-DataStruct-https://github.com/0voice/interview_internal_reference#1-https://github.com/ZXZxin/ZXBlog-https://github.com/awangdev/LintCode-https://github.com/apachecn/Inte...

原创 红黑树算法心得总结

先列一下红黑树的特性：每个节点或者是红色或者是黑色 根节点是黑色 每个叶子节点是黑色。（注意：这里的叶子节点是指为空的叶子节点） 如果一个节点是红色，则他的子节点必须是黑色 没一个节点到该节点子孙节点的所有路径上包含相同数目的黑色节点心得：第四条性质，如果子节点是红色，则他的父节点必然是黑色，因为如果是红色就违背了第四条性质...

原创 解释性脚本语言与编译性语言的区别

Lua代码的执行流程脚本语言通常都是解释执行的，每一门脚本语言都会有自己定义的OpCode(operation code, 也称为 bytecode，即操作码或字节码)，即为这门程序定义的“汇编语言”。一般的编译型语言，比如C等，经过编译器编译之后，生成的都是与当前硬件环境相匹配的汇编代码。而脚本型语言经过编译器前端处理之后，生成的就是字节码，在将该字节码放在这门语言的虚拟机中逐个执行。脚...

原创 DFS算法实现要点总结

对顶点建立对应数目的visited标志数组且初始化false未访问的状态 对顶点数组未访问过得顶点依次进行DFS遍历 DFS函数中就是行变量i不变，j从0到顶点总数的变化遍历二维数组的邻接矩阵中未访问过得点 注意：求取某点的所有邻接点，就是该点的i值不变遍历j从0到顶点总数变化，邻接矩阵中的顶点...

原创 Dijkstra算法实现要点总结

1、算法实现中定义两个集合U和S,其中S记录已求出最短路径的点，U是还未求出的最短路径的点2、将起始点加入S中，在U中找出距离起始点的最短距离的点，并将其加入到S中，3、更新U中所有顶点到起始点的最短距离（注意：这个是每次从U中找出一个距离起始点的最短路径点，都要对U中所有的顶点进行一次最短路径更新）4、U中的所有与起始点不直接相邻的点到起始点的最短路径都定为无穷大，这样就间接使用了广...

原创 如何在Lua中绑定Button事件

原创 直线与三角形的碰撞检测

将问题转化为三角形是否包含点的问题后，就可以借助下面的方法进行计算了https://www.cnblogs.com/graphics/archive/2010/08/05/1793393.html

原创 Create a Native Plugins

当 Unity 需要使用第三方的库的时候，特别是第三方开发库是使用 C/C++ 来实现的时候，我们就需要针对各个平台编译 Library 来供 Unity 使用。最近刚刚有过一次封装经验，放在此供大家参考。这里分三部分来介绍。Unity 端函数声明#if UNITY_STANDALONE_WIN || UNITY_EDITORpublic const string PluginN...

原创 C++调用Lua问题总结

1、注意平台设置的一致性，比如都使用x64，重新设置平台会导致静态库链接丢失的问题也要注意下2、编译静态库工程的源文件中并未加入Lua.c和Luac.c2、参考链接https://www.cnblogs.com/jadeboy/p/3947746.htmlhttps://www.byjth.com/lua/33.htmlhttps://www.byjth.com/lua/34....

原创 Userdata

话从这里说起在我发表《Lua中的类型与值》这篇文章时，就有读者给我留言了，说：你应该好好总结一下Lua中的function和userdata类型。现在是时候总结了。对于function，我在《Lua中的函数》这篇文章中进行了总结，而这篇文章将会对Lua中的userdata进行仔细的总结。对于文章，大家如果有任何疑议，都可以在文章的下方给我留言，也可以关注我的新浪微博与我互动。学习，就要分享，我...