<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BABY4080的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/BABY4080</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BABY4080]]></copyright><item><title><![CDATA[软件设计师中级（选择题）核心考纲]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/159638558</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/159638558</guid><author>BABY4080</author><pubDate>Mon, 30 Mar 2026 10:24:40 +0800</pubDate><description><![CDATA[4.5.5 行为型设计模式（11种）：命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、模板方法模式、访问者模式、职责链模式的核心意图、适用场景、优缺点，高频考点。3.3.6 项目质量管理（质量规划、保证、控制，质量成本：一致性成本、非一致性成本，七大质量工具：因果图、流程图、直方图、检查表、散点图、排列图帕累托图、控制图，高频考点）]]></description><category></category></item><item><title><![CDATA[C语言实现选择排序]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/142055414</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/142055414</guid><author>BABY4080</author><pubDate>Mon, 09 Sep 2024 11:59:26 +0800</pubDate><description><![CDATA[C语言实现选择排序]]></description><category></category></item><item><title><![CDATA[C语言辗转相除法求最小公倍数（精简版）]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/142055132</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/142055132</guid><author>BABY4080</author><pubDate>Mon, 09 Sep 2024 11:49:09 +0800</pubDate><description><![CDATA[C语言辗转相除法求最小公倍数（精简版）]]></description><category></category></item><item><title><![CDATA[C语言辗转相除法求最大公约数（精简版）]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/142054794</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/142054794</guid><author>BABY4080</author><pubDate>Mon, 09 Sep 2024 11:38:06 +0800</pubDate><description><![CDATA[C语言辗转相除法求最大公约数（精简版）]]></description><category></category></item><item><title><![CDATA[C语言求x的y次方]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/142052344</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/142052344</guid><author>BABY4080</author><pubDate>Mon, 09 Sep 2024 11:10:52 +0800</pubDate><description><![CDATA[C语言求x的y次方]]></description><category></category></item><item><title><![CDATA[排序算法——快速排序]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/115384214</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/115384214</guid><author>BABY4080</author><pubDate>Fri, 02 Apr 2021 15:47:02 +0800</pubDate><description><![CDATA[排序算法——快速排序
算法思想
就快速排序而言，快速排序被认为是一种最好的内部排序方法，快速排序是C.R.A.Hoare,1962年提出一种划分交换排序，它采用一种分治的策略，通常称为分治法。
什么是分治法
分治法基本想通俗来讲分治法就是将原来的问题分解成很多个小问题，但是这些小问题与原来的问题结构相似。通常用递归来解决这些子问题。然后将这些子问题的解组合为原问题的解。
快速排序的基本思想
1，分解
2，求解
3，组合
假设对以下10个数进行快速排序：
6	1	2	7	9	3	4	5	10	8
我们先模拟快]]></description><category></category></item><item><title><![CDATA[排序算法——选择排序]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/115385045</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/115385045</guid><author>BABY4080</author><pubDate>Fri, 02 Apr 2021 15:16:23 +0800</pubDate><description><![CDATA[排序算法——选择排序
选择排序基本思想
选择排序（selection Sort）每一次在待排序数中选择最小的数，顺序放在已经拍好序的子文件中。直到所有的数全部排序成功。
表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。选择排序相对来说比较简单。
2.基本过程
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
（1）在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
（2）再从剩]]></description><category></category></item><item><title><![CDATA[最简单的希尔排序]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/115030216</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/115030216</guid><author>BABY4080</author><pubDate>Sat, 20 Mar 2021 16:50:50 +0800</pubDate><description><![CDATA[最简单的希尔排序
解题思路
要想弄清楚希尔排序，首先要知道什么是插入排序。
插入排序
假设我们输入的是 “5，1，4，2，3” 我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以我们就交换1和5，原来的排列就变成了“1，5，4，2，3 ”
接下来，我们看第3个数字有没有在正确的位置。这个数字是4，它的左边数字是5，4比5小，所以我们将4和5交换，排列变成了 “1，4，5，2，3 "我们必须继续看4有没有在正确的位]]></description><category></category></item><item><title><![CDATA[C语言代码实现二进制存在多少个1的个数，请实现一个函数，输入一个整数，输出该数二进制表示中的1的个数。例：9的二进制表示为1001，有两位是1]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/115024787</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/115024787</guid><author>BABY4080</author><pubDate>Sat, 20 Mar 2021 12:40:35 +0800</pubDate><description><![CDATA[C语言代码实现二进制存在多少个1的个数，请实现一个函数，输入一个整数，输出该数二进制表示中的1的个数。例：9的二进制表示为1001，有两位是1；
解题思路
如果暴力将整数变为二进制，在遍历取得1的个数。如果数据量大，这样做就大大浪费了计算机资源。我们知道一个数与1做&amp;运算，如果这个数是1 那么结果就为1。让我们先复习一下位运算。
与运算（&amp;）、或运算（|）、异或运算（^）
运算规则：
一：与运算符（&amp;）
运算规则：
0&amp;0=0；0&amp;1=0；1&amp;0=0；1&am]]></description><category></category></item><item><title><![CDATA[2021-3-18（算法不美）]]></title><link>https://blog.youkuaiyun.com/BABY4080/article/details/114992804</link><guid>https://blog.youkuaiyun.com/BABY4080/article/details/114992804</guid><author>BABY4080</author><pubDate>Thu, 18 Mar 2021 22:36:43 +0800</pubDate><description><![CDATA[C语言如何找出数组中重复的数1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均值出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助空间，能否设计一个算法实现？
)
题目要求
1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均值出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助空间，能否设计一个算法实现？
位运算
异或运算
A^A=0;
A^B=1;
由此可见异或运算可以消除重复数字。根据题]]></description><category></category></item></channel></rss>