将N!表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk(其中p1,p2……pk是素数,1<N<= 10^6) 显然很容易通过素数筛选求出pi,因为1<pi<=N,关键是如何快速地求出ti。 我们先来看一下对于2这个素因子,把N!分成两部分,即奇偶两部分 假设N是偶数 N! =1* ...
分类:
其他好文 时间:
2018-09-01 21:50:12
阅读次数:
207
[POI2017]Sabota? 题目大意: 一棵$n(n\le5\times10^5)$个结点的树,初始时有一个未知的黑点,其余全为白点。对于一个点,如果其子树中黑点所占比例超过$x$,则这整棵子树也都会变成黑点。求最小的$x$,使得最坏情况下,黑点的个数不会超过$k$。 思路: 树形DP。 $f ...
分类:
其他好文 时间:
2018-09-01 21:50:06
阅读次数:
130
for row in range(1,10): for col in range(1,row+1): print("{}*{}={}\t".format(col,row,col*row),end=" ") #\t为转义字符,横向制表符,end=" "为实现分段 print("") #实现换行 1*1 ...
分类:
编程语言 时间:
2018-09-01 21:49:57
阅读次数:
151
/etc/hosts(本地主机ip地址映射,可以有多个别名)。 /etc/services(端口号与标准服务之间的对应关系)。 /etc/sysconfig/network(设置主机名,网关,域名)。 HOSTANME=zjw.com(主机名)(需要重启计算机才有效) GATEWAY=192.168 ...
分类:
其他好文 时间:
2018-09-01 21:49:49
阅读次数:
107
uptime 显示当前时间,系统已启动的时间、当前上线人数,系统平均负载(1、5、10分钟的平均负载,一般不会超过1) 系统平均负载: 指在特定时间间隔内运行队列中的平均进程数 通常每个CPU内核的当前活动进程数不大于3,那么系统的性能良好。如果每个CPU内核的任务数大于5,那么此主机的性能有严重问 ...
分类:
其他好文 时间:
2018-09-01 21:49:42
阅读次数:
128
函数原型作用域:作用范围为函数形参表范围,起始于“(”,结束于“)”,这是声明 定义是属于局部作用域,所以声明的时候不写形参名字也可以 类作用域:包含类体及在类外实现的本类成员函数的函数体 静态生存期:其生存期与程序整个运行期是一致的 动态生存期:开始于程序执行到声明处,结束于命名该标识符的作用域结 ...
分类:
其他好文 时间:
2018-09-01 21:49:36
阅读次数:
156
1.函数input()工作原理 函数input()让程序暂停运行,等待用户输入一些文本。获取用户输入后,Python将其存储在一个变量中,以方便你使用。 (1)获取数值可以用 int()函数 (2)求模运算符(%)将两个数相除并返回余数 2.while循环简介 (1)for循环用于针对集合中的每个元 ...
分类:
编程语言 时间:
2018-09-01 21:49:27
阅读次数:
133
最大子数组问题 本文只是做一个记录,更细致的思路请查看算法导论 最大子数组结构体 暴力求解 计算所有的数组区间的和进而得到最大的子数组,算法复杂度为θ(n2)。这种方法在小规模的数据表现很好,d但是在大规模数据中则很糟糕,但可用作分治算法的改进。实现的思路是先计算从以 为起始的最大子数组,然后从[1 ...
分类:
编程语言 时间:
2018-09-01 21:49:20
阅读次数:
212
在JDK1.2之前,引用的定义只是reference类型的数据中存储的数值代表的是另外一块内存的起始地址,那么这块内存就代表着一个引用;在这种情况下,一个对象只有被引用和没有被引用这两种状态; 而在1.2之后,Java扩充了引用的概念:强引用(Strong Reference)、软引用(Soft R ...
分类:
编程语言 时间:
2018-09-01 21:49:06
阅读次数:
147
The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr ...
分类:
其他好文 时间:
2018-09-01 21:48:56
阅读次数:
161
对象的组合又叫嵌套或建模,是通过不同类之间的对象相互赋值完成的,具体如下面的例子 ...
分类:
编程语言 时间:
2018-09-01 20:40:53
阅读次数:
173
python的基本数据类型有:数字 字符串 列表 元组 字典 集合 布尔值等。 #int # a=10 # print(bin(a)) # print(a.bit_length())#二进制的位数 #str #字符串的索引与切片 # s='alexwusir' # print(s[0]) # pri ...
分类:
其他好文 时间:
2018-09-01 20:40:35
阅读次数:
175
Spring MVC高级技术包括但不限于web.xml配置、异常处理、跨重定向请求传递数据 1、web.xml文件的配置 ContextLoaderListener是根容器,DispatcherServlet是子容器。父容器中管理的bean可以被子容器引用,反之,不行。它们都从各自的xml文件初始化 ...
分类:
编程语言 时间:
2018-09-01 20:40:26
阅读次数:
184
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评 ...
分类:
其他好文 时间:
2018-09-01 20:40:18
阅读次数:
127
查询你拥有的所有进程: ps x 显示指定用户名(RUID)或用户ID的进程: ps fU apache ps fu 48 显示指定用户名(EUID)或用户ID的进程: ps fu wang ps fu 1000 查看以root用户权限(实际和有效ID)运行的每个进程: ps U root u ro ...
分类:
其他好文 时间:
2018-09-01 20:40:10
阅读次数:
128
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-09-01 20:40:03
阅读次数:
156