0
点赞
收藏
分享

微信扫一扫

软考-软件设计师 笔记十五(数据结构及算法应用)

文章目录

  • ​​概要​​
  • ​​分治法​​
  • ​​递归技术​​
  • ​​二分查找​​
  • ​​回溯法​​
  • ​​贪心法​​
  • ​​动态规划法​​
  • ​​试题一​​
  • ​​试题二​​

概要

软考-软件设计师 笔记十五(数据结构及算法应用)_软考

分治法

软考-软件设计师 笔记十五(数据结构及算法应用)_软考_02

递归技术

软考-软件设计师 笔记十五(数据结构及算法应用)_软件设计师_03

二分查找

软考-软件设计师 笔记十五(数据结构及算法应用)_软考_04

回溯法

软考-软件设计师 笔记十五(数据结构及算法应用)_软件设计师_05

贪心法

软考-软件设计师 笔记十五(数据结构及算法应用)_回溯法_06

动态规划法

软考-软件设计师 笔记十五(数据结构及算法应用)_算法_07

试题一

软考-软件设计师 笔记十五(数据结构及算法应用)_数据结构_08


软考-软件设计师 笔记十五(数据结构及算法应用)_数据结构_09


软考-软件设计师 笔记十五(数据结构及算法应用)_数据结构_10


软考-软件设计师 笔记十五(数据结构及算法应用)_软考_11

1)
j=0;b[ j ] = b[ j ] + s[ i ];min = temp;b[ m ] = b [ m ] + s[ i ]

2)
贪心;贪心;O(n2);O(n2

3)

软考-软件设计师 笔记十五(数据结构及算法应用)_算法_12



试题二

软考-软件设计师 笔记十五(数据结构及算法应用)_软考_13


软考-软件设计师 笔记十五(数据结构及算法应用)_软件设计师_14


软考-软件设计师 笔记十五(数据结构及算法应用)_数据结构_15


软考-软件设计师 笔记十五(数据结构及算法应用)_算法_16

1)
k <= r
arr[ k ] = right [ j ]
begin < end
megerSort(arr, mid+1, end)

2)
分治策略
T(n) = 2 * T(n / 2) + O(n)
--------------- 分治 ------------ 合并
O(nlogn)
O(n)

3)
n1 + n2


举报

相关推荐

软考-软件设计师

0 条评论