将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
