- 博客(7)
- 资源 (3)
- 收藏
- 关注
转载 STL源码剖析--vector
vector容器概述 vector的数据安排以及操作方式,与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变;要换个大(或小)一点的房子,可以,一切琐细都得由客户端自己来:首先配置一块新空间,然后将元素从旧址一一搬往新址,再把原来的空间释还给系统。vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。因此,
2015-09-14 09:59:06 2482
原创 二叉树中和为某一值的路径
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径:10, 12和10, 5, 7。先序遍历树即可得到结果
2015-09-09 17:57:34 1582
原创 求一个数组中的逆序对
数组中的逆序对是指左边元素大于右边元素,这样的一对数就构成了一个逆序对。求一个数组中的逆序对。这里使用分治方法,具体的思路可以参考剑指offer中的一个问题,这里使用了归并的思想,假如我们将一个数组分成两个数组,而且这两个数组是有序的,在从尾部到头部合并的时候,就可以判定有多少对逆序的元素对#include #include #include using namespace std
2015-09-09 17:30:35 1653
原创 32位系统和64位系统的区别
这里只说在32位系统和64位系统下编译器对内建类型的大小32位系统:char: 1个字节char*(也就是指针变量)4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器)short int :2个字节int: 4个字节unsigned int:4个字节float:4个字节double:8个字节long long:8个字节u
2015-09-09 17:12:19 1662 1
转载 生产者消费者模型(Linux系统下的两种实现方法)
生产者消费者问题是同步问题中的一种常见情况,借用一下维基百科的话生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中
2015-09-07 14:32:19 9484 2
转载 大端模式和小端模式
在 各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机 通信领 域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种:Big-Endian和Little-Endian,下面先从字节序说起。一、什
2015-09-05 10:01:13 2041
转载 浅谈C++多态
C++编程语言是一款应用广泛,支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识,以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polymorphism),字面意思多种形状。 C++多态性是通过虚函数来实现的,虚函数允许子类重新定
2015-09-05 09:44:21 922 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人