Digest中計算編輯距離以及前端性能測試工具的示例分析

這期內容當中小編將會給大家帶來有關Digest中計算編輯距離以及前端性能測試工具的示例分析，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

每天學點算法

谷歌面試題：計算編輯距離

兩個字符串的編輯距離是指需要轉化為另一個字符串所需要的最少插入、刪除和置換的次數。比如 “kitten” 和 “sitting” 的編輯距離是3。

The edit distance between two strings refers to the minimum number of character insertions, deletions, and substitutions required to change one string to the other. For example, the edit distance between “kitten” and “sitting” is three: substitute the “k” for “s”, substitute the “e” for “i”, and append a “g”.

給定兩個字符串，計算它們的編輯距離。

Given two strings, compute the edit distance between them.

def edit_distance(string1, string2):
    """Ref: https://bit.ly/2Pf4a6Z"""

    if len(string1) > len(string2):
        difference = len(string1) - len(string2)
        string1[:difference]

    elif len(string2) > len(string1):
        difference = len(string2) - len(string1)
        string2[:difference]

    else:
        difference = 0

    for i in range(len(string1)):
        if string1[i] != string2[i]:
            difference += 1

    return difference

print(edit_distance("kitten", "sitting")) #3
print(edit_distance("medium", "median")) #2

其他值得閱讀

這將使你成為一個命令行忍者

原文：This Will Make You a Command-Line Ninja

Unix哲學

Write programs that do one thing and do it well. | 編寫的程序只做一件事，而且要做得很好。 Write programs to work together. | 編寫的程序要能協同工作。 Write programs to handle text streams, because that is a universal interface. | 編寫處理文本流的程序，因為那是一個通用接口。

變量

• $0 - 當前腳本的名稱，

• $1 .. $9 - 腳本的前9個參數。

• $# - 傳遞給腳本的參數數。

• $@ - 提供給腳本的所有參數。

• $USER - 運行腳本的用戶的用戶名。

• $HOSTNAME - 運行腳本的機器的主機名。

• $SECONDS - 腳本啟動后的秒數。

• $RANDOM - 每次引用時返回一個不同的隨機數。

• $LINENO - 返回Bash腳本中的當前行號。

如何監控Linux中的基本系統指標

原文：LFCA: How to Monitor Basic System Metrics in Linux

# get the system’s date and the time the system was turned on.
uptime -s
uptime -p

# To get a glimpse of the total and available memory and swap space on your system
free -h

# provides a summary of the real-time system metrics and displays the currently running processes that are managed by the Linux kernel.
top
# $ sudo apt install htop  [On Debian-based]
# $ sudo dnf install htop  [On RHEL-based]
htop

# The df command provides information on hard disk utilization per filesystem.
df -Th

免費的前端性能測試工具

FREE FRONT END PERFORMANCE TESTING TOOLS

• Web Page Test 可以快速測試加載緩慢的網站是什么問題。

• GTMetrix 類似于上面, 可以Google PageSpeed Grade和Yslow Grades。

• Google Page Speed Insights 他們同時提供移動和桌面測試。有趣的是，它們默認使用移動端視圖。

• Y-SLOW Y-slow是一款測試網頁速度的瀏覽器插件（由雅虎推出），除IE外，幾乎所有現代瀏覽器都可以使用。

• Neustar Ultratools A collection of tools for hosting speed checks, DNS checks, and more. They keep moving things around and adding/removing features.

• Sitespeed.io 用于評估真實瀏覽器的客戶端性能。

• ManageWP 可以從一個位置管理多個WP網站。

To be mature you have to realize what you value most. 要想成為一個成熟的人，就必須認識到自己最寶貴的東西。

成功的前提是學會取舍

上述就是小編為大家分享的Digest中計算編輯距離以及前端性能測試工具的示例分析了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。