- 博客(23)
- 收藏
- 关注
RSS订阅原创 蓝桥杯练习笔记（十九-质数筛）
考虑这样一件事情：对于任意一个大于 1 的正整数 n，那么它的 x 倍就是合数（x > 1）。利用这个结论，我们可以避免很多次不必要的检测。很多题涉及质数，比较好的方法是直接生成一个质数数组，要用的时候直接访问就行了，一个比最原始生成质数数组快的比较常用的生成质数算法–埃式筛。如果我们从小到大考虑每个数，然后同时把当前这个数的所有（比自己大的）倍数记为合数，那么运行结束的时候没有被标记的数就是素数了。
2024-10-30 15:14:09
423
原创 蓝桥杯练习笔记（十八）
对于这个问题，一种解决方法是将递归改为迭代，使用循环来实现深度优先搜索。通过使用一个辅助栈来模拟递归的过程，可以避免递归深度过大导致的栈溢出。在你提供的代码中，出现了内存超限的问题。这是因为你使用的递归深度过大，导致栈空间不足以容纳如此多的函数调用。这里的思想是递归本身也是利用了栈去维护自己递归信息。所以直接在dfs函数里就用一个栈来模拟函数的递归。
2024-04-08 11:51:44
1732
原创 蓝桥杯练习笔记（十六）
这是用到了m叉树的结论：对于某个m叉树的一个节点n，假如其有完整子树，则其左子节点l为l=(n-1)基于此我们可以快速判断这个数在某些节点处的具体情况。比如是否是满叶子等等。m+2，右子节点r为r=m。
2024-04-02 15:58:55
641
1
原创 蓝桥杯练习笔记（十五）
来将指数转化为二进制，从而这个乘积被分为多个底数的特定次方之间的乘积，然后一直对底数不断地平方来快速达到这几个特定次方从而实现快速的幂运算。首先要会欧拉函数去找到对应数字的所有互质的数的个数，然后要会快速幂去计算这种指数超级大的数字的幂积结果。这个博主讲得不错，很清晰易懂。能够理解以下的公式来源和意义就行。
2024-04-01 18:29:25
969
1
原创 蓝桥杯练习笔记（十四）
至此我们就能保证每个右指针找到的元素满足我们要找的子序列末尾，而左指针一直计过数的那些元素都能和右指针的这个元素进行组合，所以我们只需要把左指针的计数情况加起来就行了。其实滑动窗口的本质是双指针，就是对两个指针之间的距离有限制，在此基础上去处理问题，两个指针承担着不同的任务罢了，比如这个题。
2024-03-27 18:54:26
364
原创 蓝桥杯练习笔记（十二）
首先观察这个问题：我们发现当V变小的时候，A/V这个值会变大，最终可能超过B ，所以这就是其中找V最小值的判断条件，V最大值也同理。然后就是如何枚举来找到这个值，我们可以采用二分法来快速逼近这个值。
2024-03-21 15:11:04
346
1
原创 蓝桥杯练习笔记（十一）
跳出条件：注意上面打注释的地方，那两行之间的顺序不能调换，因为这里的DFS对各个数据的处理都在if和调用DFS时完成。尤其是那两个if之间，条件有重合部分，若调换顺序则会导致赋值无法进行，最后导致结果出错。预处理，这里先将原数据进行了排序，然后用了一个数组来维护后缀和以便后边跳出条件的使用。这个题用DFS进行搜索即可，然后就是数据的预处理和跳出条件注意一下。
2024-03-17 17:07:56
272
1
原创 蓝桥杯练习笔记（十）
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1处，则距离和4122×202×40136；若医院建在3处，则距离和4×213204081。
2024-03-16 15:02:33
911
1
原创 蓝桥杯练习笔记（八）
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2024-03-12 11:38:52
628
1
原创 蓝桥杯练习题笔记（四）
给出一个不大于9的正整数n，输出n×n的蛇形方阵。从左上角填上1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用3个字符，前面使用空格补齐。
2024-02-02 15:25:19
631
原创 WSL中配置VSCode
至此利用VSCode进行CUDA编程实现gpu并行计算的准备工作算是基本结束了。指令：（注意把文件名改成自己的文件名，其中test是生成的可执行程序文件名）接下来编写一个简单的程序测试是否能够调用gpu资源进行运行。
2024-01-10 00:38:30
926
1
原创 WSL里安装CUDA教程
WSL是Windows的Linux子系统，可以在应用商店搜索Ubuntu直接下载并进行配置。再依次在Ubuntu命令行输入上图最下面的所有指令。再修改环境变量，这里用nano文本编辑器进行修改。打开要修改的文件，移动光标到最下面添加如下信息。，如果得到以下结果就终于大功告成了。完成上述所有步骤之后，输入。
2024-01-09 18:38:00
1587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人