08 2019 档案
摘要：LeetCode 1 两数之和
阅读全文
摘要：LeetCode: 1 x 的平方根
阅读全文
摘要：经典框架是递归+for循环，表示枚举所有的情况 LeetCode 1 N皇后 问题 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的
阅读全文
摘要：归并排序 合并函数 快排 分区函数 LeetCode 合并两个有序数组 借鉴归并排序的 合并函数
阅读全文
摘要：1 Nginx /usr/local/nginx vim conf/nginx.conf server { listen 80; server_name solution.insenth.com; location / { proxy_pass http://120.24.43.2:8484; }
阅读全文
摘要：LeetCode 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号