miyanyan

摘要： 在确保装好qt后，出现这种问题一般都是环境变量没设置 阅读全文

摘要： [图源](https://leetcode-cn.com/problems/min-cost-to-connect-all-points/solution/prim-and-kruskal-by-yexiso-c500/) 阅读全文

摘要： ###拓扑排序用来解决什么问题 解决相互依赖的条件下的排序问题。 比如： 早上起来你只穿了内裤 你还需要穿：秋衣、秋裤、毛衣、毛裤、羽绒服、外裤、袜子、鞋子 此时穿衣顺序上就有了两两之间的局部依赖，如： 内裤 --> 秋裤 --> 毛裤 --> 外裤 秋衣 --> 毛衣 --> 羽绒服 袜子 --> 阅读全文

摘要： ###常见运算 //集合A、B，元素c --> int A,B c = 0 ~ 31 //A中插入c A |= (1<<c) //A中去除c A &= ~(1<<c) A ^= (1<<c) //A B 合并 A | B //判断B是不是A的子集 return (A&B) == B //判断c在不在 阅读全文

摘要： 使用Qtcreator 写完 shader文件之后运行时出现标题的这个错误 报错信息如下： QOpenGLShader::compile(Fragment): 0(2) : error C0204: version directive must be first statement and may 阅读全文

摘要： ###并查集介绍 今天刷leetcode碰到一个带权重的并查集，记录一下 题目：399. 除法求值 class Solution { public: int findf(vector<int>& f, vector<double>& w, int x) { if (f[x] != x) { int 阅读全文

摘要： 一步一步推导出官方最优解法，详细图解 上面这篇文章讲的很详细了。 ####300. 最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { vector<int> minList; for(auto& i : num 阅读全文

摘要： 需要在新类的构造函数中添加 setFocusPolicy(Qt::ClickFocus); 在 QOpenGLWindow 里面没有这个问题 阅读全文

摘要： 如上图，Qtcreator4.14.0，继承父类之后想重写鼠标事件没有自动提示补全，解决方法如下： 帮助里选择关于插件 搜索clang, 取消勾选 重启Qtcreator之后生效 阅读全文

摘要： 208. 实现 Trie (前缀树) class Trie { public: /** Initialize your data structure here. */ Trie() { isEnd = false; memset(next, 0, sizeof(next)); } /** Inser 阅读全文