![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_随心笔记
文章平均质量分 73
xyzhk01
这个作者很懒,什么都没留下…
展开
-
c++ 有关string函数和char[]函数
字符串可以用字符数组与字符串变量两种方式来存储,效果类似。一、用字符数组来存储字符串:char st1[100],st2[100] ; //字符数组说明cin>>st1>>st2;long a,b;输入:hello, world则st1={‘h’,’e’,’l’,’l’,’o’,’,’,’/0’}st2={‘w’,’o’,’r’,’l’,’d’,’/0}字符’/0’为字符串结束标志1. 字符数组长度 strlen(st1); //如a=strlen(st1);b=strlen(st2); 则a=6,b转载 2010-05-31 12:59:00 · 685 阅读 · 0 评论 -
STL之map函数的用法
Map和multimaps根据元素的key自动对元素进行排序。这么一来,根据已知的key搜寻某个元素时,就能够有很好的性能,而根据已知value搜寻元素时,性能就很糟糕。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,Map提供一对一的数据处理能力。1.map的构造函数:map提供多个构造函数, 常用:map mp;map mp; op:排序规则2.mp.size() 返回容器的大小 mp.empty() mp.max_size() 返回原创 2010-05-31 21:31:00 · 1058 阅读 · 0 评论 -
匈牙利PKU1469(可以做模板)
#include #include using namespace std;#define MAX 305 //二部图一侧顶点的最大个数int n,m,match[MAX]; //二分图的两个集合分别含有n和m个元素。bool visit[MAX],map[MAX][MAX]; //map存储邻接矩阵。bool DFS(int k){ int t; for(int i=0;i原创 2010-06-01 13:06:00 · 403 阅读 · 0 评论 -
扩展欧几里德线性同余方程 中国剩余定理 欧拉函数 资料
<br />3.扩展欧几里德线性同余方程<br />http://hi.baidu.com/ve_bird/blog/item/cf585e3f04c82dcb9f3d6203.html<br />http://www.cppblog.com/RyanWang/archive/2009/07/19/90525.html<br /><br />4.中国剩余定理<br />http://baike.baidu.com/view/157384.htm?fromenter=%D6%D0%B9%FA%CA%A3%D3原创 2010-08-17 19:43:00 · 525 阅读 · 0 评论 -
dp 的同时,acs保存输出结果 pku 1141
1.此题主要的难点在于对输出结果的保存。dp过程黑书上有(在P114)。原创 2010-08-20 11:36:00 · 492 阅读 · 0 评论