摘要: C++11常用特性的使用经验总结 std::unordered_map与std::map用法基本差不多,std::map使用的数据结构为二叉树,而std::unordered_map内部是哈希表的实现方式; // std::unordered_map与std::map用法基本差不多,但STL在内部实 阅读全文
posted @ 2022-11-18 01:37 7aughing 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 洗牌算法 点评:上面即为洗牌算法的思想,其本质是对数组元素进行随机重排。数组中每个元素经过洗牌算法后落在数组某个位置上的概率是相等的,洗牌算法在牌类游戏中非常有用。我们最终将算法的时间复杂度优化到了O(n),空间复杂度优化到了O(1)。 java代码实现: import java.util.Rand 阅读全文
posted @ 2022-11-18 00:30 7aughing 阅读(60) 评论(0) 推荐(0) 编辑