官方题解如下：
{
我们在数组hum中计算出前n个丑数。为了实现起来更简单，我们把1也作为一个丑数，算法也要因此略微调整一下。
当我们已知前k个丑数，想得到第k+1个，我们可以这样做：
对于每个质数p 寻找最小的丑数h 使得 h * p 比上一个丑数大 取我们找到的 h * p 中最小的一个：它就是下一个丑数
为了使搜索更快，我们可以为每个质数维护一个索引“pindex”表示每个质数已经乘到了哪个丑数（即从之前的丑数里，
要得到最小的丑数，每个质数应该开始乘的位置索引），每次都从那里开始，而不是再从头再来。
}
根据上面的......
阅读全文
疑问一、关于switch语句有哪些要注意的地方？
A1.default（如果有的话）可以出现在列表的任何位置，它在其他的case均无法匹配时被选中执行。（语句摘自《C专家编程》）
A2.在每个switch语句中都放上一条default语句是个好习惯，因为这样做可以检测到任何非法值。（语句摘自《C和指针》）
A3.switch default should never execute,simply assert.（摘自google c++编程规范）
——引申：养成把default语句放在最后的习惯，并在语句中加入assert(0)语句和printf+fflush信息用于调试。 但阅读代码时可能有程序员会把default......
阅读全文
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <queue>
#define INF 0xfffffff
using namespace std;
struct St
{
int v,k;
St(int a=0,int b=0){v=a;k=b;}
}st[2009];
int dp[2009][2009];
int main()
{
ios::sync_with_stdio(false);
int t,maxp,w;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d %d %d",&t,&maxp,&w);
int i,j,k;
int ap,bp......
阅读全文
写九宫格日记
阅读全文
UVA 257 - Palinwords
题目链接
题意：输出一个文本里面的palinword，palinword的定义为，包含两个不同的回文子串，并且要求回文子串不能互相包含
思路：对于每个单词判断一次，由于不能互相包含，对于每个位置，其实就只要找长度3和4的情况即可，这样复杂度为O(n)，至于判断重复的，就用hash即可
代码：
#include <cstdio>
#include <cstring>
char str[260];
int hash[555555], save[260], sn;
bool check() {
sn = 0;
int n = strlen(str);
for (int i = 1; i < n - 1; i++) {
if (str[i ......
阅读全文
原文转载：HTTP协议详解
引言
HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTTP)的建议已经提出。
HTTP协议的主要特点可概括如下：
1.支持客户/服务器模式。
2.简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种......
阅读全文
线段树+离散化，
因为每个结点代表的不是一个点，而是一段，所以把每个线段的后端点+1，形成【x1，x2）的半开半闭区间，。。。。
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <string.h>
#include <iostream>
#include &......
阅读全文
Editor
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1532 Accepted Submission(s): 480
Problem Description
Sample Input
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
Sample Output
2
3
Hint
The following diagram shows the status of sequence after each instruction:
Source
2013 Multi-University Training Contest 10
Recommend
zhuyuanchen520 | We have carefully selected several similar problems for you: 4996 4995 4994 4993......
阅读全文
// OpensslTest2.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <string>
#include <openssl/pem.h>
#include <openssl/rsa.h>
//解决错误：OPENSSL_Uplink(0098E000,07): no OPENSSL_Applink 错误分析
//有兴趣的可以去此blog看下：http://blog.csdn.net/ecjtuync/article/details/3278995
extern "C"
{
#include <openssl/applink.c>
}
typedef unsigned char BYTE;
const int RSA_LEN = 2048;
const int DATA_LEN = 128;
/*加密最大长度为加密长度-41*/
bool GetPubKey(R......
阅读全文
Java中的许多对象（一般都是具有父子类关系的父类对象）在运行时都会出现两种类型：编译时类型和运行时类型，例如：Person person = new Student();这行代码将会生成一个person变量，该变量的编译时类型是Person，运行时类型是Student。
说明一下编译时类型和运行时类型：
Java的引用变量有两个类型，一个是编译时类型，一个是运行时类型，编译时类型由声明该变量时使用的类型决定，运行时类型由实际赋给该变量的对象决定。如果编译时类型和运行时类型不一致，会出现所谓的多态。因为子类其实是一种特殊的父类，因此java允......
阅读全文
// 保存动画按钮监听事件
saveFlashBut.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
saveFlash();
}
});
/**
* 1,获取列表的Image对象 2，动画显示
*/
public void saveFlash() {
if (filenametable.getRowCount() == 0) {
return;
}
// 保存窗口
String defaultFilename = "RadarFlash.gif";
String fileName = "";
......
阅读全文
【1、最基本的弹出窗口代码】 其实代码非常简单：
<script LANGUAGE="javascript"> <!-- window.open ('page.html') --> </script>
因为这是一段javascripts代码，所以它们应该放在<script LANGUAGE="javascript ">标签和</script>
之间。<!-- 和 -->是对一些版本低的浏览器起作用，在这些老浏 览器中不会将标签中的代码作为文本显
示出来。要养成这个好习惯啊。 window.open ('page.html') 用于控制弹出新的窗口page.html，如果
page.html不与主窗口在同一路径下，前面 应写明路径，绝对路径......
阅读全文