![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
关关雎鸠、
专注收藏博文二十年
展开
-
C++使用优先队列实现dijkstra
C++优先队列的dijkstra解法我使用二维数组来存储结果,找到了所有点之间的最短路径初始图: ABCD A04101 B2011 c814014 D159100结果: ABCD A0451 B2011 c81209 D119100标记数组:用来寻找最终的路径 ABCD AAABA...原创 2019-06-20 19:43:16 · 1252 阅读 · 0 评论 -
c++实现向量vector
只是简单的实现了pushback方法和取值的方法还有迭代器,并没有实现如何删除,如果你实现了,欢迎评论这里用到了malloc 和 realloc。分别用于初始化内存,对数组进行扩容。#ifndef MYVECTOR_H#define MYVECTOR_H#include<iostream>using namespace std;template<class T>...原创 2019-06-22 12:21:19 · 304 阅读 · 0 评论 -
c++实现queue
方法使用链表实现,采用了双向队列。双向队列的时间复杂度非常的小。出队列和进队列的复杂度都是O(1)实现#ifndef QUEUE_H1#define QUEUE_H1#include<iostream>using namespace std;template<typename T>class Queue{public: Queue(); ...原创 2019-06-22 12:26:22 · 1404 阅读 · 0 评论 -
c++堆栈的数组实现 cplusplus
思路采用数组实现堆栈的实现采用了向上插入,和向下转移的方法,具体讲解请移步https://www.cnblogs.com/zl0372/p/min_heap.html实现#include<iostream>using namespace std;#ifndef _HEAP_H#define _HEAP_Htemplate<class T>class He...原创 2019-06-22 12:44:34 · 244 阅读 · 0 评论 -
c++堆的链表实现
数组实现的版本在前面这个是 链表实现#include<vector>using namespace std;#ifndef HEAP_H#define HEAP_Htemplate<class T>class Heap{public: void fix_up() { int pos = vec.size() - 1; ...原创 2019-06-22 12:46:10 · 322 阅读 · 0 评论