演算法

1/65ページ

【刷演算法】我知道的所有類似斐波那契數列的問題

有一類演算法問題類似斐波那契數列,而且解決辦法基本差不多。不瞭解斐波那契套路的可以看【刷演算法】斐波那契數列 跳臺階問題 題目描述一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。分析設到第n階總共有f(n)種跳法,而且想跳到第n階只有兩種可能,要麼從第n-1 […]

有趣的6種圖片灰度轉換演算法

本文轉載自blog 轉載請註明出處 前言 黑白照片的時代雖然已經過去,但現在看到以前的照片,是不是有一種回到過去的感覺,很cool有木有~看完這篇文章,就可以把彩色照片變成各種各樣的黑白的照片啦。 本文完整的線上例子圖片灰度演算法例子,例子的圖片有點多,可能有些慢。 例子的原始碼位於blog/dem […]

前端面試的一道演算法題(使用canvas解答)

據瞭解,現在前端面試也喜歡考演算法題了。前幾天去面試,果不其然的,面試官給我四道演算法題,讓我自己回去做。下面說一個跟前端有點相關並且有點趣的一道演算法題。 題目: 平面上有若干個不特定的形狀,如下圖所示。請寫程式求出物體的個數,以及每個不同物體的面積。 分析 想要知道有多少個圖形,想到的就是先獲取 […]

用JS寫KPM演算法

最近公司啟動小程式專案中,在搜尋模組有這麼個功能需求:當使用者輸入搜尋內容時實時地請求伺服器得到一組較高匹配度的搜尋關鍵字,在這些關鍵字中高亮顯示使用者的匹配輸入。 例如輸入“中國”搜尋關鍵字為“中國 例如: j: 0 1 2 3 4 P: A B A B C next[j]:-1 0 0 1 2 […]

用JS寫計數排序、基數排序

計數排序 計數排序就是簡單的桶排序,一個桶代表陣列中一個數出現的個數,所以需要一個和陣列數字範圍一樣大的輔助陣列,一般用在範圍小於100的排序,時間複雜度為O(n),空間複雜度為陣列的數字範圍。 /** * 範圍在 start - end 之間的排序 * 計數排序需要輔助陣列,該輔助陣列的長度是待排 […]

Happy Number

今天在LeetCode上刷題的時候遇到了一個有趣的問題,問題描述如下: Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process […]

1 65