摘要:
在确保装好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 阅读全文