北京动视元科技有限公司 | 研发工程师 (已认证)
2024-12-01:单面值组合的第 K 小金额。用go语言,给定一个整数数组 coins,表示不同面值的硬币,同时给出一个整数 k。你可以使用任意数量的这些硬...
2024-11-30:质数的最大距离。用go语言,给定一个整数数组 nums,请找出两个(可以是相同的)质数在该数组中的下标之间的最大距离。
理解并掌握无参数估计方法的基本思想以及原理,并使用 matlab 实现一个简单的窗核函数。
理解并掌握基本最邻近法( k-NN )的算法思想以及基本过程,并实现一个 k-NN 算法的函数。
理解并掌握动态聚类算法所涉及的一些基础概念,并通过 Matlab 编程实现。
2024-11-28:边界元素是最大值的子数组数目。用go语言,给定一个正整数数组 nums,需要找到满足子数组中第一个和最后一个元素都是该子数组中的最大值的子...
2024-11-27:字符串的分数。用go语言,给定一个字符串 s,我们可以定义其“分数”为相邻字符的 ASCII 码差值绝对值的总和。
2024-11-26:使数组中位数等于 K 的最少操作数。用go语言,给定一个整数数组 nums 和一个非负整数 k,
2024-11-25:满足距离约束且字典序最小的字符串。用go语言,给定一个字符串 s 和一个整数 k,我们需要定义一个函数 distance(s1, s2) ...
迭代器差不多类似于指针,但是底层不同,string的迭代器类似于指针,但其他的容器不一定。
但是但是,如果我们直接就是左边遍历右边遍历,那和第一种暴力解法也没有好到哪里去,所以从左边找和从右边找的时候,我们如果带上排序试试?
通过结果,我们可以看到,无论是vector 还是list 正向迭代器是正向遍历,而反向迭代器则是反向遍历。
在上面的代码中,我们定义了一个二叉搜索树的节点结构 BSTNode,以及一个二叉搜索树类 BSTree。Insert 方法实现了插入操作,从根节点开始遍历树,直...
前序遍历,是一种使用遍历二叉树每一个节点的方法,主要遍历方法为先遍历根节点,然后遍历左子树,最后遍历右子树,简称:根左右。
这里的题意:对二叉树根节点进行前序的遍历,将遍历到的子树通过括号括起来,如果左子树有节点但是右子树没有节点,则将多余的右子树的括号省略,当右子树有节点但是左子树...
这里当我们递出去时,我们就会减少一层当k等于1时,这里我们就在k层找到一个节点然后回归到父节点然后继续子树找下一个节点,知道将k层的节点数遍历完。
树是一种非线性数据结构,它是由n个或大于n个的结点来组成具有层次关系的一个集合(一个树及n个子树的关系集合) 把这个数据结构称之为树因为它很像一棵倒挂着的树 ...
双向链表是相互指向前驱以及后驱的链表 前驱链表我们需要在我们的MyListCode内部类中在定义一个previous来接收每一个前驱的地址