学习-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

学习

学习

专栏成员

73

文章

5791

阅读量

13

订阅数

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

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

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

摆烂小白敲代码

2024-09-29

960

【机器学习】决策树算法

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

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

摆烂小白敲代码

2024-09-25

690

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

数组算法优化 c++遍历

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

摆烂小白敲代码

2024-09-23

870

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

计算机视频算法网站函数

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

摆烂小白敲代码

2024-09-23

630

小小GCD、LCM拿下拿下

int 基础数据数组算法

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

摆烂小白敲代码

2024-09-23

430

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

数组算法 c++int 数据

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

摆烂小白敲代码

2024-09-23

710

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

算法 c++int 数据数组

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

摆烂小白敲代码

2024-09-23

920

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

数据数组算法 c++int

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

摆烂小白敲代码

2024-09-23

580

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

存储遍历算法原理 c++

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

摆烂小白敲代码

2024-09-23

1090

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

算法 c++dijkstra 集合数组

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

摆烂小白敲代码

2024-09-23

1470

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

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

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

摆烂小白敲代码

2024-09-23

1960

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

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

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

摆烂小白敲代码

2024-09-23

770

C/C++字符串函数

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

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

摆烂小白敲代码

2024-09-23

940

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

数组压缩优化 c++int

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

摆烂小白敲代码

2024-09-23

460

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

int 函数数组字符串 c++

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

摆烂小白敲代码

2024-09-23

780

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

980

详解贪心算法

博客程序设计数据算法 int

贪心算法是一种在求解最优化问题时采取的一种常用算法策略。贪心算法的基本思想是，每次选择当前情况下的局部最优解，并相信这个局部最优解能够导致全局最优解。贪心算法通过迭代的方式一步步地构建最优解，并不进行回溯。

摆烂小白敲代码

2024-09-23

1130

详解C/C++输入输出

数组字符串 c++程序函数

C/C++输入输出很多，在不同的情况会用不同的输入输出，有的题目在输入时可能换一种输入输出就能不会TLE，有的输入可能要循环输入，但是可以换一种输入直接就能把所有数据输入进去。C/C++有哪些常用的输入输出，在什么时候用它们，这篇博客我会一一详解。

摆烂小白敲代码

2024-09-23

1350

你真的懂二分吗？

算法 int 函数数组搜索

二分算法，又称为二分搜索或折半搜索，是一种在有序数组中查找特定元素的搜索算法。其基本思想是将数组分成两半，然后根据目标值与中间元素的大小关系来决定是继续在左侧还是右侧进行搜索。这个过程会不断重复，直到找到目标值或搜索范围为空为止。

摆烂小白敲代码

2024-09-23

550

Codeforces Round 962 (Div. 3)

数学字符串 cin int 排序

农夫约翰到达他的农场后，他数了数 n条腿。众所周知，只有鸡和牛生活在农场，鸡有 2 条腿，而牛有 4 条腿。

摆烂小白敲代码

2024-09-23

1120

点击加载更多

社区活动

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

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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