摘要: 给定一个含有 n 个正整数的数组和一个正整数 target。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 ,并返回其长度。如果不存符合条件的子数组,返回0。 示例 : 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3 阅读全文
posted @ 2023-11-17 20:48 我的秘密小屋 阅读(9) 评论(0) 推荐(0) 编辑
摘要: sort学习笔记: 基本认识: sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。 头文件: 在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为" 阅读全文
posted @ 2023-11-17 14:51 我的秘密小屋 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一、二分 二分法使用条件: 1、要有序。 2、无重复的数。 二分法算细节: 二分有不变量和变量。变量的改变要始终遵循不变量的规则。 区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。 三种写法。 最经典也 阅读全文
posted @ 2023-11-17 13:45 我的秘密小屋 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 代码随想录笔记: 空间复杂度: 对一个算法在运行过程中占用内存空间大小的量度。注意对于与算法无关的空间不算入时间复杂度,例如存储某些输入的数组。 不要以为空间复杂度就已经精准的掌握了程序的内存使用大小,很多因素会影响程序真正内存使用大小,例如编译器的内存对齐,编程语言容器的底层实现等等这些都会影响到 阅读全文
posted @ 2023-11-16 18:40 我的秘密小屋 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 书写格式: 1、命名格式: 小驼峰:myAgeIs 除了第一个单词,后面每个单词首字母大写 大驼峰:MyAgeIs 所有单词首字母大写 2、空格: i = i + 1;操作符左右有空格 ,和;前一位没有空格,后一位有空格 控制语句(while,if,for)后有空格 while (n) { 大括号{ 阅读全文
posted @ 2023-11-15 23:27 我的秘密小屋 阅读(51) 评论(0) 推荐(0) 编辑
摘要: getline(cin,s); 要包含#include <iostream> #include <cstring> 阅读全文
posted @ 2023-11-15 22:33 我的秘密小屋 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 1、操作系统启动过程: ①执行BIOS,进行硬件自检并且去磁盘的0号块的0号扇区读取bootsect.s放入内存区域 ②执行bootsect.s把操作系统的后部分代码读入,并放在相邻位置。包括setup.s、system.s。 ③执行setup.s,初始化一些数据结构,用于管理硬件。 ④执行syst 阅读全文
posted @ 2023-07-23 18:09 我的秘密小屋 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 1、静态语言和脚本语言。 静态语言一般是编写好源代码由编译器统一执行形成目标代码。c 脚本语言是一行一行写,接着翻译并执行。 python idle 2、高级语言写的程序称为源代码/源文件。 编译 是将全部源代码翻译成为机器指令。形成一个可执行文件。 解释 是对源代码进行逐条语句的翻译并运行。每执行 阅读全文
posted @ 2023-06-26 15:40 我的秘密小屋 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1、数据库是长期存储在计算机内部,有组织的、可共享的大量数据的集合。有较小的冗余度、较高的数据独立性、和易扩展性,可共享。 2、 数据模型:对现实世界 数据特征 的抽象。反应系统的特征和完整性约束条件。 数据模型的组成:数据结构(描述数据库的组成对象 及 对象之间的联系)、数据操作(对数据库中各种对 阅读全文
posted @ 2023-04-02 01:05 我的秘密小屋 阅读(157) 评论(0) 推荐(0) 编辑
摘要: import this print("hello world!") s1="bai " s2="lin!" s=f"{s1}{s2}" #f 是format的意思,后面的s1,s2会把值复制到中括号内 生成一个新的字符串 print(s.title()) #每个字母的开头大写 a = 2 b = 3 阅读全文
posted @ 2023-04-01 15:48 我的秘密小屋 阅读(7) 评论(0) 推荐(0) 编辑