25.2.4(学习记录)

embedded/2025/2/6 19:19:28/

今天学的东西太散了,感觉还没摸着头脑,但目前要解决的问题是map这个数据结构。今天学习的时候看相关博客,大部分都不是C语言的实现,而且又提到映射,二叉树的一种红黑树等等。

其实还是因为在写洛谷这道题--------> ( P3613 【深基15.例2】寄包柜 ) 的时候,自己最开始是直接使用了二维数组,导致运行超时,时间复杂度大,而且有很多空间浪费。map的学习就是为了解决这个问题。

但是目前还没有解决,应该要系统的学一下,不然映射什么的都不知道很难看明白博客的意思。下一天就是把树,哈希表什么的学明白,搞清楚逻辑是什么,怎么实现,把题做出来。

把错误代码贴一下,记录一下,明天就更更改的正确代码的博客,今天主要记录。

#include<stdio.h>
int main() {long long n = 0;long long q = 0;int cao = 0;long long i, j, k;long long guizi[100000][100000] = {0};scanf("%lld%lld", &n, &q);while (q--) {scanf("%d", &cao);//放入和查询操作if (cao == 1) {//第i个柜子的第j个格子放w号的东西scanf("%lld%lld%lld", &i, &j, &k);guizi[i][j] = k;}else if (cao == 2) {scanf("%lld%lld", &i, &j);printf("%lld\n", guizi[i][j]);}}return 0;
}


http://www.ppmy.cn/embedded/160107.html

相关文章

Native Memory Tracking 与 RSS的差异问题

一 问题现象 前一段时间用nmt查看jvm进程的栈区占用的内存大小。测试代码如下 public class ThreadOOM {public static void main(String[] args) {int i 1;while (i < 3000) {Thread thread new TestThread();thread.start();System.out.println("thread : "…

BUU19 [BJDCTF2020]Easy MD51

题目 当点进去不知道干啥的时候&#xff1a;1.看源代码 2.抓包 3.看网络请求 F12 用bp抓包&#xff0c;在response消息头中有hint提示&#xff1a; select * from admin where passwordmd5($pass,true) 如果md5($pass,true)后是 or 1 那么整句话就是password or 1&a…

联想拯救者开机进入bios

如果你的联想拯救者&#xff08;Lenovo Legion&#xff09;笔记本电脑开机后直接进入 BIOS 设置界面&#xff0c;可能是以下原因之一导致的。以下是解决方法&#xff1a; 1. 检查启动顺序 进入 BIOS 后&#xff0c;找到 Boot&#xff08;启动&#xff09;选项卡。检查启动顺序…

【算法设计与分析】实验5:贪心算法—装载及背包问题

目录 一、实验目的 二、实验环境 三、实验内容 四、核心代码 五、记录与处理 六、思考与总结 七、完整报告和成果文件提取链接 一、实验目的 掌握贪心算法求解问题的思想&#xff1b;针对不同问题&#xff0c;会利用贪心算法进行问题建模、求解以及时间复杂度分析&#x…

MySQL 进阶专题:索引(索引原理/操作/优缺点/B+树)

在数据库的秋招面试中&#xff0c;索引&#xff08;Index&#xff09;是一个经典且高频的题目。索引的作用类似于书中的目录&#x1f4d6;&#xff0c;它能够显著加快数据库查询的速度。本文将深入探讨索引的概念、作用、优缺点以及背后的数据结构&#xff0c;帮助你从原理到应…

「全网最细 + 实战源码案例」设计模式——桥接模式

核心思想 桥接模式&#xff08;Bridge Pattern&#xff09;是一种结构型设计模式&#xff0c;将抽象部分与其实现部分分离&#xff0c;使它们可以独立变化。降低代码耦合度&#xff0c;避免类爆炸&#xff0c;提高代码的可扩展性。 结构 1. Implementation&#xff08;实现类…

【办公类-99-01】20250201学具PDF打印会缩小一圈——解决办法:换一个PDF阅读器

背景需求&#xff1a; 2024年1月13日&#xff0c;快要放寒假了&#xff0c;组长拿着我们班的打印好的一叠教案来调整。 “前面周计划下面的家园共育有调整&#xff0c;你自己看批注。” “还有你这个教案部分的模版有问题&#xff0c;太小&#xff08;窄&#xff09;了。考虑…

【前端】【Ts】【知识点总结】TypeScript知识总结

一、总体概述 TypeScript 是 JavaScript 的超集&#xff0c;主要通过静态类型检查和丰富的类型系统来提高代码的健壮性和可维护性。它涵盖了从基础数据类型到高级类型、从函数与对象的类型定义到类、接口、泛型、模块化及装饰器等众多知识点。掌握这些内容有助于编写更清晰、结…