远航1951

摘要： 着色器设置 ComPtr<ID3DBlob> blob; // 创建顶点着色器 HR(CreateShaderFromFile(L"HLSL\\Triangle_VS.cso", L"HLSL\\Triangle_VS.hlsl", "VS", "vs_5_0", blob.ReleaseAndGe 阅读全文

摘要： 难度：困难 给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集，它连接了所有 阅读全文

摘要： 难度：困难 有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块 稳定（不会掉落）的前提是： 一块砖直接连接到网格的顶部，或者 至少有一块相邻（4 个方向之一）砖块 稳定 不会掉落时 给你一个数组 hits ，这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, 阅读全文

摘要： 难度：困难 公司共有n个项目和 m个小组，每个项目要不无人接手，要不就由m个小组之一负责。 group[i]表示第i个项目所属的小组，如果这个项目目前无人接手，那么group[i]就等于-1。（项目和小组都是从零开始编号的）小组可能存在没有接手任何项目的情况。 请你帮忙按要求安排这些项目的进度，并返 阅读全文

摘要： 难度：困难 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的 最大工作 阅读全文

摘要： // 并查集模板，包含路径压缩（参考 findset 函数）以及按秩合并（参考 sz 变量） class UF { public: vector<int> fa; vector<int> sz; int n; int comp_cnt; public: UF(int _n): n(_n), comp 阅读全文

摘要： 常见正则表达式符号和特殊字符 常见字符 表示法 描述 literal 匹配文本字符串的字面值literal re1|re2 匹配正则表达式re1或re2 . 匹配任何字符（除\n之外） 匹配字符串起始部分 $ 匹配字符串终止部分 匹配0次或者多次前面出现的正则表达式 + 匹配1次或者多次前面出现的正 阅读全文

摘要： 难度：困难 给你一个整数数组 nums​​​ 和一个整数 k 。你需要将这个数组划分到 k 个相同大小的子集中，使得同一个子集里面没有两个相同的元素。 一个子集的 不兼容性 是该子集里面最大值和最小值的差。 请你返回将数组分成 k 个子集后，各子集 不兼容性 的 和 的 最小值 ，如果无法分成分成 阅读全文

摘要： 难度：中等 给你一个长度为 偶数 n 的整数数组 nums 和一个整数 limit 。每一次操作，你可以将 nums 中的任何整数替换为 1 到 limit 之间的另一个整数。 如果对于所有下标 i（下标从 0 开始），nums[i] + nums[n - 1 - i] 都等于同一个数，则数组 nu 阅读全文

摘要： 注意：更新不能从0开始，要从1开始 单点更新，区间查询 class Binary_indexed_trees{ private: int n; vector<int> tree; public: Binary_indexed_trees(int _n):n(_n), tree(_n + 1) {} 阅读全文