STL容器所提供的都是值寓意，而非引用寓意，也就是说当我们给容器中插入元素的时候，容器内部实施了拷贝动作，将我们要插入的元素再另行拷贝一份放入到容器中，而不是将原数据元素直接放进容器中，也就是说所用元素必须能够被拷贝。 1.除了queue和stack之外，每个容器都提供可返回迭代器的函数，运用返回的迭代器就可以访问元素 2.通常STL不会抛出异常，需要使用者传入正确参数 3.每个容器都提供了一个默认的构造函数和默认的拷贝构造函数 4.大小相关的构造方法：1 size（）返回容器中元素的个数 2 empty（）判断容器是否为空 各个容器的使用场景 1.vector的使用场景 软件历...

queue.h #ifndef queue_h #define queue_h class myQueue { public: myQueue(int qCapacity); virtual~myQueue(); void clearQ(); bool emptyQ(); int qLength(); bool enQueue(int temp); bool deQueue(int &temp); void qTraverse(); bool fullQ(); private: int _qCapac...

stack.h #ifndef mystack_h #define mystack_h class myStack { public: myStack(int size); virtual ~myStack(); bool stackEmpty(); bool stackFull(); void clearStack(); int stackLength(); bool push(char elem); bool pop(char &elem); void stackTraverse(bool rev); pr...

** List.h ** #ifndef list_h #define list_h class List { public: List(int size); ~List(); void clearList(); bool listEmpty(); int listLength(); bool getElem(int i,int *e);//elem int locateElem(int *e);//elem bool priorElem(int *currentElem,int *preElem);//elem ...

** tree.h ** #ifndef tree_h #define tree_h class Tree { public: Tree(int size,int *root); ~Tree(); int *searchNode(int nodeIndex); bool addNode(int nodeIndex,int direction,int *node); bool deleteNode(int nodeIndex,int *node); void treeTraverse(); private: int _size; ...

node.h #ifndef node_h #define node_h class node { public: void print(); int data; node *next; }; #endif node.cpp #include "node.h" #include <iostream> using namespace std; void node::print() { cout<<data<<endl; } list.h #ifndef List_h #define...

node.h #ifndef node_h #define node_h class node { public: node(char data = 0); char _data; bool _isVisited; }; #endif node.cpp #include "node.h" #include <iostream> using namespace std; node::node(char data) { _data = data; _isVisited = false; } map.h ...

01 插入排序 每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置，图片演示如上，时间复杂度 O(n^2) 02 希尔排序（Shell Sort） 这个是插入排序的修改版，根据步长由长到短分组，进行排序，直到步长为1为止，属于插入排序的一种。 代码实现如下： 03 基数排序（Radix Sort） 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。排序过程是将所有待比较数值统一为同样的数位长度，数位较短的数前面补零，然后从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成...

数据集 链接: https://pan.baidu.com/s/167OzcIWj82O37Hku6tIpDA 提取码: sq27 由于missing_data.xls数据中有部分缺失值，故需要对数据进行补全 这里采用拉格朗日插值法补全 代码如下 #拉格朗日插值法处理数据缺失值 import pandas as pd from scipy.interpolate import lagrange#导入拉格朗日插值函数 inputFile = 'D:\下载\data\input\missing_data.xls' outputFile = 'D:\下载\data\output\missing_...

import requests import bs4 from bs4 import BeautifulSoup def getHTMLText(url): try: r = requests.get(url,timeout = 30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except: return "" def fillUnivList(uList,html): s...

数据集 链接: https://pan.baidu.com/s/15O85x6pga2yQwRaoKiQo9w 提取码: 19da 首先查看数据集中有无空值或异常值 #-*- coding: utf-8 -*- #对数据进行基本的探索 #返回缺失值个数以及最大最小值 import pandas as pd datafile= 'D:/下载/data/input/air_data.csv' #航空原始数据,第一行为属性标签 resultfile = 'D:/下载/data/output/Nair_data.xls' #数据探索结果表 data = pd.read_csv(datafile...

数据集链接: https://pan.baidu.com/s/1K_YWnrCHDjl7wXmo29xwwQ 提取码: vv78 为更好反映中医证素分布的特征，采用证型系数代替单证型的证素得分 证型相关系数计算公式：证型系数=该证型得分/该证型总分 由于Apriori关联规则算法无法处理连续型数值变量，故需要对数据进行离散化 进行离散化处理并将每个属性聚成4类 #-*- coding: utf-8 -*- ''' 聚类离散化，最后的result的格式为： 1 2 3 4 A 0 0.178698 0...

数据集链接: https://pan.baidu.com/s/1iL_SSVS3acNSUZ5dJVSDwQ 提取码: wvpy #-*- coding: utf-8 -*- import pandas as pd from sklearn import metrics#导入输出相关的库 from sklearn import svm#导入模型相关的函数 from numpy.random import shuffle #引入随机函数 import pickle inputfile = 'D:\下载\data\input\moment.csv' #数据文件 outputfile1 = 'D...

数据集链接: https://pan.baidu.com/s/1THBs7ZaG-qwySGhd3czq9Q 提取码: iar2 将原始数据的冗余属性去除 对阈值寻优 #-*- coding: utf-8 -*- #阈值寻优 import numpy as np import pandas as pd inputfile = 'D:\下载\data\input\water_heater.xls' #输入数据路径,需要使用Excel格式 n = 4 #使用以后四个点的平均斜率 threshold = pd.Timedelta(minutes = 5) #专家阈值 data = pd.rea...