策略 梯度 确定性 算法
算法训练day6：哈希基础、LeetCode242
算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 ......
C++算法之旅、06 基础篇 | 第四章 动态规划 详解
算法学习笔记，记录容易忘记的知识点和难题。01背包、完全背包、多重背包、分组背包、混合背包、二维费用、方案计数、记录状态转移路径、线性DP、区间DP、计数DP、状态压缩DP、树形DP、记忆化搜索 ......
代码随想录算法训练营第五天
代码随想录算法训练营第五天 | LeetCode 242(有效的字母异位词) LeetCode 349(两个数组的交集) LeetCode 202(快乐数) LeetCode 1(两数之和) 242:有效的字母异位词 LeetCode 242(有效的字母异位词) class Solution { p ......
SWUST 算法分析与设计 实验报告1
Locker doors实验报告 一、 实验内容及目的 实验内容： 有一组数从1~n。从1开始，访问第i个数和它的倍数。以此类推。当i = n 结束时，求有多少个数的访问次数为奇数。 实验目的： 验证不同的算法，在不同的数据规模的情况下，运行时间的变化情况，绘制成曲线图，比较算法的优劣性。体会蛮力算 ......
饥荒地图生成算法
【图片】【解析】饥荒的地形生成器是如何生成地形的_饥荒吧_百度贴吧 (baidu.com) https://www.bilibili.com/read/cv2248448/?spm_id_from=333.999.0.0 ......
【雪花算法】
【一】引入 现在的服务基本是分布式，微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。 那么如何保证水平分表后的多张表中的 id ......
排序算法
目录冒泡排序简介代码实现选择排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现快速排序简介代码实现归并排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡 ......
《Hello 算法》个人笔记
https://www.hello-algo.com/ 算法 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多算法，用以解决生活中的大小问题。 查阅字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 整理扑克的过程与插入排序算法非常类 ......
文心一言 VS 讯飞星火 VS chatgpt （90）-- 算法导论8.3 3题
三、用go语言，利用归纳法来证明基数排序是正确的。在你所给出的证明中，在哪里需要假设所用的底层排序算法是稳定的? 文心一言： 基数排序是一种非比较型整数排序算法，其通过在每一位上进行比较来排序。基数排序的一个主要特点是它是稳定的，也就是说，相等的元素在排序后保持原来的顺序。 当我们使用归纳法来证明基 ......
3知识产权确定
情况说明 判断说明 归属 作品 职务作品 利用单位的物质技术条件进行 除署名权外其他著作权归单位 创作，并由单位承担责任的。 有合同约定，其著作权属于单位 除署名外其他著作权归单位 其他 著作权、单位有权优先使用 软件 职务作品 属于本质工作中确定规定的开发目标 单位享有著作权 属于从事本职工作的结 ......
算法与数据结构
目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 栈 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 前缀和 前缀和 前缀和的应用 II 差分 差分 ......
代码随想录算法训练营第六天| 242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数，如何处理？ 横向遍历树时，还需要使用startIndex，以避免对同一个组合重复多次搜索 但是在递归下一层时，参数中不需要startIndex + 1，表示允许从startIndex开始搜索 数字集中出现0会怎么样？ 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数，判断是否是有效的IP地址元素（即两点之间的部分是否合法） 这是一个分割问题 回溯法 递归分析 全局变量：``List path，List result` 返回值：空，参数：原始字符串，startIndex 终止条件 字符串用光了，且path有4个元素， ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下，查找递增子序列 注意在树上每一层用过的数字都不要再用了，不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
[刷题记录Day 24]Leetcode组合之回溯算法
No.1 题目 组合 思路 回溯法 递归分析 全局变量：存放符合条件单一结果的集合path，存放符合条件结果的集合result 返回值：空，参数：n、k、startIndex(记录递归搜索的起始位置) 终止条件：path.size() == k，就存储结果，返回 单层递归逻辑：从startIndex ......
[刷题记录Day 25]Leetcode组合之回溯算法
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量：path存储临时路径、result存储结果 返回值：空，参数：k，n，start表示从[1, 9]之间哪个数开始 终止条件：发现凑够k个数，判断值等于n，就放入结果集 单层递归逻辑：处理当前节点，递归，回溯 代码 List<List ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交2
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
例2.8 已知带头结点单链表L，设计算法实现：以表中第一元素作为标准，将表中所有值小于第一个元素的结点均放在第一结点之前，所有值大于第一元素的结点均放在第一元素结点之后。
1.题目 例2.8已知带头结点单链表L，设计算法实现：以表中第一元素作为标准，将表中所有值小于第一个元素的结点均放在第一结点之前，所有值大于第一元素的结点均放在第一元素结点之后。 2.算法分析 3.代码 //顺序调整 void changeList(LinkList L){ int temp; /* ......
【目标检测】RCNN算法实现
一、前言 RCNN（Regions with CNN features）算法由Ross Girshick在2014年的论文“Rich feature hierarchies for accurate object detection and semantic segmentation”提出，是深度学 ......
例2.7 算法实现带头结点单链表的就地逆置问题。
1.题目 例2.7 算法实现带头结点单链表的就地逆置问题。 2.算法思想 3.代码 //就地逆置 void ReverseList(LinkList L){ Node *p, *q; p = L->next; L->next = NULL; while (p){ q = p->next; p->ne ......
机器学习算法原理实现——kmeans聚类算法
kmeans算法原理和步骤 K-means是一种常用的聚类方法，它将数据划分为K个相似的簇，其中每个簇的中心为该簇内所有数据点的均值。以下是K-means的基本原理和步骤： 原理： K-means基于一个简单的想法：相似的数据点应该在空间中彼此靠近，并且可以通过计算每个点到各个簇中心的距离来找到这些 ......
例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。
1.题目 例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。 2.算法思想 3.代码 void DeleteX(SeqList LA, SeqList *LC, int x) { int i = 0, j = 0; while (i <= ......
GBDT算法相关-数据挖掘
GBDT算法-策略提升决策树 Gradient Boosting Decision Trees（GBDT）是一种集成学习算法，它结合了多个决策树模型以进行强大的预测。GBDT在许多机器学习问题中都表现出色，并且在许多应用场景中都有广泛的应用。 以下是GBDT算法的基本实现步骤： 初始化模型： GBD ......
【算法】湖心岛上的数学梦--用c#实现一元多次方程的展开式
每天清晨，当第一缕阳光洒在湖面上，一个身影便会出现在湖心小岛上。她坐在一块大石头上，周围被茂盛的植物环绕，安静地沉浸在数学的世界中。 这个姑娘叫小悦，她的故事在这个美丽的湖心小岛上展开。每天早晨，她都会提前来到湖边，仔细观察水下的植物，然后抽出时间来钻研一元x次方程。她身上的气息混合着湖水的清新和植 ......
图解 LeetCode 算法汇总——回溯
本文首发公众号：小码A梦 回溯算法是一种常见的算法，常见用于解决排列组合、排列问题、搜索问题等算法，在一个搜索空间中寻找所有的可能的解。通过向分支不断尝试获取所有的解，然后找到合适的解，找完一个分支后再往回搜索。回溯算法通常使用递归的方式实现。 回溯本质是一种暴力搜索法，列出所有可能的解，然后找到合 ......
代码随想录算法训练营第四天
代码随想录算法训练营第四天 | LeetCode 24(两两交换链表中的节点) LeetCode 19(删除链表的倒数第N个节点) LeetCode 160(链表相交) LeetCode 142(环形链表II) 24：两两交换链表中的节点 LeetCode 24(两两交换链表中的节点) 思路： 这道 ......