- 博客(13)
- 收藏
- 关注
RSS订阅原创 树形DP-树的最长路径
因为u是任取的一点，所以遍历完所有点，会得到一组d[i]，答案:ans = max(d[i])思路:任取一点u, 从u点往下搜，返回时收集边的权值，记录两条路径。d[u] = d1 + d2，表示悬挂在u点上的最长路径的长度。d1:记录从u点往下走的最长路径的长度。d2:记录从u点往下走的次长路径的长度。
2023-10-25 18:33:04
48
原创 0.数字电路与逻辑设计前导知识与教学准备
半导体是一种导电性可受控制，范围可以从绝缘体至导体之间的材料。指常温下导电性能介于导体和绝缘体之间的材料。
2023-07-11 13:11:31
80
1
原创 SPFA算法简单概述
对于Bellman-ford算法，是用当前阶段的所有边去更新与每条边存在有向关系的边(内部更新)，显然需要一个一个处理，SPFA的总体思路是:建立一个队列，队列中存放经过更新的点，每次取出对头，领接表遍历和这个点存在有向边的点，如果被更新了，并且队列中未出现该点，则放入队列。该算法在算法竞赛上可以替代dijkstra算法，时间复杂度相比dijkstra来说，普遍意义上更快。对于Bellman-ford算法，可用于来求含有负权边的最短路径，对于n个结点m条边的图，时间复杂度达到了。
2023-07-03 00:51:00
132
1
原创 Spark实训1—关于前导知识
Hadoop,Hive,Flume,Web等技术，实现大数据场景下的数据分析实战。2.实时计算查询:SparkSQL，SparkStreaming。5.数据可视化:FineBI，Web，Echarts。4.数据迁移:Kettle，Sqoop。3.数据存储:Hive，MySQL。企业委托开发项目，大数据应用比赛，政府公开数据集。1.数据采集:Flume，Kafka。数据及源代码，课程设计，答辩PPT。
2023-05-31 17:46:18
103
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人