摘要：题目： 思路： 方法1: java实现 性能最差 方法2: java递归 方法3: c++ 链表从尾到头输出，利用递归实现，不使用库函数直接printf输出： 性能最优 方法4 ：c++ 用库函数，每次扫描一个节点，将该结点数据存入vector中，如果该节点有下一节点，将下一节点数据直接插入vect 阅读全文

摘要：题目： 思路： 1. 申请一个较大的缓存依次缓存源字符串中非空格元素，遇到空格就替换 然后将缓存中的字符串考回原数组，进行输出 2. 将空格替换成%20时，每个空格变成了3个字符，整个字符串的长度就会改变。len = len + 2*空格。 方法： 1. 从前往后替换（O(n^2)，每遇空格，整个串 阅读全文

摘要：题目： 思路： 解法1: vector数组下标遍历（从左下角开始）复杂度O(m+n) (最优解) 解法2: 数组遍历（从右上角开始）复杂度O(m*n) 解法3: vector迭代器遍历 解法1: 解法2: 解法3: 有时间再补 阅读全文

摘要：一、STL简介 STL提供六大组件，彼此可以组合套用： 二、关于容器的一些问题 2.1 当vector的内存用完了，它是如何动态扩展内存的？它是怎么释放内存的？用clear可以释放掉内存吗？是不是线程安全的？ 2.2 map是怎么实现的？查找的复杂度是多少？能不能边遍历边插入？ 红黑树和散列 O(l 阅读全文

摘要：STL概貌 STL 包含 5 个主要的部分 ·算法(Algorithm)：能运行在不同容器(container)上的计算过程 ·容器(Container)：能够保留并管理对象的对象 ·迭代器(Iterator)：算法存取容器(algorithm-access to containers)的抽象，以便 阅读全文