C++
文章平均质量分 52
蓬某某
这个作者很懒,什么都没留下…
展开
-
C++类构造/继承/虚拟指针
1. C++类class CBase{public: int ipub; virtual int funcPub() { return ipub; } virtual int funcPrt() { return iprt; } virtual int funcPrv() { return iprv; }protect: int iprt;private: int iprv;...原创 2020-03-06 17:00:28 · 313 阅读 · 0 评论 -
C++STL之容器
C++STL中数据结构主要分为序列式容器和关联式容器。1. 序列式容器元素可序,但未必有序的容器。包含array,vector,list,duque,stack,queue等。1.1. array静态空间,类似数组,但比数组更加安全,配置完毕后不能改变大小。array<int, 5> arr; // 生成一个长度为5的整型数组1.2. vector具有动态改变长度的向量...原创 2020-03-05 19:29:21 · 212 阅读 · 0 评论 -
C++STL之空间配置器
1. STL分配内存方式第一步:调用alloc分配足够大内存;第二步:调用construct对内存进行初始化;第三步:调用destroy对对象进行析构;第四步:调用free对内存进行释放。2. alloc/freeSTL通过两种方式进行内存申请,第一种为第一级配置器,第二种为第二级配置器+第一级配置器。2.1 第一级配置器使用malloc(),free(),realloc()等C函...原创 2020-03-03 11:58:26 · 159 阅读 · 0 评论 -
各种排序
/************************输入:待排数组vector<int>*输出:排好的序列***********************/#include <iostream>#include <vector>using namespace std;/******简单排序*********时间复杂度: 平均:O(n^2) 最坏:O(n^2) 最好原创 2017-08-27 23:19:13 · 231 阅读 · 0 评论 -
判断素数
素数判断转载 2016-10-31 11:08:58 · 564 阅读 · 0 评论 -
最短路算法
根据大话数据结构整理/***********************************输入:邻接矩阵vMatrix*输出:最短路径***********************************/#include <iostream>#include <vector>using namespace std;#define INF 65535/*********Dijkstra原创 2017-08-27 17:14:12 · 349 阅读 · 0 评论 -
邻接矩阵/邻接表的遍历方法
/***********************************输入:邻接矩阵vMatrix/邻接表vList, 顶点表vNode*输出:遍历元素***********************************/#include <iostream>#include <vector>#include <queue>using namespace std;#define I原创 2017-08-26 22:44:35 · 511 阅读 · 0 评论 -
最小生成树
根据大话数据结构整理:/***********************************输入:邻接矩阵vMatrix/边表vEdge*输出:最小生成树***********************************/#include <iostream>#include <vector>#include <algorithm>using namespace std;#def原创 2017-08-27 13:30:28 · 196 阅读 · 1 评论 -
字符串模式匹配
/***********************************输入:主串sa, 子串sb, 开始匹配位置start*输出:成功返回sb首字符在sa的位置,否则返回-1***********************************/#include <iostream>#include <string>#include <vector>using namespace st原创 2017-08-26 20:50:21 · 359 阅读 · 0 评论 -
深度学习之感知器AND(与)实现C++代码
利用深度学习的感知器算法实现AND(与)操作感知器类头文件:#include <vector>#include <iostream>using namespace std;class Perceptron//感知器{public: Perceptron(){} Perceptron(const vector<vector<double>> &input, const int原创 2017-07-23 17:19:34 · 1782 阅读 · 0 评论 -
win764+VS2013+fftw3+Armadillo+QT5
一、配置fftw31.登陆http://www.fftw.org/install/windows.html,下载 64-bit version 2.解压到D:\fftw3.打开VS2013。工具->visual stdio 命令提示 4.cd d:\fftw5.输入命令: lib /machine:x64 /def:libfftw3-3.def lib /machine:x64 /def:l原创 2017-05-12 14:13:35 · 1494 阅读 · 0 评论 -
顶层const和底层const
1.顶层const和底层const顶层const:本身是一个常量底层const:所指的对象是一个常量2.例子int *const p1 = &i;const修饰p1,p1本身是一个const,所以这个const是顶层constconst int ci = 42;const修饰ci,ci本身是一个const,顶层const int *p2 = &ci;const修饰*p2,修饰的是p2所指的对象,所以原创 2017-01-09 11:34:16 · 522 阅读 · 0 评论 -
排序之堆排序
堆排序是一种基于比较排序的另一种排序算法,它采用了一种近似完全二叉树的二叉堆数据结构。算法实现兼容了插入排序的空间原址性(即只需要有限个额外的存储空间)和归并排序的优良时间复杂度。原创 2016-11-28 11:11:33 · 244 阅读 · 0 评论 -
排序之归并排序
归并排序及c++实现原创 2016-11-25 14:34:44 · 308 阅读 · 0 评论 -
排序之插入排序
插入排序及c++代码实现原创 2016-11-25 11:10:40 · 295 阅读 · 0 评论 -
最大公约数
最大公约数转载 2016-10-31 11:18:37 · 179 阅读 · 0 评论 -
C++标准库类型vector
利用vector可定义非const长度的数组翻译 2016-09-28 16:56:10 · 235 阅读 · 0 评论