- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dfs序 & 欧拉序
dfs序：s[u]: dfs时进入u节点子树时的时间戳;s[v]: dfs时离开u节点子树时的时间戳.欧拉序：E[i]: 第i时间访问到的节点R[u]: 节点u被访问到的第一时间Question：给定树形图，然后q次询问，问点u是否是点v的父节点。Answer：通过dfs序判断v节点的时间区间是否在u节点的时间区间内。通过欧拉序判断u和v的最近公共祖先是否是u。Code1：#include <...
2018-05-29 11:47:11
1031
1
原创 Apriori算法学习以及Python代码实现
最近在学数据挖掘，学完Apriori算法之后就一直想用代码实现出来，于是学了几天python之后，进行了实现...概念介绍转：https://www.cnblogs.com/llhthinker/p/6719779.htmlPython是看廖雪峰网站学的：https://www.liaoxuefeng.com/直接贴代码，代码中有自己的解释。'''# Filename: MyApriori.py...
2018-05-20 00:49:25
16865
15
原创 Codeforces-984C - Finite or not?（数论）
题意：给定p，q，b，问p/q能否表示成b进制下的有限小数形式（p,q,b <= 1e18）思路：对于约分后的p/q，只需关心1/q是否能在b进制下有限表现即可。把1/q换成小数形式，例如1/8 = 0.125，像整数转换进制一样，小数转换进制也是不断地除以进制的基，而小数的基是b^-1。则0.125转换为二进制过程如下，0.125(除2^-1)-->余0商0.25(除2^-1)--&...
2018-05-16 20:57:13
520
原创 QDU易途杯B-(2016NOIP)组合数问题
题目描述组合数 C_n^mCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 C_n^mCnm 的一般公式：C_n^m=\frac{n!}{m!(n-m)!}Cnm
2018-05-05 16:05:59
432
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人