这道题一看是大数题就知道不会做，就看了一下其他人的解题报告，千篇一律的做法：
首先把大数变成千进制数用整形数组存起来，其实所谓千进制就是每三位数当作一位数处理。
然后从小到大枚举所有小于L的素数，用同余模的各种知识对这个转换后的千进制数进行求余，这个所谓同余模处理，其实就是，设两个正整数a,b,c,有(a+b)%c=(a%c+b)%c，至于证明的话，
我不会。
最后呢，如果余数为0那么输出BAD 比L小的K质因子，如果不是的话，输出GOOD。
嗯，这样做就好了。至于为毛是千进制，其实百进制，十进制都可以，用整形数组存起来表示就......
阅读全文
今天是第六期了！也总算到第六期了，不管搞什么，都贵在坚持！我还会坚持下去的，直到我找不到
面试来写为止！呵呵！我看，这下子够我喝一壶的了！
今天这篇博文没有前几期的那么有主题，就是今天的这篇博文比较杂，题很多，不是针对某一个知识
点的，但是，每一个知识点，写出来也不够一篇博文的，所以我就把它们写在一起，正好凑成一篇博文！
好了，废话少说，速速进入今天的主题吧！
题目一：
char str[] =
"Young";
cout <<
sizeof(str) << ": ";
char *p ......
阅读全文
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m<=10^6)
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
int num[maxn*4], lazy[maxn*4], L[maxn*4], R[maxn*4];
int gcd(int a, int b){ return b?......
阅读全文
1、<input type="hidden" id="key" name="key" value="123">
用js判断隐藏域的值是否为空，
方法一：
Java代码
var keyVal= $("#key").val();
if(keyVal==undefined || keyVal=="" || keyVal==null){
alert("隐藏域的值为空");
}
此方法效率不高，不建议。
方法二：
Java代码
var keyVal= $("#key").val();
if(keyVal.length==0){
alert("隐藏域的值为空");
}
此方法效率高。
阅读全文
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
banana
ba......
阅读全文
Problem Description
寒假来了，又到了小明和女神们约会的季节。
小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。
我们已知小明一共有T的空闲时间，期间会有很多女神或者基友来找小明。
作为一个操作系统曾经怒考71分的大神，小明想到了一个算法，即“首次适应算法”，根据操作系统课本的描述，就是找一段最靠前的符合要求的连续空间分配给每个请......
阅读全文
一、关于 ssh 的好处, 相信不用我多说了吧?简而言之, 之前的 rpc command 与 telnet 都全可用 ssh 代替.比方如下的这些常见功能:
1、远程登录
ssh user@remote.machine
2、远程执行
ssh user@remote.machine 'command ...'
3、远程复制
scp user@remote.machine:/remote/path /local/path
二、其他
1、ssh互信(省略);
2、ssh禁止 root 登录
# vi /etc/ssh/sshd_config
PermitRootLogin no
阅读全文
非常基本关于C语言的问题,一个信息类(计算机,资讯工程,电子工程, 通信工程)专业的本科毕业生应该达到的水平。题目不难,全部都能快速地答完，当然也需要一定的知识储备。对于大多数人，我们预期你可能答错 3) 4) 15)题，所以答错3道以内的，我们认为你很棒答错5道题以内，我们认为你还不错(你还可能答错第9题)如果你有6道以上的题目不能答对,基本上我们都不好说什么了....
约定: 1) 下面的测试题中，认为所有必须的头文件都已经正确的包含了 2)数据类型 char 一个字节 1 byte int 两个字节 2 byte (16......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <title>vForm表单验证程序</title> <style type="text/css"> <!-- div.info { width: 170px; overflow:visible; height:auto; font-size: small; position: absolute; background-color: #FFffdd; border: 1px so......
阅读全文
mysql 5.0以前 TIMESTAMPDIFF 函数支持不支持我不知道，出道晚大家谅解
根据最新官方API,TIMESTAMPDIFF 和 sql 支持对 其他时间格式的比较
测试成功！
MINUTE 是分钟数 呵呵！
"select * from Table where “条件” and TIMESTAMPDIFF(MINUTE, updatetime, now()) >= int数";
阅读全文
最近在学习病毒样本分析，有一些初级的感悟，希望和大家多多交流。
我是使用IDA进行反汇编分析病毒样本的，其实本人认为病毒解析在很大程度上是非理性的元素占得多一些，一个程序，若果从main函数开始一点一点的进行分析，少说也要一个礼拜才能够完成，而时间上付出的代价太大了，病毒样本的分析，我觉得更多的是经验上的积累，见得多了，就知道从哪里开始下手。
在IDA中可以用Strings window ，export，import这几个方面进行：
首先，进入到Strings window中，一个个看字符串的名字，比如 （1）
你看到了如上图的IP地址，就......
阅读全文
include/linux/kernel.h
------------------------------------------------------
/*
* min()/max() macros that also do
* strict type-checking.. See the
* "unnecessary" pointer comparison.
*/
#define min(x,y) ({ \
typeof(x) _x = (x); \
typeof(y) _y = (y); \
(void) (&_x == &_y); \
_x < _y ? _x : _y; })
#define max(x,y) ({ \
typeof(x) _x = (x); \
typeof(y) _y = (y); \
(void) (&_x == &_y); \
_x > _y ?......
阅读全文