学步园

Web cache 说明 关键字: web cache 说明 原文（英文）地址： http://www.mnot.net/cache_docs/  版权声明：署名-非商业性使用-禁止演绎 2.0 这是一篇知识性的文档，主要目的是为了让Web缓存相关概念更容易被开发者理解并应用于实际的应用环境中。为了简要起见，某些实现方面的细节被简化或省略了。如果你更关心细节实现则完全不必耐心看完本文，后面参考文档和更多深入阅读部分可能是你更需要的内容。 什么是Web缓存，为什么要使用它？ 缓存的类型： 浏览器缓存； 代理服务器缓存； Web缓存无害吗？为什么要鼓励缓存...... 阅读全文

http://poj.org/problem?id=1611 题目大意: 有n个学生（标号为0 to n-1),m个学生社团，给出每个社团里所有学生的标号，并假设0号学生患有SARS（社团里只要用一个学生患病，则整个社团里的学生都会被隔离），问最后一共会有多少学生被隔离？ 这是一个最基础的并查集的应用，扫描每一个社团，只要两个学生出现在同一个社团，则将这两个集合合并起来，最后输出0号点所在集合的rank值集合（rank值记录这个集合中的元素个数并用一个flag值跟踪0号元素所在集合标号）即可。这是并查集问题的第一种应用：集合合并，判断两点是不是在同一...... 阅读全文

多次01背包 每种颜色的衣服的分到一组，费用是洗一件衣服的时间，每组求解出最少时间，再逐组累加起来。 #include <iostream> #include <cstring> using namespace std; const int maxn = 102; const int maxm = 12; struct tt { char clr[11]; int cnt; int sum; int pdt[maxn]; } colors[maxn]; bool f[500005]; int main() { int i, j, k, n, m, ans, mid; int x; char tmp[11]; while(cin>>m>>n) { if(n==0&&m==0) break; for...... 阅读全文

http://rca.is-programmer.com/2013/1/2/modeling-of-data-00.36899.html 能伸亦能屈，但不脱离中庸之道 rca posted @ 2013年1月02日 09:47 in 伪程序猿的行为艺术 with tags gnuplot gsl 最小二乘问题 直线拟合 曲线拟合 , 2849 阅读 题目取的挺有感，事情却很简单，即对于一组数据，可以用直线/平面拟合（逼近）它们，也可以用曲线/曲面拟合。不过，这件事情也很复杂，因为需要弄清楚拟合的结果是不是足够的好。 在言归正传之前，需要回答一个问题：为什么要对数据进行拟合？回答这个问题很简单，因为人类总是想用简单...... 阅读全文

转于：http://justcoding.iteye.com/blog/2006487 这是一篇来自Coding Horror的文章。   SQL的Join语法有很多：有inner的，有outer的，有left的，有时候，对于Select出来的结果集是什么样子有点不是很清楚。   假设我们有两张表。Table A是左边的表，Table B是右边的表。其各有四条记录，其中有两条记录name是相同的，如下所示： A表 id name 1 Pirate 2 Monkey 3 Ninja 4 Spaghetti B表 id name 1 Rutabaga 2 Pirate 3 Darth Vade 4 Ninja   1、INNER JOIN SEL...... 阅读全文

Java异常处理          Java的基本理念是“结构不佳的代码不能运行”--Thinking in Java。          Java中的异常处理是一种在编译阶段的错误报告机制，是通过编译器强制执行的。不过尚须明白的 是：编译期间并不能找出所有的错误，余下的问题必须在运行期间解决。          简单的来说，异常处理目的在于通过少量的代码是你的程序更加可靠。 try、catch、finally巧遇return           对于Java中异常如何使用，这里笔者不在提及。这里笔者感兴趣的是try、catch、finally块中遭遇 return语句时的执行情况，以及其返回值情况(总有这些...... 阅读全文

小记：PE了我几次，看不懂。可能是读入字符串读了空串，然后就会多输出一个换行，这样才导致的PE。 思路：switch。注意除法，如果能整除就不留小数。 代码： #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 100010 #define MAX 1000010 int T, a, b, n; char c[10]; int main() { while(~scanf("%d",&n)) { for(int i = 0; i < n; ++i){ scanf("%s%d%d",c,&a,&b); switch(c[0]){ case '+':pr...... 阅读全文

  反素数 分类： 数论2013-05-04 13:08 56人阅读 评论(0) 收藏 举报 反素数 定义：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数. 性质一:一个反素数的质因子必然是从2开始连续的质数. 性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....   题目1：Number With The Given Amount Of Divisors 题意：给一个数n，求一个最小的x，使得x的约数 个数为n。 [cpp] view plaincopy #include <iostream&g...... 阅读全文

2 Running DiskSim DiskSim requires five command line arguments and optionally accepts some number of parameter overrides: disksim <parfile> <outfile> <tracetype> <tracefile> <synthgen> [ par override ... ] where: • disksim is the name of the executable. • parfile is the name of the parameter file (whose format is described in chapter 3). • outfile is the name of the output file (whose format is described in chapter 5). Output can be directed to stdout by spec...... 阅读全文

1.gdb executable filename 启动调试 2.[break | tbreak] [line_number | filename:line_number] 都是设置断点，不同的是 break 设置的断点需要手动删除，但是 tbreak 设置的断点 hit 一次后就自己消失了 3.run 执行程序直至 hit 第一断点 4. continue 运行程序直至 hit 下一个断点 5.next 向下执行一行，但不进入函数 6.step 向下执行，且进入函数 7.info break 列出当前所有断点信息 8.delete breakpoint 断点号 删除指定断点号的断点 9.delete breakpoint 删除所有的断点 10.enable breakpoint 断点号 激活指定断点号的断点 11....... 阅读全文

因为nyoj上的K进制那题太水 所以想了一下如何处理P进制的问题（K进制是1~10 R进制我设定的是1~99进制） 题目信息： 给你一个p进制数把它将R进制转换 输入： 多组数据，分别是 p r  带转化的p进制数n （如果n是10进制数 n<=100000000） ，数据中用字母表示时所用字母均为大写（可能用到ABCDEF） 输入p为0时结束 样例 10 16 155 16 8 1A 0 0 0 出样：9B  32 #include<stdio.h> #include<string.h> int main() { long long n; int r; char s[35]; char ss[35]; while(~scanf("%lld%d%s",&n,...... 阅读全文

今天讲讲泛型类的使用，首先讲讲不使用泛型类的方法 Person.java public class Person {private int age;private String name;public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;} } 写一个工具类 对Person进行操作 public class Tool {private Person person; public Person getPerson() {return person;} public void setPerson(Person person) {this.person = person;} }  Tool.java只能操作Person...... 阅读全文