11 2023 档案

滑动窗口
摘要：给定一个含有 n 个正整数的数组和一个正整数 target。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 ，并返回其长度。如果不存符合条件的子数组，返回0。 示例 ： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3 阅读全文
posted @ 2023-11-17 20:48 我的秘密小屋 阅读(36) 评论(0) 推荐(0)
sort
摘要：sort学习笔记： 基本认识： sort并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。 头文件： 在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为" 阅读全文
posted @ 2023-11-17 14:51 我的秘密小屋 阅读(68) 评论(0) 推荐(0)
数组
摘要：一、二分 二分法使用条件： 1、要有序。 2、无重复的数。 二分法算细节： 二分有不变量和变量。变量的改变要始终遵循不变量的规则。 区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。 三种写法。 最经典也 阅读全文
posted @ 2023-11-17 13:45 我的秘密小屋 阅读(32) 评论(0) 推荐(0)
空间复杂度
摘要：代码随想录笔记： 空间复杂度： 对一个算法在运行过程中占用内存空间大小的量度。注意对于与算法无关的空间不算入时间复杂度，例如存储某些输入的数组。 不要以为空间复杂度就已经精准的掌握了程序的内存使用大小，很多因素会影响程序真正内存使用大小，例如编译器的内存对齐，编程语言容器的底层实现等等这些都会影响到 阅读全文
posted @ 2023-11-16 18:40 我的秘密小屋 阅读(64) 评论(0) 推荐(0)
代码书写格式
摘要：书写格式： 1、命名格式： 小驼峰：myAgeIs 除了第一个单词，后面每个单词首字母大写 大驼峰：MyAgeIs 所有单词首字母大写 2、空格： i = i + 1；操作符左右有空格 ,和;前一位没有空格，后一位有空格 控制语句(while,if,for)后有空格 while (n) { 大括号{ 阅读全文
posted @ 2023-11-15 23:27 我的秘密小屋 阅读(100) 评论(0) 推荐(0)
c++中如何读取一行带有空格的字符串
摘要：getline(cin,s); 要包含#include <iostream> #include <cstring> 阅读全文
posted @ 2023-11-15 22:33 我的秘密小屋 阅读(48) 评论(0) 推荐(0)