黑马程序员技术交流社区

标题: 新人报道 [打印本页]

---

作者: ご爺慠倷俄荷ミ    时间: 2018-6-1 16:08
标题: 新人报道
（一）经典的算法：
•        2.分治算法：
•        对于规模为n的问题分解成k个规模小的问题他们彼此独立，然后再将 它们合并
•        分治策略的算法设计模式
•Divide_and_Conquer（P）
•        {
•if (|P|＜＝n0 ) return adhoc(P)；
•divide P into smaller substances P1，P2，…，Pk；
•        for (i＝1; i＜＝k; k＋＋)
•yi＝Divide-and-Conquer（Pi）        //递归解决Pi
•Return merge（y1，y2，…，yk）        //合并子问题
•        }

•        二分搜索：
•Public static int binarysearch(int[]data,intbeginindex,intendindex)
•Int beginindex=0;int endindex =n-1;
•While(beginindex<endindex)
•{ int mid =(beginindex+endindex)/2
•If(x==a[mid] return mid;
•If(x>a[mid] beginindex=mid+1;
•Else endindex=mid-1;}
•Return        -1
•        a[0:n-1] 找出
•        第k小的元素
•        快速排序算法
•        是分治算法的应
•        1.分析最优子结构：
•        2.重叠子问题；
•        题-最长公共子序列：

---

作者: 小影姐姐    时间: 2018-6-4 14:29
应该是

---

作者: 歪果仁    时间: 2018-6-7 15:55
加油加油

---

作者: 歪果仁    时间: 2018-6-14 15:16
加油加油

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2