- 博客(4)
- 收藏
- 关注
原创 有序顺序表的查找
有序顺序表的查找一、1.初始化一个顺序表2.对顺序表进行顺序查找3.建立一个有序顺序表4.对有序顺序表进行折半查找二、1.首先建立一个结构体以便顺序表的使用,利用顺序查找算法的思想,我们把要查找的数存在List->data[0],从顺序表的后面依次向前便利直到我们找到与List->data[0]里面的元素一样的时候做好标记,返回1表示查找成功;若直到第0个元素仍未查找到,则返回0表示未查找到该元素。2.我们首先建立一个顺序表,我们可以利用随机函数rand()随机生成自己想要所在区
2020-06-10 21:26:37
3059
原创 DIJ算法之path路径求解
path路径求解关于使用迪杰特斯拉算法对路径求解在使用迪杰特斯拉算法后我们会直接得到一个源点到另一个顶点的距离,以及根据path矩阵能得出所到各个顶点的前驱,接下来是小编写的一种算法,利用栈的思想将根据path矩阵得出源点到各个顶点的一个路径。代码如下:void Show_MG_path(MGraph* G, bool p[][MAX_VERTEX_NUM], Stack* s, VertexType v, VertexType v0) //打印某条路径{ if (p[v][0] == fal
2020-06-04 21:40:06
642
原创 2020-03-12
Java正则表达式X+,一个好多个X,表达式X通常必须用圆括号括起来,以便它能够按照我们期望的效果去执行。例如:abc+看起来它似乎匹配一个或多个abc序列,如果把它应用到字符串abcabcabc,它会获得三个匹配,实际上他也是获得了三个匹配,但过程可能和你想的并不一样,实际上这个表达式表示:匹配ab,后面跟随一个或多个c。如果要表示一个或多个abc序列应该为:(abc)+参考自Jav...
2020-03-12 18:46:50
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人