leetcode
关注
分享
扫一扫
文章平均质量分 70
wutao02
算法工程师
展开
-
leetcode--蓄水池抽样
本文题目来源于leetcode，原题给出一个未知大小链表，要求返回一个随机节点的值，且返回每个节点的概率一定。（PS 一直弄不明白OJ怎么判断概率）蓄水池抽样（Reservoir Sampling ）能够在o（n）时间内对n个数据进行等概率随机抽取，对于未知的大小的数据抽样效果很好，而且能够应对数据一直增加的情况。 蓄水池抽样的主要思想是，先选定第一个样本，而后的第i个样本有1 / i 的几率替换原创 2016-08-24 16:57:05 · 2523 阅读 · 0 评论 -
leetcode 463. Island Perimeter
leetcode 算法题代码以及解决思路原创 2016-11-25 15:16:03 · 353 阅读 · 0 评论 -
leetcode 406- Queue Reconstruction by Height 贪心算法的应用
贪心算法的应用，leetcode算法题解答原创 2016-11-25 19:25:43 · 465 阅读 · 0 评论 -
leetcode 384- Shuffle an Array --STL shuffle算法的实现
shuffle算法的实现原创 2016-11-26 13:36:26 · 373 阅读 · 0 评论 -
leetcode 51. N-Queens 回溯算法的应用
N皇后问题， 回溯算法，leetcode原创 2016-11-27 15:25:36 · 569 阅读 · 0 评论 -
程序员笔试题---01背包问题
01背包问题，网易一道算法题引发的思考。。原创 2017-03-31 16:03:37 · 884 阅读 · 0 评论