五一假期已经结束,小伙伴是不是都还没有玩过瘾?但是没办法,还有很多bug等着我们去写,同样还有需要money需要我们去赚。为了生活总的拼搏。 今年五一放了四天假,很多人不再只是选择周边游,因为时间充裕,选择了稍微远一点的景区,甚至出国游。各个景点成了人山人海,拥挤的人群,甚至去卫生间都要排队半天,那 ...
分类:
编程语言 时间:
2019-05-06 09:13:04
阅读次数:
186
原文地址:https://www.jianshu.com/p/d8ceeee66a6f Decision Tree 基本思想在于每次分裂节点时选取一个特征使得划分后得到的数据集尽可能纯。 划分标准 信息增益(Information Gain) 信息增益 = 未划分数据集的信息熵 划分后子数据集的信息 ...
分类:
其他好文 时间:
2019-05-04 00:16:56
阅读次数:
127
Loj 2542. 「PKUWC2018」随机游走 题目描述 给定一棵 $n$ 个结点的树,你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问,每次询问给定一个集合 $S$,求如果从 $x$ 出发一直随机游走,直到点集 $S$ 中所有点都至少经过一次的话,期望游 ...
分类:
其他好文 时间:
2019-04-24 19:31:45
阅读次数:
167
【bzoj3143】[Hnoi2013]游走 题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所 ...
分类:
其他好文 时间:
2019-04-15 23:30:53
阅读次数:
278
常见的场景:一个模块就是一个包含了python定义和声明的文件,文件名就是模块名字加上.py的后缀。 但其实import加载的模块分为四个通用类别: 1 使用python编写的代码(.py文件) 2 已被编译为共享库或DLL的C或C++扩展 3 包好一组模块的包 4 使用C编写并链接到python解 ...
分类:
编程语言 时间:
2019-03-19 20:10:03
阅读次数:
177
题目描述: 题目还是简单一点好。 有一张图,每一个点有至少一条出边,每条边上有一个小写字母。有一只大象在图上走路,一开始 在 $1$ 号点,之后每一步会随机选择该点的一条出边并走过去。将大象走过的边上的小写字母顺次相连,就构成了一个字符串。大象有两个串 $a$ 和 $b$,如果大象走 出的串包含 $ ...
分类:
其他好文 时间:
2019-03-19 01:23:06
阅读次数:
216
Description 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n 1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7 ...
分类:
其他好文 时间:
2019-02-26 15:01:24
阅读次数:
199
使用数据 第一次使用数据时,你将重点关注于使用 检索要在主页和订购页上显示的数据, 这些数据还没有添加到应用程序中。 提醒一下,主页应该类似于此处的 ASP.NET Web Pages 版本: 所有产品的描述、图片和价格一起显示,随机选择其中一个产品作为特色产品出现在页面的顶部。 管理数据的显示需要 ...
分类:
Web程序 时间:
2019-02-23 15:56:54
阅读次数:
370
2019-02-21 19:45:47 话不多说,开始! Python 二级要求掌握的库有:turtle、random、time、其他库有request、jieba等,都比较简单,现在开始复习。 (一) turtle库 画图。导入方式 1.1 窗体函数 t.setup(width,lenth,sta ...
分类:
编程语言 时间:
2019-02-21 21:52:44
阅读次数:
249
染色 color 题目描述 有一块矩阵平板,分成n*m个格子,一开始全是白色。在这上面进行k次染色,每次染色按照如下步骤:1. 随机选择一个格子,称为A。2. 随机选择一个格子,称为B。3. 将由A B确定边界的矩阵染成红色。每次随机选择都是独立的,每个格子被选到的概率相等,A B可能重叠。下面是一 ...
分类:
其他好文 时间:
2019-02-17 00:49:06
阅读次数:
196