参考书籍:《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ(n)指不超过n且与n互质的正整数的个数,其中n是一个正整数。 欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数上的欧拉函数之积。 定义: 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两 ...
分类:
其他好文 时间:
2019-04-10 22:06:12
阅读次数:
300
摘自推荐系统 一、SVD奇异值分解 参考 https://www.cnblogs.com/lzllovesyl/p/5243370.html 1、SVD简介 SVD(singular value decomposition)。其作用就是将一个复杂的矩阵分解成3个小的矩阵。 ...
分类:
其他好文 时间:
2019-04-10 22:03:28
阅读次数:
216
背景:总结mysql相关的知识点。 如果A表有n条记录,那么exists查询就是将这n条记录逐条取出,然后判断n遍exists条件。 in查询就是先将子查询条件的记录全都查出来,假设结果集为B,共有m条记录,然后再将子查询条件的结果集分解成m个,再进行m次查询。 因为索引,in主要用到了外表的索引, ...
分类:
数据库 时间:
2019-04-09 09:42:19
阅读次数:
186
题目链接:传送门 题解: $(1e6)!$ 这种数字,表示都表示不出来,想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性,这个数字的所有可能包含的质因子,就是 $1 \sim N$ 这些数所包含的质因子。因此,只需要考虑 $1 \sim N$ 这每个数字的 ...
分类:
其他好文 时间:
2019-04-08 21:27:59
阅读次数:
160
团队项目 任务分解 适用范围: 本文档 适用对象 团队全体成员 适用时间 alpha阶段 适用内容 目标、分工、时长估计、贡献 目标 在4.21号当前或之前取得一个具有基本流程和简单界面的可运行版本,并在22号进行用户测试及获取反馈,并制定下一轮开发计划 WBS | 阶段 | 任务 | TIME/D ...
分类:
其他好文 时间:
2019-04-08 01:19:02
阅读次数:
160
Storm系列二: Storm拓扑设计 在本篇中,我们就来根据一个案例,看看如何去设计一个拓扑, 如何分解问题以适应Storm架构,同时对Storm拓扑内部的并行机制会有一个基本的了解。 本章代码都在: "git@github.com:zyzdisciple/storm_study.git" 项目下 ...
分类:
其他好文 时间:
2019-04-07 22:02:50
阅读次数:
181
函数是 Python 内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。 越低级的语言,越贴近计算机,抽象程度低,执行效率高;越高级的语言,越贴近计算,抽象程度高,执行 ...
分类:
编程语言 时间:
2019-04-07 21:50:41
阅读次数:
168
前言 设计模式有很多,但设计模式的目的是一致的,都是为了提升代码的可读性和可扩展性。设计模式都遵循一些基本的原则,设计模式是为了遵循这些原则而创造的工具。 - 单一职责原则:就一个类而言,应该仅有一个引起它变化的原因。这一点是说,如果有一些类过于臃肿,承担了过多的职责,就应当分解他。 - 开放-封闭 ...
分类:
其他好文 时间:
2019-04-07 14:28:58
阅读次数:
263
一、Executor框架介绍 Executor框架将Java多线程程序分解成若干个任务,将这些任务分配给若干个线程来处理,并得到任务的结果 1.1、Executor框架组成 任务:被执行任务需要实现的接口:Runnable接口或Callable接口 任务的执行:任务执行的核心接口Executor以及 ...
分类:
编程语言 时间:
2019-04-07 10:13:06
阅读次数:
143
莫比乌斯函数 定义 对$d$进行质因数分解:$d=p_1^{r1}p_2^{r2}p_3^{r3}····p_k^{rk}$ $r=max\{r_1,r_2,r_3···r_k\}$ 莫比乌斯函数的定义为 $$\mu(d) = \begin{cases}1\qquad d=1\\ 0\qquad r ...
分类:
其他好文 时间:
2019-04-06 23:14:13
阅读次数:
220