c-c++
lili0710432
Fortune favors the dream with attention
展开
-
C++——STL中三种顺序容器的简要区别
C++ STL 提供了3个顺序容器 :vector, deque, listVector动态数组,支持快速访问;list双向链表,支持快速插入和删除。vector 中的元素是顺序存放的,所以随机访问很快,但是要插入和删除,这个时间复杂度就很高了,vector初始化时有一个capacity,如果元素个数超出capacity,那vector就会重新分配一个新的空间,并把旧值复制到新的空间中,释法原空间,原创 2015-06-24 23:02:34 · 529918 阅读 · 0 评论 -
C/C++——程序的内存分配
**C/C++程序内存分配**一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。 3、全局区(翻译 2015-06-24 22:36:00 · 532638 阅读 · 2 评论 -
C++——try、throw、catch实例学习程序
#include<iostream>#include<stdexcept>//exception/stdexcept/new/type_info头文件中都有定义的标准异常类using namespace std;int main(){ try{ int a,b; char s; cin>>a>>s>>b;翻译 2015-06-24 23:12:38 · 530805 阅读 · 0 评论 -
C++——多态性实现机制
C++的多态性实现机制剖析1. 多态性和虚函数#include <iostream.h>class animal{public: void sleep() { cout<<"animal sleep"<<endl; } void breathe() { cout<<"animal breathe"<<endl;转载 2015-06-24 22:50:06 · 531331 阅读 · 0 评论 -
C++——windows结构异常转化成C++异常
C++异常和Windows结构异常的比较 Windows结构异常有如下几个特性: 1、它使用__try、__except、__finally和__leave关键字和RaiseException API。 2、它由Windows所支持,因此它不适合其它操作系统。 3、它不处理C++对象的解析。 4、它用为硬件异常(例如访问非法或被零除)或操作系统异常的结果被抛出。也可以作为RaiseExce原创 2015-06-24 23:09:49 · 529752 阅读 · 0 评论 -
leetcode 715. Range Module 解题报告
A Range Module is a module that tracks ranges of numbers. Your task is to design and implement the following interfaces in an efficient manner.addRange(int left, int right) Adds the half-open原创 2017-12-19 19:08:42 · 218843 阅读 · 0 评论 -
Leetcode 297. Serialize and Deserialize Binary Tree
AC代码。 c++版本的。序列化Binary Tree。 这里因为给定的Tree的val是Integer,所以我们可以用一个字符型的常量当做delimiter,比如','。然后我们可以使用两种方法, pre-order traversal,或者level-order traversal。两种方法的时间复杂度和空间复杂度都一样。下面是pre-order traversal的:Time Comple...原创 2018-02-22 15:26:03 · 115608 阅读 · 0 评论