C++
文章平均质量分 80
kelvinmao
这个作者很懒,什么都没留下…
展开
-
C++学习之路(3) 常用数据结构与STL
一.什么是STLSTL全称为Standard Template Library,即标准模板库,该库提供一些常用的容器对象和一些通用的算法等,大家可以理解STL就是一个库,该库帮我们封装了很多容器类和通用的方法,我们可以通过调用该库中封装好的方法和容器类来进行编程二.STL 六大组件容器(Container)算法(Algorithm) 迭代器(Iterator) 函数对象,又称仿函数(Func原创 2016-07-22 16:32:32 · 1786 阅读 · 0 评论 -
C++学习之路(1) 类和对象,命名空间,标准库和std命名空间
一.类和对象的概念类 :C++中的类是一种用户定义的类型,可以理解为C语言中的结构体的升级版。对象 :C++中的类也是一种构造数据类型,但是进行了一些扩展,类的成员不但可以是变量,还可以是函数;通过类定义出来的变量就叫做对象。下面给出一段示例代码:#include<stdio.h>int main(void){ class Student{ public:原创 2016-07-22 09:09:56 · 1130 阅读 · 0 评论 -
STL学习之路(一) deque
std::deque deque (usually pronounced like “deck”) is an irregular acronym of double-ended queue. Double-ended queues are sequence containers with dynamic sizes that can be expanded or contracted on bo原创 2016-07-28 19:05:34 · 610 阅读 · 0 评论 -
利用循环不变式写出正确的二分查找及其衍生算法
一.你能准确写出二分查找吗?先看看定义 二分查找的搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则查找成功;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。思路很简单以至于大多数人都能讲出来,但是有多少人能一次写出bug-free的原创 2016-08-05 16:34:53 · 1308 阅读 · 0 评论