数据结构与算法

百战尚学堂java知识点

XML是eXtensible Markup Language(可扩展标记语言)的英文缩写。标记(Markup)通常是指一个文档中不需要实际打印输出的部分,主要用于告知文档编辑者(人或软件系统)文档格式的描述,即可以按照“标记”给出的“注解”进行文档格式的相应编排。广泛使用的HTML(Hyper Text Markup Language)就是网页文档格式的标记化语言。XML现已经成为互联网上数据表示

《算法闯关指南:优选算法-双指针》--03快乐数,04盛水最多的容器

🔥草莓熊Lotso:个人主页❄️个人专栏:《C++知识分享》《Linux 入门到实践:零基础也能懂》✨生活是默默的坚持,毅力是永久的享受。🎬博主简介:目录前言:03.快乐数题目分析:解法:(快慢指针)算法思路&#

【数据结构】时间复杂度和空间复杂度

文章目录 数据结构前言 1.什么是数据结构? 2.什么是算法? 3.数据结构和算法的重要性 算法的时间复杂度和空间复杂度 1.算法效率 1.1 如何衡量一个算法的好坏 1.2 算法的复杂度 1.3 复杂度在校招中的考察 2.时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 2.3常见时间复杂度计算举例 实例1&

MySql数据库·字段高级约束

一、高级约束分为: 主键 (primary key) 表头值不允许重复,且不允许赋NULL值 表中只能有一个主键表头 通常把表中唯一标识记录的表头设置为主键[记录编号表头] 自增长(auto_increment) 插入记录时,如果不给表头赋值表头通过自加1的计算结果赋值 要想让表头有自增长 表头必须有主键设置才可以 自增长总是根据最后1条件记录表头的值+1结果赋值,除非通过truncate

Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)

目录前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?BF算法的核心思想 什么是松弛 为什么最多松弛N-1次?代码实现举例 初始状态(dist[] 数组) 第 1 轮松弛(遍历所有边)第 2 轮松弛第 3 轮松弛第 4 轮松弛(最后一次)第 5 轮检测是否还能松弛

动态规划-01背包

兜兜转转了半天,发现还是Carl写的好。看过动态规划-基础的读者,大概都清楚。动态规划是将大问题,分解成子问题。并将子问题的解储存下来,避免重复计算。而背包问题,就是动态规划延申出来的一个大类。而01背包,就隶属于背包问题。那什么又是01背包呢?01背包有n件物品,与一次最多能背w重量的

图的寻路算法详解:基于深度优先搜索(DFS)的实现

图的寻路算法详解:基于深度优先搜索DFS的实现 一、寻路算法概述 DFS寻路示例 二、算法核心思想 数据结构设计 三、算法实现详解 1. 核心数据结构 2. 构造函数初始化 3. DFS实现 4. 路径查询方法 四、完整代码实现 五、算法测试与应用 测试代码 输出结果 六、算法分析与优化 时间复杂度分析 空间复

localStorage本地存储

localStorage可以将第一次请求的数据直接存储到本地,这个相当于一个5m大小的针对于前端页面的数据库 基础语法 setItem() 修改本地存储的数据 getItem() 获取对应的本地存储 removeItem() 删除对应的本地存储 由于存储的数据类型限制 只能存储字符串类型数据 对象存进去就是object字符串. 需要存储的话需要序列化为json格式的字符串. 对象转换为json

Seata全局事务配置--seata-server服务搭建

阿里的组件都有自己的官方文档和GitHub,官方文档都在自己的网站,里面包含介绍、原理以及部署基本都有,像 Seata官方文档 虽然官方有部署文档,但是感觉很乱,小白不能按部就班,还有就是部署中一些注意点没有,因此总结如下步骤。 1. 下载服务包 版本选用的1.4.2,支持从一个配置文件中读取所有配置了,

简易服务器脚手架

使用方法 1.git clone 2.请安装IntelliJ,用IntelliJ打开项目 3.配置好jdk目录 4.安装mysql,并将src/main/resources/application.properties文件下的数据库改为您配置的数据库 5.tools目录下有个data.sql文件,里面是sql语句,