xiaoxiaowenge

摘要： 运维 阅读全文

摘要： KMP算法 失效数组 next 数组储存的是最长可匹配前缀子串结尾字符下标，进一步理解，比如next[2]=aba aba的最长可匹配前缀是a 所以next[2]=0 KMP算法框架： Trie树 数组下标= ASCII-'a' 插入和查询 AC自动机 多模式串匹配算法 LeetCode: 1 翻转 阅读全文

摘要： 循环队列 循环队列浪费一个储存空间，是因为要区别空队列和满队列， LeetCode 1 设计循环双端队列 不知道效率为啥那么低，有时间再优化 2 滑动窗口最大值 使用双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以 阅读全文

摘要： Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) LeetCode 题 1 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效 阅读全文

摘要： 环形链表 要点： c++ STL 函数 Set 关联容器支持高效的关键字查找和访问 set.insert(1); set.count(1) count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在se 阅读全文

摘要： 知识点： C++ sort 快排 而且vector，set，map这些容器的end()取出来的值实际上并不是最后一个值，而end的前一个才是最后一个值！ 需要用prev(xxx.end())，才能取出容器中最后一个元素。 通过使用 * vector.begin() 或 *（ vector.end() 阅读全文

摘要： 1 cube 渲染过程 深度测试等 Blender混合等 2 阴影问题 ,物体在任何平面都能投影 shadow map技术 (pass) LightMode=ShadowCast 两个过程： 1 ）接收其他物体的阴影：在shader中对阴影映射纹理进行采样，把采样结果和最后的光照结果相乘产生阴影效果 阅读全文

摘要： 1 rotation (localRotation) 四元数,不会造成万向锁 2 eulerAngles(localEulerAngles) 直接欧拉角赋值 3 Rotate 旋转函数 void Rotate(Vector3 eulerAngles, Space relativeTo = Space 阅读全文

摘要： 1 用c# 实现单例 参考: https://www.cnblogs.com/Dean27/p/7744452.html 继承MonoBehaviour的单体 测试 使用泛型抽象类实现的单例 完结撒花 2 一个Cube父物体,下面有一个子物体(cuber). 如何将子物体cube移动到0点, 子物体 阅读全文

摘要： 1 什么是DrawCall,有什么方法可以减少DrawCall drawcall是啥？其实就是对底层图形程序（比如：OpenGL ES)接口的调用，以在屏幕上画出东西。 在每次调用Draw Call之前，CPU需要向GPU发送很多内容，包括数据，状态，命令等。在这一阶段，CPU需要完成很多工作，例如 阅读全文