HOT100 14最长公共前缀

    2023-04-07

    最长公共前缀

    编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ““。

    思路

    暴力比较,两层for循环依次比较每一个字符串的每个字符

    代码

    HOT100 102二叉树的层序遍历

    2023-04-07

    二叉树的层序遍历

    给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

    思路

    二叉树的层序遍历比较常规,即用队列存储待遍历的节点,某个节点出队后,将它的左右孩子入队,重复这个操作,直到队列...

    Read More

    Redis简介

    2023-04-01

    Redis

    Redis是基于Key-Value的高性能的NoSql数据库。

    • Redis是一个开源的Key-Value存储系统
    • 支持存储的value类型很多,包括string、list、set、zset和hash。
    • 这些数据类型都支持push/pop、add/remove及取...
    Read More

    容器的概念

    2023-03-24

    容器本身的价值非常有限,真正有价值的是“容器编排”。

    1. 容器,到底是什么?

    容器其实就是一种沙盒技术,作为一个“盒子”可以把应用装起来,使得各个应用之间不相互干扰,并且被装进“盒子”的应用,可以很方便地搬来搬去。

    1.1 “...

    Read More

    priority_queue

    1. priority_queue简介

    • priority_queue优先队列,其底层用堆来实现。
    • 在优先队列中,队首元素一定是当前队列中优先级最高的一个。
    • 插入元素,堆结构调整,保证队首元素优先级最高。
    • 不同于队列,优先队列只能通过top(...
    Read More

    TCP协议

    TCP协议

    传输层协议,其特点是面向连接、字节流和可靠传输。TCP的连接是全双工的,即双方的数据读写可以通过一个连接进行。

    1. 字节流概念

    与UDP的数据报服务不同,TCP是字节流服务,即应用对数据的发送和接收是没有边界限制的。
    具体来讲,通...

    Read More

    unordered_map

    1. 简介

    • unordered_map是一种key-value关联容器,可以高效地通过单个key值查找对应的value
    • key值是唯一的
    • unordered_map不按序存储,其底层实现是哈希表,根据key的哈希值,将元素存在特定位置,所以根据key查找value时非常高效,时间复杂度为O...
    Read More
    View: User: