C语言算法学习之路

第一章：基础算法

排序

sort排序：

#include<bits/stdc++.h>
using namespace std;
int main()
{
const int N=1e6+10;
int a[N];
for(int i=0;i<=1000;i++)
cin>>a[i];
sort(a,a+10,cmp)//cmp表示按照降序进行排序，否则默认为升序
for(int i=0;i<=1000;i++)
cout<<a[i];
return 0;
}

 快速排序：

/* 元素交换 */
void swap(int nums[], int i, int j) {
    int tmp = nums[i];
    nums[i] = nums[j];
    nums[j] = tmp;
}

/* 快速排序类 */
// 快速排序类-哨兵划分
int partition(int nums[], int left, int right) {
    // 以 nums[left] 作为基准数
    int i = left, j = right;
    while (i < j) {
        while (i < j && nums[j] >= nums[left]) {
            // 从右向左找首个小于基准数的元素
            j--;
        }
        while (i < j && nums[i] <= nums[left]) {
            // 从左向右找首个大于基准数的元素
            i++;
        }
        // 交换这两个元素
        swap(nums, i, j);
    }
    // 将基准数交换至两子数组的分界线
    swap(nums, i, left);
    // 返回基准数的索引
    return i;
}

归并排序：

高精度计算

高精度加法

void qh()//高精求和
{
	int g=0;
	for(int i=100;i>=0;i--)
	{
		s[i]=s[i]+a[i]+g;
		g=s[i]/10;
		s[i]=s[i]%10;
	}
}

高精度乘法

void change(int x)//高精求积
{
	int g=0;
	for(int i=100;i>=0;i--)
	{
		a[i]=a[i]*x+g;
		g=a[i]/10;
		a[i]=a[i]%10;
	}
}

第二章：数据结构

第三章：搜索与图论

第四章：数学知识

第五章：动态规划