![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
淮城一只猫
只有光头才能变强
展开
-
十大排序算法
十大排序算法实现思路原创 2020-06-19 17:22:07 · 157 阅读 · 0 评论 -
迷宫生成算法
摘要 本文对随机迷宫生成进行了初步的研究和分析,并给出了两种不同的生成算法。最终的算法结合了图的深度优先遍历。通过对比两种算法之间,可发现,在实际问题中,结合了离散数学的方法往往非更有效率且效果更佳。 关键词:随机地图生成(random maze generating)、深度优先遍历(depth-first search)1. 引言 在平常的游戏中,我们常常会碰到随机生成的地...原创 2018-05-31 16:34:33 · 780 阅读 · 0 评论 -
深度寻路
#include<iostream>#include<vector>usingnamespacestd; classMyWay{public: structcoor//保存数组下标 { intx,y; booloperator==(coor&other) { return(this->x==other....原创 2018-05-31 16:32:11 · 309 阅读 · 0 评论 -
STL
STL:泛型程序设计(程序的通用性)1、STL定义 STL(标准模板库)惠普实验室开发的一系列软件的统称。STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件。STL现在是C++的一部分,被内建在你的编译系统之内。2、STL头文件 在C++标准中,STL被组织为下面的17个头文件:<algorithm>、<deque>...原创 2018-05-27 22:18:04 · 202 阅读 · 0 评论 -
C++ vector容器重写2
[cpp]view plaincopy#ifndef_vec_h #define_vec_h #include<memory> #include<algorithm> //#include<cstddef> template<classT>classVec{ public:...原创 2018-04-22 22:31:36 · 308 阅读 · 0 评论 -
堆(以小顶堆为例)
//数据结构-堆,用C++类实现,这里以小顶堆为例,所谓的堆,是一种以完全二叉树为基础的数据结构,二话不说,上代码; #include<iostream>#include<cstdlib>#include<ctime>#include<vector>#include<list> usingnamespacestd;...原创 2018-05-27 22:02:05 · 436 阅读 · 0 评论 -
哈希表
哈希表和完美哈希我们知道,通过对数组进行直接寻址(Direct Addressing),可以在 O(1) 时间内访问数组中的任意元素。所以,如果存储空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以应用直接寻址技术。哈希表(Hash Table)是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时,这时采用哈希表就会比使用直接数组寻址更为有效。因为哈希表通常...转载 2018-05-25 22:48:38 · 281 阅读 · 0 评论 -
赫夫曼树,二叉树的递归遍历,二叉树的递归遍历
数据结构---赫夫曼树数据结构---二叉树递归遍历数据结构---二叉树非递归遍历#if0/**********************************************//************数据结构实验---赫夫曼树***********//**********************************************/#includ...原创 2018-05-23 22:25:13 · 454 阅读 · 0 评论 -
模板实现二叉树的增删查改和遍历
用模板实现二叉树的基本操作:增删查改是二叉树重要的遍历操作,这里只实现了递归遍历#pragmaonce //Tree.h#include<iostream>#include<cstdlib>#include<ctime>#include<list>//队列队尾插入队头删除structnode{ structn...原创 2018-05-23 22:15:35 · 360 阅读 · 0 评论 -
C++实现二叉树
//二叉树.cpp #include "stdafx.h" #include<iostream> #include<cstdlib> #include <ctime> #include<list> using namespace std;struct node { int data; node * father...原创 2018-05-18 23:24:58 · 2867 阅读 · 0 评论 -
基本排序算法的总结
#include<iostream>using namespace std;#define N 10000void Print(int a[], const int len);//输出函数void Sort1(int a[], const int len);//方法一:冒泡void Sort2(int a[], const int len);//方法二:异或...原创 2018-05-06 22:34:27 · 158 阅读 · 0 评论 -
vector方法和使用
/*在一边摸索中一边学习了STL,这里介绍一些vector的基本用法。*/#include<iostream>#include<vector>//向量头文件#include<algorithm>//算法,提供一下函数using std::cin;using std::cout;using std::endl;using std::vector;...原创 2018-05-06 17:01:40 · 1202 阅读 · 0 评论 -
实现链表模板
之前经常写单链表,更是在课设写学生管理系统的时候,代码重复太多而无聊让我感到十分苦恼,于是有一天晚上突发奇想写一个链表模板,以后用到链表的时候就不用再写了,知道把之前写好的链表模板头文件包含进来就可以使用了,十分方便,希望对你们有用。未经同意,不得转载,谢谢合作!!!//#include<list.h>#pragma once#include<ios...原创 2018-04-26 22:38:02 · 175 阅读 · 0 评论 -
C++用数组和链表实现栈(含断言)
#include<iostream>#include<cassert> //使用断言C++头文件#include<malloc.h>using namespace std;#if 0 //用数组实现栈 #defineSTACK_TYPE int //栈中元素类型TACK_SIZE 100 //栈的大小...原创 2019-05-17 22:43:29 · 253 阅读 · 0 评论