学习笔记
文章平均质量分 70
caoxiaoran1202
这个作者很懒,什么都没留下…
展开
-
map 的使用
C++ map的基本操作和使用 来源:(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++ map的基本操作和使用_Live_新浪博客 Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本转载 2013-08-23 16:51:07 · 345 阅读 · 0 评论 -
set 的应用
一直觉得编程中没有用到set的地方,今天碰到一道,傻眼了,学习一下吧 1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样。所有的操作的都是严格在logn时间之内完成,效率非常高。 set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同。 创建 multiset base; 删除:如果删转载 2013-08-23 16:34:19 · 403 阅读 · 0 评论 -
c++字符串处理函数及其用法
1、strcpy(字符串复制)使用范例:(把s2的内容复制给s1)#include #include using namespace std; int main() { char s1[]="abc"; char s2[]="ab"; strcpy(s1,s2); cout<<s1<<endl; //s1="ab" cout<<s2<<endl; //s2="ab" return 0;原创 2013-04-03 22:24:56 · 694 阅读 · 0 评论 -
卡特兰数
百度百科:http://baike.baidu.com/view/2499752.htm#refIndex_2_2499752 卡特兰数 百科名片 卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 目录 简介原理应用 括号化出栈次序凸多边形三原创 2013-08-24 22:20:09 · 559 阅读 · 0 评论 -
我犯的低级错误
2013/8/30 今天做了一道之前做过的多校原题,竟然WA了两次,上次还是一A,看来我是没有真正明白其中缘由: 下面解释一下这个错误是如何造成的: for(int k=1;;k++) { if((i-f[k]<0)&&(i-f1[k]<0)) break; if(i-f[k]>=0)原创 2013-08-30 21:19:33 · 359 阅读 · 0 评论 -
关于卡特兰数的一点感悟
关于卡特兰数,有两种理解 第一种:可以理解为从任意一个地方卡一条线,两边的结果相乘。 第二种:有两种数字0,1,各有n个,进行排列,对任意前k个数字中,要求0的个数大于等于1的个数。 之前有一道面试题,说有2n个人排队,要求排成两排,每排从左到右身高依次增高,前后的两个人,后面的人比前面的高。问有多少种排列方式? 之前的想法一直是从2n中选n个放一排,剩下的放一排,但这有个问题,没法保证后...原创 2018-08-31 23:10:29 · 244 阅读 · 0 评论