学习-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

学习

学习

专栏成员

77

文章

6488

阅读量

13

订阅数

背包九讲——多重背包问题

int 动态规划队列二进制优化

多重背包问题是背包问题的一种扩展，与0/1背包问题和分数背包问题有些不同。在多重背包问题中，每种物品都有限定的数量，不再是仅有一个，而是有多个。问题的描述如下：给定一个背包容量为C，有n种物品，每种物品有重量w[i]、价值v[i]和数量s[i]。目标是选择物品放入背包，使得它们的总重量不超过背包容量，并且总价值最大。这个问题在一些应用中更为真实，例如购物时某种商品有多件可供选择。解决多重背包问题的方法通常是在0/1背包问题的基础上进行一些调整。

摆烂小白敲代码

2024-10-19

350

【机器学习】随机森林算法（看我以弱博强）

算法机器学习决策树模型数据

人工智能领域在当今可谓炙手可热，在人工智能与机器学习领域，随机森林（Random Forest）是一种集成学习方法，它通过构建多个决策树来进行分类或回归预测。随机森林的核心思想是“集思广益”，即通过组合多个模型来提高预测的准确性和鲁棒性。以最终达到以弱博强的目的。

摆烂小白敲代码

2024-10-13

1750

【算法】博弈论（C/C++）

函数搜索算法 c++游戏

在算法竞赛中，博弈论算法也比较容易出现，一般出了博弈论的题目多少是有点难度的。博弈论算法常用于解决涉及对抗、策略选择、最优决策等问题。这类问题通常涉及两名或多名玩家在某种规则下的竞争，一般每个玩家都绝对聪明试图通过选择最优策略获胜。常见的博弈论问题类型包括零和博弈、格局游戏（如Nim博弈）、棋类游戏以及其他涉及策略选择的问题。下面介绍常见的博弈论算法。

摆烂小白敲代码

2024-10-09

740

【算法】哈希映射（C/C++）

数组算法 c++遍历函数

哈希映射算法是一种通过哈希函数将键映射到数组索引以快速访问数据的数据结构。它的核心思想是利用哈希函数的快速计算能力，将键（Key）转换为数组索引，从而实现对数据的快速访问和存储。哈希映射在现代软件开发中非常重要，它提供了高效的数据查找、插入和删除操作。

摆烂小白敲代码

2024-10-04

1020

【机器学习】ID3、C4.5、CART 算法

数据算法机器学习决策树 cart

ID3（Iterative Dichotomiser 3）算法使用信息增益作为特征选择的标准。它是一种贪心算法，信息增益表示按某特征划分数据集前后信息熵的变化量，变化量越大，表示使用该特征划分的效果越好。但ID3偏向于选择取值较多的特征，可能导致过拟合。

摆烂小白敲代码

2024-09-29

1040

【机器学习】决策树算法

算法机器学习决策树工作数据

人工智能领域在当今可谓炙手可热，在人工智能与机器学习领域，决策树是一种简单直观却又功能强大的分类与回归方法。它的思想是通过构建一棵树状模型来进行决策或数据分类，其结构主要是以二叉树的形式为主。决策树是一种常用的机器学习算法，用于分类和回归任务。它通过学习简单的决策规则推断出目标值。

摆烂小白敲代码

2024-09-25

740

【算法】最长公共子序列（C/C++）

数组算法优化 c++遍历

最长公共子序列（LCS，Longest Common Subsequence）问题简称（LCS），是动态规划里面里面的基础算法。它的所解决的问题是，在两个序列中找到一个序列，使得它既是第一个序列的子序列，也是第二个序列的子序列，并且该序列长度最长。由下图中两个序列，我们可以看出来最长公共子序列为[s c r g]。

摆烂小白敲代码

2024-09-23

960

大一新生以此篇开启你的算法之路

计算机视频算法网站函数

各位大一计算机萌新们，你们好，本篇博客会带领大家进行算法入门，给各位大一萌新答疑解惑。博客文章略长，可根据自己的需要观看，在博客中会有给大一萌新问题的解答，请不要错过。

摆烂小白敲代码

2024-09-23

690

小小GCD、LCM拿下拿下

int 基础数据数组算法

GCD、LCM是算法当中的基础之基础，分别对应最大公约数、最小公倍数，在算法竞赛中涉及到的概率也是比较高的，GCD、LCM在小学时就涉及到了求法，本篇将给大家详解GCD、LCM这两个函数，并且提供最简单的模板，在考察时，直接背上即可。

摆烂小白敲代码

2024-09-23

460

一篇带你速通差分算法（C/C++）

数组算法 c++int 数据

差分算法是一种在计算机科学中常用的算法，特别是在处理序列数据时，它可以帮助我们快速计算出序列中相邻元素的差值。时间复杂度可以达到O(1)，在C++中实现差分算法不仅可以提高程序的效率，还可以简化代码的复杂度。本文将详细介绍差分算法的原理、C++实现方法以及算法例题。

摆烂小白敲代码

2024-09-23

730

一篇带你速通前缀和算法（C/C++）

算法 c++int 数据数组

前缀和是一种常见的算法计算技巧，通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在 O(1) 的时间内计算出指定子区间的和，而不需要每次都遍历整个子区间。前缀和一般用于预处理当中，具有高效率的特点。

摆烂小白敲代码

2024-09-23

1000

详解树状数组（C/C++）

数据数组算法 c++int

树状数组（Binary Indexed Tree，简称BIT或Fenwick Tree）是一种用于高效处理数据序列的算法数据结构。它能够支持两个主要操作：单点更新和区间求和，这两个操作的时间复杂度都能达到O(log n)，其中 n 是数据序列的长度。树状数组非常适合处理那些需要频繁更新和查询区间和的问题。

摆烂小白敲代码

2024-09-23

650

弗洛伊德(Floyd)算法（C/C++)

存储遍历算法原理 c++

弗洛伊德算法（Floyd's algorithm），又称为弗洛伊德-沃尔什算法（Floyd-Warshall algorithm），是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图，并且可以处理负权重边，但不能处理负权重循环。

摆烂小白敲代码

2024-09-23

1130

迪杰斯特拉(Dijkstra)算法（C/C++)

算法 c++dijkstra 集合数组

迪杰斯特拉（Dijkstra）算法是一种用于在加权图中找到单个源点到所有其他顶点的最短路径的算法。它是由荷兰计算机科学家艾兹格·迪科斯彻（Edsger Dijkstra）在1956年提出的。Dijkstra算法适用于处理带有非负权重的图。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。适用的是单源路径最短路问题，对于多源则采用弗洛伊德（Floyd）算法。

摆烂小白敲代码

2024-09-23

1500

数据结构与算法——BFS(广度优先搜索)

算法遍历队列数据结构与算法搜索

广度优先搜索（Breadth-First Search，简称BFS）是一种遍历或搜索树和图的算法，也称为宽度优先搜索，BFS算法从图的某个节点开始，依次对其所有相邻节点进行探索和遍历，然后再对这些相邻节点的相邻节点进行探索，直到遍历完所有的节点。BFS算法使用队列来辅助实现，将起始节点放入队列中，然后依次取出队列中的节点，访问其相邻节点，并将其加入队列。这样可以保证从起始节点出发，依次按照距离顺序遍历节点。BFS常用于寻找最短路径，因为它按照从起点到每个节点的距离来探索节点。

摆烂小白敲代码

2024-09-23

2410

数据结构与算法——DFS(深度优先搜索)

遍历递归数据结构与算法搜索 dfs

深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支，直到找到目标节点或达到叶节点（没有子节点的节点），然后回溯到上一个分支继续搜索。DFS可以用于许多问题，比如路径寻找、连通性验证、拓扑排序等。

摆烂小白敲代码

2024-09-23

880

C/C++字符串函数

函数数组指针字符串 c++

strlen()函数是求字符串长度的函数，其头文件为#include<string.h>，如果是C++11以上的版本可以只包含#include<iostream>即可。主要是用于求字符数组的长度。当是字符串string类时，可以用字符串名.size()实现。

摆烂小白敲代码

2024-09-23

940

最大子矩阵（C/C++）

数组压缩优化 c++int

解决该问题的常用方法是使用动态规划。先计算出每一行的前缀和，然后对于每一列的起始和终止位置，计算出该区域内每一行的和，得到一个一维数组。再对该一维数组使用动态规划求解最大子数组和的问题，得到最大子矩阵的元素之和。

摆烂小白敲代码

2024-09-23

540

C/C++数字与字符串互相转换

int 函数数组字符串 c++

在C/C++程序中，会需要把数字与字符串做出互相转换的操作，用于实现程序想要的效果。下面将介绍多种方法实现数字与字符串互相转换。

摆烂小白敲代码

2024-09-23

860

Codeforces Round 963 (Div. 2)

数组芯片 int 测试队列

Tim正在做一个由 4n 个问题组成的测试，每个问题都有 4 个选项：“A”、“B”、“C”和“D”。对于每个选项，有 n 个正确答案对应于该选项，这意味着有 n 个问题的答案为“A”。 n 个答案为“B”的问题， n 个答案为“C”的问题，以及 n 个回答为“D”的问题。每道题，蒂姆都把答案写在答题纸上。如果他想不出答案，他就会留下一个问号。为了这个问题。您将获得 4n 个字符的答题卡。蒂姆最多能得到多少个正确答案？

摆烂小白敲代码

2024-09-23

1050

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态