摘要:
择校信息 华东师范 2021招生专业考试科目:https://yjszs.ecnu.edu.cn/system/sszszyml_list.asp 计算机科学与技术:https://yjszs.ecnu.edu.cn/system/sszyml_list.asp?zydm=081200&zsnd=2 阅读全文
摘要:
合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 阅读全文
摘要:
二叉树的所有路径 题目 leetcode原题:257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 分析 二叉树的问题,还是遍历的问题。 考虑题目的要求,每经过一个节点,要把自己加入到链条中,然后走到下一个节点,自然而然可以想到前序遍 阅读全文
摘要:
二叉搜索树中的众数 题目 leetcode原题:501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 阅读全文
摘要:
最小化舍入误差以满足目标 题目 leetcode原题:1058. 最小化舍入误差以满足目标 给定一系列价格 [p1,p2...,pn] 和一个目标 target,将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1),Round2(p2)...,Roundn(pn)] 阅读全文
摘要:
设计有限阻塞队列 题目 leetcode原题:1188. 设计有限阻塞队列 实现一个拥有如下方法的线程安全有限阻塞队列: BoundedBlockingQueue(int capacity) 构造方法初始化队列,其中capacity代表队列长度上限。 void enqueue(int element 阅读全文
摘要:
分布式互斥 互斥的场景在实际业务开发中很常见。对于单体应用来说,是线程之间的互斥;对分布式系统来说,是进程之间的互斥。目前,业界主流有三种实现分布式互斥的算法: 集中式算法 分布式算法 令牌环算法 集中式算法 加入一个协调者的角色,来协调所有进程对共享资源的访问,应用最广泛。 缺点 协调者必须实现高 阅读全文
摘要:
针对var a = 1;的流程分析 在执行前,编译器会做以下工作: 分词:把字符串分解成多个有意义的词法单元。 对var a = 1;来说,分词阶段后,这条语句会被分成 var/a/=/1/;这些词法单元。 解析:用多个词法单元生成一个代表程序语法结构的树。 对var a=1;来说,解析结束后,会生 阅读全文
摘要:
租房经验 合租和隔断 合租房需要考虑的点中最主要的就是公共区域的使用顺序问题,厕所和厨房可能都涉及到后面使用的人打扫卫生的问题。 隔断千万不要选,首先它是违法建筑,然后水电走的也是商水商电,最后就是隔音也很差。 潮湿问题 不要租老公房的1楼和2楼。 不要租朝东的房子。 不租1楼的原因: 老公房的年代 阅读全文
摘要:
四纵四横的知识体系 横向的四横为业务架构逻辑 在一定资源上,进行一定的通信,实现一定的计算,进行一定的数据处理和存储,并最终对外提供一定的服务。 纵向的四纵为支撑业务的纵向技术栈 每一个横向业务,都需要搞定纵向技术栈中的技术要点才能真正实现 因为在实际项目中做过四横相关的业务,所以四横比较好理解,但 阅读全文