Home avatar

翼仔的博客

C++ 虚函数与动态绑定

1 多态与动态绑定为了实现 C++ 的多态,C++ 使用了动态绑定技术,该技术的核心是虚函数表(简称虚表)。 2 类的虚函数表每个包含了虚函数的类都包含一个

Cmake 基础教程

1 介绍CMake 是个一个开源的跨平台自动化建构系统,用来管理软件建置的程序,并不依赖于某特定编译器,并可支持多层目录、多个应用程序与多个库。

1020.飞地的数量 (Medium)

1 问题描述1020. 飞地的数量 (Medium) 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、 1 表示一个陆地单元格。 一次 移动 是指从一个陆地单

快速选择算法

1 问题描述给定一个长度为$n$的数组,如何在$O(n)$的时间复杂度内找到第$k$大的数。 2 思路朴素的想法是先排序,然后直接找到第$k$个元

851.喧闹和富有 (Medium)

1 问题描述851. 喧闹和富有 (Medium) 有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietnes