摘要:
C++ STL中,哈希表对应的容器是 unordered_map(since C++ 11)。根据 C++ 11 标准的推荐,用 unordered_map 代替 hash_map。 与Map的区别 STL中,map 对应的数据结构是 红黑树 。红黑树是一种近似于平衡的二叉查找树,里面的数据是有序的 阅读全文
摘要:
Map的常见函数 Map的实现机制 STL中的Map底层实现机制是RB树(红 黑树) 阅读全文
摘要:
题目描述 题目思路1 这道题LeetCode上的标签是Dynamic programming,即动态规划,第一个思路就是用动态规划来解。 首先维护一个二维数组dp[j][i]。这个动态数组表示[j, i]之间是否有回文。当j = i时,只有一个字符,肯定是回文,当 j + 1 = i 时,说明是相邻 阅读全文