高级数据结构课程笔记
eotteon__ireum
要成为有趣的大人.
展开
-
有序表归并【C语言】
#include <stdio.h>#include <stdlib.h>//有序表归并struct node{ int data[205]; int length;}La,Lb,Lc;int main() { int m,n,i,j; while (scanf("%d",&m)!=EOF){ //输入La的长度 for (i = 0; i <m ; i++) { sca原创 2020-12-21 21:05:02 · 247 阅读 · 0 评论 -
算法的时间复杂度O(logn)
算法中log级别的时间复杂度是由于使用了分治思想,这里的底数直接由分治的复杂度决定。例如采用二分法,log就以2为底数。三分法就以三为底数。原创 2020-12-20 19:51:31 · 717 阅读 · 0 评论 -
几种排序算法的代码表示
几种排序算法的代码表示选择排序、二分查找法、斐波那契数列、矩阵加法、迭代求和、递归求和#include <iostream>using namespace std;void selectSort(int *a,int n){ //选择排序 int min,temp; for(int i=0;i<n-1;i++){ min=i; for(int j=i+1;j<n;j++){ if(a[j]&l原创 2020-12-20 19:06:38 · 113 阅读 · 0 评论