longhopefor,开启学习之路

STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)

哈希表，也叫散列表，是根据关键码值(Key　value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲

看下面这个图片，在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表，数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]，假如开始下雨了，那么墙之间的水坑能够装多少水呢？”以1×1的方块为单位计算容积。所以，在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下的只有在1和6之间的一坑水，容积是10。如下图所示。

一、const作用1、const定义常量注意：const只对它左边的东西起作用，唯一的例外就是const本身就是最左边的修饰符，那么它才会对右边的东西起作用。(1)const修饰变量，以下两种定义形式在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。 TYPE const ValueName = value;  const

C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queuemake_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto

一、static变量和static函数static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？ 　　答: 1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作

分析：1.单例模式表明该类只有一个实例被创建，首先将类的构造方法设置为私有，然后写一个public静态函数用来创建实例，利用该类的一个静态指针来保存唯一实例，创建之前先判断是否已经存在，如果已经创建过了就不再创建。2.考虑到线程安全和异常安全可以在静态函数中加锁。3.考虑在合适的时机析构创建的实例，因此在该类中定义一个内嵌类delInstance，然后在singleton中添加一个de

自己实现的一个string类，包括基本构造，复制构造，赋值和析构函数，比较函数，输入输出函数，锻炼一下动手能力。#include #include #include using namespace std;class MyString{public: MyString(const char *s=NULL); MyString(const MyString& rh