- 博客(7)
- 收藏
- 关注
RSS订阅原创 Dijkstra
常用于求无负权边图的最短路介绍：初始时将c初始化为空，将s的距离设置为0，其余顶点的距离设置为无穷大在每一轮中，将离起点最近的的（dist最小的，不能时无穷的）的还不在c中的点加入c，并且用这个点连出去的边通过松弛操作尝试更新其他点的dist代码实现时间复杂度o(n^2+m)int y,v;//y表示连到哪里，v表示边权v= _v};//n顶点,m边，dist[]距离//当前这个点有没有在c中//找s到t的最短路//将c设置为空，将s的距离设置为0，其余顶点的距离设置为无穷大。
2024-03-29 15:29:24
165
1
原创 常用STL
当遇到简单的双关键字的排序时，直接用pair实现比较方便,就不用定义结构体了。三关键字也可以这么写(不建议这么写，有点臃肿）用于使用动态数组，即 vector 容器。时间复杂度O(logn)
2024-03-29 15:27:01
363
1
原创 内部类和枚举类
使用原因：在类A内部，还有一个部分需要一个完整的结构b进行描述，而这个内部的类B又只为外部事物A提供服务，不在其他地方单独使用，那么整个内部的完整结构B最好使用内部类。概念：将一个类A定义在类B里面，里面的那个类A就称为内部类（innerclass），类b称为外部类（outerclass）理解： 本质上也是一种类，不过类的对象是有限的、固定的几个，不能让用户随意创建。举例：Tread类内部声明了state类，表示线程的生命周期。总的来说，遵循高内聚，低耦合的面向的对象开发原则。
2024-03-25 17:46:17
198
原创 经典排序(C语言)
时间过得真快啊，转专业的第一个学期也已过去大半，学到了不少东西。但现在有种眼高手低的感觉，又有种无力感，要学的东西有很多，学校的课程不能落下，又怕基础不牢固在这边立个flag吧，寒假学java，wxml，leetcode刷300题，暂且这样~以下是正文今天讨论几种经典排序😄 ,主要是书上的代码又臭又长😂 ，虽然说，有几个写的还是不错的😆~下面的代码一部分来自b站up主，还有一部分来自代码源的网课。
2023-12-11 23:24:15
51
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人