动态规划之01背包问题

0-1 背包 背包问题整体分为以下几种,情况比较复杂,但是对于面试的话,掌握01背包和完全背包,就差不多了,本篇主要介绍01背包和完全背包。 题干 有n...

2024-04-19 16:55 · 8 min · 3687 words · Reid

动态规划之完全背包问题

完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品都有无限个(也就...

2024-04-19 16:55 · 3 min · 1261 words · Reid

搜索引擎背后的经典数据结构和算法

前言 我们每天都在用 Google, 百度这些搜索引擎,那大家有没想过搜索引擎是如何实现的呢,看似简单的搜索其实技术细节非常复杂,说搜索引擎是 IT 皇冠上的明珠也...

2023-03-16 19:35 · 10 min · 4581 words · Reid

常见的二进位运算技巧

1. 位运算概述 从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,...

2023-03-16 19:35 · 3 min · 1376 words · Reid