C++数据结构算法学习

C++ ,orient(面向) object , object = entity(实体)  

Visible(可见的) or invisible(不可见)     变量用来保存数据

objects = attribute(属性) + services(服务)

C++ STL 容器

vector, list()

vector底层是数组,类似双向链表和list底层

map/set

unordered_map/unordered_set

哈希表和红黑树对数据的增删减查的时间复杂度决定了应用层代码可以执行的效率

数据结构

操作系统,进程线程调度,虚拟内存,内存管理,文件管理,常见命令

虚拟内存管理,每个进程虚拟地址空间

内核层,以红黑树表示虚拟地址内存空间,操作系统聊到底层也是数据结构,

系统编程,linuxC++,后台开发,写服务,高性能,高并发,高复用,

linux io复用epoll,epoll的底层是红黑树+排序链表, 红黑树和链表掌握的怎么样,

epoll()的接口是表层的,要聊到epoll的底层红黑树+排序链表

项目用到的中间件: 存储mysql , redis

myspl的索引 加速查询,是基于B+树实现  ,B+树是个多路的平衡树,B+树怎么构建怎么查询,

redis区别于memorycache,提供了非常大非常灵活的数据类型,包括有序集合,底层提供了跳跃表

,跳跃表是怎么构建元素,对元素进行查询的,为什么不选择红黑树呢,我们需要对整个数据结构算法进行全面了解,提高代码能力,9千行代码,长足长进

对实践性项目有帮助,对笔试面试,简答题有作用,工作中解决问题的思路更多,数据算法对软件代码细节很多,解决实际问题有帮助,好处说不完,

理论讲解+代码实践        

vscode远程刷leetcode  线性表,哈希表,二叉树

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/916193.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于Java Springboot图书馆管理系统

一、作品包含 源码数据库文档全套环境和工具资源部署教程 二、项目技术 前端技术:Html、Css、Js 数据库:MySQL 后端技术:Java、Spring Boot、MyBatis 三、运行环境 开发工具:IDEA/eclipse 数据库:MySQL8.0 数据…

三周精通FastAPI:37 包含 WSGI - Flask,Django,Pyramid 以及其它

官方文档:https://fastapi.tiangolo.com/zh/advanced/wsgi/ 包含 WSGI - Flask,Django,其它 您可以挂载多个 WSGI 应用,正如您在 Sub Applications - Mounts, Behind a Proxy 中所看到的那样。 为此, 您可以使用 WSGIMiddlewar…

gdb调试redis。sudo

1.先启动redis-server和一个redis-cli。 2.ps -aux|grep reids查看redis相关进程。 3.开始以管理员模式附加进程调试sudo gdb -p 2968.注意这里不能不加sudo,因为Redis 可能以 root 用户启动,普通用户无法附加到该进程。否则就会出现可能下列情形&#…

Python安装(ubuntu)

一:安装指定版本的python python3 --version直接返回ubuntu自带的3.8.10的版本 radarswradarsw-Precision-5560:~$ python3 --version Python 3.8.10通过指令直接安装,会报错如下; radarswradarsw-Precision-5560:~$ sudo apt install python3.11 正在…

在 Oracle Linux 8.9 上安装Oracle Database 23ai 23.5

在 Oracle Linux 8.9 上安装Oracle Database 23ai 23.5 1. 安装 Oracle Database 23ai2. 连接 Oracle Database 23c3. 重启启动后,手动启动数据库4. 重启启动后,手动启动 Listener5. 手动启动 Pluggable Database6. 自动启动 Pluggable Database7. 设置开…

在VMware虚拟机环境下识别U盘

文章目录 前言一、在自己的计算机上(非虚拟机)按【winR】键→输入【services.msc】→点击【确定】二、找到服务名称为【VMware USB Arbitration Service】确保为启动状态三、VMware虚拟机设置四、启动虚拟机系统,插入U盘查看是否能识别到U盘 …

数据库范式、MySQL 架构、算法与树的深入解析

一、数据库范式 在数据库设计中,范式是一系列规则,用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计,数据可能会以平铺式罗列,仅使用冒号、分号等简单分隔。这种方式存在诸多弊端&#…

Leetcode 存在重复元素II

这段代码的算法思想可以用以下步骤来解释: 算法思想 使用哈希表(HashMap)存储每个元素的索引: 遍历数组 nums 时,使用一个 HashMap 来记录每个元素的值和它的索引位置。这样可以快速查找之前出现过的相同元素的索引。…

Vue3.js - 一文看懂Vuex

1. 前言 Vuex 是 Vue.js 的官方状态管理库,用于在 Vue 应用中管理组件之间共享的状态。Vuex 适用于中大型应用,它将组件的共享状态集中管理,可以避免组件间传递 props 或事件的复杂性。 2. 核心概念 我们可以将Vuex想象为一个大型的Vue&…

面试编程题目(一)细菌总数计算

题目如图: 第一题: import lombok.AllArgsConstructor; import lombok.Data;import java.util.Arrays; import java.util.Collections; import java.util.List;/*** description: 细菌实体类* author: zhangmy* Version: 1.0* create: 2021-03-30 11:2…

基于Qt/C++与OpenCV库 实现基于海康相机的图像采集和显示系统(工程源码可联系博主索要)

本文将梳理一个基于 Qt 和 OpenCV 实现的海康相机图像采集 Demo。该程序能够实现相机连接、参数设置、图像采集与显示、异常处理等功能,并通过 Qt 界面展示操作结果。 1. 功能概述 该程序使用 Qt 的 GUI 作为界面,OpenCV 作为图像处理库,通…

网络基础Linux

目录 计算机网络背景 网络发展 认识 "协议" 网络协议初识 OSI七层模型 TCP/IP五层(或四层)模型 网络传输基本流程 网络传输流程图 ​编辑 数据包封装和分用 网络中的地址管理 认识IP地址 认识MAC地址 笔记(画的图) 协议&#x…

大数据新视界 -- 大数据大厂之 Impala 存储格式转换:从原理到实践,开启大数据性能优化星际之旅(下)(20/30)

💖💖💖亲爱的朋友们,热烈欢迎你们来到 青云交的博客!能与你们在此邂逅,我满心欢喜,深感无比荣幸。在这个瞬息万变的时代,我们每个人都在苦苦追寻一处能让心灵安然栖息的港湾。而 我的…

性能调优专题(12)之垃圾收集器ParNewCMS与底层三色标记算法详解

一、垃圾收集算法 1.1 分代收集理论 当前虚拟机的垃圾收集器都采用分代收集理论,只是根据对象存活周期的不同将内存分为几块。一般Java将堆分为新生代和老年代,这样子我们就可以根据各个年代的特点选择合适的垃圾收集算法。 比如在新生代中,每…

JAVA学习日记 ArrayList+LinkedList+迭代器源码分析

一、ArrayList 底层原理: ①利用空参构造的集合,在底层创建一共默认长度为0的数组 ②添加第一个元素时,底层会创建一个新的长度为10的数组 ③存满时,会扩容1.5倍 ④如果一次添加多个元素,1.5倍放不下,…

python+pptx:(二)添加图片、表格、形状、模版渲染

目录 图片 表格 合并单元格 填充色、边距 写入数据 形状 模版渲染 上一篇:pythonpptx:(一)占位符、文本框、段落操作_python输出ppt母版占位符标号-CSDN博客 from pptx import Presentation from pptx.util import Cm, In…

RDIFramework.NET CS敏捷开发框架 V6.1发布(.NET6+、Framework双引擎、全网唯一)

RDIFramework.NET C/S敏捷开发框架V6.1版本迎来重大更新与调整,全面重新设计业务逻辑代码,代码量减少一半以上,开发更加高效。全系统引入全新字体图标,整个界面焕然一新。底层引入最易上手的ORM框架SqlSugar,让开发更加…

力扣经典面试题

1.本题的目标是判断字符串ransomNote是否由字符串magazine中的字符构成,且由magazine中的每个字符只能在ransomNote中使用一次 2.采用的方法是通过一个字典cahr_countl来统计magazine字符串中每个字符出现的次数 3.然后遍历ransomNote字符串,对于其中的…

安卓aosp15手机上如何离线获取winscope文件

背景: 针对winscope在aosp14高版本的抓取环境搭建问题,前面文章已经给大家一篇业界独家干货文章: android 14版本的winscope编译使用-手把手教你编译成功不报错 这篇文章搭建的winscope的方式同样适用于aosp15版本,只需要使用最新…

【机器学习入门】(1) 线性回归算法

学习目标: 线性回归是一种基本的统计学习方法,主要用于分析一个或多个自变量与因变量之间的线性关系。以下是关于线性回归的一些关键点:线性回归的四要素: (1)假设(hypothesis);(2&…