- ---title: 算法小白成长之路(一)date: 2022-11-06 20:56:58tags: -java-算法-力扣categories:-算法刷题总结---情景一:头尾交换位置往中间靠近:反转字符串:344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外... ---title: 算法小白成长之路(一)date: 2022-11-06 20:56:58tags: -java-算法-力扣categories:-算法刷题总结---情景一:头尾交换位置往中间靠近:反转字符串:344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外...
- 树概述:树:是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。二叉树:是一种更为典型的树状结构。如它名字所描述的那样,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。树的遍历 前序遍历前序遍历首先访问根节点,然后遍历左子树,... 树概述:树:是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。二叉树:是一种更为典型的树状结构。如它名字所描述的那样,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。树的遍历 前序遍历前序遍历首先访问根节点,然后遍历左子树,...
- 什么是一个高度平衡的二叉搜索树?树结构中的常见用语:节点的深度 - 从树的根节点到该节点的边数节点的高度 - 该节点和叶子之间最长路径上的边数树的高度 - 其根节点的高度一个高度平衡的二叉搜索树(平衡二叉搜索树)是在插入和删除任何节点之后,可以自动保持其高度最小。也就是说,有 N 个节点的平衡二叉搜索树,它的高度是 logN 。并且,每个节点的两个子树的高度不会相差超过 1。为什么是 log... 什么是一个高度平衡的二叉搜索树?树结构中的常见用语:节点的深度 - 从树的根节点到该节点的边数节点的高度 - 该节点和叶子之间最长路径上的边数树的高度 - 其根节点的高度一个高度平衡的二叉搜索树(平衡二叉搜索树)是在插入和删除任何节点之后,可以自动保持其高度最小。也就是说,有 N 个节点的平衡二叉搜索树,它的高度是 logN 。并且,每个节点的两个子树的高度不会相差超过 1。为什么是 log...
- 哈希表1.需求引入有一个公司,当有新的员工来报道时要求将该员工的信息加入id,性别,年龄,住址),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)2.基本介绍散列表(Hash table,也叫哈希表广),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快... 哈希表1.需求引入有一个公司,当有新的员工来报道时要求将该员工的信息加入id,性别,年龄,住址),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)2.基本介绍散列表(Hash table,也叫哈希表广),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快...
- 4、div元素的原型链HTMLDivElement -> HTMLElement -> Element -> Node -> …通过元素节点对象获取其他节点的方法element.childNodes 获取当前元素的子节点(会包含空白的子节点)element.children 获取当前元素的子元素element.firstElementChild 获取当前元素的第一个子元素element.l... 4、div元素的原型链HTMLDivElement -> HTMLElement -> Element -> Node -> …通过元素节点对象获取其他节点的方法element.childNodes 获取当前元素的子节点(会包含空白的子节点)element.children 获取当前元素的子元素element.firstElementChild 获取当前元素的第一个子元素element.l...
- 1、初识要使用DOM来操作网页,我们需要浏览器至少得先给我一个对象才能去完成各种操作所以浏览器已经为我们提供了一个document对象,它是一个全局变量可以直接使用document代表的是整个的网页 <body> <button id="btn">点我一下</button> <script> console.log(document) //获... 1、初识要使用DOM来操作网页,我们需要浏览器至少得先给我一个对象才能去完成各种操作所以浏览器已经为我们提供了一个document对象,它是一个全局变量可以直接使用document代表的是整个的网页 <body> <button id="btn">点我一下</button> <script> console.log(document) //获...
- C++ 指针学习 C++ 的指针既简单又有趣。通过指针,可以简化一些 C++ 编程任务的执行,还有一些任务,如动态内存分配,没有指针是无法执行的。所以,想要成为一名优秀的 C++ 程序员,学习指针是很有必要的。正如您所知道的,每一个变量都有一个内存位置,每一个内存位置都定义了可使用连字号(&)运算符访问的地址,它表示了在内存中的一个地址。请看下面的实例,它将输出定义的变量地址:实例#incl... C++ 指针学习 C++ 的指针既简单又有趣。通过指针,可以简化一些 C++ 编程任务的执行,还有一些任务,如动态内存分配,没有指针是无法执行的。所以,想要成为一名优秀的 C++ 程序员,学习指针是很有必要的。正如您所知道的,每一个变量都有一个内存位置,每一个内存位置都定义了可使用连字号(&)运算符访问的地址,它表示了在内存中的一个地址。请看下面的实例,它将输出定义的变量地址:实例#incl...
- 数据容器为什么学习数据容器思考一个问题:如果我想要在程序中,记录5名学生的信息,如姓名。 如何做呢?编辑学习数据容器,就是为了批量存储或批量使用多份数据 Python中的数据容器:一种可以容纳多份数据的数据类型,容纳的每一份数据称之为1个元素 每一个元素,可以是任意类型的数据,如字符串、数字、布尔等。数据容器根据特点的不同,如:是否支持重复元素是否可以修改是否有序,等 分为5类,分别是:... 数据容器为什么学习数据容器思考一个问题:如果我想要在程序中,记录5名学生的信息,如姓名。 如何做呢?编辑学习数据容器,就是为了批量存储或批量使用多份数据 Python中的数据容器:一种可以容纳多份数据的数据类型,容纳的每一份数据称之为1个元素 每一个元素,可以是任意类型的数据,如字符串、数字、布尔等。数据容器根据特点的不同,如:是否支持重复元素是否可以修改是否有序,等 分为5类,分别是:...
- 今天下午2点,万众期待的百度版ChatGPT:文心一言发布会召开了。(图一)投资者对这个发布会的反应非常直接:股价当场断崖式下跌。(图二)和ChatGPT发布会上现场功能演示不同,百度发布会的所有功能演示都是提前录制好的,而且也不对大众开放,只能面向企业用户申请内测。🙈也不用那么悲观,看完了百度文心一言的发布会,一句话总结感受:没能力就是没能力,百度从不藏着掖着,这次也是。百度从创立以来... 今天下午2点,万众期待的百度版ChatGPT:文心一言发布会召开了。(图一)投资者对这个发布会的反应非常直接:股价当场断崖式下跌。(图二)和ChatGPT发布会上现场功能演示不同,百度发布会的所有功能演示都是提前录制好的,而且也不对大众开放,只能面向企业用户申请内测。🙈也不用那么悲观,看完了百度文心一言的发布会,一句话总结感受:没能力就是没能力,百度从不藏着掖着,这次也是。百度从创立以来...
- 动态(DP)是一种算法技术,它将大问题分解为更简单的子问题,对整体问题的最优解决方案取决于子问题的最优解决方案。本篇内容介绍了 DP 的概念和基本操作;DP 的设计、方程推导、记忆化编码、递推编码、滚动数组以及常见的 DP 面试题。 动态(DP)是一种算法技术,它将大问题分解为更简单的子问题,对整体问题的最优解决方案取决于子问题的最优解决方案。本篇内容介绍了 DP 的概念和基本操作;DP 的设计、方程推导、记忆化编码、递推编码、滚动数组以及常见的 DP 面试题。
- Go语言提供了数组类型的数据结构。数组是一组已编号的、长度固定的数据项序列,具有相同的唯一类型,可以是任意的原始类型,例如整型、字符串或自定义类型。相对于声明number0、number1、...、number99的变量,使用数组形式numbers[0]、numbers[1]、...、numbers[99]更加方便且易于扩展。数组元素可以通过索引(位置)来读取或者修改,索引从0开始,第一个元... Go语言提供了数组类型的数据结构。数组是一组已编号的、长度固定的数据项序列,具有相同的唯一类型,可以是任意的原始类型,例如整型、字符串或自定义类型。相对于声明number0、number1、...、number99的变量,使用数组形式numbers[0]、numbers[1]、...、numbers[99]更加方便且易于扩展。数组元素可以通过索引(位置)来读取或者修改,索引从0开始,第一个元...
- 一.引入1.经典算法面试题字符串匹配问题 1)有一个字符串 str1 = "世界你好 你好Java你好Java 你好数据结构菜鸟",和一个子串 str2 = "你好Java" 2)现在要判断str1是否含有str2,如果存在,就返回第一次出现的位置,如果没有,则返回-1 3)要求用最快的速度来完成匹配 4)你的思路是?暴力匹配KMP算法<<部分匹配表>>汉诺塔分治算法八皇后回溯问题马踏棋盘图... 一.引入1.经典算法面试题字符串匹配问题 1)有一个字符串 str1 = "世界你好 你好Java你好Java 你好数据结构菜鸟",和一个子串 str2 = "你好Java" 2)现在要判断str1是否含有str2,如果存在,就返回第一次出现的位置,如果没有,则返回-1 3)要求用最快的速度来完成匹配 4)你的思路是?暴力匹配KMP算法<<部分匹配表>>汉诺塔分治算法八皇后回溯问题马踏棋盘图...
- 顺序表用顺序存储的方式实现线性表顺序存储,把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现计算一个数据元素的大小: C语言中提供的一个函数sizeof(Elem Type) eg:sizeof(int) = 4B当然一个结构体的数据元素也可以算出来typedef struct { int num; int people;} Custo... 顺序表用顺序存储的方式实现线性表顺序存储,把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现计算一个数据元素的大小: C语言中提供的一个函数sizeof(Elem Type) eg:sizeof(int) = 4B当然一个结构体的数据元素也可以算出来typedef struct { int num; int people;} Custo...
- 定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,一般表示为:L = (a1,a2,a3,...,an)注:所有的相同的数据类型意味着每个数据元素所占空间一样大各个数据元素有顺序而且是有限的ai是线性表中的第i个元素线性表的位序a1是表头元素,an是表尾元素线性表的基本操作InitList(&L):初始化表,构造一个... 定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,一般表示为:L = (a1,a2,a3,...,an)注:所有的相同的数据类型意味着每个数据元素所占空间一样大各个数据元素有顺序而且是有限的ai是线性表中的第i个元素线性表的位序a1是表头元素,an是表尾元素线性表的基本操作InitList(&L):初始化表,构造一个...
- 简介: 介绍了数据结构的基本概念,适合入门基本概念数据数据是信息的载体,是描述客观事物属性的树、字符及所有能输入到计算机中并被计算机程序识别到和处理的符号的集合,数据是计算机程序的加工的原料对于计算机来说就是能够识别的二进制0和1,只要能够找到一个确定的转换规则,都可以通过二进制来表示数据元素、数据项数据元素是数据的基本单位,通常作为一个整体进行考虑和处理,一个数据元素可以由若干个数据项组成... 简介: 介绍了数据结构的基本概念,适合入门基本概念数据数据是信息的载体,是描述客观事物属性的树、字符及所有能输入到计算机中并被计算机程序识别到和处理的符号的集合,数据是计算机程序的加工的原料对于计算机来说就是能够识别的二进制0和1,只要能够找到一个确定的转换规则,都可以通过二进制来表示数据元素、数据项数据元素是数据的基本单位,通常作为一个整体进行考虑和处理,一个数据元素可以由若干个数据项组成...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签