博客新增音乐播放器，点击打开捷径，切换或暂停音乐。
随笔分类 - 数据结构与算法
摘要：一、阶数比较 时间复杂度判断理论：O(1) <= O(log2(n)) <= O(n) <= O(n*log2(n)) <= O(n^2) <=...<=O(n^k) <= O(2^n) 二、计算方法 用常数1代替运行时间中的所有加法常数 修改后的运行次数中只保留最高阶项 去除最高阶项的系数 三、常
阅读全文
摘要：1、社顺序表用数组A[]表示，表中元素存储在数组中下标0~m+n-1的范围内，前m个元素递增有序，后n个元素递增有序，设计算法使得顺序表有序 1）算法基本思想 2）算法描述 3）时间和空间复杂度 答：
阅读全文
摘要：1 #include <stdio.h> 2 #include <malloc.h> 3 /*单链表节点定义*/ 4 typedef struct LNode { 5 int data; //data中存放节点数据域 6 struct LNode *next; //指向后继节点的指针 7 }LNode; //定义单链表节点类型 8 9 /*例2.3开始*/ 10 /*A和B是两个单链表（带表头结点
阅读全文
