BoysCryToo

摘要： 内容 1.1 初识图形学 1.2 有趣的图形应用和研究 1.1 初识图形学 什么是计算机图形学？ 输入：结构特征数据 输出：图像信号 相关学科 计算机视觉 输入输出与计算机图形学相反 输出：结构特征数据 输入：图像信号 数字图像处理 P图，滤镜等 发展历史 1.2 有趣的图形应用和研究 计算机辅助设 阅读全文

摘要： 理论体系（分为五篇） 1.基础篇 欢迎来到图形世界 浅析图形系统 可编程渲染管线 如何编写图形软件：三个阶段 实验：三角形绘制 2.应用程序阶段 图形思维的起点：朴素的软光栅 探秘造型技术 实验：球的绘制（顶点数据的生成方法） 3.几何阶段 变换与观察 投影变换 裁剪与屏幕映射 实验：立方体旋转（P 阅读全文

摘要： 题目 剑指 Offer 38. 字符串的排列 我的思路 如果原字符串的各个字符不相同，那么结果列表中字符串的个数是n！个，所以不论如何解决本题目，时间复杂度一定是n!。 如果存在相同字符，那么搜索时需要“剪枝”。如何合理地剪枝？我原本的想法是用一颗字典树，空间复杂度会达到n！。但其实，在深搜时，递归 阅读全文

摘要： 题目 529. 扫雷游戏 我的思路 深搜： 如果点击的方块是‘M’，那么直接修改为X，并返回； 如果点击的方块是‘E’,先判断周围有多少个M，如果有n个，那么把字符修改为‘n’；如果n是0，那么对周围的个方块依次重复“深搜”,并修改为‘B’。 返回 时间复杂度和空间复杂度都是Omn也就是矩阵大小 我 阅读全文

摘要： 题目 剑指 Offer 37. 序列化二叉树 我的思路 从树变成题目要求的字符串，借助队列层序遍历即可。注意整数变成字符串可以用输出运算符<<。 从一个层序遍历的字符串序列转化为一颗二叉树，可以考虑完全二叉树的特性，一个节点i的孩子是2i和2i+1。 技巧： stoi(string val)函数字符 阅读全文

摘要： 题目 647. 回文子串 我的思路 设两个指针，遍历两个指针之间形成的字符串？复杂度n*n*n如何优化 第一次遍历设置一个指针，从头到尾扫描。该指针作为可能是回文串的子串的最中间字符。一次判断该指针两侧的字符是否匹配，若匹配则计数并继续判断更外侧的字符 第二次遍历设置两个指针，两个指针始终相邻，也从 阅读全文

摘要： 题目 109. 有序链表转换二叉搜索树 我的思路 两种思路： 思路1：按照顺序遍历单链表，把元素逐个插入到新构造的平衡二叉树中。插入方法：根据最新节点处于导致最低不平衡子树的根的位置决定进行四中旋转中的一种：LL、LR、RL、RRhttps://www.cnblogs.com/idreamo/p/8 阅读全文

摘要： 题目 剑指 Offer 36. 二叉搜索树与双向链表 我的思路 中序遍历一次，用一个辅助变量存储上一次访问的节点指针，访问时： 1.把上一次访问的节点的右节点指向当前节点 2.把当前节点的左指针指向上一次访问的节点 3.把当前节点设置为preNode 个人理解在这里遍历的同时修改树的结构是不会有影响 阅读全文

摘要： 题目 110. 平衡二叉树 我的思路 递归解决： 后续遍历，先得到当前节点两棵子树的高度，比较是否满足条件；返回较大值作为当前节点的高度。每个节点作为根的高度之差 我的实现 /** * Definition for a binary tree node. * struct TreeNode { * 阅读全文

摘要： 题目 剑指 Offer 35. 复杂链表的复制 我的思路 遍历两次： 第一次根据next指针，创建并拷贝next链。 第二次根据已有next链从前向后递进，依次查找每个节点的random指向节点的位置，并为指针赋值。看起来第二次遍历的时间复杂度较高，达到了n^2。也许可以借助辅助存储空间，以牺牲空间 阅读全文