摘要：887. 鸡蛋掉落 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。 阅读全文

摘要：1. 如何建图？ 要跑最短路，首先要有图 ——鲁迅 常用的存储方法有两种，分别是邻接矩阵（用二维数组表示边）和邻接表（模拟链表表示边）两种，他们各有不同的优势和不足： 邻接矩阵 邻接表 使用范围 稠密图 主要是稀疏图 空间耗费 n^2（n节点数） 理论上是 e（ e为边条数） 实现方式 二维数组 存 阅读全文

摘要：为什么 list(range) 比 [i for i in range()] 快? t0 = time.time() list(range(100000)) print(time.time()-t0) >>> 0.00400090217590332 t0 = time.time() [i for i 阅读全文

摘要：梯度下降怎么并行的？ mini-batch Gradient Descent 并行化SGD LR怎么并行的？ 按行并行 将数据按行（样本）划分到多个机器，每个机器负责计算部分样本，最后相加。 按列并行 将数据按列（特征）进行划分，每个机器负责计算部分特征，将不同机器计算结果相加。 假设M个样本，每个 阅读全文

摘要：486. 预测赢家 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数 阅读全文