作者文章归档：course

WSL-

评论
447 views

Windows Subsystem for Linux（WSL）是一种在 Windows 操作系统上运行 Linux 应用程序的兼容层。这使得开发人员可以在 Windows 上轻松地使用 Linux 命令行工具和实用程序，而无需安装完整的 Linux 发行版。WSL 提供了与本机 Linux 环境相似的体验，包括对大多数命令行工具、脚本和应用程序的良好支持。此外，WSL 2 还引入了全新的虚拟化架构，提高了性能和兼容性。

Read more

搜索-算法

评论
404 views

搜索算法是用于在给定数据集中查找目标元素或满足特定条件的元素的算法。常见的搜索算法有以下几种：

  1. 顺序搜索（Sequential Search）：逐个遍历数据集，依次比较每个元素与目标元素是否匹配，时间复杂度为O(n)。

  2. 二分搜索（Binary Search）：针对有序数据集，在每次比较中将数据集一分为二，通过比较中间元素与目标元素的大小关系确定下一步搜索的方向，时间复杂度为O(log n)。

  3. 插值搜索（Interpolation Search）：针对有序数据集，根据目标元素与数据集的最大值和最小值之间的比例来估计目标元素的位置，从而优化搜索效率，时间复杂度取决于数据分布情况，...

Read more

接雨水-题目-算法

评论
375 views

"接雨水"问题是一个经典的算法问题，通常也称为Trapping Rain Water。这个问题描述如下：给定n个非负整数表示一系列宽度为1的墙，计算这些墙围成的容器能够容纳多少水。

解决这个问题的常见算法是利用双指针或者栈来进行处理。以下是一种基于双指针的解法：

  1. 使用两个指针left和right分别指向数组的两端。
  2. 初始化变量leftMax和rightMax为0，用来表示左侧和右侧的最大高度。
  3. 当left <= right时，进行循环：
  4. 如果height[left] < height[right]，则判断当前height[left]是否小于等于leftMax，如果是，则可以...

Read more