- 博客(3)
- 收藏
- 关注
RSS订阅原创 深度优先遍历和广度优先遍历
bool visited[MVNum];//访问标志数组，其初值为"false"void DFS(Graph G,int v){//从第v个顶点出发递归 cout<<v; visited[v]=true;//访问第v个顶点，并置访问标志数组相应分量值为true for(w=FirstAdjVex(G,v);w>=0;w=NextAdjVex(G,v,w)) //依次检查v的所有邻接点w，FirstAdjVex(G,v)表示v的第一个邻接点 //.
2022-01-02 19:53:12
326
原创 Java程序设计——对象的构造和初始化
（本文章仅对上课所学进行总结）在Java中，使用构造函数（constructor，也称为构造方法）是生成实例对象的唯一途径。在调用new时，既可以带有变量，也可以不带变量，这要视具体的构造方法而定。调用构造方法时，步骤为： 1.分配新对象的空间，并进行默认的初始化。在Java中这两步是不可分的，从而可确保不会有没有初值的对象； 2.执行显示的成员初始化； 3.执行构造方法。[显示成员初始化] 在成员说明中有简单的表达式，例如：pub...
2021-11-07 14:54:18
579
原创 数据结构——BF算法
（本文章仅对上课所学进行总结）BF（Brute-Force）算法：最简单直观的模式匹配算法。[算法步骤] 1.分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置，i初值为pos，j的初值为0。 2.如果两个串均未比较到串尾，即i和j均分别小于等于S和T的长度时，则循环执行以下操作： ·S.ch[i]和T.ch[j]比较，若相等，则i和j分别指示串中下个位置，继续比较后续字符； ·若不等，指针后退重新开始匹配，从主串的下一...
2021-11-06 20:30:48
5519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人