概念解析 首先，我们先整理一下：平时在使用一些GPU加速算法是都是在Python环境下执行，但是一般的Python代码是没办法使用GPU加速的，因为GPU是更接近计算机底层的硬件，Python一类的高级语言是没办法直接和GPU沟通的。 然后就引出话题的重点：硬件的加速必须使用硬件语言。 查询Pyth ...
分类：
编程语言 时间：
2021-04-22 15:31:40
阅读次数：
0
仅供自己学习 思路： 直接遍历判断即可 class Solution { public: int calculate(string s) { int n=s.length(); int x=1,y=0; for(int i=0;i<n;++i){ if(s[i]=='A') x = 2*x+y; e ...
分类：
其他好文 时间：
2021-04-06 14:14:23
阅读次数：
0
/** * PHP不使用速算扣除数计算个人所得税 * @param $salary float 含税收入金额 * @param int $deduction float $deduction 保险等应当扣除的金额 默认值为0 * @param int $threshold float $thresh ...
分类：
Web程序 时间：
2020-12-01 12:44:55
阅读次数：
18
1、归并排序 要将一个数组排序，可以先（递归地）将它分成2半分别进行排序，然后将结果归并起来。 自顶向下的归并排序：先将数组划分2部分，分别递归调用子数组进行排序，最后将子数组归并为最终的结果。 自底向上的归并排序：将长度为n的数组划分为n个子数组，然后两两归并，每次加倍。 2、快速排序 快速排序是 ...
分类：
编程语言 时间：
2020-11-26 14:19:20
阅读次数：
36
前言 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。 有多快？ 其时间复杂度为 O(log?n)， 与朴素的O(n)相比效率有了极大的提高。 用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类：
编程语言 时间：
2020-10-30 11:52:25
阅读次数：
19
快速算出移位运算符结果方法：在不大于自身数值类型最大位数的移位时，一个数移位n，就是将这个数乘以（左移）2的n次幂，右移就是除，然后都取整就可以了比如int 32位的500>>3 这样算：500/8 取整 就是62356>>4 356/16 结果是 228<<3 8*8 结果是 6464位和上面方法 ...
分类：
其他好文 时间：
2020-06-30 00:39:47
阅读次数：
58
倒数平方根速算法 平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Quake III Arena的源码中。 源码： float Q_rsq ...
分类：
编程语言 时间：
2020-06-29 13:14:45
阅读次数：
56
快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为O(log?N)，与朴素的O(N)相比效率有了极大的提高。 核心思想就是 如果$k$是偶数 那么 \(x^ k =(x^{2})^{\tfrac{k}{2}}\) 如果$k$是奇数 那么 \(x ^ k = x * x ^{ ( k - 1 ...
分类：
其他好文 时间：
2020-06-24 23:24:39
阅读次数：
47
常用的排序算法总结 交换排序 冒泡排序 通过数组相邻两个数之间的比较和位置的交换，使得关键字最小的记录如气泡一样冒出水面 #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; void bubb ...
分类：
编程语言 时间：
2020-05-29 15:06:56
阅读次数：
65
0. 预备知识 快速幂 计算 $$ a^kmod\ p $$ 快速幂就是快速算底数的 次幂，时间复杂度为 与朴素算法相比效率极大提升。 原理 将 转化成二进制数 的二进制数为 则十进制 写成 $$ 11=1\times2^3+0\times2^2+1\times2^1+1\times2^0 $$ 当 ...
分类：
其他好文 时间：
2020-05-18 14:39:45
阅读次数：
74
