摘要:
Map原理简单理解: 通过一种特殊的红黑树(自平衡的二叉查找树),由于红黑树也是二叉查找树,它们当中每一个节点都的比较值都必须大于或等于在它的左子树中的所有节点,并且小于或等于在它的右子树中的所有节点。这确保红黑树运作时能够快速的在树中查找给定的值。它是复杂的,但它的操作有着良好的最坏情况运行时间, 阅读全文
摘要:
STL之vector原理(个人简单理解) 新增元素:vector通过一个连续的数组存放元素,如果已有集合已满,在新增数据的时候,就要分配一块更大的内存,将原来的数据复制过来,释放之前的内存,在插入新增的元素。 插入新数据可以在最后插入(push_back或者其他的插入方式)也可以通过迭代器在任何位置 阅读全文
摘要:
★实验任务 给定一个 1~N 的排列 P,即 1 到 N 中的每个数在 P 都只出现一次。 现在要 对排列 P 进行冒泡排序,代码如下: for (int i = 1; i i; ‐‐j) if (P[j ‐ 1] P[j]) t = P[j], P[j] = P[j ‐ 1], P[j ‐ 1] 阅读全文