zzyczzyc的博客

Bucket sorting(桶排序)理论讲解   比如一场考试，分数从0-10； 如果一个人得了3分，那么a[3]就+1，代表得3分的有一个人 如果一个人得了5分，那么a[5]就+1，代表得5分的有一个人 如果又有个人得了5分，那么a[5]就再+1，代表得5分的有2个人 如果又有个人得了8分，最终结果如下 依次输出即可#include "s...

堆排序代码在这里插入代码片

归并排序思想：分组->排序->合并代码#include <iostream>#include <stdlib.h>#define MAX 10using namespace std;int* ArrayCreat(void){ int* ArrayAddr = (int*)malloc(sizeof(int)*MAX); srand...

希尔排序原理：因为插入排序在（1）:序列基本有序的情况下；（2）数据较少的情况下；效率较高，对于乱序的大数据效率不高。所以希尔排序对此进行优化，先分组进行插入排序，完成之后序列基本有序，再进行最后总的插入排序。代码#include "stdafx.h"#include <iostream>#include <time.h>#include <st...

原理将无序的序列插入到有序的序列中在什么情况下效率最高：本来序列就基本有序的清空下序列数据比较少的时候代码在这里插入代码片结果：...

代码// ConsoleApplication1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdlib.h>#include <iostream>#include <windows.h>#include <time.h>using namespace std;void...

原理代码

原理

题目输入一行字符串包含（），如果匹配成功，返回0；否则返回字符串，并在未匹配的括号下面做标记（用A表示箭头指向上面），显示错误信息。例如：输入：a=1+(4*7))/(8+8)输出：a=1+(4*7))/(8+8) A没有匹配的左括号...

quick sorting(快速排序)理论：在一组需要被排序的数中，以第一个数位基数，将小与它的数排它左边，大于它的数排右边，这样给这个基数排好位置，左边又是一组数，右边是一组数，再对每组数单独进行相同的操作，一直递归下去，具体看图比如说我需要对这十个数进行排序，左边 ”小兵（i）”刚开始站在基数上，右边 ”小兵（j）”开始向左找，找比6小的数，找到就在那停下。 接着左边 ”小兵...

bubble sorting（冒泡法）理论：假如比较5个数大小，按照从小到大顺序排第一回合：两两比较大小，将最大数放到最后第二回合：前面四个数再两两比较大小，将最大的放倒数第二个循环做下去直到最后两个数比较如图：#include "stdafx.h"#include "iostream"using namespace std;int

背包问题九讲文章目录介绍:背包问题01背包问题完全背包多重背包混合背包二维费用背包分组背包有依赖的背包介绍:背包问题：有一系列的物品，每个物品有自己的价值v和重量w，怎么选取物品放到有一定最大承受重量m的背包里面达到价值最大的问题。如果每件物品只有一件：01背包如果每件物品可以拿无数次：完全背包如果第 i 种商品有 n 件：多重背包如果将01背包、完全背包、多重背包混合起来。也就...