<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wxy2020_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wxy2020_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wxy2020_]]></copyright><item><title><![CDATA[基础位运算]]></title><link>https://blog.youkuaiyun.com/wxy2020_/article/details/120931252</link><guid>https://blog.youkuaiyun.com/wxy2020_/article/details/120931252</guid><author>wxy2020_</author><pubDate>Sun, 24 Oct 2021 16:42:15 +0800</pubDate><description><![CDATA[文章目录位运算一、二进制中的第k位1、题目描述2、算法思想3、代码实现二、二进制中1的个数1、题目描述2、lowbit算法2.1 lowbit算法原理2.2 lowbit算法应用2.3 lowbit算法实现3、代码实现
位运算
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算，就是直接对整数在内存中的二进制位进行操作。
一、二进制中的第k位
1、题目描述
给定一个长度为 nnn 的数列，请你求出数列中每个数的二进制表示中第 kkk 位的数。
输入格式
第一行包含整数 nnn 和整数 kkk 。
]]></description><category></category></item><item><title><![CDATA[高精度算法]]></title><link>https://blog.youkuaiyun.com/wxy2020_/article/details/120923545</link><guid>https://blog.youkuaiyun.com/wxy2020_/article/details/120923545</guid><author>wxy2020_</author><pubDate>Sat, 23 Oct 2021 18:03:10 +0800</pubDate><description><![CDATA[文章目录高精度算法一、高精度加法1、题目描述2、代码实现二、高精度减法1、题目描述2、代码实现三、高精度乘法1、题目描述2、代码实现四、高精度除法1、题目描述2、代码实现
高精度算法
高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存]]></description><category></category></item><item><title><![CDATA[二分算法（整数和浮点数）]]></title><link>https://blog.youkuaiyun.com/wxy2020_/article/details/120876442</link><guid>https://blog.youkuaiyun.com/wxy2020_/article/details/120876442</guid><author>wxy2020_</author><pubDate>Wed, 20 Oct 2021 22:31:48 +0800</pubDate><description><![CDATA[文章目录二分算法一、二分算法思想1、二分算法模板二、例题1——整数二分1、题目描述2、代码实现三、例题2——浮点数二分1、题目描述2、代码实现
二分算法
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
一、二分算法思想
假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的]]></description><category></category></item><item><title><![CDATA[归并排序算法]]></title><link>https://blog.youkuaiyun.com/wxy2020_/article/details/120795897</link><guid>https://blog.youkuaiyun.com/wxy2020_/article/details/120795897</guid><author>wxy2020_</author><pubDate>Sat, 16 Oct 2021 11:59:18 +0800</pubDate><description><![CDATA[文章目录归并排序一、归并排序算法思想二、例题11、题目描述2、代码实现三、例题21、题目描述2、代码实现
归并排序
一、归并排序算法思想
（1）确定分界点：mid=l+r&gt;&gt;1mid = l + r &gt;&gt; 1mid=l+r&gt;&gt;1;将区间[L,R]分为左右两个区间[L,mid][L, mid][L,mid] 和 [mid+1,R][mid + 1, R][mid+1,R];
（2）递归排序：将左右两个区间再次进行分解，直到每个区间里面只有一个元素为止；
（3）归并，将左右两]]></description><category></category></item><item><title><![CDATA[快速排序算法]]></title><link>https://blog.youkuaiyun.com/wxy2020_/article/details/120654094</link><guid>https://blog.youkuaiyun.com/wxy2020_/article/details/120654094</guid><author>wxy2020_</author><pubDate>Fri, 08 Oct 2021 17:08:31 +0800</pubDate><description><![CDATA[文章目录快速排序一、快速排序算法思想二、例题1.题目描述2.代码实现总结

快速排序
一、快速排序算法思想
（1）确定分界点：一般分界点有三个点可以来取用，左边界去q[l],右边界q[r]，中间值q[l + r &gt;&gt; 1];
（2）调整区间：通过x的值划分为左右两个区间，使得左边区间的的所有数都,第二个区间的所有数都；
（3）递归处理左右两段：左侧区间的最大值始终 &lt;右侧区间的最小值，递归结束后使得整个区间有序。
该算法中第二步为难点
实现第二步有两种做法：一是暴力做法；二是优美做法。
一]]></description><category></category></item></channel></rss>