m0_66726756的博客

因为u是任取的一点，所以遍历完所有点，会得到一组d[i]，答案:ans = max(d[i])思路:任取一点u, 从u点往下搜，返回时收集边的权值，记录两条路径。d[u] = d1 + d2，表示悬挂在u点上的最长路径的长度。d1:记录从u点往下走的最长路径的长度。d2:记录从u点往下走的次长路径的长度。

状态压缩典型例题

1.1数字信号与系统1.2数字及其转换1.3带符号二进制的代码表示1.4几种常用的编码

半导体是一种导电性可受控制，范围可以从绝缘体至导体之间的材料。指常温下导电性能介于导体和绝缘体之间的材料。

题目描述:

动态规划

线性DP+数字三角形模型

对于Bellman-ford算法，是用当前阶段的所有边去更新与每条边存在有向关系的边(内部更新)，显然需要一个一个处理，SPFA的总体思路是:建立一个队列，队列中存放经过更新的点，每次取出对头，领接表遍历和这个点存在有向边的点，如果被更新了，并且队列中未出现该点，则放入队列。该算法在算法竞赛上可以替代dijkstra算法，时间复杂度相比dijkstra来说，普遍意义上更快。对于Bellman-ford算法，可用于来求含有负权边的最短路径，对于n个结点m条边的图，时间复杂度达到了。

flume简单操作

Hadoop,Hive,Flume,Web等技术，实现大数据场景下的数据分析实战。2.实时计算查询:SparkSQL，SparkStreaming。5.数据可视化:FineBI，Web，Echarts。4.数据迁移:Kettle，Sqoop。3.数据存储:Hive，MySQL。企业委托开发项目，大数据应用比赛，政府公开数据集。1.数据采集:Flume，Kafka。数据及源代码，课程设计，答辩PPT。

注意边界值,选择边界值为哨兵可能会超时(对于Acwing)

图论实验

学习交流算法，菜菜求带带。