题目大意:给定nn,求有多少正整数数对(x,y)(x,y)满足1x+1y=1n!\frac1x+\frac1y=\frac1{n!}
由于x,y>0x,y>0,故显然有y>n!y>n!
不妨设y=n!+t(t>0)y=n!+t(t>0),那么有
1x+1n!+t=1n!\frac1x+\frac1{n!+t}=\frac1{n!}
化简后得到
n!(n!+t)+x(n!)=x(n!+t)n...
分类:
其他好文 时间:
2015-04-17 13:53:02
阅读次数:
199
1、在交互式解释器中显示变量的值,可以用print语句显示变量的字符串表示,或者仅用变量名查看变量的原始值,前者调用str()函数显示对象,而后者则调用repr()函数显示对象,结果相同,只是显示方式不同。
2、下划线_在python解释器中有特别的含义,表示最后一个表达式的值。
3、print语句支持将输出重定向到文件,符号>>用来重定向输出。print语句默认会给每一行添加一个换行符,只要...
分类:
编程语言 时间:
2015-04-17 13:53:54
阅读次数:
221
Count Color
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2777
Appoint description:
System Crawler (2015-04-10)
Description
...
分类:
其他好文 时间:
2015-04-17 13:54:44
阅读次数:
190
Java类初始化顺序可能引起的bug
最近编程中遇到的问题, 类的成员初始化过程大家都很了解,都是基础知识,但是有些地方很微妙,重新学习下,来提高代码质量。
先描述下遇到的场景:
子类构造器中调用super(),然后在父类构造器中调用子类有@overwrite的方法,子类在overwrite的方法中对自己成员赋值,log输出成功赋值,在子类new完,log打印发现部分...
分类:
编程语言 时间:
2015-04-17 13:54:20
阅读次数:
139
两个UIViewController之间的翻转可以用动画效果翻转(上下,左右翻转,翻页,淡出)...
分类:
其他好文 时间:
2015-04-17 13:53:33
阅读次数:
111
题意:
给你N个字符串, N(1
问不打乱字符串顺序,从中取若干个字符串,使得前一个串是后一个串的子串,求满足前面调条件的字符串值得和最大,求这个值。
思路:
其实就是一个很明显的dp。
dp[i]代表以第i个字符串结尾的最大权值。
但是就是子串这个问题怎么处理。
由于这题数据比较水可以用后缀数组处理这个问题。
将所有字符串拼接,做sa。
每次在height数组里往上和往下寻找...
分类:
编程语言 时间:
2015-04-17 13:51:50
阅读次数:
174
最近接连做了几个项目,都需要用到曲线及柱状图动态显示数据,于是特意将qcustomplot开源绘图库研究了个遍!正如园子里的kimit大神所说,qcustomplot虽说就一个头文件和实现文件,用起来方便,但是代码里面比起QWT来说乱得多,可读性不是很好,不过新版本可读性比旧版本好多了!在此真心感谢qcustomplot的作者,由于官方的demo例子代码量非常多,我特意精简了常用的两个出来,并且配...
分类:
其他好文 时间:
2015-04-17 13:53:52
阅读次数:
520
深入理解
java执行器相关的类有:Executor ,Executors,ExecutorService。
Executor分析
Executor是一个接口,是用来执行 Runnable 任务的;它只定义一个方法- execute(Runnable command);执行 Ruannable 类型的任务。通过 Executor 管理 Thread 对象,可以简化编程。Executor在客户单和任务执行之间提供了一个中介层,通过中介来执行任务。Executor执行任务而无须管理任务的生命周期。因此,Exec...
分类:
编程语言 时间:
2015-04-17 13:51:39
阅读次数:
164
K-means算法属于无监督学习聚类算法,其计算步骤还是挺简单的,思想也挺容易理解,而且还可以在思想中体会到EM算法的思想。K-means 算法的优缺点:
1.优点:容易实现
2.缺点:可能收敛到局部最小值,在大规模数据集上收敛较慢
使用数据类型:数值型数据以往的回归算法、朴素贝叶斯、SVM等都是有类别标签y的,因此属于有监督学习,而K-means聚类算法只有x,没有y在聚类问题中,我们的...
分类:
编程语言 时间:
2015-04-17 13:54:08
阅读次数:
162
多样性数据源在报表开发中越来越常见,润乾集算报表对多样性数据源的有效支持使得这类报表开发变得非常简单,目前集算报表除了支持不同类型的数据源(RDB、TXT文本、Excel、JSON、HTTP、Hadoop、mongodb)外,还支持在一个数据集中为报表返回多个结果集使用,这样可以有效避免重复运算,提升报表开发效率和运算性能。下面通过一个实例说明多结果集的使用过程。
报表说明
根据学生成绩表查询...
分类:
其他好文 时间:
2015-04-17 13:52:33
阅读次数:
176
前面我们在是实现K-means算法的时候,提到了它本身存在的缺陷:
1.可能收敛到局部最小值
2.在大规模数据集上收敛较慢
对于上一篇博文最后说的,当陷入局部最小值的时候,处理方法就是多运行几次K-means算法,然后选择畸变函数J较小的作为最佳聚类结果。这样的说法显然不能让我们接受,我们追求的应该是一次就能给出接近最优的聚类结果。其实K-means的缺点的根本原因就是:对K个质心的初始选...
分类:
编程语言 时间:
2015-04-17 13:52:12
阅读次数:
357
getline() :对于字符数组读入整行数据,它使用回车键输入的换行符来确定输入结尾。getline()将丢弃换行符.调用方法: cin.getline(str, len);第一个参数str是用来存储输入行的数组名称,第二个参数len是要读取的字符数。 1 #include 2 using na....
分类:
编程语言 时间:
2015-04-17 13:50:18
阅读次数:
165
存在漏洞的一些小软件,适合测试和演示用。附上漏洞小软件和msf利用模块。这些漏洞都在winXPsp3上面测试通过的。1、Adobe Flash Player MP4 SequenceParameterSetNALUnit Buffer OverflowCVE-2011-2140漏洞模块:exploi...
分类:
其他好文 时间:
2015-04-17 13:50:11
阅读次数:
288
并行计算机操作系统中的并行,指的是同时存在于内存中的多道作业都处于运行状态。实际上都是宏观上并行,微观上串行,因为这些作业都是开始各自的运行,但都没运行完毕,只是交替地使用cpu。在操作系统中是指,一组程序按独立异步的速度执行,不等于时间上的重叠(同一个时刻发生)。要区别并发。并发是指:在同一个时间...
分类:
其他好文 时间:
2015-04-17 13:50:36
阅读次数:
101
转:http://www.cnblogs.com/mokafamily/p/4402366.html#commentform曾经见到知乎上有人问“为什么像facebook这类的网站需要上千个工程师维护?”,下面的回答多种多样,但总结起来就是:一个高性能的web系统需要从无数个角度去考虑他,大到服务器...
分类:
其他好文 时间:
2015-04-17 13:50:57
阅读次数:
113