摘要:VS2019首页点击动态链接库->下一步; 在pch.h中 添加 extern “C” _declspec(dllexport) int function_name(int a, int b); 在pch.cpp中直接定义函数即可:int function_name(int a, int b){ r
阅读全文
摘要:对于一个数据结构研究生才接触的学弱来说,这是第二次学习数据结构了。当初老师安排写一个最短路径问题,网上查了很多博客感觉鱼龙混杂的。我写这个博客目的之一就是给那些和我一样的小白一点点解惑的帮助,另外更是为了自己以后复习起来方便。 一、最小生成树VS最短路径 区分这两个概念非常重要,因为网上一堆prim
阅读全文
摘要:一、有向图概念: 顶点:有向图的每一个节点 弧:每一条线 弧头:线的起始点 弧尾:线的结束点 出度/入度: 出度:某一顶点发出去的弧的数量; 入度:某一顶点射入的弧的数量 二、无向图概念: 邻接点:存在一条边连接两个点 边:无向图中的连线; 顶点:图中的节点; 连通图:对于图内每一个顶点都直接或间接
阅读全文
摘要:人都会误以为自己特立独行 其实没有 你周围人是什么样 你就会变成什么样 只会更变本加厉 甚至变成你最讨厌的人的样子 (所以要保持积极向上,不同流合污) 但似乎每个人都觉得自己善良 勇敢 有梦想 去远方 不是的 大多数人都只是把这些词汇当作平庸生活的浓缩营养药片 真正风雨兼程低头走路的人 并不在乎它叫
阅读全文
摘要:什么是红黑树? ———————————— 二叉查找树(BST)具备什么特性呢? 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树,就是一颗典型的二叉查找树: 1.查看根节点9: 2.由于10
阅读全文
摘要:(文章遍历算法参考自该链接) 一、树 1.1 Concept: tree is a finite set of nodes. Child: all nodes except the parents node. Parents:the original root. Degree: its value
阅读全文
摘要:这个实现方法比较粗糙。将二叉树所有可能的位置按次序拍好,新建树时,如果某位置没有元素,则值为0,如果有元素,则值为传入的值。 另外新赋值时,需要指定要在哪一个节点的左叉还是右叉插入什么值的指针? 其他还有删除元素,在此代码中等价为将数组该处的值置为0。等 //.h文件 #pragma once #i
阅读全文
摘要:通讯录的元素是人,所以需要新建一个Person类作为链表每个Node的元素。并且为了正常输出,Person还需要虫重载一些运算符,包括输出<<, 判等== main函数里也要写一些辅助函数来获取信息。 链表本身实现部分不需要修改太多,把原来的的int型元素改为Person类型即可 代码如下 //Pe
阅读全文
摘要:单链表 单链表:数据域+指针(最后一个指针指向NULL); 双链表:指针+数据域+指针 循环链表:数据域+指针(最后一个指针指向头指针)NULL; 单链表需要的函数 * class Node 元素:data,next; * class List List(); ~List(); bool get_a
阅读全文
摘要:一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。
阅读全文
摘要:一、线性表分类(链表) 线性表:n个元素 操作系统? 线性表分类: 顺序表(数组) 链表: 静态链表 单链表 循环链表 双向链表 二、线性表操作 一般线性表操作: MyArray(int size);//构造函数 ~MyArray();//析构 int get_length();//长度获取。 bo
阅读全文
摘要:本文目的: 利用栈机制实现字符串内括号是否匹配的判定。 算法如下: 定义栈1存字符串中读取的符号; 定义栈2存放预期望的右括号符号; for(整个字符串) { 第一个元素是否是预期期望的右括号? 不是: { 是否为左括号: 是: { 判断是什么类型的左括号,然后存入栈1;将该类型对应的右括号存入栈2
阅读全文
摘要:我们都知道声明一个静态变量,同时一定要在类外对其进行赋初值,如果你没有赋初值,那么会导致错误,这是其一; 其二,一般我们在类中使用静态,而类的书写格式是一个.h文件对应一个.cpp实现文件。如果你的赋初值声明写在了.h文件中,那么就会报这个错误。改正方法就是把声明移到.cpp文件中,问题得以解决(反
阅读全文
摘要:积土成山,风雨兴焉;积水成渊,蛟龙生焉;积善成德,而神明自得,圣心备焉。故不积跬步,无以至千里;不积小流,无以成江海。骐骥一跃,不能十步,驽马十驾,功在不舍。锲而舍之,朽木不折;锲而不舍,金石可镂。蚓无爪牙之利,筋骨之强,上食埃土,下饮黄泉,用心一也。蟹六跪而二螯,非蛇蟮之穴无可寄托者,用心躁也。是
阅读全文