14. 最长公共前缀

Problem: 14. 最长公共前缀

Reference

https://leetcode.cn/problems/longest-common-prefix/solutions/1119926/javascript-zui-chang-gong-gong-qian-zhui-kozg/

思路

与上面文章思路一致,先取第一个字符串作为结果,开始判断每一个字符串与结果字符串的对应字符是否相等。不相等则退出循环,由于可能第一个字符串大于第二个字符串,直接在循环里面更新结果集不行。无法通过以下这种案例:

Read More

进程与线程

线程和进程的区别

线程和进程的区别 • Worktile社区
一文读懂什么是进程、线程、协程 - 回首笑人间 - 博客园 (cnblogs.com)

什么是程序

程序是一个静态的代码集合,一个exe执行文件等等。

一个程序可以打开多个进程。

什么是进程?

进程(Process)是动态的,可以由一个程序打开多个进程。

不同的进程PID是不同的,操作系统通过PID区分进程。

Read More

多态

重载、重写、隐藏

  1. 重载(Overload)

    • 概念:在同一个作用域内,使用相同的函数名,但参数列表不同的多个函数。重载函数可以有不同的参数类型、参数个数或参数顺序。
    • 特点:重载函数必须有不同的参数列表,不能仅仅依靠返回类型来区分。
Read More

常用容器的底层原理

C++

STL(Standard Template Library)中包含多种容器,每种容器都有其特定的底层实现。以下是几种常见的STL容器以及它们的底层实现方式:

  1. 数组容器(array)

    • 底层实现:std::array 是一个固定大小的数组容器,底层实现使用静态数组来存储元素,因此具有数组的特性,如随机访问和连续存储空间。
Read More