HDU 2112 HDU Today（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 11:17:59
阅读次数：
268
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
/*
ASCII表规则记忆
我们只要记住了一个字母或数字的 ASCII 码
（例如记住 A 为 65 ， 0 的 ASCII 码为 48 ），
知道相应的大小写字母之间差 32。
0 -- 32 按键
33 -- 47 other字符
48(0x30) -- 57 0到9字符
58 -- 64 other字符
65(0x41) -- 90 A到Z字符
91 -- 96 other字符
97(0x61) -- 122 a到z字符
123 -- 127 other字符
...
分类：
其他好文 时间：
2014-08-05 11:16:29
阅读次数：
314
Description
You have N integers, A1,
A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval.
The other ...
分类：
其他好文 时间：
2014-08-05 11:15:59
阅读次数：
243
线段树的第一发。哪天忘了还可以让自己找找回忆。
Input
在每个测试的第一行，有两个正整数 N 和 M ( 0
学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(...
分类：
其他好文 时间：
2014-08-05 11:14:34
阅读次数：
205
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他好文 时间：
2014-08-05 11:14:26
阅读次数：
207
常用标准库：
assert.h：断言，包含assert宏。可以进行自我检查
ctype.h：字符处理，字符的分类，大小转换
errno.h：错误信息处理
float.h：浮点数特性
limits.h：整数的大小，提供了描述整数类型的宏
lcale.h：本地化
math.h：数学函数
setjmp.h：跳转
signal.h：信号处理
stdarg.h：可变长参数处理
stdd...
分类：
其他好文 时间：
2014-08-05 11:13:29
阅读次数：
264
本题乍看像是线段树之类的区间操作，不过因为只是需要查找ip的前缀，故此其实是使用Trie来做。
这里的Trie使用到了Delete函数，这是个Trie函数中最难的函数了，当然要使用数组记录的方法水掉，也是可以的。这里不水，给出delete函数。
考点难点：
1 Trie的操作函数的灵活运用，主要难点是delete函数的灵活运用
2 在叶子节点所有的group id， 删除的时候要注意，不...
分类：
其他好文 时间：
2014-08-05 11:13:09
阅读次数：
296
一、概念
活动记录（Active Record）：一个对象，它包装数据库表或视图中某一行，封装数据库访问，并在这些数据上增加了领域逻辑。
对象既有数据又有行为。活动记录使用直截了当的方法，把数据访问逻辑置于领域对象中。
二、实现简单活动记录
活动记录在php许多框架中都有应用，如cakephp。
Php代码
/**
* 行数据...
分类：
其他好文 时间：
2014-08-05 11:12:49
阅读次数：
362
Description
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points eq...
分类：
其他好文 时间：
2014-08-05 11:12:25
阅读次数：
267
题意：给你一系列个w，s，要你找到最长的n使得
W[m[1]]
and
S[m[1]] > S[m[2]] > ... > S[m[n]]
即在这n个w，s中满足w[i]s[j],要求:体重严格递增,速度严格递减,原始顺序不定
首先将s从大到小排序，即顺数固定后转化为最长上升子序列问题.
案例：
6008 1300
6000 2100
50...
分类：
其他好文 时间：
2014-08-05 11:12:06
阅读次数：
295
安装rpmbuild，生成目录，编写spec文件
附上自己写的nginx.spec文件。
由于公司需要，nginx需要添加lua等依赖包，就自己通过编译过程打包了rpm。红色部分是根据编译的结果添加上去的...
分类：
其他好文 时间：
2014-08-05 11:12:05
阅读次数：
369
假设 obj 为某个 HTML 控件。
obj.offsetTop 指 obj 相对于版面或由 offsetParent 属性指定的父坐标的计算上侧位置，整型，单位像素。
obj.offsetLeft 指 obj 相对于版面或由 offsetParent 属性指定的父坐标的计算左侧位置，整型，单位像素。
obj.offsetWidth 指 obj 控件自身的绝对宽度，不包括因 o...
分类：
其他好文 时间：
2014-08-05 11:10:59
阅读次数：
255
上周做了个后台自动派发集分宝的功能，折腾了三天才搞定，其实主要是支付宝的自己问题
支付宝应用沙箱的私钥其实是经过 PKCS8 编码过的，导致PHP根本无法使用，
openssl_get_privatekey 方法直接就报错了，无效的私钥格式
我一开始以为是配置问题，但本地和服务器都已安装并开启 openssl ，在网上搜索了半天没搞定
后来干脆自己生成了一个私钥，用原生私钥来试...
分类：
其他好文 时间：
2014-08-05 11:10:49
阅读次数：
214
