算法
please6300
这个作者很懒,什么都没留下…
展开
-
归并排序的递归形式
归并排序的递归形式思路:采用分治的思想,将一段待排序的数不断的一分为二,直到每段数只有一个时停止,再将这些分好的数不断地有序的合并在一起数组则有序。#include<iostream>using namespace std;const int n = 1000;void mergesort_end(int a[], int tempArr[], int left, int right) { int i = left; int mid = (left + right) / 2;原创 2021-07-25 22:48:30 · 98 阅读 · 0 评论 -
快速排序的递归实现
快速排序的递归实现思路:将待排序的数组的最后一个当作标记数,遍历所有的数,将比它大的数放在一边,比它小的数放在另一边,最后将它插入到两断数中间,每一轮都能确定一个数的位子,只需要递归即可实现。#include<iostream>using namespace std;//交换代码int swap(int& a, int& b) { int c; c = a; a = b; b = c; return 0;}//每一轮的快速排序int quick_sor原创 2021-07-25 22:44:15 · 120 阅读 · 0 评论 -
埃氏筛法(素数筛选)
埃氏筛法1. 判断区间内的素数个数描述:讲2~n的所有整数进行一个循环,将每个数的倍数从2 ~ n 中抹去。#include<iostream>using namespace std;const int max_n = 100000000;int result[max_n] = { 0 };bool is_result[max_n];int p = 0;int solve(int n) { for (int i = 1; i <= n; i++) {原创 2021-07-20 12:56:52 · 79 阅读 · 0 评论 -
最大公约数
求两数的最大公约数1.概念1. 辗转相除法有两个数 a 和 b ,假设 a > b ,求a 和b 的最大公约数等于求 a 对 b 取余得到的 c 与 b的最大公约数,当b 取余 c 等于 0 时(b > c),c就是最大公约数。int yushu(int a, int b) { if (a % b == 0) { return b; } else { yushu(b, a % b); }}int jisuan(int原创 2021-07-19 14:48:26 · 75 阅读 · 1 评论