C++
文章平均质量分 79
fly_ship
这个作者很懒,什么都没留下…
展开
-
数据结构-11 图(存储)
图:G=(V,E) V:顶点 要求有穷非空 E:边 要求有穷 完全图;任意两个电都有一条边相连 无向完全图:n*(n-1)/2条边 有向完全图:n*(n-1)条边 网:边带权的图 邻接:有边相连的两个顶点的关系 顶点度:与该顶点关联的边的度数 当前的有向图中只有一个顶点的入度为0, 其余顶点的入度均为1,此时是啥形状? 有向树 连通图:若对图G任何两个顶点都存在从v到u的路径,则称G是连通图 连通分量: 无向图G的极大连通子图称为G的连通分量 ...原创 2020-12-02 08:49:59 · 245 阅读 · 0 评论 -
数据结构-10 哈夫曼树
哈夫曼树 路径:从一个结点到另一个结点之间的分支构成这两个结点之间路径 树的路径长度:从Root到每一个结点的路径长度之和 结点数码相同的二叉树中,完全二叉树是路径长度最短的二叉树 (路径长度最短的二叉树不一定是完全二叉树) 权:给结点赋一个具有某种含义的值 结点的带权路径长度:Root到该结点之间的路径长度 * 权值 WPL树的带权路径长度:树种所有Leaf结点的带权路径长度之和 哈夫曼树:最优树:WPL最短的树 具有相同带权结点的哈夫曼树不唯一 //贪心算法? 构造森林原创 2020-11-29 11:47:07 · 2264 阅读 · 0 评论 -
数据结构-9 树
树是n(n>=0)个结点的有限集,n=0时空树 基本术语建议看书 重点学习二叉树(因为菜啊) 二叉树:要么是空集n=0,!!注意!! 要么由一个根结点和两棵互不相交的分别称作左右子树的二叉树组成(递归) 规定(背下来就好,我也不知道为啥,但是好像有点道理):二叉树不是不是不是不是不是树的特殊情况,他们是两个概念 二叉树性质 5个: first:第i层上至多由2^(i-1)个结点(i>=1)//最少有1个结点,没有不就没了吗 second:深度为k的二叉树至多有2^(k) - 1个结点原创 2020-11-25 19:04:21 · 800 阅读 · 0 评论 -
C++ 传递指针到函数
#include<iostream> using namespace std; void addFive(int Number){ Number = Number + 5; } int main(){ int nMyNumber = 18; cout<<"My original number is "<<nMyNumber<<endl; addFive(nMyNumber);//此处传递的是nMyNumber的一个副本 // 因此+5的也是副本原创 2020-09-22 19:56:11 · 200 阅读 · 0 评论 -
C++ 指针动态分配内存
#include<iostream> using namespace std; //void someFunction(){ // int nNumber; ////让指针指向nNumber //pPointer = &nNumber; //} //在main中调用这个函数的话,是输不出25的 //这个函数,结束后nNumber被删除掉了 //因为他是局部变量,局部变量在定义它的函数执行完后都会被系统自动删掉 //因此需要动态分配技术 int *pPointer; voi原创 2020-09-22 19:55:21 · 1161 阅读 · 0 评论