- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 贪心算法:哈弗曼编码
哈弗曼树构建:每次选取频率最小和次小的两个字符; 将这两个字符从序列中删去; 新建一个节点 按照左小右大,分别作为新节点的左右子树; 新节点的频率为其左右子树频率之和;
2015-06-26 14:26:04 922
原创 递归与分治:循环赛日程表
问题描述:有2的n次方个运动员,需要在(2的n次方)-1天内完成比赛。比赛规则如下: 1)一位运动员每天只能与一位运动员比赛 2)一位运动员要与其他n-1为运动员进行比赛问如何安排日程?问题实质:要求矩阵内每行每列都不重复。 基本思路:将所有运动员分为两半 对这两半分别独
2015-06-26 12:19:51 2139
原创 递归与分治:快速排序法
基本思想:将待排序列分为两半,一半比基准元素大,另一半比基准元素小,然后对这两半元素重复上述过程。核心代码:void quick_sort(int low,int hig){ if(low>=hig) { //获取划分点所在的下标 int p=partion(low,hig); //对划分点前半序列进行快排
2015-06-26 12:02:10 417
原创 递归与分治:归并排序法
基本思想:将待排序列分为两半,分别对这两半进行排序,然后将两个有序的序列进行合并。核心代码:void m_sort(int low,int hig){ if(low!=hig) { int mid=(low+hig)/2; //对前一半进行归并排序 m_sort(low,mid); //对后一半进行归并排序
2015-06-26 11:47:37 390
原创 递归与分治:二分查找
二分查找只是一个递归的问题,并不体现分治法的思想。算法前件:带查找序列有序(从左到右,非减序或非升序)基本思想:先将待查元素与中间元素比,若比中间元素大,则在序列的后一半继续查找;若比中间元素小,则在序列的前一半继续查找。算法描述: 1.与待查序列第一个元素比,若等于,则返回该元素下标,结束比较 2.与
2015-06-26 11:26:37 896
原创 递归与分治法
分治法设计思想:将一个规模较大的问题,分解成若干规模较小但问题的性质与原问题相同的子问题,然后将这些子问 题逐个击破,再将子问题的解合并为原问题的解。基本步骤:1)分解:将原问题分解为若干子问题 2)解决:若问题规模足够小,可直接解决时,就直接解决;否则,递归解决这些子问题
2015-06-26 10:57:59 1283
百度地图开发问题:定位图层的显示问题!!
2015-01-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人