仗剑天涯的博客

算法（algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列。算法分析就是分析算法执行时占用计算机系统资源的多少。计算机资源主要是CPU时间和内存空间。分析算法的目的就是分析算法的时空性能以便改进算法。时间复杂度分析一个算法是由控制结构（循环、分支、顺序）和普通语句（a = 5、cout<<" "； 等）构成，所以算法的执行时间由这两者的综合效果决定。算法执行时间大致等于普通语句所需时间 * T(n)(该语句执行的次数，也叫频度)。void fun(i.

node.h#ifndef __NODE_H__#define __NODE_H__// 结点类模板template <class ElemType>struct Node{ // 数据成员: ElemType data; // 数据成分 Node<ElemType>* next; // 指针成分// 构造函数模板: Node(); // 无参数的构造函数模板 Node(const ElemType& e, Node<E

顺序表头文件 sq_list.h#ifndef __SQ_LIST_H__#define __SQ_LIST_H__#ifndef DEFAULT_SIZE#define DEFAULT_SIZE 1000 // 缺省元素个数#endif// 顺序表类模板template <class ElemType>class SqList{protected: // 数据成员: ElemType* elems; // 元素存储空间 int maxSize;

一、交换排序1、冒泡排序两两比较排序数据元素的大小，发现两个数据元素的次序相反时，即进行交换，直到没有反序的数据为止。排序过程：设想被排序的数组Array[0....N]，垂直竖立，将每个数据元素看做有重量的气泡，根据轻气泡不能再重气泡之下的原则，从下往上扫描，反复进行。#include<iostream>using namespace std;void print(int arr[], int n){ for (int i = 0; i < n; i++