算法
2024/10/9 11:45:45
Python二级（新鲜出炉的错题）
以下内容，皆为原创，制作不易。感谢大家的点赞和关注。
好，今天呢又做了一套真题，感觉很有质量（有点小难度）。真的挺考验细节知识点的。有些知识点还需要去理解一些概念。 第一题（线性结构的满足…
Python二级（新鲜出炉的错题）
以下内容，皆为原创，制作不易。感谢大家的点赞和关注。
好，今天呢又做了一套真题，感觉很有质量（有点小难度）。真的挺考验细节知识点的。有些知识点还需要去理解一些概念。 第一题（线性结构的满足…
Day50 | 108.冗余连接 109.冗余连接II
108.冗余连接
108. 冗余连接
题目
题目描述
树可以看成是一个图（拥有 n 个节点和 n - 1 条边的连通无环无向图）。
现给定一个拥有 n 个节点（节点标号是从 1 到 n）和 n 条边的连通无向图，请找出一条可以删除的边&…
数据结构(6_3_1)——图的广度优先遍历
树和图的广度优先遍历区别 树的广度优先遍历： 图的广度优先遍历： 代码： 注:以下代码只适合连通图
#include <stdio.h>
#include <stdbool.h>#define MAX_VERTEX_NUM 100typedef struct ArcNode {int adjvex; // 该边所指向的顶…
leetcode力扣刷题系列——【旅行终点站】
题目
给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会…
代码随想录训练营Day24:贪心算法解决买卖股票和跳跃游戏
1.122买卖股票的最佳时机二
贪心策略：按一天为时间，找到里面收益为正的时候，然后累加。
price[i]-price[j] (price[i]-price[i-1])(price[i-1]-price[i-2])...(price[j1]-price[i])
class Solution {
public:int maxProfit(vector<int…
初阶数据结构之计数排序
非比较排序
计数排序
计数排序⼜称为鸽巢原理，是对哈希直接定址法的变形应⽤。 操作步骤： 1）统计相同元素出现次数 2）根据统计的结果将序列回收到原来的序列中 #include "CountSort.h"
void Count(int* arr, int n)…
【LeetCode热题100】双指针
class Solution {
public:void moveZeroes(vector<int>& nums) {int dst -1,cur 0;while(cur<nums.size()){if(nums[cur] 0){cur;}else{swap(nums[dst1],nums[cur]);cur;dst;}}}
}; 题目分析：对于数组分块/数组划分的问题，我们可以使用双…
代码随想录算法训练营第二十七天|回溯法理论基础、第77题. 组合
理论基础
回溯法基本介绍
回溯法也可以叫做回溯搜索法，它是一种搜索的方式。
回溯是递归的副产品，只要有递归就会有回溯。递归函数的下面就是回溯的逻辑
因为回溯的本质是穷举，穷举所有可能（暴力法），然…
牛客热题：二叉树的前序遍历
📟作者主页：慢热的陕西人 🌴专栏链接：力扣刷题日记 📣欢迎各位大佬👍点赞🔥关注🚓收藏，🍉留言 文章目录 牛客热题：二叉树的前序遍历题目链接方法一…
3201. 找出有效子序列的最大长度 I
Powered by:NEFU AB-IN
Link 文章目录 3201. 找出有效子序列的最大长度 I题意思路代码拓展 3201. 找出有效子序列的最大长度 I 题意
给你一个整数数组 nums。
nums 的子序列 sub 的长度为 x ，如果其满足以下条件，则称其为 有效子序列：
(…
满足a==1a==2
网上看到的一道JS面试题，觉得很有意思
觉得很有意思的原因是，这个式子乍看之下是有些反常识的。“a1&&a2”，它的意思似乎是“a在等于1的同时又等于2”，这时我们的第一反应可能就是不成立，一个变量怎么可能同时…
机器学习算法 —— 贝叶斯分类之模拟离散数据集
🌟欢迎来到 我的博客 —— 探索技术的无限可能！ 🌟博客的简介（文章目录） 目录 实战（贝叶斯分类）莺尾花数据模拟离散数据集库函数导入数据导入和分析模型训练和预测 总结 实战（贝叶斯…
背包问题汇总（01背包、完全背包、多重背包、分组背包）
背包问题 01 背包完全背包多重背包分组背包 01 背包
有 n 件物品，每个物品只能使用一次，在不超过背包体积的情况下，总价值最大是多少？
#include <iostream>
using namespace std;
const int N 1010;
int n, m;
int v[N],…