数据结构刷题笔记
文章平均质量分 76
力扣、代码随想录刷题笔记
weixin_42370166
这个作者很懒,什么都没留下…
展开
-
04、二分法(力扣、代码随想录)--笔记
704 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。链接:https://leetcode.cn/problems/binary-search链接:https://programmercarl.com#include <stdio.h>#include<vector>#include<iostream>using namespace原创 2022-05-15 10:55:58 · 65 阅读 · 0 评论 -
02数组(动态规划)笔记
https://cloud.tencent.com/developer/article/1817113https://leetcode-cn.com/problems/Gu0c2T/https://leetcode-cn.com/problems/PzWKhmhttps://leetcode-cn.com/problems/GzCJIPhttps://leetcode-cn.com/problems/JEj789**动态规划:将一个大问题拆解成一个一个的子问题,将子问题的答案保存,递推到大问题.原创 2022-03-14 17:21:18 · 231 阅读 · 0 评论 -
01数组(哈希)笔记
关联容器考虑到“键值对”并不是普通类型数据,C++ STL 标准库提供了 pair 类模板,其专门用来将 2 个普通元素 first 和 second(可以是 C++ 基本数据类型、结构体、类自定的类型)创建成一个新元素<first, second>。通过其构成的元素格式不难看出,使用 pair 类模板来创建“键值对”形式的元素,再合适不过。注意,pair 类模板定义在头文件中,所以在使用该类模板之前,需引入此头文件。创建C++ map容器的几种方法:1) 通过调用 map 容器类的默认原创 2022-03-14 12:51:23 · 758 阅读 · 0 评论 -
03堆、栈与队列---笔记
1、堆和栈区别:1)堆是由低地址向高地址扩展;栈是由高地址向低地址扩展。2)堆是一种树结构,准确地说是一个完全二叉树。栈是一种只能从表的一端存取数据且遵循 “先进后出” 原则的线性存储结构。C++中stack 容器适配器(container adapter),栈的底层实现可以是vector,deque,list 都是可以的, 主要就是数组和链表的底层实现。3)堆中的内存需要手动申请和手动释放;栈中内存是由 OS 自动申请和自动释放,存放着参数、局部变量等内存堆中频繁调用 malloc 和 free原创 2022-06-02 08:58:55 · 233 阅读 · 0 评论