随笔分类 -  完结笔记

【笔记】启发式合并
摘要：（1）本质： 类似并查集里面的按秩合并 每次合并加一个启发式的操作，就是每次将一个元素少的集合合并到元素多的集合里面，这样我们就可以把时间复杂度降到O(nlogn * op) （2）例题： luogu：梦幻布丁 题目地址：P3201 [HNOI2009] 梦幻布丁 - 洛谷 | 计算机科学教育新生态 阅读全文
posted @ 2022-09-12 11:09 心若笺诗 阅读(25) 评论(0) 推荐(0)
【刷题】Grab the Seat!
摘要：题目地址：C-Grab the Seat!_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com) 题目类型：涉及几何的枚举优化 题目思路： //涉及几何的枚举优化//直接在x-y坐标系下画图理解 //先判断连线后，每个人能够挡住的范围是哪一块//每一列，第二个人必被第一个人挡住，以此 阅读全文
posted @ 2022-09-11 20:28 心若笺诗 阅读(54) 评论(0) 推荐(0)
【笔记】【数据结构】优先队列
摘要：目录 priority_queue是什么? priority_queue的定义 容器内元素的访问 priority_queue队列优先级的设置 （一）priority_queue是什么? 优先队列 底层实现用堆来实现 每次队首的优先级最大 （二）priority_queue的定义（1）引入头文件 # 阅读全文
posted @ 2022-07-13 00:06 心若笺诗 阅读(29) 评论(0) 推荐(0)
【笔记】【单片机】入门教程笔记（一）
摘要：资料均来自：51单片机入门教程-2020版 程序全程纯手打 从零开始入门_哔哩哔哩_bilibili （一）单片机介绍 （1）单片机——MCU——Micro Controller Unit （2）任务： 信息采集（传感器）——处理（CPU）——控制硬件设备（电机、LED等） （3）单片机 vs 计算 阅读全文
posted @ 2022-07-07 01:14 心若笺诗 阅读(53) 评论(0) 推荐(0)
【笔记】【python】简明python教程（书摘）（上）
摘要：（一）关于python （1）为什么选择python？ python相比于其他语言，特点是方便灵活、简单易用。 提高开发速度，牺牲运行速度。让程序员专注于问题本身。 实际上，目前计算机计算速度非常快，比如1到1000万累加求和问题，python语言需要10s，C++需要0.3s。虽然按照比例关系，性 阅读全文
posted @ 2022-06-25 14:53 心若笺诗 阅读(70) 评论(0) 推荐(0)
【笔记】【C语言】第九章 用户自己建立数据类型
摘要：9.1 定义和使用结构体变量 9.2 使用结构体数组 9.3 结构体指针 9.4 用指针处理链表 9.5 共用体类型 9.6 使用枚举类型 9.7 用typedef声明新类型名 9.1 定义和使用结构体变量 （1） 结构体：用户自己建立的，由不同类型数据组成的组合型的，数据结构。 结构体是派生的数据 阅读全文
posted @ 2022-05-16 15:08 心若笺诗 阅读(285) 评论(0) 推荐(0)
【笔记】【C语言】第八章 善于利用指针
摘要：8.1 地址和指针 （1）数据在内存中是如何存储的？什么是地址？ 首先，我们会定义一个变量，用于存储一个数据。比如 int a=1; 然后在编译时，系统遇到定义语句，就给a分配内存单元。因为是整数类型的，所以分配4个字节。 内存区的每个字节，系统都做了编号，这就是“地址”。假设分给a的内存单元是20 阅读全文
posted @ 2022-04-28 17:49 心若笺诗 阅读(179) 评论(0) 推荐(0)
【笔记】STL中常用的函数
摘要：参考博客：(17条消息) C++ STL常用函数总结__dingzhen的博客-CSDN博客_c++ stl常用函数 1.倒置，去重 reverse(起始地址, 末尾地址 ); unique(起始地址, 末尾地址, fun); //不断的将后面不重复的元素覆盖前面重复的元素，最后返回最后一个不重复的 阅读全文
posted @ 2022-04-23 01:04 心若笺诗 阅读(152) 评论(0) 推荐(0)
【笔记】【C语言】第七章 用函数实现模块化程序设计
摘要：函数的概念 函数的定义与调用 函数的递归调用 变量的作用域 函数的作用域 7.1 函数的作用 （1）函数的作用 将 较大的程序 划分为若干个 程序模块。每个模块实现一个特定的功能。 在高级语言中，用子程序实现模块功能。 函数间的调用关系：同一个函数可以被一个或多个函数调用任意次。 （2） 一个C程序 阅读全文
posted @ 2022-04-21 17:16 心若笺诗 阅读(531) 评论(0) 推荐(0)
【笔记】【C语言】格式控制符 / 格式输出函数printf()详解
摘要：printf函数称为格式输出函数，其关键字 最末一个字母 f 即为“格式”(format)之意。 其功能是按用户指定的格式，把指定的数据显示到显示器屏幕上。 printf函数 调用的一般形式 printf函数是一个标准库函数，它的函数原型在头文件“stdio.h”中。但作为一个特例，不要求在使用 p 阅读全文
posted @ 2022-04-12 20:28 心若笺诗 阅读(1324) 评论(0) 推荐(0)
【笔记】第六章 利用数组处理批量数据
摘要：主要内容 掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。 掌握有关一维数组的有关算法。 掌握数组的运算。 6.1 一维数组的定义和引用 6.2 二维数组的定义和引用 6.3 字符数组 6.1 一维数组的定义和引用 1、数组： 是一组具有相同数据类型的数据的有序集合。 1、定义格式： 类型 阅读全文
posted @ 2022-04-07 17:07 心若笺诗 阅读(282) 评论(0) 推荐(0)
【笔记】【图论】强连通、割点和桥
摘要：（1）一些定义： 割点：若一个点删除后（与之相连的边统统去掉），无向图不再连通，那么此点称为割点。 桥：若一条边断去后，无向图不再连通，那么此边称为桥。桥有一个很好的性质，就是DFS一个无向图，那么这个过程必定要经过桥 1-连通图：具有割点的连通图。 2-连通图：至少要去掉两个顶点及其相关联的边，才 阅读全文
posted @ 2019-08-26 19:21 心若笺诗 阅读(351) 评论(0) 推荐(0)
【笔记】【数据结构】【堆】配对堆（合并堆）
摘要：资料来源 OI-wiki 配对堆： （1）配对堆是一棵带权多叉树，其权值满足堆性质（即每个节点的权值都小于他的所有儿子）。 通常我们使用左儿子右兄弟表示法储存一个配对堆（如下图），从下文可以看出这种方式可以方便配对堆的实现。 各项操作的实现 存储结构定义 就是普通的带权多叉树的表示方式。 struc 阅读全文
posted @ 2019-07-28 19:35 心若笺诗 阅读(319) 评论(0) 推荐(0)