相关文章
【C 语言进阶(12)】动态内存管理笔试题
文章目录 题目 1题目 2题目 3题目 4 题目 1
运行 Test 函数后的结果是什么?
void GetMemory(char* p)
{p (char*)malloc(100);
}void Test(void)
{char* str NULL;GetMemory(str);strcpy(str, "hello world");printf(str);
}代码结果
程序崩溃。
代…
建站知识
2024/10/28 21:39:10
查找排序部分习题 242. 有效的字母异位词 74. 搜索二维矩阵 1. 两数之和 167.两数之和 II
242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
class Solution(object):def isAnagram(self, s, t):""…
建站知识
2024/11/2 20:43:59
最短路径专题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/20 7:16:10
【计算机网络】网络层-控制平面(学习笔记)
一、路由原理
1、网络层功能
1)数据平面
转发:将分组从路由器的一个输入端口移到合适的输出端口
2)控制平面
路由:确定分组从源到目标的路径
2、路由算法
路径长度可靠性延迟带宽负载通信代价
3、路由的原则
1࿰…
建站知识
2024/10/27 17:12:43
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