logo头像
Snippet 博客主题

有趣的题

二叉树

二叉树四种遍历(递归和非递归代码实现)前序遍历(根->左->右)若树为空,则空操作返回。否则,先访问根节点,然后前序遍历左子树,再前序遍历右子树。(根->左->右)。 中序遍历(左->根->右)若树...

JVM垃圾回收机制

1 哪些内存需要回收?引用计数法在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器值就减一;任何时刻计数器为零的对象就是不可能再被使用的。 在两个对象出现循环引用的情况下,此时引用计数器永远不为 ...

剑指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、把第一个元素与第二个元素比较,如果第一个比第二个大,则交换...

Java 中的小知识点

如何输入数组未知数组大小123456789System.out.println("请输入几个数并用逗号隔开:");Scanner sc = new Scanner(System.in);String str = sc.next().t...

遍历map的四种方法

Map.entrySet() 这个方法返回的是一个Set<Map.Entry<K,V>>,Map.Entry 是Map中的一个接口,他的用途是表示一个映射项(里面有Key和Value),而Set<Map....

Problem2 随机数生成器

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