04 2023 档案
摘要：一、引子 对于一个标量场数据，我们可以描绘轮廓(Contouring)，包括2D和3D。2D的情况称为轮廓线（contour lines），3D的情况称为表面（surface）。他们都是等值线或等值面。 以下是一个2D例子： 为了生成轮廓，必须使用某种形式的插值。这是因为我们只在数据集中的一个有限点
阅读全文
摘要：1. 在终端一次输入mkdir build，cd build，cmake ..，可能会出现一个小问题：如果安装了 VS，可能会调用 MSVC解决的办法是输入cmake -G "MinGW Makefiles" .. ，将编译器切换成 MinGW 即 GCC 并完成编译 2. 在vscode中保存CM
阅读全文
摘要：CPU 访问内存时需要的是地址，而不是变量名和函数名！变量名和函数名只是地址的一种助记符，当源文件被编译和链接成可执行程序后，它们都会被替换成地址。编译和链接过程的一项重要任务就是找到这些名称所对应的地址。 变量名表示的是数据本身，而函数名、字符串名和数组名表示的是代码块或数据块的首地址。 指针变量
阅读全文
摘要：一、简介 回溯法（backtracking）是优先搜索的一种特殊情况，又称为试探法，常用于需要记录节点状态的深度优先搜索。通常来说，排列、组合、选择类问题使用回溯法比较方便。 解题套路： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.a
阅读全文
摘要：一、引子 std::vector<bool> 经常应用在leetcode刷题中。 但是effective stl 不建议使用std::vector<bool>，原因是： 严格意义上讲，vector<bool> 并不是一个 STL 容器； vector<bool> 底层存储的并不是 bool 类型值。
阅读全文
摘要：顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为1 的子数组;“治”
阅读全文
摘要：417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋向上流都能到达的位置
阅读全文
摘要：一、Task概念 Tasks are composed of:– code to execute– data environment– internal control variables (ICV) 并行程序会用一个线程按照程序代码的顺序生成任务； 在不附加何限制的情况下， 这些任务将放入到任务池
阅读全文
摘要：雷洪教授的《多核并行高性能计算OpenMP》一书中给出了程序优化的思路： 对串行程序进行并行优化建议遵循如下步骤： （１）分析串行代码中可并行化部分，尤其是密切关注程序的热点代码（热点循环、热点函数和热点子程序），这是并行优化中最重要的一个步骤。围绕程序的热点代码进行并行化是减小编程工作量、实现高效
阅读全文
摘要：leetcode 347. 前 K 个高频元素 顾名思义，桶排序的意思是为每个值设立一个桶，桶内记录这个值出现的次数（或其它属性），然后对桶进行排序。 红色代表频率。 最后，我们从后往前遍历，直到找到k个旧桶。 class Solution { public: vector<int> topKFre
阅读全文
