-->
September09,2022
这是上个月打算看的教程learnopengl-cn.github.io,真的是非常良心,完全搬运的话感觉没意义,这里做一下笔记好了。 三个主要的对象 顶点数组对象 VAO 顶点缓冲对象 VBO 元素缓冲对象 EBO 这三个对象都是...
September08,2022
要从一个字符串 ababcabcacbababcac 中查中一个片段如 abcac 可以使用 KMP 算法。 KMP 算法,简单来说就是先从要匹配的字符串中找到重复的字缀,并将这些字缀标记跳过的字数以做到匹配时剪掉不许匹配的次数。 a,...
遍历二叉树其实也不难,就是利用栈的思维实现遍历挺有意思的,另外在写迭代器的时候还会用的 Rust 的生命周期,刚好能够对 Rust 的生命周期有更多的理解。 遍历方法 先序遍历,根左右 中序遍历,左根右 后序遍历,左右根 按层遍历...