一、原题如果有一组物品，各个物品的质量已知，现有一个背包，背包可以容纳的质量总和S已知，问是否能从这N个物品中取出若干个恰好装入这个背包中。二、递归算法本质思想：设法尝试全部组合，当部分组合已经无法满足条件时，马上停止当前组合的尝试；若出现第一个满足条件的组合，马上停止尝试。使用递归回溯法实现。（感...
分类：
其他好文 时间：
2014-05-30 06:09:10
阅读次数：
254
前面讨论了几种排序算法，三种O(n2)时间复杂度的排序算法：插入，选择和冒泡和两种O(nlgn)的算法：快速排序和归并排序。这几种排序数组除了归并排序需要额外的数组开销。其他几个的空间复杂度都是O(1)。通过比较交换元素完成排序.计数排序是利用空间换取时间，增加了两个额外数组的开销，而且计数排序有一...
分类：
其他好文 时间：
2014-05-30 03:29:19
阅读次数：
241
PRML 学习之 第一章 介绍
Introduction#欢迎共同学习和讨论，由于本文将不断修改，谢绝转载模式识别问题具有重要且久远的历史。比如，16世纪开普勒发现行星运动定律，又如20世纪出发现的原子光谱规律等。模式识别领域关注通过计算机算法自动发现数据中的规律，并使用这些方法来采取行为如分类数据...
分类：
其他好文 时间：
2014-05-30 03:06:43
阅读次数：
266
博客园，只看不写，实在不好意思。 Java开发者，只看不写，实在不好意思。
稍作总结，完善自己的知识体系，完善1244框架。 1：一个网络，互联网时代，熟知网络知识是前提。
2：两种视角丰富软件开发与职业规划，软件工程的角度+设计模式、算法数据结构的角度。 4：四种平台，OS、web端...
分类：
编程语言 时间：
2014-05-30 02:59:37
阅读次数：
305
找出一个数组的最大值和最小值是比较容易的，我们只需遍历一次数组即可。但是寻找一个数组的第i小或者第i大，就需要一些技巧使得查找的时间尽可能小。随机化划分选择算法是一个时间复杂度为O(n)的算法。int
fIndmax(int a[],int p,int r,int i){ if(p==r) ...
分类：
其他好文 时间：
2014-05-30 01:57:38
阅读次数：
269
调用： BLL.Area bll = new BLL.Area();//实例化BLL对象
DataTable dt = null; private void FormArea_Load(object sender, EventArgs e) {...
分类：
其他好文 时间：
2014-05-30 01:52:28
阅读次数：
249
递归函数具有很好的可读性和可维护性，但是大部分情况下程序效率不如非递归函数，所以在程序设计中一般喜欢先用递归解决问题，在保证方法正确的前提下再转换为非递归函数以提高效率。函数调用时，需要在栈中分配新的帧，将返回地址，调用参数和局部变量入栈。所以递归调用越深，占用的栈空间越多。如果层数过深，肯定会导致...
分类：
其他好文 时间：
2014-05-29 23:14:47
阅读次数：
420
点击Open
file导入arff格式的数据，这里我导入weka内置的weather.numeric.arff数据集查看preprocess右边的三个按钮，分别是分类、聚类、关联分析，选择你需要使用的功能这里我选择分类，点击choose按钮选择要使用的分类方法这里选择j48,一种决策树算法，再点击s...
分类：
其他好文 时间：
2014-05-29 22:57:28
阅读次数：
462
我的战斗算法的核心代码private void aHitb(HeroBean
a,HeroBean b){ ///*自身状态(已经移到aHitBTeam那里) //判断A能否出招或者受到伤害什么的 //*/
//if(this->checkStatus(a) == 1) // return...
分类：
其他好文 时间：
2014-05-29 21:57:43
阅读次数：
322
希尔排序一。个人理解希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。其实，希尔排序本质也就是直接插入算法的升级，希尔的基本思想，就是先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的...
分类：
其他好文 时间：
2014-05-29 21:49:30
阅读次数：
516
