摘要:
位操作无非是与、或、非、异或、移位,原本笔者以为这类题都是白给的,直到遇到leetcode 260,笔者才意识到自己还是太嫩了。 本题给定一个整数数组 nums,其中正好有两个元素只出现一次,所有其他元素只出现两次。我们需要找出只出现一次的两个元素,要求是线性复杂度且仅使用常数额外空间(输入数组不算 阅读全文
摘要:
Boyer-Moore 多数投票算法用于在给定元素中找到超过 N/2 次出现的多数元素(O(N) 时间复杂度和 O(1) 空间复杂度)。 思想很简单,某个元素出现了,如果其等于候选元素,则候选元素票数增加 1 次;如果不等于候选元素,则候选元素票数减少 1 次。当候选元素票数减为零,则重新选择当前元 阅读全文
摘要:
算法菜🐔久违的又开始刷leetcode了。 在leetcode 99. Recover Binary Search Tree中,题目描述提示有常数空间的解法,百思不得其解,遂放弃,转而搜索题解。 进而发现一种非递归不用栈的遍历二叉树的方法Morris Traversal,使用它可以实现中序遍历。 阅读全文
摘要:
项目 内容 这个作业属于哪个课程 2021春季计算机学院软件工程(罗杰 任健) 这个作业的要求在哪里 提问回顾与个人总结 我在这个课程的目标是 学习软件开发的工程化方法,第一视角体会结对编程、团队协作的软件开发流程 这个作业在哪个具体方面帮助我实现目标 对本学期软工课程进行总结和回顾,回答学期初自己 阅读全文
摘要:
1. “小黄衫”奖励感想 天津之旅回来突然得知自己获得“小黄衫”奖励,我受宠若惊,进而仔细回想结对作业那段时间,更是对于这个奖励愧不敢当。 队友my全程carry,正如我结对博客中所说,队友敏捷的思维促使我思考,良好的编码习惯提高了我的规范意识,清晰的思路以及不断地梳理,使得我们的项目能够handl 阅读全文
摘要:
第一阶段 第二阶段 总结 与 my 同学的快乐结对编程,收获满满! 阅读全文
摘要:
项目 内容 这个作业属于哪个课程 2021春北航计算学院软件工程(罗杰 任健) 这个作业的要求在哪里 案例分析作业 我在这个课程的目标是 学习软件开发的工程化方法,第一视角体会结对编程、团队协作的软件开发流程 这个作业在哪个具体方面帮助我实现目标 分析对比市场上同一领域的软件,了解软件评测基本方法 阅读全文
摘要:
项目 内容 这个作业属于哪个课程 2021春季软件工程(罗杰 任健) 这个作业的要求在哪里 个人阅读作业#2 我在这个课程的目标是 学习软件开发的工程化方法,第一视角体会结对编程、团队协作的软件开发流程 这个作业在哪个具体方面帮助我实现目标 阅读《构建之法》,了解软件工程需要考虑的方面,学习使用CI 阅读全文
摘要:
我不相信什么冥冥之中自有安排,我只相信我现在所做的一切都会在未来有所体现。 项目 内容 这个作业属于哪个课程 2021春季软件工程(罗杰 任健) 这个作业的要求在哪里 2021年软工-热身阅读作业 我在这个课程的目标是 学习软件开发的工程化方法,第一视角体会结对编程、团队协作的软件开发流程 这个作业 阅读全文
摘要:
盼望着,盼望着,OO课程终于结束了,但是,此刻的我却感到一丝失落,甚至想着再来一单元岂不妙哉? 总结本单元三次作业架构 本单元需要在理解UML类图、顺序图、状态图的各种元素以及元素之间关系的基础上解析输入的UML图,进行规则检查以及状态查询。由于第一次作业就面临大量种类元素以及不少的查询方法,因此我 阅读全文