第三章 搜索与图论(二)(最短路)

一、最短路问题 1、对于稠密图,由于朴素版的dijkstra算法与边数无关使用这种算法的复杂度较低。稀疏图用堆优化版的算法;单源最短路中存在负权边用SPFA 算法通常较好;多源用floyd算法;  难点:如何...

SQLite 日期 & 时间

SQLite 日期 & 时间 SQLite 是一种轻量级的数据库管理系统,广泛用于各种应用程序中。它支持标准的 SQL 语法,包括对日期和时间的处理。在 SQLite 中,日期和时间可以通过几种不同的方式来...

华为OD机试C卷-- N进制减法(Java & JS & Python)

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。(图片来源网络,侵删) 题目描述 主管期望你实现一个基于字符串的N进...

搜索

«    2024年6月    »
12
3456789
10111213141516
17181920212223
24252627282930

网站分类

文章归档

最近发表

标签列表