算法和数据结构
文章平均质量分 96
YB_account
本科大三在读,希望通过博客向大家分享我的学习心得,也通过写博客来提升自己,大学四年不虚度光阴
展开
-
[数据结构]顺序表和ArrayList
在集合框架中,ArrayList是一个普通的类,实现了List接口,具体框架图如下:框架说明:ArrayList是以泛型方式实现的,使用时必须要先实例化ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问ArrayList实现了Cloneable接口,表明ArrayList是可以clone的ArrayList实现了Serializable接口,表明ArrayList是支持序列化的。原创 2023-07-23 08:23:40 · 358 阅读 · 0 评论 -
[算法和数据结构]--回溯算法之BFS初识
DFS 是一条路走到黑,BFS就是一石激起千层浪。用我们以前学过的知识来说DFS相当于二叉树中的前序遍历,BFS就相当于二叉树中的层次遍历。我们先来思考一下迷宫问题:✨问题描述:假设有一个迷宫,里面有障碍物,迷宫用二维矩阵表示,标记为0的地方表示可以通过,标记为1的地方表示障碍物,不能通过。现在给一个迷宫出口,让你判断是否可以从入口进来之后,走出迷宫,每次可以向任意方向走。✨案例代码:迷宫问题可以用DFS,但是我用BFS来解决这个迷宫问题。原创 2023-03-10 10:05:48 · 787 阅读 · 0 评论 -
[算法和数据结构]--回溯算法之DFS初识
回溯法(back tracking)(探索与回溯法)回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。也可以称为剪枝点,所谓的剪枝,指的是把不会找到目标,或者不必要的路径裁剪掉。原创 2023-03-05 20:00:15 · 973 阅读 · 0 评论 -
[算法与数据结构]--贪心算法初识
来自算法导论对于这个贪心算法的解释定义贪心算法(又名贪婪算法)故名思意就是一个“贪心”的算法。把一个问题拆分成子问题,贪心算法只顾子问题的最优解,不考虑问题的整体,只考虑当下,这就是所谓的贪心。原创 2023-03-02 20:41:17 · 684 阅读 · 0 评论