... 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 也提出了 空節點 的概念??展濣c會用于目標鏈表為...
...度,函數應該拋出異常。 實現這個函數允許使用第一個 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的原始相關性能圖表。同時根據訓練、推理能力由高到低做了...