摘要：
[图源](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 阅读全文
摘要：
##x & (x-1) x 的 二进制显示是 (1000……1000)2 则（x-1) 的二进制显示就是把从右往左数的第一个1变成0，后面都变成1 ： (1000……0111)2 x&(x-1) 相当于把 x 的最后一位1去掉 ####1.判断x是否是2的n次方 假如x是2的n次方，则x可以表示为( 阅读全文