- 博客(6)
- 收藏
- 关注
原创 最小生成树算法和最短路径算法
Kruskal算法(边集数组+并查集优化,对边操作,用来求稀疏图的最小生成树)Prim算法(邻接矩阵,与边数无关,用来求稠密图的最小生成树)Dijkstra算法(求单源点到其他顶点的最短路径)Floyd算法(求每对顶点之间的最短路径)
2025-11-19 21:15:01
268
原创 java动态数组实现
/需要使用Object[] arr=new Object[max],编译器保证是T,最后再转型T。//对于基本数据类型和(引用数据类型)String(不可变),相当于深拷贝,修改的是复制的数值副本。//那么传递给期望具体类型的方法(比如Arrays.sort()),就会报错。//若对象是null,不能调用成员变量与方法,无需在成员方法判断null。//T中实现compareTo,可以帮助按值查找判断相等与否,//按值查找没办法二分,因为二分需要先排序,//对于引用数据类型,拷贝了引用(地址),
2025-10-29 23:08:05
318
原创 简单计算器
感觉书上《数据结构——从概念到c++实现》写的有点小复杂,自己改了一下更好理解。利用双栈法实现对输入空格,小括号,加减乘除的中缀表达式进行运算。
2025-10-23 15:55:39
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅