Posts

LC4: Median of Two Sorted Arrays

Problem Leetcode 4: Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size $m$ and $n$ respectively. Find the …

CF Edu Round 37

A Problem 有一个水池如下图, 有从$1$ 到 $n$ 共 $n$ 个槽. 其中有 $k$ 个被注满水. 如果打开阀门的话, 水会从该槽中流到相邻的两个槽. 一秒过后, 隔壁的两个槽都被注水. 我们假设在完整的一秒过后才会被注水, 而不考虑不到一秒的情况. 我们 …

6.828 Lab1

Notes: 本笔记主要侧重于内容的记录,对于环境的搭建等可能不完整,建议根据每个lab的link进行配置。 由于这是MIT fall的课程,建议使用前一年的git和 intro等。 Part 1: PC Bootstrap The PC’s …

Magic Exclusive OR

楔子 作为CS的学生,我们应该都了解异或(Exclusive OR),也许是位运算,也许是那张真值表: A B $\bigoplus$ F F F F T T T F T T T F 但最近CodeForces上的一道题又让我对它产生了新 …

Protocol Oriented Programming

从1970开始,面向对象编程(OOP)的思想就已经出现并发展了。它把对象作为程序的基本单元,包含了数据和操作数据的函数。数据封装(Encapsulation)、继承(Inheritance)和多态(Polymorphism)是OOP的三大特点。而正如OOP的迅速风靡,它 …

Core ML

其实在早在iOS 11之前,Apple就用上了Machine Learning:照片的人脸识别、输入预测,甚至Apple Watch上的手写识别。但现在,开发者终于能在自己的App上使用ML了。 如果之前有大数据计算的iOS开发者可能知道,Apple提供的只有底层的基 …