Posts

12/11/2023 今天做了 1 道 LeetCode Tree/Graph Easy 题。 经老婆介绍，找到一个做机器学习方向的朋友聊了聊找工作的事，他的建议很中肯，我决定马上开始投递简历。 今天 daycare 要求提供儿子的 physical，lead screening 和 immunization 的信息，明天着手准备。 12/12/2023 今天申请了考驾照的许可，通过 AAA 的入口预约提交材料，甚至能约到当天的，RMV 要预约到一个月以后了。 12/13/2023 今天给儿子找好了 PCP，约上了后天的检查。一共打了 4 个电话去咨询，过程也不算轻松，口语不够用，打电话之前也还要做足心理建设。打起来吧，公共服务的电话、客服的电话、甚至是没事找事的电话。打电话对开口说英语的不适感的脱敏很有帮助。下一个找 Chase reconsideration line 练。 12/14/2023 上午去了 AAA 办好考驾照的许可，晚上通过了线上的驾照笔试，接下去找个驾校练一次就去路考。 做线上笔试之前我把 Driver’s Manual 提交给 ChatGPT，不会的题目让它来回答。AI 让这种形式的考试太过容易。 今天碰上的两个工作人员都很友好。

12/4/2023 今天做了 2 道 LeetCode Tree/Graph Medium 题。 去 SSA 了解到我迟迟没收到社安卡的原因是因为遇上了重名的申请，线下核实完后应该没问题了。 12/5/2023 今天做了 1 道 LeetCode Tree/Graph Medium 题。 12/6/2023 今天做了 1 道 LeetCode Tree/Graph Easy 题。 12/7/2023 今天做了 1 道 LeetCode Tree/Graph Easy 题。 12/8/2023 今天做了 1 道 LeetCode Tree/Graph Medium 题。 这两天为了递归算法掉了不少头发，跟踪变量值在不同调用栈中的更新常常让人挠头。多做题，积累题型，形成更好的直觉。 12/9/2023 今天做了 1 道 LeetCode Tree/Graph Medium 题。 12/10/2023 溜走的一天，回想不起来做了什么。记录的间隔再短些，随时去记录。

A node is an abstract data type with two things. First, a node stores data. Second, a node stores pointers to other nodes. A graph is any collection of nodes and their pointers to other nodes. The nodes of a graph are also called vertices, and the pointers that connect them are called edges. The start of a linked list was called the head. The start of a binary tree is called the root....

The main advantage of a linked list is that you can add and remove elements at any position in $O(1)$. The caveat is that you need to have a reference to a node at the position in which you want to perform the addition/removal, otherwise the operation is $O(n)$, because you will need to iterate starting from the head until you get to the desired position. A normal (dynamic) array requires $O(n)$ for adding and removing from an arbitrary position....