jisuanji0811-CSDN博客

原创编程珠玑：取样问题

本章问题：取样问题，主要讲述一个从0~n-1范围内选择m个随机数（有序的）方法一：依次考虑0,1，…，n-1之间的每个整数，并通过一个适当的随机测试对每个整数进行选择，一般来说，要从r个剩余的整数中选择s个，那么选择下一个整数的概率为s/r。//在0~n-1范围内按序随机选择m个整数RadnomSelect(m,n): select=m remaining=n fori

2014-06-17 14:48:10 509

转载 C++模版

本文出自：http://www.cnblogs.com/L-hq815/archive/2012/08/01/2619135.html在C++发明阶段，C++之父Stroustrup和贝尔实验室的C++小组对原先的宏方法进行了修订，对其进行了简化并将它从预处理范围移入了编译器。这种新的代码替换装置被称为模板，而且它变现了完全不同的代码重用方法：模板对源代码重用，而不是通过继承和组合重用

2014-06-09 09:35:40 376

原创红黑树

红黑树是一种二叉查找树，在每个节点上增加一个c

2014-06-08 22:04:40 356

原创 C++之静态成员

C++静态成员包含静态数据成员和静态成员函数两部分

2014-06-08 10:42:50 269

原创 STL之空间配置器

空间配置器allocator负责空间的配置和管理，是一种实现了

2014-06-01 16:11:05 392

原创 STL的六大组件

下图展示了STL六大组件之间的交互关系：

2014-06-01 11:15:33 623

原创整数划分

描述：将一个正整数n拆分成一组正整数连加并等于n的形式

2014-05-31 16:41:08 553

转载决策树ID3算法C++实现

数据挖掘课上面老师介绍了下决策树ID3算法，我抽空余时间把这个算法用C++实现了一遍。决策树算法是非常常用的分类算法，是逼近离散目标函数的方法，学习得到的函数以决策树的形式表示。其基本思路是不断选取产生信息增益最大的属性来划分样例集和，构造决策树。信息增益定义为结点与其子结点的信息熵之差。信息熵是香农提出的，用于描述信息不纯度(不稳定性)，其计算公式是Pi为子集合中不同性(而二元分

2014-05-23 10:35:54 1121

jisuanji0811的专栏