摘要:
#include <iostream>#include <stdio.h>void shell_sort(int arr[], int len) { int gap, i, j; int temp; for (gap = len >> 1; gap > 0; gap = gap >> 1) for 阅读全文
2021年9月8日 #
摘要:
#include <iostream>#include <stdio.h>void selection_sort(int a[], int len){ int i,j,temp; for (i = 0 ; i < len - 1 ; i++) { int min = i; // 记录最小值,第一个元 阅读全文
摘要:
#include <stdio.h>void bubble_sort(int arr[],int len){ int i,j,temp; for(i=0;i<len-1;i++) for(j=0;j<len-1-i;j++) if(arr[j]>arr[j+1]){ temp=arr[j]; arr 阅读全文
摘要:
#include <iostream>#include <stdio.h> void swap(int *x, int *y) { int t = *x; *x = *y; *y = t;}void quick_sort_recursive(int arr[], int start, int end 阅读全文
摘要:
#include <iostream>#include <stdio.h>int min(int x, int y) { return x < y ? x : y;}void merge_sort(int arr[], int len) { int* a = arr; int* b = (int*) 阅读全文
摘要:
#include <iostream>#include <stdio.h>void merge_sort_recursive(int arr[], int reg[], int start, int end) { if (start >= end) return; int len = end - s 阅读全文
摘要:
#include <iostream>#include <stdio.h>int min(int x, int y) { return x < y ? x : y;}void merge_sort(int arr[], int len) { int* a = arr; int* b = (int*) 阅读全文
摘要:
#include <stdio.h> void insertion_sort(int arr[], int len){ int i,j,temp; for (i=1;i<len;i++){ temp = arr[i]; for (j=i;j>0 && arr[j-1]>temp;j--) arr[j 阅读全文
摘要:
算法的本质:问题抽离->基本操作->执行控制(机械语言自动控制)算法表示问题方案解。 程序的例子:实时监控(CCTV)、操作系统。 算法和数据结构关系算法和数据结构即有联系又有区别。数据结构时算法设计的基础。算法结构设计主要是选择数据的存储方式,例如,确定求解问题中的数据采用数组存储还是采用链表存储 阅读全文
摘要:
算法和程序的区别:程序是指使用某种计算机语言对一个算法的具体实现,即具体要怎么做,而算法侧重于对解决问题的方法的描述,即要怎么做。算法必须满足有限性,而程序不一定满足有限性,例如Windows操作系统在用户没有退出、硬件不出现故障,以及不断电的条件下理论上可以无限时运行,所以严格上讲算法和程序是两个 阅读全文
摘要:
undefined reference to 'WinMain@16' 意思为提示找不到 WinMain 函数,有几种可能: 1.int main() 写成了 int mian() ,即找不到函数。 2.有可能是找不到一个参数字节总数为16个的XXX函数。 unknown type name 'bo 阅读全文
摘要:
算法是什么?算法(algorithm奥格瑞娜木)是一种求解问题的一系列计算步骤,用来将输入数据转化成输出结果 算法设计应满足以下目标:(1)正确性:要求算法能够正确地执行预先规定的功能和性能的要求。(2)可使用性:要求算法能够方便地使用。(3)可读性:算法应该易与人理解。(4)健壮性:要求算方具有很 阅读全文