正文内容加载中...
posted @ 2017-07-29 09:55 Grey Zeng 阅读(201) 评论(4) 推荐(2) 编辑
摘要:题目描述 题目链接 思路 设置两个指针,一个指针(t1)指向l1链表头,另外一个指针(t2)指向l2链表头。 首先判断l1和l2的第一个元素,谁小,谁就是最后要返回的链表的头节点,如果l1和l2的第一个元素相等,随便取哪个都可以。 这样,我们就设置好了要返回链表的头节点,假设头节点是head, 依次 阅读全文
posted @ 2021-04-19 14:42 Grey Zeng 阅读(68) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 由于题目要求: Could you do this in one pass? 所以这题的难点在于: 我们不通过获取链表长度的方式来拿需要删除的节点。 要定位到需要删除的点,我们可以这样操作,假设我们要删除的点是X,会有如下关系 其中: X'点是X关于中点的对称点 Y是X前一 阅读全文
posted @ 2021-04-19 00:16 Grey Zeng 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 求三个数的和为0的子数组有哪些,我们可以转换一下,考虑一下求两个数之和等于某个target的子数组有哪些, 假设我们已经实现了这个方法: List<List<Integer>> twoSum(int[] numbers, int start, int end, int ta 阅读全文
posted @ 2021-04-18 00:03 Grey Zeng 阅读(1) 评论(0) 推荐(0) 编辑
摘要:作者:Grey 原文地址:Java多线程学习笔记 什么是程序,进程和线程? 程序是计算机的可执行文件 进程是计算机资源分配的基本单位 线程是资源调度执行的基本单位 一个程序里面不同的执行路径 多个线程共享进程中的资源 线程和进程的关系 线程就是轻量级进程,是程序执行的最小单位。 多进程的方式也可以实 阅读全文
posted @ 2021-04-17 18:11 Grey Zeng 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 假设必须以i位置字符结尾的字符串最大不重复字串的长度是x,那么所有位置x值中最大的值就是答案。 i位置的x的值取决于两个因素。 第一个因素是i-1向左边能扩到最左位置(即:i-1位置上的x值)。 第二个因素是i位置的值上一次出现的位置。 这两个因素取最大值即可算出i位置的x 阅读全文
posted @ 2021-04-15 12:29 Grey Zeng 阅读(85) 评论(0) 推荐(0) 编辑
摘要:注:本文档已提交Github,地址是这个 如Github访问不了或者无法查看图片,可以移步本文档博客地址 欢迎大家通过PR的方式或者在本博客下留言的方式随时补充意见和建议,我们会持续更新 书中7.2.4的表7-1 MSF团队模型和关键质量目标里面提到的“出口条件”是什么意思?比如开发的出口条件是:我 阅读全文
posted @ 2021-04-11 10:26 Grey Zeng 阅读(144) 评论(0) 推荐(0) 编辑
摘要:作者:Grey 原文地址:使用KeepAlived来实现高可用的DR模型 环境 VMware 16 CentOS8 相关软件 keepalived ipvsadm httpd 准备工作 准备四个节点,如上图,Node01 ~ Node04, 本文默认你会在VMWare上安装Linux并配置相关信息, 阅读全文
posted @ 2021-04-06 21:58 Grey Zeng 阅读(211) 评论(0) 推荐(0) 编辑
摘要:作业地址及评分细则 软工实践寒假作业(2/2) 优秀博客 相比第一次作业,第二次作业中大家对于”阅读《构建之法》并提出问题”这个部分普遍比第一次作业有进步,很多同学提的问题都不错 👍 比如这个同学提的这个问题: 5.在阅读《构建之法》16.1.2 迷思之二:大家都喜欢创新 中的 如果使用QWERT 阅读全文
posted @ 2021-03-21 16:14 Grey Zeng 阅读(66) 评论(0) 推荐(0) 编辑
摘要:本次编程作业采用了自动化测试工具来测评 作业链接 S班 W班 运行环境 语言 版本 备注 Java 1.8.0_281 已测试完成 Python 3.9.2 已测试完成 C++ gc++ 6.3.0 已测试完成 NodeJS v10.15.3 已测试完成 测试用例和对应答案 下载地址 有十个测试用例 阅读全文
posted @ 2021-03-14 18:36 Grey Zeng 阅读(798) 评论(74) 推荐(0) 编辑
摘要:本自动化测试的程序用于自动化测试WordCount作业,采用Java开发(基于jdk1.8+),基于Maven来管理项目。 支持的语言 理论上可以支持C++,Java,Python,NodeJS 任意版本的程序,因为测试程序中可以配置不同语言的执行环境 以下是我们测试通过后的语言版本 语言 版本 J 阅读全文
posted @ 2021-03-11 16:06 Grey Zeng 阅读(415) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 暴力解法 O(N^2) 我们可以通过生成辅助数组来验证良好出发点 int[]h 这个数组的长度和cost数组长度一致,且这个数组的每个元素的生成逻辑是: h[i]=gas[i]-cost[i]; h(i) 往后累加,并回到i位置,不出现负数,就是良好出发点 ,这个i位置就是 阅读全文
posted @ 2021-03-01 21:59 Grey Zeng 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 数组为num, 滑动窗口大小是k,首先两个极端情况: 如果k=1,则直接返回原数组即可(滑动窗口大小为1,那么每个窗口的最小值/最大值就是其本身) 如果k == num.length, 那么返回一个数组大小为1的数组,这个数组里面的唯一的数就是整个数组的最大值 然后讨论普遍 阅读全文
posted @ 2021-03-01 13:35 Grey Zeng 阅读(23) 评论(0) 推荐(0) 编辑
摘要:作者:Grey 原文地址: 语雀 博客园 依赖查找 Spring IoC 依赖查找分为以下几种方式 根据 Bean 名称查找 实时查找 延迟查找 根据 Bean 类型查找 单个 Bean 对象 集合 Bean 对象 根据 Bean 名称 + 类型查找 根据 Java 注解查找 单个 Bean 对象 阅读全文
posted @ 2021-02-28 23:48 Grey Zeng 阅读(149) 评论(0) 推荐(0) 编辑
摘要:作者:Grey 原文地址:https://www.cnblogs.com/greyzeng/p/14456876.html 什么是IoC 简单地说,IoC 是反转控制,类似于好莱坞原则,主要有依赖查找和依赖注入实现 依赖查找是主动或手动的依赖查找方式,通常需要依赖容器或标准API实现。 而依赖注入则 阅读全文
posted @ 2021-02-27 19:03 Grey Zeng 阅读(96) 评论(1) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 初步过滤 如果两个字符串的字符种类和数量不太一样,那么肯定不互为扰乱字符串 暴力递归方式 f(str1,str2, L1, L2, k) 表示: str1 从L1开始往后推k个长度字符,和str2从L2往后推k个长度字符,是否互为扰乱字符串 那么主函数调用: f(str1, 阅读全文
posted @ 2021-02-25 20:23 Grey Zeng 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 滑动窗口 + 欠账表 将目标字符串加入到一个欠账表中,这个欠帐表记录了目标字符串中每个字符出现的次数,因为题目说到字符串都是英文字母,所以定义一个256大小的字符数组即可 // 初始化欠帐表 // 如果不止ASCII码的字符,则可以用Hash表来实现欠账表 int[] ow 阅读全文
posted @ 2021-02-22 15:31 Grey Zeng 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路1 Hash表 很直接,代码略 由于题目的follow-up要求空间复杂度O(1),所以,这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数,如果存在majority element,那么这个majority element一定会最后剩下来, 但是 阅读全文
posted @ 2021-02-22 10:13 Grey Zeng 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路1 感染函数 遍历二维数组,设定一个全局变量s,表示岛屿数量,初始化为0,遇到字符'1'就加将岛屿的数量+1(即s++), 同时,把这个字符'1'及其周围的所有字符'1'都“感染”成其他的值,比如变为'.' 这个字符,最后s的值即岛屿的数量。 代码和注释见: public s 阅读全文
posted @ 2021-02-22 10:13 Grey Zeng 阅读(89) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 思路 总体思路,是双向链表和哈希表搭配使用,同时要记录一个LRU的最大容量Capacity,双向链表尾部记录最新使用过的记录,头部记录的是最久没有使用过的记录。 具体来说,对于put操作: 如果是未加入的元素 未超过Capacity,则会加入到双向链表的尾部,同时存一份到哈希表中 阅读全文
posted @ 2021-02-22 10:12 Grey Zeng 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目链接 暴力解 定义dp[i][j]表示:1.....i范围内,形成j个逆序对有多少种方式,那么i和j的范围分别是: i: [1...n] j: [0...k] 其中我们把dp[0][...]位置弃而不用,因为没有意义,我们需要填好dp这个二维数组,并且返回dp[n][k]的值 dp[n 阅读全文
posted @ 2021-02-22 10:11 Grey Zeng 阅读(22) 评论(0) 推荐(0) 编辑