上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: 在确保装好qt后,出现这种问题一般都是环境变量没设置 阅读全文
posted @ 2021-02-24 10:19 miyanyan 阅读(826) 评论(0) 推荐(0) 编辑
摘要: [图源](https://leetcode-cn.com/problems/min-cost-to-connect-all-points/solution/prim-and-kruskal-by-yexiso-c500/) 阅读全文
posted @ 2021-01-19 10:35 miyanyan 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ###拓扑排序用来解决什么问题 解决相互依赖的条件下的排序问题。 比如: 早上起来你只穿了内裤 你还需要穿:秋衣、秋裤、毛衣、毛裤、羽绒服、外裤、袜子、鞋子 此时穿衣顺序上就有了两两之间的局部依赖,如: 内裤 --> 秋裤 --> 毛裤 --> 外裤 秋衣 --> 毛衣 --> 羽绒服 袜子 --> 阅读全文
posted @ 2021-01-12 18:24 miyanyan 阅读(110) 评论(0) 推荐(0) 编辑
摘要: ###常见运算 //集合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在不在 阅读全文
posted @ 2021-01-10 22:15 miyanyan 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 使用Qtcreator 写完 shader文件之后运行时出现标题的这个错误 报错信息如下: QOpenGLShader::compile(Fragment): 0(2) : error C0204: version directive must be first statement and may 阅读全文
posted @ 2021-01-06 11:06 miyanyan 阅读(1186) 评论(0) 推荐(0) 编辑
摘要: ###并查集介绍 今天刷leetcode碰到一个带权重的并查集,记录一下 题目:399. 除法求值 class Solution { public: int findf(vector<int>& f, vector<double>& w, int x) { if (f[x] != x) { int 阅读全文
posted @ 2021-01-06 09:49 miyanyan 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 一步一步推导出官方最优解法,详细图解 上面这篇文章讲的很详细了。 ####300. 最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { vector<int> minList; for(auto& i : num 阅读全文
posted @ 2021-01-03 14:55 miyanyan 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 需要在新类的构造函数中添加 setFocusPolicy(Qt::ClickFocus); 在 QOpenGLWindow 里面没有这个问题 阅读全文
posted @ 2020-12-31 15:57 miyanyan 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 如上图,Qtcreator4.14.0,继承父类之后想重写鼠标事件没有自动提示补全,解决方法如下: 帮助里选择关于插件 搜索clang, 取消勾选 重启Qtcreator之后生效 阅读全文
posted @ 2020-12-31 15:15 miyanyan 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 208. 实现 Trie (前缀树) class Trie { public: /** Initialize your data structure here. */ Trie() { isEnd = false; memset(next, 0, sizeof(next)); } /** Inser 阅读全文
posted @ 2020-12-27 22:51 miyanyan 阅读(60) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页