- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 表达式求值
#include#include#include#include#include#include#include#includeusing namespace std;/*int map(string s){ int sum = 0; int t=s.length(); for(int i=t-1; i>=0; i--)
2012-02-29 23:13:09 393
转载 STL源码剖析——内存配置器alloc
虽然STL的内存配置器在我们的实际应用中几乎不用涉及,但它却在STL的各种容器背后默默做了大量的工作,STL内存配置器为容器分配并管理内存。统一 的内存管理使得STL库的可用性、可移植行、以及效率都有了很大的提升,因此STL内存配置器是STL库中最重要的组成部分之一。1、Constructor和Destroy我们所习惯的C++内存空间分配动作如下:class Foo
2012-02-29 21:50:50 527
原创 额。。节能拿到题,还没写出来。。先放着吧
#include#include#include#define MAX 5000 typedef struct { int v, w; }node; node data[1000];int step=0,vis[1000],cost[1000];int a[2]={-1,1};int N,V;int dfs(int v){
2012-02-29 19:23:12 436
原创 序号互换
#include#include#include#include#includeusing namespace std;#define MAX 2*10^9 char a[MAX];int change_int(char *a){ int i, m, t, k; t = strlen(a); m = 0; for(i=
2012-02-29 18:08:15 610
转载 河南省第几届大学生程序设计 序号互换
http://acm.nyist.net/JudgeOnline/problem.php?pid=303文章来源oj 题目是河南省第四届大学生程序设计竞赛 #include 03.#include 04.usingnamespace std; 05.intmain() 06.{07.inti,j,n,len,k,sum,
2012-02-29 18:05:35 678
原创 刚学的一些C++ 的容器。。。。
int main(int agrc, char *argv[]){ vector v(10); for(int i=0; i { v[i] = i; } v.erase(v.begin()+2); vector:: iterator it; for(it=v.begin(); it != v.end(); it++)
2012-02-29 00:01:06 710
翻译 线段树
#include #include #include #include #define NOCOL -1 #define MULCOL -2 using namespace std; struct tree{ int l, r, col, mid; tree *lc, *rc; }; tree *root; int n, l, r, col, i
2012-02-28 23:10:36 334
转载 线段树
把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中;每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n)这道题m和n都是30000,那么计算量达到了10^
2012-02-26 23:29:28 213
原创 整数划分问题 水题喽
#include#include#includeint split(int n,int m){ if(n<1||m<1)return 0; if(n==1||m==1)return 1; if(m==n)return (split(n,m-1)+1); if(m<n)return (split(n,m-1)+split(n-m,m)); if(n
2012-02-26 23:25:27 281
原创 poj 2115 同余方程
#include#include#includeint ext_gcd(int a, int b,int &x,int &y){ int t, ret; if(!b) { x= 1, y=0; return a; } ret =ext_gcd(b,a%b,x,y); t=x,x=y,y=t-a/b*y;
2012-02-25 21:15:22 303
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人