后端
06《数据结构入门教程》树形结构——二叉树
1. 前言
前面的章节我们介绍了两种重要的数据结构,数组和链表,由于他们各自的特性使得他们的优缺点非常分明,在查询速度和插入速度上顾此失彼,不能兼顾,那么有没有一种数据结构可以同时高效的完成插入和查询操作呢,答案当然是肯定的,今天我们就来了解 —— 树结构。
5ee86a7008e638e204740296.jpg
2. 树的定义及常用概念
顾名思义,树结构就是以树为原型的数据结构,用
【把Linux“聊”明白】从冯诺依曼架构到操作系统
从冯诺依曼架构到操作系统友情专栏:【把Linux“聊”明白】
文章目录
从冯诺依曼架构到操作系统
前言
一、冯诺依曼体系结构
二、操作系统的概念
三、设计操作系统的目的
四、操作系统的核心功能
4-1 如何理解"管理"
五、系统调用与库函数
总结
前言理解Linux,始于理解计算机本身。本文将追溯至计算机的源头——冯·诺依曼体系结构&
02-架构师的视图和视角
1. 架构师的视图
image.png
1.1 上下文视图
1.1.1 概念
上下文视图总结我们所设计的架构背后究竟是怎么样的一个系统,包括系统本身、外部实体和相关接口。
1.1.2 示例
image.png
1.2 功能视图
1.2.1概述
描述系统运行时功能元素及其职责、接口和交互关系。
功能视图和上下文视图有一定的重合之处,但功能视图脱离环境,描述的是系统组件定义及
03.python算法基础知识理解
程序 = 数据结构+算法
一个程序,有多种解决实际问题的解法,就涉及到算法;听说多训练算法思维,测试过程基本也不会漏测,赶紧多训练下;
本篇主要理解下算法解题中涉及到的几种概念,时间复杂度+空间复杂度
1、时间复杂度:用来评估算法运行效率的式子
image.png
小结:
1、算法要考虑时间复杂度。时间复杂度是用来估计算法运行时间的一个式
什么是分布式锁?几种分布式锁分别是怎么实现的?
推荐学习
分布式-全家桶(面试+技术):分布式锁+分布式事务+分布式缓存,redis+zk+nginx+mq+kafka等,必须死磕!
image.png
一、什么是分布式锁:
1、什么是分布式锁:
分布式锁,即分布式系统中的锁。在单体应用中我们通过锁解决的是控制共享资源访问的问题,而分布式锁,就是解决了分布式系统中控制共享资源访问的问题。与单体应用不同的是,分布式系统中竞争共享资源的
SpringBoot——整合WebSocket(STOMP协议)
前言
HTTP 协议是一种无状态的、无连接的、单向的应用层协议。它采用了请求/响应模型。通信请求只能由客户端发起,服务端对请求做出应答处理。这种通信模型有一个弊端:HTTP 协议无法实现服务器主动向客户端发起消息。
这种单向请求的缺点,如果服务器有连续的状态变化,客户端要获知就非常麻烦。大多数 Web 应用程序将通过频繁的异步JavaScript和XML(AJAX)请求实现长轮询。轮询的效率低,非
java 使用 spring AI 实战MCP
最近在腾讯云edgeone的直播中了解到了MCP,随着了解发现MCP确实是一个未来发展的趋势 MCP :全称 Model Context Protocol 是一种专为人工智能模型设计的通信协议,于2024年11月由Anthropic推出的开放标准。它旨在解决复杂AI系统中多个模型或组件之间的协同、状态管理和资源优化问题,以及AI应用与外部数据
Redis新版本引入多线程,有哪些利弊?
Redis作为一个基于内存的缓存系统,一直以高性能著称,因没有上下文切换以及无锁操作,即使在单线程处理情况下,读速度仍可达到11万次/s,写速度达到8.1万次/s。但是,单线程的设计也给Redis带来一些问题:
只能使用CPU一个核;
如果删除的键过大(比如Set类型中有上百万个对象),会导致服务端阻塞好几秒;
QPS难再提高。
针对上面问题,Redis在4.0版本以及6.0版本分别引入了La
Java常用的数据结构
Java常用的数据结构
Java中的数据结构:
数组(Array)
链表(Linked List 一种递归结构数据)
栈(Stack 按照后进先出、先进后出的原则来存储数据)
队列(Queue)
树(Tree 是由n (n>0) 个有限节点组成的一个具有层次关系的集合)
堆(Heap)
图(Graph)
哈希表(Hash)
image.png
种数据结构有什么区别呢?
1.
