【难忘今宵】第一阶段day1打简单代码

2024-05-11 07:12:59

今天是大年初一，昨天武汉封城，春晚的难忘今宵久久在脑海里回响。我知道年味一年比一年淡，却没想到是以这样的方式，果真是今宵难忘。我倒希望今年又是一个普普通通容易被遗忘的年三十呢。

历经这场肺炎，中国人必将更加强大。我知道喊口号作用不大，钱也不多，捐的对于这场战役可说微不足道。此次事件我深深感受到人类究竟需要怎样的人推动历史进程，无力感始终包围着我，不被需要使我没有安全感，此刻只有学习知识能让我暂时忘记这一切。

以算法为单位，对每个算法，拆分为数据结构+主要思想进行复习，并制作出比赛用模板。

1、floyd算法

数据结构：

一个边矩阵E[i,j]，初始化为两点间是否有路and长度为多少没路记为无穷大，经过处理后得到两点间最短路径。

主要思想：

动态规划：n轮松弛加点法，即，对每个点k，询问一次整个矩阵是否有可以松弛的边。（n为所有点的数量）

For k:=1 to n   //无所谓1和0，具体还是看题目是否强调点的标号For i:=1 to nFor j:=1 to nIf D[i,j]>D[i,k]+D[k,j] ThenD[i,j]:=D[i,k]+D[k,j];

对此算法的疑问：是否保证这条边此时不需要这个点松弛，而被其他点松弛后又需要了呢？

答：不会的，既然此时不需要你说明i到k点的距离不够优秀，那么以后也永远不会需要你。

问：那如果i到k点的距离被后面的点k‘松弛的更优秀了呢？

答：那说明k‘点比k点到i的距离更优秀，所以i点在之后遇到k’点时会直接被k’松弛也轮不到你k点。

结案

【难忘今宵】第一阶段day1打简单代码相关推荐

uboot启动第一阶段详解——汇编代码部分start.S
前言 uboot启动第一阶段是用汇编语言实现的,大部分都是Soc内部的初始化,可以理解成一些通用的初始化,只要使用该款Soc,第一阶段的初始化流程基本是一样的.不直接用C语言进行初始化是因为,C语言运 ...
网易实习第一阶段简单回顾
前几天顺哥面试的时候碰到HR明确说我转正答辩通过,趁此机会对这段时间的工作做个梳理.面试经历之前在已经在 Android实习生面试记录-蘑菇街.网易等写了,结果就是网易发了offer,蘑菇街拿到终面 ...
迷你播放器--第一阶段（7）--安全攻防第一战--对抗反编译，代码混淆和对抗动态调试
迷你播放器--第一阶段(7) 安全攻防第一战--对抗反编译,代码混淆和对抗动态调试; 本文章为CSDN作者原创,转载请保留出处:http://blog.csdn.net/lrs0304/article ...
Visual Studio 2022版本 B站黑马程序员C++自学分享－第一阶段（主要包括：自己敲的代码、通过注释来备注上自己对代码的理解）
Visual Studio 2022版本 B站黑马程序员C++自学分享-第一阶段(主要包括:自己敲的代码.通过注释来备注上自己对代码的理解) 前言一.第一阶段 C++基础语法入门对C++有初步了解 ...
Java学习总结第一阶段
day1(甘特图)预科阶段甘特图:让工程项目变成可视化图表,也叫项目进度规划表. 一般由:任务名称.工期.开始时间.完成时间.前置任务.资源名称.日期组成如下所示,资源名称那就是人的名字,前置任务 ...
tensorflow笔记：流程，概念和简单代码注释
tensorflow是google在2015年开源的深度学习框架,可以很方便的检验算法效果.这两天看了看官方的tutorial,极客学院的文档,以及综合tensorflow的源码,把自己的心得整理了一 ...
[原创].NET 业务框架开发实战之十第一阶段总结，深入浅出，水到渠成（前篇）...
.NET 业务框架开发实战之十第一阶段总结,深入浅出,水到渠成(前篇) 前言:这个系列有段时间没有动了.主要是针对大家的反馈在修改代码.在修改的过程中,也有了一些新的体会,这里和大家分享一下,同时也 ...
IFE春季班第一阶段任务（请仔细阅读）
第一阶段的主要目标是帮助大家了解.认识.学习.掌握HTML及CSS.第一阶段任务从 3月14日开始,持续到 4月3日.当然,您也可以在这个时间以后继续自行实践练习. 第一阶段任务一共有 12 个题 ...
文本编辑器第一阶段测试
文章目录 1 文本编辑器第一阶段测试 1 文本编辑器第一阶段测试完成了第一阶段的代码编写后,我们可以进行简单的测试了.由于只是实现了界面,这里我们的测试更多的是关注有没有内存泄漏情况的发生. 我们需 ...

最新文章

热门文章