题目链接：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
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
题目链接：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
题目链接：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
这个函数是对 linux C函数 initgroups() 的包装 node.js 官方文档很含糊，还是看 linux C函数文档的解释！很清楚明白。
The initgroups() function uses the getgrouplist(3) function to calculate
the supplementary group IDs for the use...
分类：
其他好文 时间：
2014-07-05 22:52:21
阅读次数：
285
本文绝大部分内容来自《网络安全基础——应用与标准》第五版——清华大学出版社。其中蓝色部门是自己添加
安全散列函数
单向散列函数或者安全散列函数之所以重要，不仅在于消息认证(消息摘要，数据指纹)，还有数字签名（加强版的消息认证）和验证数据的完整性。常见的单向散列函数有MD5和SHA
散列函数的要求
散列函数的目的是文件、消息或者其他数据块产生“指纹”。为满足在消息认证中的应用...
分类：
其他好文 时间：
2014-07-06 08:04:35
阅读次数：
952
有一个算法，是将大量TOPO DN实例解析成结构形式，并根据DN获取相应的数据。本人感觉值得分享，并供大家讨论与优化。...
分类：
其他好文 时间：
2014-07-05 23:57:46
阅读次数：
329
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
题目链接：点击打开链接
给定n个气球
下面n行 x y t val 表示气球出现的坐标(x,y) 出现的时刻t，气球的价值val
枪每秒移动1个单位的距离
问：
射击的最大价值，开始时枪瞄准的位置任意。
思路：
dp一下。。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 10:10:30
阅读次数：
336
在Swift中String类的变量可以通过import Foundation来使用substringToIndex方法和substringFromIndex方法。但是不能像OC那样，以NSRange类的对象为参数截取指定范围的子串（substringWithRange）。本文给出了两种解决方案，供大家讨论和参考。...
分类：
其他好文 时间：
2014-07-05 22:51:45
阅读次数：
252
import java.util.TimerTask;
/**
* 实现定时任务
*
*/
public class MyTimerTask extends TimerTask {
@Override
public void run() {
int num = 0;
while (num < 3) {
num++;
System.out.println(num ...
分类：
其他好文 时间：
2014-07-06 09:01:18
阅读次数：
219
（1）快速排序算法以及应用快速排序中划分的思想求数组中第k小的数，最小的前k个数。（2）归并排序算法以及利用归并排序计算数组的逆序对数。（3）堆排序...
分类：
其他好文 时间：
2014-07-05 23:03:20
阅读次数：
324
