自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 9月来了,你还在犹豫什么呀!

内推码速度更快,支持查询面试进展

2024-09-06 17:29:27 188

原创 常见专题一

鸡尾酒排序(改进的冒泡排序)也叫做定向冒泡排序,它的改进在于同时的冒泡两边,从低到高,然后从高到低,相当于顺便把最小的数也冒泡到最前面这个方法比冒泡更加高效一点。

2024-01-18 16:57:58 437

原创 分支限界专题

代码模板宽度优先搜索(BFS)的代码通常包括以下几个关键部分:1.:使用队列来存储待访问的节点。BFS从队列的头部移除元素,并从队尾添加元素,实现先进先出(FIFO)的顺序。2.:一个数组用于标记每个节点的访问状态,以防止重复访问。遍历邻接节点:对于当前节点,遍历其所有邻接节点,并将未访问的邻接节点加入队列。与回溯算法的区别:分支限界用于寻找最优解,而回溯用于找到所有可能的解。搜索方式不同:分支限界通常使用广度优先搜索或最佳优先搜索,而回溯通常使用深度优先搜索。

2024-01-18 16:57:43 392

原创 回溯法专题

回溯法是一种通过递归方式来解决问题的算法框架,它试图通过探索所有可能的解决方案来找到问题的解。这种方法通常用于解决组合问题、划分问题、子集问题、排列问题和棋盘问题等。在解决这些问题时,回溯算法会形成一棵决策树来表示求解过程。

2024-01-18 16:57:31 785

原创 分治算法专题

分治策略(Divide and Conquer)的基本思想是将一个复杂的问题分解成两个或更多个相同或相似的子问题,直至这些子问题可以简单地直接求解。求解子问题后,再将子问题的解组合起来得到原问题的解。

2024-01-18 16:56:58 1724

原创 贪心算法专题

相较于动态规划,贪心算法的使用条件更加苛刻,其主要关注问题的两个性质。(1)贪心选择性质:只有当局部最优选择始终可以导致全局最优解时,贪心算法才能保证得到最优解。(2)最优子结构:原问题的最优解包含子问题的最优解。

2024-01-18 16:56:40 1259

原创 动态规划专题

用于描述问题的子结构,状态的值代表了子问题的解。

2024-01-18 16:56:23 1223

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除