摘要: 1. 利用等概率Rand5生成等概率Rand3Rand5生成等概率Rand3这个题目可以扩展为:利用等概率RandM生成等概率RandN (M > N)这里,我们首先明白一个简单的知识点:如果 randN 可以等概率生成 [0, N) 之间的数假设 N = T的整倍数,那么我们可以直接使用 Rand... 阅读全文
posted @ 2014-08-19 22:18 skyline09 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 1. 二分搜索详见笔者博文:二分搜索的那些事儿,非常全面2. 矩阵二分搜索(1) 矩阵每行递增,且下一行第一个元素大于上一个最后一个元素(2) 矩阵每行递增,且每列也递增3. DFS 深度优先搜索适用场景:(1) 输入数据:如果是 递归数据结构(如单链表、二叉树),则一定可以使用DFS(2) 求解目... 阅读全文
posted @ 2014-08-19 15:20 skyline09 阅读(608) 评论(0) 推荐(1) 编辑
摘要: 0. Google C++编程规范英文版:http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml中文版:http://zh-google-styleguide.readthedocs.org/en/latest/google-cp... 阅读全文
posted @ 2014-08-19 15:20 skyline09 阅读(466) 评论(0) 推荐(0) 编辑