?在用分治法解决问题时，由于子问题的数目往往是问题规模的指数函数，因此对时间的消耗太大。?动态规划的思想在于，如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，而我们能够保存已经解决的子问题的答案，在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表...
分类：
其他好文 时间：
2015-06-07 09:27:57
阅读次数：
118
说到算法，暑假就要去实习了，这时才感觉到数据结构和算法的重要性，虽然大二时候已经学过，但是基本用不到，导致现在基本忘了，现在重新拾起，重新把以前学过的和没有学过的算法都理一遍实现一遍！！！
给自己一个任务——每天一个算法！！！
快速排序算法：是对冒泡排序的一种改进，若初始记录序列按关键字pivotNum有序或基本有序，则将会蜕化为冒泡排序，此时时间复杂度为O（n²）。否则其平均时间复杂度为O(...
分类：
编程语言 时间：
2015-05-27 14:07:35
阅读次数：
189
利用一棵二叉树的中序遍历的结果数组和后续遍历的结果数组复原该树：采用分治策略，解析如下图：如图：中序遍历数组的division特征为左(0 --> x) 根(x + 1) 右(x + 2 --> length - 1) 后序遍历数组的division特征为左(0 --> x) 根(x + 1 ...
分类：
其他好文 时间：
2015-05-27 11:46:53
阅读次数：
125
两个有序单链表的合并:其实本程序可以实现任意两个单链表的合并排序,思想就是 *1.建两个链表2.合并两个链表3.对合并后的链表排序4.打印 *关键函数:linkDList 直接连接两个链表;selectsort 单链表的选择排序*/
分类：
编程语言 时间：
2015-05-27 09:51:52
阅读次数：
151
1、合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素;
合并排序一般的思路都是创建一个更大数组C，刚好容纳两个数组的元素，先是一个while循环比较，将其中一个数组A比较完成，将另一个数组B中所有的小于前一个数组A的数及A中所有的数按顺序存入C中，再将A中剩下的数存入C中，但这里是已经有一个数组能存下两个数组的全部元素，就不用在创建数组了，但只能从后往前面存，从...
分类：
编程语言 时间：
2015-05-26 21:30:46
阅读次数：
170
1、J48原理 基于从上到下的策略，递归的分治策略，选择某个属性放置在根节点，为每个可能的属性值产生一个分支，将实例分成多个子集，每个子集对应一个根节点的分支，然后在每个分支上递归地重复这个过程。当所有实例有相同的分类时，停止。 问题：如何选择根节点属性，建立分支呢? 例如：weather.a...
分类：
其他好文 时间：
2015-05-23 14:03:41
阅读次数：
370
一. 题目描述 使用快速排序对n个元素进行排序。 二. 题目分析 快速排序是基于分治策略的一种排序算法。其基本思想是 通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序。 三. 算法实现 #inclu...
分类：
编程语言 时间：
2015-05-16 21:48:48
阅读次数：
261
一. 题目描述 使用归并排序对n个元素进行排序。 二. 题目分析 归并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是： 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 三. 算法实现 #include #defi...
分类：
编程语言 时间：
2015-05-16 11:42:27
阅读次数：
225
（算法老师布置这道题好长时间了，可是一直没有思路，真的是憋出来的代码啊） 真正意义上的合并排序是按照给的数组来判断的，它分的不是两两一组，在四四一组排序，直到完全排完序，真正意义上的合并排序是指 先在数组上找到已有序的数组，分成几块，在进行合并。 代码如下：#i...
分类：
编程语言 时间：
2015-05-15 01:08:08
阅读次数：
219
