... 3 -> null moveNode(source, dest).dest === 1 -> 4 -> 5 -> 6 -> null 这个 kata 是下一个 kata 的简化版,你可以重用 第一个 kata 的 push 方法。 关于 Context Context 的定义长这个样子,source 代表源链表,dest 代表目标链表。 function Context(source, d...
题目:求第n个Hamming numbers Hamming number $$H = 2^i * 3^j * 5^k$$ 其中: $$i, j, k >= 0$$ 解这道题倒是不难,只要暴力循环就好了,只不过这样挺蠢的,而且浪费资源也挺多的,所以也没有通过测试。 我想着Hamming number如何预测某个数的...
将给定自然数的所有位相加直到数字最后只剩一位。 16 => 1 + 6 => 7; 942 => 9 + 4 + 2 => 15 => 1 + 5 => 6 132189 => 1 + 3 + 2 + 1 + 8 + 9 => 24 => 2 + 4 => 6 看了别人给出的解法: num % 9 or n and 9 看得我一脸茫然,不知道发生了什么,在网上查找...
题目:给出一个整型数列表和一个整数sum,求列表中加起来等于sum的两个数,并且这一对是在列表中最先组成对的。 这道题并不难,使用两个for循环很容易做出来。但提交答案时说出了错误: Process was terminated. It took longer tha...
题目:从给定字符串中随机出的三字符列表的集合中,恢复原始字符串,并且三字符列表按字符在字符串中出现顺序排列。作为简化,假设秘密字符串中不会有重复字母。如下: secret = whatisup triplets = [ [t, u, p], [w...
...算写一个链表操作的系列,来自 Codewars 的 Linked List 系列 kata ,实现语言是 JavaScript 。这篇是开篇,简单描述了一下我写这个的目的,也作为系列的目录。 为什么要学习链表 我的年度目标之一就是学习一些数据结构和算法,用...
Functional programming leads to deep insights into the nature of computation. -- Martin Odersky 形式化 FizzBuzzWhizz详细描述请自行查阅相关资料。此处以3, 5, 7为例,形式化地描述一下问题。 r1 - times(3) -> Fizz - times(5) -> Buzz - times...
...节点,data 属性为 null 的节点定义为空节点。 跟 前一个 kata 不同的是,这个 kata 是在不改变引用的情况下修改两个链表自身。因此 moveNode() 函数不需要返回值。同时这个 kata 也提出了 空节点 的概念。空节点会用于目标链表为...
...度,函数应该抛出异常。 实现这个函数允许使用第一个 kata 中的 push 方法。 递归版本 让我们先回忆一下 push 函数的用处,指定一个链表的头和一个数据,push 会生成一个新节点并添加到链表的头部,并返回新链表的头。比如: ...
...行升序排列(插入排序)。实现过程中可以使用 上一个 kata 中的 sortedInsert() 函数。insertSort() 函数接受链表头为参数并返回排序后的链表头。 var list = 4 -> 3 -> 1 -> 2 -> null insertSort(list) === 1 -> 2 -> 3 -> 4 -> null 如果传入的链表为 null ...
...多条件判断语句。 题目描述 Your task in order to complete this Kata is to write a function which formats a duration, given as a number of seconds, in a human-friendly way. The function must accept a non-negativ...
... 总结 循环和递归没有孰优孰劣,各有合适的场合。这个 kata 就是一个循环比递归简单的例子。另外,尾递归因为要传递中间变量,所以写起来的感觉会更类似循环而不是正常的递归思路,这也是为什么我对大部分 kata 没有做尾...
...这就是层次。 我经常做一些TDD(Test-Driven Development)的kata, 比如说一个StringCalculator。 学习这个做法来源于《Clean Coder》 (这本书对我影响非常大,最大的一点估计是程序员每天工作11小时,8小时给公司,3小时给自己)。 在...
...new Node(data, nextNode) return dummy.next } } } 总结 这个 kata 是递归简单循环麻烦的一个例子,有比较才会理解递归的优雅之处。另外合理使用 dummy node 可以简化不少循环的代码。算法相关的代码和测试我都放在 GitHub 上,如果...
ChatGPT和Sora等AI大模型应用,将AI大模型和算力需求的热度不断带上新的台阶。哪里可以获得...
大模型的训练用4090是不合适的,但推理(inference/serving)用4090不能说合适,...
图示为GPU性能排行榜,我们可以看到所有GPU的原始相关性能图表。同时根据训练、推理能力由高到低做了...