问题名称:整数划分问题。 问题描述:正整数n可以表示为一系列正整数之和:n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk ),则称这种表示为正整数n的划分,不同的这种表示的个数称为正整数n的划分数,记为p(n)。在所有划分中,将最大加数n1不大于m的划分数,记为q(n ...
分类:
其他好文 时间:
2016-09-28 01:52:32
阅读次数:
93
java跨平台的实现: .java文件 ——编译(javac)——> 二进制字节码的.class文件 ——不同平台的虚拟机(JVM)——>对应硬件平台可执行的代码 java数据类型的划分: 数据类型分为:基本数据类型和引用数据类型; 基本数据类型一共有8种:数值型分为:整数类型(4种)和浮点类型(2 ...
分类:
编程语言 时间:
2016-09-11 17:06:14
阅读次数:
132
Items divided 题目链接:http://acm.xidian.edu.cn/problem.php?id=1183 参考:http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html 划分数(dp) 以前划分数没仔细看, ...
分类:
其他好文 时间:
2016-08-24 17:24:36
阅读次数:
108
中位数是把一个数的集合划分为两部分,每部分包含的数字个数相同,并且一个集合中的元素均大于另一个集合中的元素。 因此,我们考虑在一个任意的位置,将数组A划分成两部分。i表示划分数组A的位置,如果数组A包含m个元素,则划分位置有m+1种情况。因此,i的取值范围是0~m。 当i=0时,表示left_A为空 ...
分类:
编程语言 时间:
2016-08-17 21:25:51
阅读次数:
224
网站开发原则:1:缩减网站的表结构,表张数越少越好2:适当分表,将访问量巨大的表,依据用户ID分成10份子表3:内容空泛视为违规操作4:基础表存储微信信息,openid为唯一主键,根据ID/乃至openid最后两位字母,划分数据表,达到超低颗粒度切割5:使用redis定时跑脚本计算各表中的..
分类:
其他好文 时间:
2016-08-12 15:21:26
阅读次数:
217
写在前面的话咦,好神奇,我今天发现我莫名其妙的成了小三。原来我被卖了还不知道,还帮人家宣传博客和微信公众账号。我放弃了自己规划好的人生,然后决定跟另一个在一起,然后发现原来他有女朋友。我今天有点头大哎。哈哈哈哈哈。原来被劈腿也会被我遇到呢。可怜了我这个系列的博客,写的这么好却没有人知道欣赏。就像我这么好,哈哈哈,我好不要脸,却。。。。如果您有任何地方看不懂的,那一定是我写的不好,请您告诉我,我会争取...
分类:
编程语言 时间:
2016-07-19 09:58:03
阅读次数:
238
本文持续更新 对计数,组合数学DP作总结,给出思路,状态转移方程,略去代码,状态初始值等。 1 划分数 m个不可区分的物品分成n份,每份的数量大于等于0,求划分的方法数。 思路: 若m < n, 则等价于m个物品划分为m份。 否则,若至少存在1份数量为0,则相当于m个物品划分为n - 1份;若每份数 ...
分类:
其他好文 时间:
2016-06-27 21:21:11
阅读次数:
129
在ID3算法完全掌握的基础上,学习C4.5算法,需要明白以下几件事: 1、C4.5如何划分数据集?——用信息增益比; 2、连续型属性如何处理?——选择划分属性时,当做离散变量;选择划分点时,用信息增益来选。 3、如何剪枝?——基于误判的剪枝和悲观剪枝,后者更加常用。 参考: http://shiya ...
分类:
其他好文 时间:
2016-06-15 12:17:16
阅读次数:
118
决策树从数据集合中提取出一系列的规则,这些规则可以用流程图表示,其数据形式非常容易理解;专家系统中就经常使用决策树。 1、决策树的构造:①采用ID3算法(最高信息增益)划分数据集;②递归创建决策树。 2、使用matplotlib的注解功能,可以将存储的树结构转化为容易理解的图形。 3、使用pytho ...
分类:
其他好文 时间:
2016-06-10 19:06:07
阅读次数:
178
《机器学习实战》第三章 决策树 #1 trees.py 计算给定数据集的香农熵 #2 trees.py 划分数据集 待划分的数据集、划分数据集的待征、需要返回的特征的值 #3 trees.py 选择最好的数据集划分方式 #4 trees.py 创建树的函数代码 两个参数:数据集、标签列表 ...
分类:
编程语言 时间:
2016-06-10 14:58:26
阅读次数:
338