... 3 -> null moveNode(source, dest).dest === 1 -> 4 -> 5 -> 6 -> null 這個(gè) kata 是下一個(gè) kata 的簡(jiǎn)化版,你可以重用 第一個(gè) kata 的 push 方法。 關(guān)于 Context Context 的定義長(zhǎng)這個(gè)樣子,source 代表源鏈表,dest 代表目標(biāo)鏈表。 function Context(source, d...
題目:求第n個(gè)Hamming numbers Hamming number $$H = 2^i * 3^j * 5^k$$ 其中: $$i, j, k >= 0$$ 解這道題倒是不難,只要暴力循環(huán)就好了,只不過(guò)這樣挺蠢的,而且浪費(fèi)資源也挺多的,所以也沒(méi)有通過(guò)測(cè)試。 我想著Hamming number如何預(yù)測(cè)某個(gè)數(shù)的...
將給定自然數(shù)的所有位相加直到數(shù)字最后只剩一位。 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 看得我一臉茫然,不知道發(fā)生了什么,在網(wǎng)上查找...
題目:給出一個(gè)整型數(shù)列表和一個(gè)整數(shù)sum,求列表中加起來(lái)等于sum的兩個(gè)數(shù),并且這一對(duì)是在列表中最先組成對(duì)的。 這道題并不難,使用兩個(gè)for循環(huán)很容易做出來(lái)。但提交答案時(shí)說(shuō)出了錯(cuò)誤: Process was terminated. It took longer tha...
題目:從給定字符串中隨機(jī)出的三字符列表的集合中,恢復(fù)原始字符串,并且三字符列表按字符在字符串中出現(xiàn)順序排列。作為簡(jiǎn)化,假設(shè)秘密字符串中不會(huì)有重復(fù)字母。如下: secret = whatisup triplets = [ [t, u, p], [w...
...算寫一個(gè)鏈表操作的系列,來(lái)自 Codewars 的 Linked List 系列 kata ,實(shí)現(xiàn)語(yǔ)言是 JavaScript 。這篇是開(kāi)篇,簡(jiǎn)單描述了一下我寫這個(gè)的目的,也作為系列的目錄。 為什么要學(xué)習(xí)鏈表 我的年度目標(biāo)之一就是學(xué)習(xí)一些數(shù)據(jù)結(jié)構(gòu)和算法,用...
Functional programming leads to deep insights into the nature of computation. -- Martin Odersky 形式化 FizzBuzzWhizz詳細(xì)描述請(qǐng)自行查閱相關(guān)資料。此處以3, 5, 7為例,形式化地描述一下問(wèn)題。 r1 - times(3) -> Fizz - times(5) -> Buzz - times...
...節(jié)點(diǎn),data 屬性為 null 的節(jié)點(diǎn)定義為空節(jié)點(diǎn)。 跟 前一個(gè) kata 不同的是,這個(gè) kata 是在不改變引用的情況下修改兩個(gè)鏈表自身。因此 moveNode() 函數(shù)不需要返回值。同時(shí)這個(gè) kata 也提出了 空節(jié)點(diǎn) 的概念??展?jié)點(diǎn)會(huì)用于目標(biāo)鏈表為...
...度,函數(shù)應(yīng)該拋出異常。 實(shí)現(xiàn)這個(gè)函數(shù)允許使用第一個(gè) kata 中的 push 方法。 遞歸版本 讓我們先回憶一下 push 函數(shù)的用處,指定一個(gè)鏈表的頭和一個(gè)數(shù)據(jù),push 會(huì)生成一個(gè)新節(jié)點(diǎn)并添加到鏈表的頭部,并返回新鏈表的頭。比如: ...
...行升序排列(插入排序)。實(shí)現(xiàn)過(guò)程中可以使用 上一個(gè) kata 中的 sortedInsert() 函數(shù)。insertSort() 函數(shù)接受鏈表頭為參數(shù)并返回排序后的鏈表頭。 var list = 4 -> 3 -> 1 -> 2 -> null insertSort(list) === 1 -> 2 -> 3 -> 4 -> null 如果傳入的鏈表為 null ...
...多條件判斷語(yǔ)句。 題目描述 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...
... 總結(jié) 循環(huán)和遞歸沒(méi)有孰優(yōu)孰劣,各有合適的場(chǎng)合。這個(gè) kata 就是一個(gè)循環(huán)比遞歸簡(jiǎn)單的例子。另外,尾遞歸因?yàn)橐獋鬟f中間變量,所以寫起來(lái)的感覺(jué)會(huì)更類似循環(huán)而不是正常的遞歸思路,這也是為什么我對(duì)大部分 kata 沒(méi)有做尾...
...這就是層次。 我經(jīng)常做一些TDD(Test-Driven Development)的kata, 比如說(shuō)一個(gè)StringCalculator。 學(xué)習(xí)這個(gè)做法來(lái)源于《Clean Coder》?(這本書對(duì)我影響非常大,最大的一點(diǎn)估計(jì)是程序員每天工作11小時(shí),8小時(shí)給公司,3小時(shí)給自己)。 在...
...new Node(data, nextNode) return dummy.next } } } 總結(jié) 這個(gè) kata 是遞歸簡(jiǎn)單循環(huán)麻煩的一個(gè)例子,有比較才會(huì)理解遞歸的優(yōu)雅之處。另外合理使用 dummy node 可以簡(jiǎn)化不少循環(huán)的代碼。算法相關(guān)的代碼和測(cè)試我都放在 GitHub 上,如果...
ChatGPT和Sora等AI大模型應(yīng)用,將AI大模型和算力需求的熱度不斷帶上新的臺(tái)階。哪里可以獲得...
一、活動(dòng)亮點(diǎn):全球31個(gè)節(jié)點(diǎn)覆蓋 + 線路升級(jí),跨境業(yè)務(wù)福音!爆款云主機(jī)0.5折起:香港、海外多節(jié)點(diǎn)...
大模型的訓(xùn)練用4090是不合適的,但推理(inference/serving)用4090不能說(shuō)合適,...