- 博客(5)
- 收藏
- 关注
RSS订阅原创 基础位运算
文章目录位运算一、二进制中的第k位1、题目描述2、算法思想3、代码实现二、二进制中1的个数1、题目描述2、lowbit算法2.1 lowbit算法原理2.2 lowbit算法应用2.3 lowbit算法实现3、代码实现位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算，就是直接对整数在内存中的二进制位进行操作。一、二进制中的第k位1、题目描述给定一个长度为 nnn 的数列，请你求出数列中每个数的二进制表示中第 kkk 位的数。输入格式第一行包含整数 nnn 和整数 kkk 。
2021-10-24 16:42:15
133
原创 高精度算法
文章目录高精度算法一、高精度加法1、题目描述2、代码实现二、高精度减法1、题目描述2、代码实现三、高精度乘法1、题目描述2、代码实现四、高精度除法1、题目描述2、代码实现高精度算法高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存
2021-10-23 18:03:10
579
原创 二分算法（整数和浮点数）
文章目录二分算法一、二分算法思想1、二分算法模板二、例题1——整数二分1、题目描述2、代码实现三、例题2——浮点数二分1、题目描述2、代码实现二分算法二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。一、二分算法思想假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的
2021-10-20 22:31:48
160
1
原创 归并排序算法
文章目录归并排序一、归并排序算法思想二、例题11、题目描述2、代码实现三、例题21、题目描述2、代码实现归并排序一、归并排序算法思想（1）确定分界点：mid=l+r>>1mid = l + r >> 1mid=l+r>>1;将区间[L,R]分为左右两个区间[L,mid][L, mid][L,mid] 和 [mid+1,R][mid + 1, R][mid+1,R];（2）递归排序：将左右两个区间再次进行分解，直到每个区间里面只有一个元素为止；（3）归并，将左右两
2021-10-16 11:59:18
116
原创 快速排序算法
文章目录快速排序一、快速排序算法思想二、例题1.题目描述2.代码实现总结快速排序一、快速排序算法思想（1）确定分界点：一般分界点有三个点可以来取用，左边界去q[l],右边界q[r]，中间值q[l + r >> 1];（2）调整区间：通过x的值划分为左右两个区间，使得左边区间的的所有数都,第二个区间的所有数都；（3）递归处理左右两段：左侧区间的最大值始终 <右侧区间的最小值，递归结束后使得整个区间有序。该算法中第二步为难点实现第二步有两种做法：一是暴力做法；二是优美做法。一
2021-10-08 17:08:31
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人