数据结构与算法
关注
分享
扫一扫
文章平均质量分 60
总结各种数据结构与常用算法
_DCG_
这个作者很懒，什么都没留下…
展开
-
快速排序算法详解
快速排序是一种分治的策略的排序算法。它的核心排序思想是将问题不断的分解为子问题。原创 2025-03-02 18:37:56 · 1204 阅读 · 0 评论 -
选择排序算法
选择排序算法的核心思想：选择排序的重点是从剩余部分进行遍历查找。时间复杂度分析采用大O表示法，通过上面的例子来分析这个算法的时间复杂度,假设有n个数据：原创 2025-02-25 17:15:07 · 563 阅读 · 0 评论 -
动态规划算法
通过上面的表格可以看到有两种区域，分别使用红色和绿色进行表示，红色表示新增的区域，而且该域内的值都是0；绿色区域表示实际的需要进行动态规划的区域。从上面的表格左上角开始，行、列所以你都是从0开始。动态规划算法的核心思想是将复杂的问题拆解成子类问题，采用二维数组的方法模拟网格单元进行处理。下面将我实现的一些动态规划算法写到下面，供大家参考理解。原创 2025-02-14 14:55:06 · 513 阅读 · 0 评论 -
排序算法之自定义排序函数的含义
上面的的类型中包含了2个变量，这种情况下应该如何进行排序呢？sort方法肯定没有办法实现这种用户自定义的类型不用成员的排序，那应该怎么办呢？上面的例子会使用默认的比较函数，用户只需要指定升序还是降序就可以了。我们经常碰到stl容器或者一些排序算法需要用户自定义实现排序规则，为什么要用户自定义排序规则函数呢？原创 2025-02-12 14:07:54 · 237 阅读 · 0 评论 -
数据结构之哈希表详解
基本的哈希表数据结构大致分两种，一种是实现的哈希表；另外一种是实现的哈希表，其中开放地址法的哈希表的实现方式又可以细分为等具体实现。原创 2025-01-17 16:53:59 · 811 阅读 · 0 评论