数据结构与算法
文章平均质量分 52
Tailor_Wu
这个作者很懒,什么都没留下…
展开
-
数据结构(一) --vector的简单实现
向量vector#ifndef MYVECTOR_H#define MYVECTOR_Htypedef int Rank; //秩#define DEFAULT_CAPACITY 3 //默认的初始容量template <typename T> //向量魔板类class myVector{protected: Rank _size; //规...原创 2018-04-19 17:07:58 · 1035 阅读 · 0 评论 -
并查集
0_并查集如果A,B两个节点有一条路径,则A,B是互连(连通)的我们的主要任务是让集合中任意2个节点产生一条路径,或者确认2个节点是否是连通的实现上,我们可以用一个数组来保存所有的数据,然后根据其内容来实现具体的实现1_并查集Test类对于n各节点的集合,随机执行n次的连通,再随机执行n的查找,确认所用的时间namespace UnionFindTestHelp...原创 2018-05-08 21:33:16 · 257 阅读 · 0 评论 -
二叉搜索树
0_二分搜索树的定义它是一颗二叉树每个节点的键值大于左孩子每个节点的键值小于右孩子以左右孩子为根的子树仍为二分搜索树不一定是完全二叉树#include <iostream>using namespace std;//基本框架template <typename Key, typename Value>class BST{private:...原创 2018-05-06 14:38:37 · 286 阅读 · 0 评论 -
栈的简单应用
01_逆序输出//十进制数n到banse进制的转换(递归版)void convert(stack<char>& S,__int64_t n,int base){ static char digit[] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'...原创 2018-05-07 02:39:18 · 277 阅读 · 0 评论 -
链表__JAVA版
0. 链表 Linked List数据存储在”节点”(Node) 中class Node{ E e; Node next;}优点: 真正的动态,不需要处理数组固定容量的问题缺点: 丧失了随机访问能力,只能从依次顺序访问1. 创建节点内部类的形式创建Node节点/** * Created by Enzo Cotter on 2...原创 2018-07-19 10:07:27 · 211 阅读 · 0 评论 -
二分搜索树__JAVA版
0. 二叉搜索树 BinarySearchTree父节点始终比其左孩子上的节点值要大,比右孩子上的节点值要小元素值需要有比较的能力/** * Created by Enzo Cotter on 2018/7/16. */public class BST<E extends Comparable<E>> { private class Node...原创 2018-07-29 10:13:58 · 169 阅读 · 0 评论 -
栈与队列__JAVA版
栈接口public interface Stack<E> { void push(E e); E pop(); E peek(); int getSize(); boolean isEmpty();}基于Array数组的栈的实现public class ArrayStack<E> implements Stack<...原创 2018-11-10 23:37:23 · 247 阅读 · 0 评论 -
集合和映射(set and map)__JAVA版
集合1.不支持添加重复元素2.底层可以采用BST和LinkedList来实现3.应用: 客户统计 ,词汇量统计Set<E>接口public interface Set<E> { void add(E e); void remove(E e); boolean contains(E e); int getSize(); b...原创 2018-11-14 08:13:14 · 177 阅读 · 0 评论