Recall Transaction in DBMS 整理一下DDIA中事务这一块 事务让我们可以为上层提供一个非常强大的抽象，而不需要将具体的细节暴露给上层 事务所提供的保证，即ACID，分别代表原子性，一致性，隔离性以及持久性 有的不符合ACID的系统有时被成为BASE，即基本可用性(Basic Available)，软状态(Soft state)，最终一致性(Eventual consistency) 原子性，指的是我们可以将事务内包含的一系列操作转化为原子操作，即要么所有的操作都发生了，要么一个也没发生。注…
PyToy review 核心就是用Node来抽象每个算子，然后根据他们的先后顺序将这些Node组合成一个图 计算的时候用pull或者拓扑排序的方法都可以 Node里设置了抽象方法compute和get_graident，即计算对应的前向传播的值和反向传播的值 Variable就是一种Node，类似于tensorflow中的placeholder，用来存储数据的 计算图的起始节点都要是variable 我这里做了简化，并没有区分常量和变量，而是统一作为variable使用的 第二大核心就是Ops了，也就是Opera…
蜡烛之间的盘子 首先预处理出每个位置左边第一个蜡烛的位置，以及右边第一个蜡烛的位置，然后用前缀和算就行 括号生成 直接dfs，过程中用栈判断是否合法 合并K个升序链表 用优先队列帮我们从K个表头中找最小的那个，然后append到答案链表中 最长有效括号 因为不合法的情况有两种。 一种是右括号多了，当右括号多的时候，之后的合法括号序列一定在这个右括号后面 左括号多的情况下，则是没有对应的右括号去栈中与他更新答案，即合法的序列在此之前就出现了。 我们每次成功构造出合法序列的时候一定是右括号成功匹配左括号的时候，所以只要…
今天基本上都是中等题，感觉也要复习复习基础知识 树的子结构 先用一个递归的函数判断当前的树是不是可以构成子结构，如果不能的话，就递归的考虑当前树的左子树和右子树 反转链表 这次尝试用递归写了一下，就是递归的反转当前节点的下一个节点，然后再把当前节点接到尾部即可 一次编辑 因为只有一次机会，所以当两个字符串长度相同的时候，判断最多只有一个字符不同 当长度不同的时候，最多相差1，并且只能有一个地方不匹配 零矩阵 可以用两个数组记录每一行每一列是否出现了0，之后再扫描一遍就行 一个优化是用第一行和第一列去存储这个信息，然…
记录一下刷题过程中遇到的一些值得思考的点，以便之后复习用。 同时回顾一下每天遇到的问题，来重新整理自己的思路。 题目1 求数组中的波谷，但是波谷要满足一定的长度 分别求出来每一个位置上，最长的非递增序列和非递减序列的长度。最后遍历一遍就可以 题目2 对于每一个位置，求出数组中所有数除去当前数的乘积 这个最简单的方法就是求出前缀积和后缀积，然后单独计算就行 一个优化是可以只用一个变量来保存前缀积或后缀积，然后给对应的位置乘上贡献即可 题目3 投n个骰子，问每种点数出现的概率是多少 设dp[i, j]为当前投了i个骰子…