C++
文章平均质量分 61
面向对象C++语言
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
windows设计
windows设计个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:google搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 2010 powerpoint;原创 2014-07-02 15:47:52 · 1175 阅读 · 0 评论 -
英雄会第四届在线编程大赛·线上初赛:带通配符的数
英雄会第四届在线编程大赛·线上初赛:带通配符的数个人信息:就读于燕大本科软件工程专业 目前大三;本人博客:百度搜索“cqs_2012”即可;个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献;博客内容:杨氏矩阵搜索算法;知识选自:面试题;博客时间:2014-3-25;博客说明:转载请注明本博客,请不要像红黑联盟那样出现这种情况,转载本人博客不注明本人就算了原创 2014-03-25 17:45:48 · 1474 阅读 · 0 评论 -
算法之旅 直奔map
小学map真言继续吸收养分;总结map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。知识自动建立Key - value的对应。key 和 value可以是任意你需要的类型。根原创 2014-02-21 11:51:15 · 1031 阅读 · 0 评论 -
算法之旅,直奔pair
pair(vs2010版本,其他的版本没试)真言农村空气真好。在家起的真晚,昨天爷爷过生日,happy birthday,grandfather。pair有时候我们需要写程序,但是要返回两个值,我们怎么办呢?设置多个参数,并址传递,把要保存的结果保存在变量里声明并定义一个类,把多个变量封原创 2014-01-21 09:36:32 · 1161 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之一 all_of
all_of(vs2010版本)引言 上一次写了一个快速排序,分别用自己写的和库中的算法的函数进行了实验,耗费时间真心不忍直视,故此决心学习直奔库。作用 all_of 的作用就是测试容器中所有的元素是否符合某个条件,如果符合返回为 true,否则返回 false。当然这个条件是自己定义的。实验实验数据是10个2,测试所有的数据都是偶数。原创 2013-12-13 17:22:15 · 1255 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二 adjacent_find
adjacent_find(vs2010版本)引言 虽然这是集成的函数,不过却为我们大家使用提供了很大的方便。我的感受是集成的东西不只是用来开发的,也可以用来搞实验测试和学习。这是我总结的里的第二个函数 adjacent_find.作用 adjacent_find 的作用是在容器里找到相邻元素符合自定义条件的第一个元素对,并返回这个元素对的第一个向量。实验原创 2013-12-14 09:20:22 · 1717 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之三 any_of
any_of(vs2010版本)引言 这是我学习总结的库中的第三个函数any_of.这个函数和第一篇all_of可以相互学习,我感觉这两个可以形成互补的形式,犹如正命题和反命题。作用 any_of的作用是检测容器中是否存在符合自定义条件的元素,如果存在,则返回true;否则返回false。而all_of 的作用是检测所有元素都是否符合自定义条件,至于两个的区别,原创 2013-12-14 09:48:57 · 1228 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之四 binary_search
binary_search(vs2010)引言binary_search是我学习总结的第四篇,这是查找非常厉害的算法,也是非常基础的。作用binary_search的作用是在容器中检测容器中是否存在给定值的元素,如果存在则返回true,否则返回 false。在使用的时候有两个重载,分别如下template bool bi原创 2013-12-14 10:34:53 · 1169 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之五 copy
copy(vs2010版本)引言copy是我学习总结的第五篇,这个太好理解了,就是简简单单的copy。作用copy的作用是具有连续地址的一堆数据复制到指定的容器里,并返回这个容器。原理如下template OutputIterator copy (InputIterator first, InputIterator last, OutputIterator原创 2013-12-14 10:57:18 · 1289 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之六 copy_backward
copy_backward引言copy_backward是我学习总结的第六篇,这也是非常简单的算法,也是非常基础的。不过使用的时候容易出错哟,注意函数的最后一个参数。作用copy_backward的作用是将具有连续地址的一堆数据复制到指定的容器里,但是放在了容器的后面,并返回这个容器。原理如下template BidirectionalIterato原创 2013-12-14 19:37:15 · 1012 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之七 copy_if
copy_if(vs2010版本)引言copy_if 是我学习总结的第七篇,这个比较有特点,不过不能单独用,需要和vector的resize连在一起用。作用copy_if的作用是有条件的复制数据。条件可以自定义,复制的对象还是把一组连续地址的数据复制到一个容器里,只不过根据条件把某些元素过滤掉了。原理template OutputIterator co原创 2013-12-14 20:15:41 · 1129 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之八 copy_n
copy_n引言这是我学习总结的第八篇,我觉得copy_n比copy在实际应用中更多一些。它指定了要复制的元素的个数。作用copy_n 作用是将一些连续地址的数据的前n个元素复制到一个新的容器里,并返回容器里的剩下的元素的首向量。原理template OutputIterator copy_n (InputIterator first, Size n,原创 2013-12-15 11:26:12 · 1159 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之九 count
count(vs2010版本)引言这是我学习总结第九篇,count函数。有人会说,你老是用vs2010测试,vs别的版本代码都不能用,还学这个干么!其实我觉得要促进C++和algorithm的发展,应该了解现在的C++和algorithm,不了解又怎么知道哪有缺陷,了解不是目的,但是不可或缺。作用count 的作用是计算具有连续地址的一堆数据中某个元素的个数,返回值就是原创 2013-12-15 11:40:01 · 1282 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十 count_if
count_if(vs2010)引言这是我学习总结的第十篇,这个重要的地方是设置条件。用的还是蛮多的。作用count_if 的作用是计算容器中符合条件的元素的个数。原理template typename iterator_traits::difference_type count_if (InputIterator first, InputI原创 2013-12-15 23:28:10 · 1125 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十一 equal
equal(vs2010)引言这是我学习总结的第十一篇,equal功能还是蛮强大的,正如你理解的一样。作用equal的作用是检测一段连续地址的数据是否和另一段连续地址的数据是否一样。当然也可以自定义比较的条件,例如相差n等等。In English,that is toTest whether the elements in two ranges原创 2013-12-16 11:40:29 · 1055 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十二 equal_range
equal_range(vs2010)引言这是我学习总结的第十二篇,equal_range很好理解,也很好用,适合排序以后的存在大量重复的数据。作用equal_range的作用是Get subrange of equal elementsReturns the bounds of the subrange that includes all the原创 2013-12-16 18:30:32 · 1567 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十三 fill
fill(vs2010)引言这是我学习总结的第十三篇,fill是一个很好的初始化工具。大学挺好,好好珍惜。。。作用fill 的作用是 给容器里一个指定的范围初始为指定的数据。In English, that isFill range with valueAssigns val to all the elements in the range [first,原创 2013-12-17 08:18:45 · 1186 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十四 fill_n
fill_n(vs2010)引言这是我学习总结的第十四篇,作为fill的亲兄弟,fill_n也会助你一把的。作用fill_n 的作用是给一段指定长度的数据向量初始化,而fill是给一段指定范围(可能不知道长度)的数据向量初始化。fill_n用的s时候小心数据向量越界。原理template OutputIterator fill_n (OutputIte原创 2013-12-17 08:48:08 · 1175 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十五 find
find(vs2010)引言这是我学习总结的第十五篇。关于,每篇都很小,但是都很好用,可以秀出你的个性。作用find的作用是在数据集合里去找指定元素的位置,并返回元素的指针。原理template InputIterator find (InputIterator first, InputIterator last, const T& val){ w原创 2013-12-18 22:46:17 · 1323 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十六 find_end
find_end(vs2010)引言这是我学习总结的第十六篇。我是因为一个排序的实验结果,直奔C++库的,现在又仔细想想,我写那个排序算法,在实际当中会用自己的代码么?不会,只是能帮助自己了解的更彻底一点。作用find_end的作用是在一段数据集合里找到可以匹配的指定一段数据集合的首地址,不过这个是从后往前找的。原型template ForwardIte原创 2013-12-19 09:27:42 · 1164 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十七 find_first_of
find_first_of(vs2010)引言这是我学习总结的第十七篇,find_first_of是匹配的一个函数。是c++的一个头文件的名字,里面集成了好多好多的函数。故取之共享于大家,方便大家了解。作用find_first_of 的作用是拿指定数据在原数据中去匹配,返回匹配数据在原数据中的首位置。原型template InputIterator原创 2013-12-19 21:15:17 · 1180 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十八 for_each
for_each(vs2010)引言这是我学习的第十八篇,for_each用的频率还是蛮高的。往后挑着常用的总结。作用for_each 的作用是对指定的一段范围的数据进行指定的操作。原型template Function for_each(InputIterator first, InputIterator last, Function fn){原创 2013-12-21 15:13:15 · 980 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之十九 includes
includes(vs2010)引言这是我学习总结的第二十篇。学习有时候很累,因为不会学习;学习有时候很轻松,因为用适合你的方式。Just do it。作用includes 的作用是检测数据A中,是否包含数据B。A,B代表的是数据集合。原型template bool includes (InputIterator1 first1, InputItera原创 2013-12-21 15:27:32 · 1281 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十 make_heap
make_heap(vs2010)引言这是我学习总结的第二十篇, make_heap 还是比较常用的。。。就是建堆作用make_heap 的作用建堆,给一数据集合,然后建堆。原型实验数据集合,如下建堆后,输出堆顶30堆顶弹出输出堆顶20插入99,输出堆顶99然后堆排序5 10 15 20 99原创 2013-12-21 23:40:36 · 1642 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十一 max
max(vs2010)引言这个是我学习总结的第二十一篇。这个也是目前来说最简单的一个函数了,对初学者来说都是so easy的。作用max的作用求出两个数的最大值。原型template const T& max (const T& a, const T& b) { return (a<b)?b:a; // or: return comp(a,b)原创 2013-12-22 11:27:22 · 1030 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十二 sort
sort(vs2010)引言这是我学习总结的第二十二篇。这个以前也用过,大家一看名字也知道它是干什么的,没错,就是排序。作用sort的作用就是给一数据集合排序。原型 实验数据集合{32,71,12,45,26,80,53,33},排序后 代码test.cpp#include原创 2013-12-22 11:36:06 · 1251 阅读 · 0 评论 -
算法之旅,直奔<algorithm>之二十三 none_of
none_of(vs2010)引言这是我学习总结的第二十三篇,none_of 可以和all_of,any_of等一起学习的。那样特好理解。喜欢跳舞么?让我们代码去舞吧。作用none_of 的作用是检测所有的数据是否都符合某个条件或者都不符合某个条件,那就看你怎么用了。原型template InputIterator none_of (InputItera原创 2013-12-22 22:14:59 · 1023 阅读 · 0 评论 -
算法之旅,直奔<bitset>之一 to_string
to_string(vs2010)引言这是我学习总结的第一篇,to_string在Java中是那么的熟悉,但是在C++中好陌生。。。作用to_string的作用是把位组成的数据集合转换成字符串。原型 实验由bit组成的集合1111转换成字符串,然后输出 代码test.cpp#inclu原创 2013-12-23 07:17:14 · 2832 阅读 · 0 评论 -
算法之旅,直奔<bitset>之二 size
size(vs2010)引言这是我学习总结的第二篇。size是那么通用,在数组,容器等中都有这个函数。可见它的作用之广。。。作用size 的作用是求出位集合的位数。实验 代码test.cpp#include // std::cout#include // std::b原创 2013-12-23 16:04:36 · 1007 阅读 · 0 评论 -
算法之旅,直奔<bitset>之三 test
test(vs2010)引言这是我学习总结的第三篇。test在位运算中显得极其重要。作用test 的作用就是检测当前指定位是否为1.原型bool test (size_t pos) const;实验对于一个bitset 01011 代码test.cpp#include // std原创 2013-12-24 14:00:18 · 1360 阅读 · 0 评论 -
算法之旅,直奔<bitset>之四 set
set(vs2010)引言这是我学习总结的第四篇。set对位操作相当使用。作用set 的作用是给指定位重置。原型 实验对于set集 00000集合执行set操作 11111也可以对单个位置 0 或 1 代码test.cpp#include // std::cout#in原创 2013-12-24 14:12:46 · 1072 阅读 · 0 评论 -
算法之旅,直奔<bitset>之五 count
count(vs2010)引言这是我学习总结的第四篇。有时候我们需要计算位集合中1或0的个数,count来帮助你。作用count的作用计算位集合中1或0的个数。实验 代码test.cpp#include // std::cout#include // std::string#in原创 2013-12-24 16:00:52 · 2350 阅读 · 0 评论 -
算法之旅,直奔<bitset>之六 none
none(vs2010)真言只有不断找寻机会的人才会及时把握机会。引言这是我学习总结的第六篇,none是一个判断函数,调试的时候用的比较多。作用none 的作用是检测位集合的所有数据是否都为0,返回值为bool类型。实验 代码test.cpp#include // std::cin, s原创 2013-12-25 09:21:13 · 1167 阅读 · 0 评论 -
算法之旅,直奔<bitset>之七 to_ulong
to_ulong(vs2010)真言千万别迷恋网络游戏,要玩就玩好人生这场大游戏。引言这是我学习总结的第七篇,to_ulong在感官上和to_string有些类似哈,所以学习的时候多观察。。。作用to_ulong的作用是二进制的数转换成是十进制的(无符号)长整型数实验 代码test.cpp#include原创 2013-12-25 09:37:03 · 2514 阅读 · 0 评论 -
算法之旅,直奔<bitset>之八 flip
flip(vs2010)真言好好管教自己,不要管别人。引言这是我学习总结的第八篇,flip这个颠覆性的操作会让你颠覆。。。作用flip 的作用是颠覆位集合的数据,也就是取反。实验0001 颠覆第二位后,如下0101颠覆所有位,如下1010代码test.cpp#include // std::cou原创 2013-12-25 14:09:07 · 1301 阅读 · 0 评论