![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法1
文章平均质量分 86
TonyGJY
like wind
展开
-
最大子列和
四种算法实现求最大子列和的方法 枚举算法 更快的枚举算法 分治算法 动态规划算法 ①枚举算法 #include<stdio.h> #include<string.h> int LSS_SlowEnumerate(int a[]){ int max=0,sum,n=a[0]; for(int i=1;i<=n;i++){ for(i原创 2018-10-01 21:13:19 · 136 阅读 · 0 评论 -
浅谈数据结构中的排序
首先简短介绍一下排序的相关概念: 排序的分类 ①按照排序的类型 内排序 外排序 ②按照稳定性(排序前后记录的相对位置) 稳定性排序 非稳定性排序 ③连续顺序文件排序与链表排序 (1)连续顺序文件排序:通过链表地址的前后映射,移动记录的位置。 (2)链表排序:文件中的一个记录对应链表中的一个链结点,指针反映逻辑顺序。 (Ⅰ)我们先来介绍一个简单的插入排序。 插入排序的基本思想: 插入排序:直接插...原创 2018-10-18 12:36:49 · 270 阅读 · 0 评论