<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[fzhenzi的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fzhenzi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fzhenzi]]></copyright><item><title><![CDATA[杨辉三角形]]></title><link>https://blog.youkuaiyun.com/fzhenzi/article/details/123856747</link><guid>https://blog.youkuaiyun.com/fzhenzi/article/details/123856747</guid><author>fzhenzi</author><pubDate>Wed, 30 Mar 2022 20:57:38 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
int main()
{
	int a[10][10] = { 0 };
	int i, j;
	for (i = 0; i &lt; 10; i++)
	{
		a[i][0] = 1;
		a[i][i] = 1;
	}
	for (i = 2; i &lt; 10; i++)
	{
		for (j = 1; j &lt;= i - 1; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}
.]]></description><category></category></item><item><title><![CDATA[选择法排序]]></title><link>https://blog.youkuaiyun.com/fzhenzi/article/details/123833748</link><guid>https://blog.youkuaiyun.com/fzhenzi/article/details/123833748</guid><author>fzhenzi</author><pubDate>Tue, 29 Mar 2022 22:18:21 +0800</pubDate><description><![CDATA[选择法排序：假设有N个数要按照从大到小的顺序排序，选择法就是先设第一个数是最大的（进行第一次大循环），然后将这个数与数组中剩下的数依次比较，如果剩下的数中有比这个数大的，那就两者交换，直至第一个数是最大的为止；然后再设第二个数为第二大的（进行第二次大循环），将第二个数与数组中除第1、2数外的其余数进行比较，如果有大值，则进行两两交换，直至第二个数是剩下数中最大的为止。

综上，设N个数（设a[N]）进行从大到小的排序，每次循环都设a[i]为最大值，将a[i]与剩余的N-i个数...]]></description><category></category></item><item><title><![CDATA[起泡法排序]]></title><link>https://blog.youkuaiyun.com/fzhenzi/article/details/123832230</link><guid>https://blog.youkuaiyun.com/fzhenzi/article/details/123832230</guid><author>fzhenzi</author><pubDate>Tue, 29 Mar 2022 21:46:19 +0800</pubDate><description><![CDATA[以降序排列为例，起泡法的基本思路是：每次将相邻的两个数进行比较，将小的调到前面，每一轮的比较都会将大的数沉到下面，而小的数则会向上“浮起”，故称为起泡法。



上图为6个数之间的比较，可以看出通过第一趟比较将最大的数沉到了最后一个，通过第二趟比较将第二大的数沉到了倒数第二的位置上，因此要想全部排序完成，应该要进行5趟，而每一趟都需要两两比较的次数为6-i（i为第i趟比较）。

综上，如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在...]]></description><category></category></item><item><title><![CDATA[筛选法求素数]]></title><link>https://blog.youkuaiyun.com/fzhenzi/article/details/123824818</link><guid>https://blog.youkuaiyun.com/fzhenzi/article/details/123824818</guid><author>fzhenzi</author><pubDate>Tue, 29 Mar 2022 18:27:50 +0800</pubDate><description><![CDATA[利用筛选法求素数可以极大地减少运算量。对于常见的求100或更小范围的素数，这种感觉可能不是很明显，但当范围扩大到100000甚至更大时，筛选法相较于普通求素数方法的优势便显而易见了。


...]]></description><category></category></item></channel></rss>