2015年04月_M_cry

原创 set集合容器

set集合容器实现了红黑树的平衡二叉搜索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放在适当的位置，以确保每个子树根结点的键值大于左子树的键值，而小于右子树的键值；另外还得确保左子树的树高和右子树的高等相等，这样，二叉树的高等最小，从而检索速度最快，要注意的是，它不会重复插入相同的键值，而采取忽略处理。平衡二叉树的检索使用中序遍历算法，检索效率高于vector，deque和li

2015-04-26 23:26:58 500

原创蒙提霍尔三门问题

三扇门，只有一扇门有汽车，其余两扇门的都是山羊。汽车事前被等可能的放置在，三扇门中的一个。参赛者在三扇门中等可能的选择一扇，在挑选前不知道任意一扇门后面是什么主持人清楚每扇门后面是什么如果参赛者挑了一扇有山羊的门，那么主持人就把另外一扇门打开，如果参赛者挑了一扇有汽车的门，那么主持人等可能的在另外两扇有山羊的门之中打开一扇。参赛者会被问是否保持他的原来的选择，还是选择剩下的一

2015-04-23 23:00:09 1373

原创 string基本字符容器

C语言只提供一个char类型用来处理字符串，而面对字符串，只能通过数组来处理，显得非常不方便。C++STL提供了string基本字符系列容器来处理字符串，可以把string理解为字符串类，它提供添加，删除，替换，查找和比较等丰富的方法。虽然使用vector这样的向量也可以处理字符串，但功能比不上string。向量元素类型是string，如vector这样的向量也可以处理字符串。使用strin

2015-04-23 22:24:24 358