manrajgrover/algorithms-js

Implement String Algorithms

Open

#8 建立於 2017年5月23日

在 GitHub 查看
 (17 留言) (0 反應) (0 負責人)JavaScript (132 fork)github user discovery
algorithmsgood first issuehacktoberfest

倉庫指標

Star
 (200 star)
PR 合併指標
 (PR 指標待抓取)

描述

String Algorithms to be implemented are:

  • KMP Pattern Search
  • Rabin-Karp Pattern Search
  • Aho-Corasick Pattern Search
  • Z-Algorithm Pattern Search
  • Levenshtein distance
  • Longest common subsequence
  • Longest common substring
  • Longest common leading/trailing substring
  • Dice's coefficient

貢獻者指南

研究方向
研究倉庫中現有的演算法實作。從列表中選擇一個演算法，按照現有程式碼風格和測試實作它。參考標準資料了解演算法細節。
技術棧
javascript
領域
backend
議題類型
功能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
Git
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
60