相关文章
查找排序部分习题 242. 有效的字母异位词 74. 搜索二维矩阵 1. 两数之和 167.两数之和 II
242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
class Solution(object):def isAnagram(self, s, t):""…
建站知识
2024/11/28 4:37:55
最短路径专题5 最短路径
题目:
样例: 输入 4 5 0 2
0 1 2
0 2 5
0 3 1
1 2 2
3 2 2 输出 3 0->3->2 思路: 根据题目意思,求最短路,这个根据平时的Dijkstra(堆优化)即可,关键在于求路径的方法&#x…
建站知识
2024/11/28 4:43:41
【计算机网络】网络层-控制平面(学习笔记)
一、路由原理
1、网络层功能
1)数据平面
转发:将分组从路由器的一个输入端口移到合适的输出端口
2)控制平面
路由:确定分组从源到目标的路径
2、路由算法
路径长度可靠性延迟带宽负载通信代价
3、路由的原则
1࿰…
建站知识
2024/11/28 4:39:49
CUDA C编程权威指南:1.1-CUDA基础知识点梳理
主要整理了N多年前(2013年)学习CUDA的时候开始总结的知识点,好长时间不写CUDA代码了,现在LLM推理需要重新学习CUDA编程,看来出来混迟早要还的。
1.CUDA 解析:2007年,NVIDIA推出CUDA(…
建站知识
2024/11/23 13:59:42
存在负权边的单源最短路径的原理和C++实现
负权图 此图用朴素迪氏或堆优化迪氏都会出错,floyd可以处理。
负环图 但floyd无法处理负权环,最短距离是无穷小。在环上不断循环。
经过k条边的最短距离(可能有负权变) 贝尔曼福特算法(bellman_ford)就是解决此问题的。 原理 …
建站知识
2024/10/29 10:05:57
【数据仓库设计基础(四)】数据仓库实施步骤
文章目录 1.定义范围2.确定需求3.逻辑设计1)建立需要的数据列表2)识别数据源3)制作实体关系图 4.物理设计1)性能优化2)数仓的拓展性 5.装载数据6.…
建站知识
2024/10/29 1:46:35