String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1529 Accepted Submission(s): 680
Problem Description
There are tw...
分类:
其他好文 时间:
2014-07-06 11:53:41
阅读次数:
176
题目链接:uva 1426 - Discrete Square Roots
题目大意:给出X,N,R,求出所有满足的r,使得r2≡x%N,并且R是一个其中的解。
解题思路:
R2?r2=k?N(R?r)(R+r)=k?N=> aA=(R+r),bB=(R?r),A,B为N的因子
所以枚举A,B,就有r=R?aA=bB?RaA+bB=2?R
拓展欧几里得求解,将所有满足的解放入...
分类:
其他好文 时间:
2014-07-06 00:11:14
阅读次数:
268
今天装了下正式版的RHEL7,发现熟悉的inittab中没有了修改默认运行级别,打开inittab如下
[root@localhost init.d]# vi /etc/inittab
# inittab is no longer used when using systemd.
#
# ADDING CONFIGURATION HERE WILL HAVE NO EFFECT ON YOUR...
分类:
其他好文 时间:
2014-07-06 08:52:26
阅读次数:
199
让静态页面动起来,这句话有没有毛病啊.......
分类:
Web程序 时间:
2014-07-06 11:43:17
阅读次数:
217
UVA 1434 - YAPTCHA
题目链接
题意:求出题目中那个公式的答案
思路:
当3?k+7非素数的时候,那么(3?k+6)!(因为必然能找到两个因子相乘)
所以原式为0
当3?k+7为素数的时候,根据威尔逊定理,((3?k+6)!+1)%(3?k+7)==0,因此原式可以转化为[x
- (x - 1)] = 1
因此问题转化为只要判断3 * k + ...
分类:
其他好文 时间:
2014-07-06 11:42:44
阅读次数:
162
1在nginx 服务器上安装nrpe客户端:Nginx的服务需要监控起来,不然万一down了而不及时修复,会影响web应用,如下web应用上面启动的nginx后台进程[root@lb-net-2 ~]# ps aux|grep nginxnobody 15294 0.0 0.0 22432 3464 ? S Jul03 0:05 nginx: worker pr...
分类:
移动开发 时间:
2014-07-06 10:44:26
阅读次数:
267
题目链接:uva 11014 - Make a Crystal
题目大意:给定n,表示在一个三维的空间,在坐标均不大于n的点中选取2个点,保证这两个点与(0,0,0)三点不同线。问能找到多少对。
解题思路:容斥原理,如果有坐标(x,y,z),并且(2x,2y,2z)在范围内,那个该对点就不可取,于是要减掉包含公共因子的部分。所以枚举因子,但是如果因子包含有偶数个质因子,则加上。
#i...
分类:
其他好文 时间:
2014-07-06 11:57:33
阅读次数:
210
Win32消息机制 过程驱动:程序是按照我们预先定义好的顺序执行,每执行一步,下一步都已经按照预定的顺序 继续执行,直至程序结束。 事件驱动:程序的执行顺序是无序的。某个时间点所执行的代码,是由外界 通知。由于我们无法决定程序执行顺序。所以代码的执行也是无序的。 Win32基本消息 WM_DESTROY: 窗口销毁时的消息,可以做退出或善后处理 WM_CREATE...
使用jsoup 解析HTML ,使用与JS操作DOM类似。
实例代码:
import java.io.IOException;
import org.jsoup.Jsoup;
import org.jsoup.nodes.Document;
import org.jsoup.nodes.Element;
import org.jsoup.select.Elements;
public cl...
分类:
Web程序 时间:
2014-07-06 09:59:03
阅读次数:
255
题目链接:uva 11246 - K-Multiple Free set
题目大意:给定n,k。求一个元素不大于n的子集,要求该子集的元素尽量多,并且不含两个数满足a?k=b.
解题思路:容斥原理,f(i)=(?1)inki,取f函数的和即可。
#include
#include
#include
using namespace std;
typedef long long ...
分类:
其他好文 时间:
2014-07-06 09:58:18
阅读次数:
177
题目链接:10620 - A Flea on a Chessboard
题目大意:在一个国际象棋的棋盘上,以左下角作为坐标轴建立坐标系,并且左下角的格子为黑色,每个格子边长为s。假定棋盘无限大,给定跳蚤的起始位置和方向,问这个苦逼的跳蚤能否跳到白格子。
解题思路:枚举前s*2步即可,因为2*2的格子形成了2白两黑的最小单位,边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类:
其他好文 时间:
2014-07-06 08:51:50
阅读次数:
123
最近,为了微信公众号的图文,上网疯狂的收集和看了一些有深度的新闻和有趣的引人深思的文字评论,并选择了几篇极品发布出去。但感觉一篇一篇的看实在是麻烦死了。想找一个简单的解决办法,看能不能自动把网上的资料收集起来,然后自己用统一筛选。不巧,最近准备学习下网络爬虫相关知识,于是按照网上的教程自己学着试写了一个小小的爬虫,嘻嘻,是用来爬韩寒博客的。
先把完整的代码贴上来,如果朋友们需要试验下,请...
分类:
编程语言 时间:
2014-07-06 10:11:48
阅读次数:
325
先写总结。
感觉这次...
分类:
其他好文 时间:
2014-07-06 11:56:49
阅读次数:
154
本文绝大部分内容来自《网络安全基础——应用与标准》第五版——清华大学出版社。其中蓝色部门是自己添加
安全散列函数
单向散列函数或者安全散列函数之所以重要,不仅在于消息认证(消息摘要,数据指纹),还有数字签名(加强版的消息认证)和验证数据的完整性。常见的单向散列函数有MD5和SHA
散列函数的要求
散列函数的目的是文件、消息或者其他数据块产生“指纹”。为满足在消息认证中的应用...
分类:
其他好文 时间:
2014-07-06 08:04:35
阅读次数:
952
1、TTS 就是 Text to Speech ,把文本内容变为语音。 谷歌在Android 1.6 开始就支持TTS 了,但是可惜,只是支持英语法语德语等五种语言,唯独丫丫的木有我们中文。 所以,我们只能另外自己开发中文语音包程序。
目前主要有以下几种中文TTS 。
(1)开源项目 eyes-free ,链接是: http://code.google.com/p/eyes-fr...
分类:
移动开发 时间:
2014-07-06 08:14:52
阅读次数:
946
ActionForward是做什么的?他是用来封装转发和重定向路径的。
在struts- config.xml中默认的是转发处理,转发的特点:是使用同一个 request,而重定向的url地址会改变,而转发的url地址是不变的。重定向是从浏览器跳转的, 等于又发送了一个请求,因此使用的不是同一个request,所以他的 url地址会改变。在这想变为重定向,需要使用另一个属性...
分类:
其他好文 时间:
2014-07-06 12:34:14
阅读次数:
164
题目链接:点击打开链接
题意:
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标:
遍历树并输出路径,要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路:
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级,每个访问儿子节...
分类:
其他好文 时间:
2014-07-06 10:11:10
阅读次数:
193