2016年07月_heart_love

07月 06月 05月 04月 03月 02月

原创 SGI STL容器概述

容器，顾名思义，置物之所也，这里的物指的是数据。根据“数据在容器中的排列”特性，容器可分为序列式容器和关联式容器两种，如下图所示：所谓关联式容器，观念上类似关联式数据库：每个数据都有一个键值和实值。当数据插入到关联式容器中时，容器内部结构(可能是RB_Tree，也可能是hashtable)依照其键值大小，以某种特定规则将其放置于适当位置。标准的STL关联式容器分为set(集合)和map

2016-07-22 14:13:19 643

原创和二叉树相关的面试题

所谓的二叉树就是树中的每个节点最多有两个孩子节点。满二叉树：除最后一层没有子节点外，其它层的节点都具有两个子节点。完全二叉树：若二叉树的高度为h，除最后一层外，其它层的节点数目都达到最大，并且最后一层的节点都集中在树的左侧。二叉树的节点结构： 1、二叉树的创建先序：先创建根节点，再创建左子树，最后创建右子树中序：后序： 2、二叉树的遍历先序：中序：后

2016-07-18 14:33:32 864

原创全排列

全排列顾名思义指的是给定一个序列找出其所有的排列方式，例如给定字符串"abc"，全排列为：abc、acb、bac、bca、cab、cba。对于不包含相同字符的字符串而言共有n！个排列方式。 1、字典序排列算法(非递归) 在字典序排列算法中，排列出现的不同次序是按照从右到左对字符的比较而确定的。例如，我们要对1、2、3、4进行全排列，第一个排列为1234，最后一个排列为4321，也就是说后一个排

2016-07-07 10:10:42 519