题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
import java.util.Scanner;
public class FixedCapacityStackOfStrings {
private String[] a;
private int N;
public FixedCapacityStackOfStrings(int cap){
a=new String[cap];
}
public boolean isEmpty...
分类：
其他好文 时间：
2014-05-11 14:09:33
阅读次数：
251
好题，字符串，线性时间。
我觉得第一次拿到这个题的人应该不会知道该怎么做吧，要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串，这个字串中的字符完全包含了另一个给定目标串中的字符，且这个字串的长度要求最小。还有一个非常重要的简化，题干指明了要求这种最短字串只有一个，这个限制其实暗示了这道题的整体思路，只要找到一个长串，然后缩减到不能缩减即可。
从题目的要求出发可以发现，...
import java.util.*;
// 下压栈(LIFO) 能动态调整数组大小的实现...
分类：
其他好文 时间：
2014-05-11 13:56:11
阅读次数：
238
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
int main(int argc, char *argv[]){}
argc:传入字符串常量个数。
argv 是字符串数组，argv[i]指向第i个字符串常量。第0个为程序名。...
分类：
其他好文 时间：
2014-05-11 07:06:06
阅读次数：
274
Insert title here
/*
* 用.为对象添加属性
用关键字delete删除属性
用[]添加属性
和.的不同
r.name==r["name"];
r.name只能添加字符串属性
[]添加属性，功能强大，可以动态添加属性
*/
var r=new Object();
alert(typeof(r));
//添加属性
r.name="jobs";
ale...
分类：
编程语言 时间：
2014-05-11 06:05:06
阅读次数：
380
命名管道进程通信
效果：server读取client发送的字符串。...
分类：
其他好文 时间：
2014-05-11 03:56:40
阅读次数：
293
这题多加了菜品必选编号，所以刚开始不知道怎么写，原来就把必选的处理下就行了，因为有重复，但是相同的价值与价格都一样，所以这里就直接挑出来就行了。
把不是必选的在里面用dp即可，dp之前也要把重复的舍去。
因为总价格容量为浮点数，所以先乘以10变成整数就可以用01背包了。
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-11 03:48:50
阅读次数：
382
OGNL:Object-Graph Navigation Language.对象图形化导航语言
OGNL是集成进struts2框架中比较强大的技术有助于数据传输和类型转换，OGNL由表达式语言和类型装换器组成。
表达式语言:
我们已经在jsp表单input名和jsp标签使用该语言了.他用来绑定java端的数据属性和基于字符串的
视图层表示.表达式语言甚至可以进行方法调用,目的就在于方便数据...
分类：
其他好文 时间：
2014-05-11 03:41:01
阅读次数：
424
