文章分类 -  C++

摘要:解题思路我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法,下面对不同的情况给予讨论:(1):当盘子数为1的时候,只有一种放法就是把所有苹果放到一个盘子里。(2):当苹果数为1的时候,也只有一种放法,注意题目中说明,盘子之间并无顺序,所以不管这个苹果放在哪个盘子里,结果都算一个。(3):当... 阅读全文
posted @ 2015-06-07 16:57 samjustin 阅读(91) 评论(0) 推荐(0)
摘要:c语言类库中自带了快速排序算法qsort。用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数:base(待排序数组首地址) nelem(数组中待排序元素数量) width(... 阅读全文
posted @ 2015-06-07 15:57 samjustin 阅读(350) 评论(0) 推荐(0)
摘要:一个map讲的很不错的博客,转来和大家共享Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据... 阅读全文
posted @ 2015-06-07 15:22 samjustin 阅读(2457) 评论(0) 推荐(0)
摘要:题意很简单:就像查找一本字典,根据输入的条目和要查询的单词,给出查询结果(每个单词长度不超过10)。这题有很多实现方式,最容易想到的就是map,但这是acm训练且stl里面的map速度不够快,那就要另谋出路。解题思路:水题,输入时顺便用STL的map标记外语是否出现过,然后再用map建立“外语à英语... 阅读全文
posted @ 2015-06-07 14:46 samjustin 阅读(694) 评论(0) 推荐(0)