❓剑指Offer48.最长不含重复字符的子字符串难度:中等请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”,所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长
611.有效三角形的个数611. 有效三角形的个数https://leetcode.cn/problems/valid-triangle-number/题目描述:给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。解
NJUPT算法分析与设计期末考试2021.11.24判断简答1.算法是什么?算法的时间复杂度是什么?衡量的原则,标准,工具2.分支限界法扩展活节点的方式有哪两种,有什么差别?3.回溯法搜索子集树,排列树的算法。P124回溯法搜索子集树回溯法搜索排列树4.剪枝策略:什么是约束函数,什么是限界函数,区别
你每天都在做很多看起来毫无意义的决定,但某天你的某个决定就能改变你的一生。——《西雅图不眠夜》 目录什么是C语言数组?1、一维数组的创建与初始化1.1数组的创建格式1.2数组的初始化1.3一维数组的使用1.4一维数组在内存中的存储2、二维数组的创建与初始化2.1二维数组的创建格式2.2二维
堆一、堆的概念及结构二、向上调整算法⭐⭐1、算法思路分析【孙子的谋权篡位之旅👑】2、代码详情解说三、向下调整算法⭐⭐⭐⭐⭐1、算法图解分析【高处不胜寒🆒趁早做打算】2、代码考究精析四、堆的数据结构各接口算法实现结构体的定义及声明1、堆的初始化2、堆的销毁3、堆的插入【⭐】4、堆的删除【⭐】改写族
数组一维数组的创建和初始化数组的创建数组的初始化一维数组的使用一维数组在内存中的存储二维数组的创建和初始化二维数组的创建二维数组的初始化二维数组的使用二维数组在内存中的存储数组作为函数参数数组名是什么冒泡排序一维数组的创建和初始化数组是一组相同类型元素的集合数组的创建数组的创建方式:type_tar
目录什么是质数(素数)?第一种方法,暴力解决第二种方法,用奇数第三种方法,奇数双管齐下第四种方法,巧用数组第五种方法,巧用平方根写法1:写法2:总结什么是质数(素数)?质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。—
前言:本文为手把手教学ADC采样及各式滤波算法的教程,本教程的MCU采用STM32F103ZET6。以HAL库的ADC采样函数为基础进行教学,通过各式常见滤波的实验结果进行分析对比,搭配VOFA+工具直观的展示滤波效果。ADC与滤波算法都是嵌入式较为常
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴求组合数一、题目1、原题链接4496.吃水果2、题目描述n个小朋友站成一排,等着吃水果。一共有m种水果,每种水果的数量都足够多。现在,要给每个小朋友都发一个水果,要求:在所有小朋友都拿到水果后,恰好
文章目录一、栈的概念及使用1.1概念1.2栈的使用1.3栈的模拟实现二、队列的概念及使用2.1概念2.2队列的使用2.3双端队列(Deque)三、相关OJ题3.1用队列实现栈。3.2用栈实现队列。总结一、栈的概念及使用1.1概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!目录【补充】:常用头文件及库函数1.#includesscanf()和sprintf()2.#include3.#include4.#include(1).fabs(doublex)(2).pow(doubler,doublep)(3).sqrt(doubl
文章目录前言001-010001无重复数字的三位数002发放奖金总数003100和68的完全平方数004判断这一天是这一年的第几天005三个数由小到大输出006用*号输出字母C的图案007输出特殊图案008输出9*9口诀009输出国际象棋棋盘010打印楼梯011-020011兔子总数012101-2
本文章会详细介绍栈的基本操作目录1.本文章中全部实现的功能2.建栈3.输入栈内元素(由于起初输入栈不牵扯到栈的扩容,所以对此部分注释)4.进栈5.弹栈,并且返回出弹栈元素6.栈内元素的个数7.按栈输入的顺序输出栈里面的值8.按栈弹出的顺序输出栈9.判断栈是否为空10.获取栈顶元素11.清空一个栈12
C 指针通过指针,可以简化一些C编程任务的执行,还有一些任务,如动态内存分配,没有指针是无法执行的。每一个变量都有一个内存位置,每一个内存位置都定义了可使用连字号(&)运算符访问的地址,它表示了在内存中的一个地址。请看下面的实例,它将输出定义的变量地址:#include<st
经典七大比较排序算法·上1选择排序1.1算法思想1.2代码实现1.3选择排序特性2冒泡排序2.1算法思想2.2代码实现2.3冒泡排序特性3堆排序3.1堆排序特性:4快速排序4.1算法思想4.2代码实现4.3快速排序特性5归并排序5.1算法思想5.2代码实现5.3归并排序特性1选择排序1.1算法思想选
题目链接:https://ac.nowcoder.com/acm/contest/1099/I题目描述有一颗n个点的带权树,点的编号是1,2,…,n.树有(n-1)条边,求树上两点之间的距离是2019的倍数的点对有多少?题解点对距离计数:点分治点分治关键是对cal函数进行修改,其他的基本不用改。如何
文章目录1.c的内存管理例题2.c++管理方式1.c++的内置类型1.申请一个空间并初始化2.申请连续的空间并初始化3.总结2.c++的自定义类型2.总结3.operatornew与operatordelete函数4.new和delete的实现原理1.内置类型2.自定义类型内存泄露问题&&a
最近,chatGPT火了,不管传统媒体,还是各种自媒体平台都在说它。今天我突然也想注册一个玩玩,注册前2步还行,但是等点开邮箱校验时,打开网页显示:上网查了一下,没向中国开放服务;如要注册除了要邮箱,还要一个已开放服务国家的电话号来接受验证,于是果断放弃注册。还好CSDN官网提供了网页版接口,网址&
数据可以存放在变量里,每一个变量有一个名字,有一个类型,还有它的生存空间。如果我们需要保存一些相同类型、相似含义、相同生存空间的数据,我们可以用数组来保存这些数据,而不是用很多个独立的变量。数组是长度固定的数据结构,用来存放指定的类型的数据。一个数组里可以有很多个数据,所有的数据的类型都是相同的。①
C语言是一直以来被广泛使用的编程语言之一。它是由DennisRitchie(丹尼斯·里奇)于1969年至1973年在贝尔实验室开发的,用于重新实现Unix操作系统。C语言几乎被应用于各个领域,如操作系统开发、网页开发、软件开发等。速度、稳定性和近乎普遍的可用性是选择C而不是解释语言的一些原因。C直接