SammyLan

摘要： 1. 动态集合上的操作insert能否用一个单链表在O(1)时间内实现?对delete操作呢? 　　可以在O(1)的时间内实现insert操作 可以在O(1)的时间复杂度内实现delete操作. 2.用一个单链表L实现一个栈,要求Push和Pop操作的时间复杂度为O(1) 如上代码 3.用一个单链表L实现一个栈,要求Enqueue和Dequeue的时间复杂度为O(1) 阅读全文

摘要： //http://poj.org/problem?id=2689#include <bitset>#include <iostream>#include <vector>#include <algorithm>#include <cmath>using namespace std;typedef unsigned int uint;/*原理:1) 2的倍数都是合数(2除外)2) 给定一个N, N*i(i>1)都是合数算法:1) 假设所有数都是素数2) 2的倍数为合数3) 设3<=N<=sqrt(U)+1且N为奇数,则 阅读全文

摘要： struct OP { int pos; char op; }; char * Remove(char * str) { char * p = str; int i = 0; stack ops; vector rems; while(*p!='\0') { OP op; if(*p=='+'||*p=='-'||*p=='*'||*p=='/'||*p=='(') ... 阅读全文

摘要： 求N的阶乘,要求不使用乘除法,for,while,if,else,switch,case等关键字以及条件判断语句?: 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2 阅读全文