
C/C++
zhangyue_lala
DLUT
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
KMP算法C++实现
原创作者:Daniel日期:2017.9.27地点:大连理工大学软件学院KMP算法包括两个过程:1.计算模式的特征向量int * next(string P ){ int m = P.length(); int* M = new int[m]; M[0] = 0; for(int i = 1; i < m; ++i){ i原创 2017-10-27 14:13:47 · 366 阅读 · 0 评论 -
二叉搜索树(二叉穿线树)抽象结构以及线索化算法
//二叉线索树//每个节点存储了它在某种遍历顺序下的前驱和后继节点的位置,所以Node类中需要添加//preLink和nextLink两个指针,但是在中序遍历下,可以把未被利用的n+1个指针域用//上来存下一访问节点的位置,但是需要增加leftTag和rightTag两个标记量区分是指向//孩子还是指向遍历的前驱和后继//Node类的数据类型class ThreadNode{pub原创 2017-12-18 19:56:04 · 762 阅读 · 0 评论 -
线性表抽象数据类型
template class List{private: void clear(); bool isEmpty(); bool append(const T &); bool insert(int a, const T&); bool position(int &p, const T&);};原创 2017-12-30 19:53:42 · 648 阅读 · 0 评论 -
堆(优先队列)的构建以及基本操作实现
//构建一个堆(优先队列),采用顺序存储//增删都是在顺序存储的尾端进行,push操作需要向上调整//pop操作需要向下调整,堆的构建过程是,将构建堆所需要//的数组顺序放在heap的连续存储空间内,然后从最尾端的//度为2的节点开始向下调整,一直到根节点class Heap{public: int *heap; int maxSize; int lenth;原创 2017-12-07 09:00:33 · 694 阅读 · 0 评论 -
二叉树四种遍历代码解析
#include #include #include //二叉树的层次,先根,中根,后根遍历//先根:访问根节点,访问左子树,访问右子树//中根:访问左子树,访问根节点,访问右子树//后根:访问左子树,访问右子树,访问根节点class Node{public: int item; Node* lChild; Node* rChild;public:原创 2017-12-06 16:20:47 · 818 阅读 · 0 评论 -
nullptr
C++11中添加了nullptr对象,使用 = NULL的时候用nullptr替代,避免二意性问题原创 2017-11-23 12:19:42 · 999 阅读 · 0 评论 -
C99与C89主要区别
http://www.cnblogs.com/xiaoyoucai/p/6146784.html转载 2017-12-02 20:16:32 · 1153 阅读 · 0 评论 -
二叉树的抽象数据类型
之前有写过关于树和二叉树的(K, R)逻辑关系,即每个节点(除根节点)有唯一前驱和多个后继。 关于树的存储结构 树多用链式存储结构,不过也可以用顺序存储结构。 这里先说说链式存储 存储数据和数据之间的关系 数据之间的关系用指针来记录 数据与关系封装在一个类中:BinaryTreeNode;原创 2017-11-07 11:16:39 · 3954 阅读 · 0 评论 -
用递归实现求和,求最大最小值,C++
原创作者:Daniel时间:2017.9.29地点:大连理工大学软件学院好好的写什么递归求和,当然是作业哇。代码上:#include using namespace std;int get_sum(int * a , int n){ if(n == 1) return a[n - 1]; return a[n - 1] + get_su原创 2017-10-29 21:18:39 · 1173 阅读 · 0 评论 -
队列
原创作者:Daniel时间:2017.10.29地点:大连理工大学软件学院FIFO(first in first out)队列不改变进入队列元素的顺序,即队列可以存储元素的顺序。队列存储结构:1、顺序队列:分配一段连续的区域存储队列的元素,需要预先制定队列大小。为了充分使用队列空间,一般会将队列在逻辑上看成一个圆,队满条件为 (rear + 1)% M == front原创 2017-10-29 18:42:34 · 272 阅读 · 0 评论 -
表达式计算C++
表达式计算,C++可运行原创 2017-10-29 08:04:14 · 3055 阅读 · 0 评论 -
栈
栈结构的C++实现原创 2017-10-28 21:12:09 · 453 阅读 · 0 评论 -
线性表
数据结构中线性表逻辑结构以及存储结构的C++实现原创 2017-10-28 20:19:33 · 236 阅读 · 0 评论 -
二叉搜索树
#include using namespace std;class Node{public: int key; Node* llink; Node* rlink;public: explicit Node(int a){key = a; llink = rlink = nullptr;}};class SerchTree{public:原创 2017-12-18 20:40:51 · 342 阅读 · 0 评论