logo头像
Snippet 博客主题

数据结构与算法

剑指Offer解题思路

剑指Offer解题思路

答 :说明此题有疑问答 :代表此题解法与参考文献不同 3 数组中重复的数字问:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个...

笔试/面试中遇到的题

字节跳动 5.211 反转字符串ProblemString str = “A retupmoc si a enihcam taht nac eb detcurtsni ot yrrac tuo secneuqes fo citemht...

十大经典排序算法

十大经典排序算法

总图稳定性:当序列中存在两个或两个以上的关键字相等的时候,如果排序前序列中1领先于2,那么排序后1如果仍旧领先2的话,则是稳定的。(相等的元素排序后相对位置不变) 冒泡排序1、把第一个元素与第二个元素比较,如果第一个比第二个大,则交换...

Problem2 随机数生成器

随机数生成器 (1)有一枚不均匀的硬币,可以概率p投出正面,1-p反面,且p不等于0.5。问如何投掷该硬币来设计一个随机数生成器,使得以等概率输出0,1?Solution:设:正为0为p,反为1为1-p。 Number Prob...