随笔- 297 文章- 1 评论- 24 阅读- 73万

07 2019 档案

摘要：首先来思考一个问题：设计一个公平的洗牌算法 1. 看问题，洗牌，显然是一个随机算法了。随机算法还不简单？随机呗。把所有牌放到一个数组中，每次取两张牌交换位置，随机 k 次即可。如果你的答案是这样，通常面试官会进一步问一下，k 应该取多少？100？1000？10000？很显然，取一个固定的值不合阅读全文

posted @ 2019-07-20 10:08 red_leaf_412 阅读(5029) 评论(0) 推荐(0) 编辑

使用adb命令控制anroid手机

摘要：adb工具即Android Debug Bridge（安卓调试桥） tools。它就是一个命令行窗口，用于通过电脑端与模拟器或者真实设备交互。在某些特殊的情况下进入不了系统或者需要自动化测试的时候，adb就派上用场了 1 手机进入开发者模式，不同手机的进入方式不一样。一般是设置->关于手机，然后连续阅读全文

posted @ 2019-07-19 19:27 red_leaf_412 阅读(2426) 评论(0) 推荐(0) 编辑

bitmap以及异或运算法

摘要：一有40亿个整数，再给一个新的整数，需要判断新的整数是否在1亿个整数中。此处需要用到bitmap方法，每个整数用一个bit表示，1表示存在，0表示不存在。因此一个4字节的int=32个bit也就是可以表示32个数字，那么1亿个数字需要 100000000/32个int型。也就是需要申请10000 阅读全文

posted @ 2019-07-17 10:16 red_leaf_412 阅读(1026) 评论(0) 推荐(0) 编辑