题目链接:uva 10555 - Dead Fraction
题目大意:给出一个小数,从...开始可以是任何数字,但是保证是无限循环小数,将该小数用分式的形式表示,并且要求分母尽量大。
解题思路:这题主要是怎么将无限循环小数转换成分式,这样的:
有小数0.abcdEEE,未循环部分长4,循环节为E,E的长度为i(假设)abcd+E999…(i位9)10i
#include
#...
分类:
其他好文 时间:
2014-07-08 21:00:18
阅读次数:
146
java calendar循环某年某月的所有天数 代码下载地址:http://www.zuidaima.com/share/1550463248108544.htm...
分类:
编程语言 时间:
2014-07-08 20:17:07
阅读次数:
211
Python GC主要运用了“引用计数”(reference counting)来跟踪和回收垃圾。在引用计数的基础上,通过“标记-清除”(mark and sweep)解决容器对象可能产生的循环引用的问题。通过“分代回收”(generation collection)以空间换取时间来提高垃圾回收效率。
引用计数
在Python中,大多数对象的生命周期都是通过对象的引用计数来管理的。从广义上...
分类:
编程语言 时间:
2014-07-08 19:59:45
阅读次数:
275
Android L 开发者预览支持库提供两个新的Widgets,RecyclerView和CardView。使用这两个Widgets可以显示复杂的Listview和卡片布局,这两个Widgets默认使用Material design。RecyclerView RecyclerView是一个更高级柔性版本的Listview,RecyclerView是一个能包含很多视图的容器,它能完美的处理循环...
分类:
其他好文 时间:
2014-07-08 19:12:23
阅读次数:
250
代码块的重定向是指在代码块内将标准输入或标准输出重定向到文件,而在代码块外还是保留默认状态,换句话说,代码块重定向指对标准输入或者标准输出的重定向只在代码块内有效。可以重定向的代码块是while、until、for,也可以是if/then,甚至是函数。
while重定向
#!/bin/bash
ls /etc> logs
while [ "$filename" != "rc.d" ...
分类:
系统相关 时间:
2014-07-08 18:42:10
阅读次数:
278
即便是基于MFC的应用程序,建立窗口类也是会遵循如下的过程:
设计窗口类->注册窗口类->生成窗口->显示窗口->更新窗口->消息循环->消息路由到窗口过程函数处理。下面就剖析一下在MFC中是如何完成上述过程的。
(1)每个应用程序都有且仅有一个应用类的全局变量theApp,全局变量先于WinMain函数进行处理。
(2)WinMain函数体在APPMODUL.CPP文件中,定义如下:
...
分类:
其他好文 时间:
2014-07-08 16:01:46
阅读次数:
286
编译nginx-1.5.10一般需要以下库的支持:pcre,zlib,openssl
此次编译nginx-1.5.10使用的库版本分别为pcre-8.34;openssl-1.0.0l;zlib-1.2.8将这些看和nginx放在同一目录如下图
在nginx添加一个shell脚本文件runscript.sh
#!/bin/sh
BUILD_PATH=../release
CC_P...
分类:
其他好文 时间:
2014-07-08 15:50:03
阅读次数:
227
KM算法求的是完备匹配下的最大权匹配,是Hungary算法的进一步,因为Hungary算法是最大匹配的算法,不带权。
经典算法,想不出来的了,要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想:
1 开始的时候,所有边都记录自己的最优匹配,不管有没有冲突
2 递归循环的时候,如果找不到自己的最优匹配,那么就找次要匹配
3 次要匹配不行,继续找下一个次优匹配,所有...
分类:
其他好文 时间:
2014-07-08 15:10:25
阅读次数:
153
枚举位移肯定超时,对于一个位移i,我们需要的是它的循环个数,也就是gcd(i,n),gcd(i,n)个数肯定不会很多,因为等价于n的约数的个数。
所以我们枚举n的约数,对于一个约数k,也就是循环个数为n/k这样的个数有phi[k]种,证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表,只能单个算。
再由于最后要除以n,如果做...
分类:
其他好文 时间:
2014-07-08 14:05:43
阅读次数:
170
在系统加固中,要对一些不需要登录的用户进行锁定,使其不能够登录到shell,以执行系统的其他动作,那么对这个功能进行配置通过以下两种方法进行配置:
0、将/etc/passwd文件中的shell域设置成/bin/false;
1、将/etc/passwd文件中的shell域设置成/usr/sbin/nologin;
而这两种方式的区别在于一个可以进行登录ftp,一个不能够登录;
下...
分类:
其他好文 时间:
2014-07-08 13:28:19
阅读次数:
213