Yxter - 博客园

面试题 17.24. 最大子矩阵力扣，难类最大连续子串和

摘要：给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。注意：本题相对书上阅读全文

posted @ 2021-06-03 17:04 Yxter 阅读(87) 评论(0) 推荐(0) 编辑

1.两数之和力扣，水题

摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums = [2,7,11,15] 阅读全文

posted @ 2021-06-03 15:34 Yxter 阅读(34) 评论(0) 推荐(0) 编辑

525.连续数组力扣（前缀和）

摘要：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。输入: nums = [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 阅读全文

posted @ 2021-06-03 15:12 Yxter 阅读(60) 评论(0) 推荐(0) 编辑

NC15 求二叉树的层序遍历牛客

摘要：描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是[[3],[9,20],[15,7]] c++: /** * struct TreeNode { * int val; * struct T 阅读全文

posted @ 2021-06-01 20:35 Yxter 阅读(71) 评论(0) 推荐(0) 编辑

NC3 链表中环的入口节点牛客

摘要：描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展：你能给出不利用额外空间的解法么？题解：快指针与慢指针均从X出发，在Z相遇。此时，慢指针行使距离为a+b，快指针为a+b+n(b+c）。所以2*(a+b)=a+b+n*(b+c),推出 a=(n-1)*b+n*c=(n 阅读全文

posted @ 2021-06-01 20:31 Yxter 阅读(127) 评论(0) 推荐(0) 编辑

NC119 最小的K个数牛客

摘要：描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组输入： [4,5,1,6,2,7,3,8],4 返回值： [1,2,3,4] class Solution { public: 阅读全文

posted @ 2021-06-01 20:27 Yxter 阅读(56) 评论(0) 推荐(0) 编辑

NC78 反转链表牛客

摘要：描述输入一个链表，反转链表后，输出新链表的表头。示例1 输入： {1,2,3} 返回值： {3,2,1} /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } } 阅读全文

posted @ 2021-06-01 20:26 Yxter 阅读(58) 评论(0) 推荐(0) 编辑

网络训练至某个epoch，参数问题

摘要： 1 start_epoch = params.start_epoch 2 stop_epoch = params.stop_epoch 3 if params.resume != '': 4 resume_file = get_resume_file('%s/checkpoints/%s'%(par 阅读全文

posted @ 2020-07-30 14:48 Yxter 阅读(695) 评论(0) 推荐(0) 编辑

输入输出挂

摘要：用法：在main函数内加上 IO::begin(); 读入： IO::scan_d(数字的变量名) IO::scan_s(字符串之类的变量名) 输出： IO::println(输出的变量名字); 阅读全文

posted @ 2017-10-16 23:35 Yxter 阅读(193) 评论(0) 推荐(0) 编辑

hdu 3072 Intelligence System(Tarjan 求连通块间最小值)

摘要： Intelligence System Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description After a day, ALPCs finally complete their ultimate in 阅读全文

posted @ 2017-10-15 22:16 Yxter 阅读(217) 评论(0) 推荐(0) 编辑