![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
微笑伴你而行
激流勇进,自强不息
展开
-
3、LeetCode之无重复字符的最长子串
一个队列"abcabcbb",进入这个队列为“abc”满足题意,当再进入“a”,队列就变成了“abca”,不满足题意,所以我们需要移动队列左边的元素,直到满足题意即可。原创 2023-11-21 21:14:34 · 233 阅读 · 0 评论 -
2、LeetCode之两数相加
【代码】2、LeetCode之两数相加。原创 2023-11-18 12:47:26 · 175 阅读 · 0 评论 -
1、LeetCode之两数之和
给定一个整数数组 nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。auto 是一种类型推断关键字,它允许编译器根据变量的初始值自动推断其类型。使用 auto 可以简化代码,特别是在处理复杂的类型或使用模板时。原创 2023-11-16 22:53:15 · 254 阅读 · 0 评论 -
分支限界法求解迷宫问题
另外设置标志数组flag[m][n],其所有元素初始化为0,当达到某一点(i,j)时,将其对应的flag[i][j]设置为1,下次试探到该位置时,就不能选它了。退回到的“前一点”正是刚刚才被访问过的,具有“后进先出”的特性,需要用栈保存所能够到达的每一点的下标及从该点前进的方向。当到达某点(i,j)后将对应maze[i][j]设置为-1,其它点未到达过的点其值只能是1或0,可与未到达过的点区别开。,换下一个方向再继续试探,直到所有可能的通路都探索到,或找到一条通路,或无路可走又退回到入口点。原创 2023-11-07 20:29:29 · 377 阅读 · 1 评论 -
任务分配问题(回溯法)
通过将问题进行适当的转化,得出解空间树为排列树,这棵树每条完整路径都代表了一种解的可能。通过深度优先搜索这棵树,枚举每种可能的解的情况,找出能得到最小的花费结果。(3)以深度优先的方式搜索解空间树,并在搜索的过程中可以采用减枝函数来避免无效搜索。解空间为{x1,x2,x3,x4……,xn},其中xi=1,2,3,4……有n(n≥1)个任务需要分配给n个人执行,每个任务只能分配给一个人,每个人只能执行一个任务。(1)针对给定的问题确定问题的解空间树,问题的解空间树应至少包含问题的一个解或者最优解。原创 2023-10-20 23:09:24 · 2834 阅读 · 0 评论 -
数据挖掘原理与算法
闭合项集:就是指一个项集x,它的直接超集的支持度计数都不等于它本身的支持度计数。改进的地方改进方向:加速频繁项目集合的生成,减少数据库库的扫描次数。close算法改进基于的基本原理:一个频繁闭合项目集的所有闭合子集一定是频繁的;一个非频繁闭合项目集的所有闭合超集一定是非频繁的。原创 2023-10-19 23:02:08 · 947 阅读 · 0 评论 -
选择排序、冒泡排序、快速排序、归并排序
设一个数据集有n个元素,选择这n个元素中最小的一个与第一个元素交换位置,再在剩下的n-1个元素中选择最小的一个与第二个元素交换位置,直到在最后两个元素中选择最小的一个放在倒数第二的位置上,简单选择排序是不稳定排序f(a,n,i) 当i=n-1时:算法结束f(a,n,i)否则:通过简单比较挑选a[i…n-1]中最小元素,a[k]放到a[i]处;f(a,n,i+1)原创 2023-09-30 20:20:44 · 214 阅读 · 0 评论