- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 吃鸡蛋问题(组合、隔板)
问题: 小明一共有12个鸡蛋,每天至少吃2个,问有多少种吃法?分析: 一天至少吃2个,最多吃12个。所以最少1天吃完,最多6天吃完。错误解法:(1)1天吃完:1种(2)2天:先每天分2个,(2,2),然后还剩8个,这8个鸡蛋都可以在这2天任意放,所以有2^8种可能。(3)3天:每天分2个,(2,2,2),然后还剩6个,3^6种可能。(4)4天:每...
2018-09-27 13:42:22 813
原创 编程之美:桶中取黑白球
首先是题目概述: 有一个桶,里边有白球,黑球各100个,必须按照如下规取球:1、每次从桶里拿出2个球;2、如果两个是同色的球,就往桶里放入一个黑球;3、如果两个是异色的球,就再放入一个白球;问:最后桶里边只剩下一个黑球的概率是多少?具体分情况讨论:1、两个都是黑球,则需要放入1个黑球。及剩下黑白求的数量是(100-2+1,100)->(99,100)...
2018-09-27 00:43:01 483
原创 python2 和python3 打开文件注意事项(两者decode和encode函数的区别)
比如,需要打开的数据文件puk_training.utf8的样式如图所示一、python2 打开文件:import sysprint(sys.getdefaultencoding()) #系统默认编码方式f = file(".\\pku_training.utf8") #以file来打开文件print type(f) #获取f的数据...
2018-08-21 23:54:04 5055
原创 LeetCode:841 钥匙与房间(Keys and Rooms)--(java、python)
多益网络2018.06.26笔试编程题:题目描述: 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,...,N-1] 中的一个整数表示, 其中 N = rooms.length。 钥匙...
2018-06-27 00:13:34 1474
原创 决策树(decision tree)
(注:主要是一些简单的概念,不涉及公式列举与推导。)一、决策树学习算法1、特征选择;2、决策树的生成;3、决策树的剪枝;二、特征选择:划分数据集的最大原则是: 将无序的数据变得更加有序。而特征选择的准则是信息增益或者信息增益比。信息增益: 涉及到“香农熵”,简称“熵”的概念,在信息论与概率统计当中,熵是表示随机变量不确定性的度量。换句话说,就是表示信息的混乱程度,熵越大,信息就越...
2018-05-15 17:38:50 264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人