- 博客(7)
- 收藏
- 关注
RSS订阅原创 安装PyG时踩的坑
今天在安装 PyG 的时候解决了以前困扰了一段时间的 bug：找不到动态链接库 libpython3.7m.so.1.0。然后找到它存在的位置之后，在 ~/.bashrc 最后一行添加。解决方式：首先找到这个库存在的位置。
2022-11-17 23:02:49
495
1
原创 单调队列与线段树与树状数组
线段树 问题背景 一个数组，每次操作是一次维护或一次询问： 选定一个区间，区间内所有数加相同的值； 选定一个区间，求区间内所有数的和； 当数组很大时，这样的操作时间复杂度最坏可以达到 O(Q⋅N)O(Q\cdot N)O(Q⋅N)，其中 QQQ 是操作次数， NNN 是数组长度。 线段树可以将操作的时间复杂度降低至 O(Q⋅logN)O(Q\cdot logN)O(Q⋅logN)。 线段树简介 线段树思想来源于二分，将整个线段二分，二分成的子线段继续二分，如此往复，直到单位线段。 查找一个.
2021-02-08 22:46:12
170
原创 高精度与大整数（无符号）模板
什么是高精度算法？ 高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度
2021-01-22 01:23:02
262
原创 算法题：求第k小的数
关键词：分治，快速排序，枢轴 题目 原题链接 思路 方法一：排序后输出。复杂度O(nlogn)O(nlogn)O(nlogn)，不现实。 方法二：利用快排的思想，每次选取枢轴，将小于枢轴的放在枢轴左边，大于枢轴的放在右边。然后，枢轴在第几个位置，它就是第几小的数。于是，根据情况选择枢轴、递归其左边、递归其右边。复杂度O(n)O(n)O(n)，非常棒。 方法三：直接使用STL库里面的nth_element(array, array+k, array+count)即可使得array[k]这个元素满足左侧均.
2021-01-20 13:57:14
1186
原创 分治法
转载时请标明来源 文章目录概述什么是分治法？分治法适用条件例题1. 幂次方思路代码2. 一元三次方程求解思路代码3. 平面上的最接近点对思路（一）代码（一）思路（二）代码（二） 概述 本文介绍了分治法，并用几道例题来具体阐述。 什么是分治法？ 百度百科：分治法 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法是很多高效算法的基础，如排序算法（快速排序，归并排序）。
2021-01-15 15:17:15
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人