2013年8月7日
摘要: 这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别,在本书中STL算法以后接一对圆 阅读全文
posted @ 2013-08-07 20:05 猿人谷 阅读(882) 评论(0) 推荐(0) 编辑
摘要: from:http://www.jakee.cn/index.php/archives/501.html常用命令整理如下:查看主板的序列号: dmidecode | grep -i ’serial number’用硬件检测程序kuduz探测新硬件:service kudzu start ( or restart)查看CPU信息:cat /proc/cpuinfo [dmesg | grep -i 'cpu'][dmidecode -t processor]查看内存信息:cat /proc/meminfo [free -m][vmstat]查看板卡信息:cat /proc/pci 阅读全文
posted @ 2013-08-07 19:55 猿人谷 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 在这里感谢大牛们的奉献!此致敬礼!本文转载自百度文库。作者如下。其中下面的count, count_if等函数的使用有些陈旧,如在编译时遇到问题,请百度。标准模板库(STL)介绍作者:Scott Field本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂。不失为STL的入门文章,新手不容错过! 0 前言 1 定义一个list 2 使用list的成员函数push_back和push_front插入一个元素到list中 3 list的成员函数empty() 4 用for循环来处理list中的元素 5 用STL的通用算法for_eac... 阅读全文
posted @ 2013-08-07 19:54 猿人谷 阅读(4495) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是 STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于 这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上 的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。下面举例说明 什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的 阅读全文
posted @ 2013-08-07 19:44 猿人谷 阅读(3393) 评论(0) 推荐(0) 编辑
摘要: 题目:写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。如:100个1是一个组合,5个1加19个5是一个组合。。。。 请用C++语言写。答案:最容易想到的算法是:设x是1的个数,y是2的个数,z是5的个数,number是组合数注意到0#include using namespace std;int SimpleSolution();int optimize();void main(){int number1,number2;cout<<"求用1,2,5这三个数不同个数组合的和为100的组合个数"<<endl;numb 阅读全文
posted @ 2013-08-07 19:40 猿人谷 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 来源:http://www.cnblogs.com/qi09/archive/2011/10/18/2216844.html题目:现在有两个排好序的整数数组,a[N]和b[N],要求写一个函数,功能为返回两个数组中第N大数和第N+1大数的中间值,即求解两者的和除以2。函数原型:double getMedian( int a[], int b[] );下面,我们先来分析一个类似的问题,假设a和b都是升序的,分别有n1和n2个元素,求两个数组合并后第k大元素值。分别取两个数组中间索引的数,a[x]和b[y],比较两个数的大小:if( a[x] x+y+1,则可以判断出a数组的前半部分元素都不符合. 阅读全文
posted @ 2013-08-07 19:38 猿人谷 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so ... 阅读全文
posted @ 2013-08-07 16:54 猿人谷 阅读(54795) 评论(6) 推荐(5) 编辑