algorithm
nkfustKai
这个作者很懒,什么都没留下…
展开
-
ITSA [C_ST42-易] 子字串出現次數
Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1376Thinking使用 KMP algo 去算匹配成功的次數Solution#include<iostream> using namespace std; // KMP algo void next(string p, int *f){原创 2016-08-28 13:12:25 · 970 阅读 · 0 评论 -
Program for Fibonacci numbers
本篇文章翻譯自 http://www.geeksforgeeks.org/program-for-nth-fibonacci-number/準備工作首先先看一下Fibonacci numbers的定義 Fn=⎧⎩⎨⎪⎪01Fn−1+Fn−2if n=0if n=1otherwise. F_n = \begin{cases} 0 & \quad \text{if } n翻译 2016-08-12 22:13:33 · 261 阅读 · 0 评论 -
Counting Sort 其實很簡單
準備工作首先,先把自己當成小學生,盡量把自己變得笨一點不要想太多, counting sort沒有任何奇淫技巧, 小學畢業就行開始今天我去上小學, 老師給了你一堆數字, 叫你把這些數字個別計數有多少個, 因為我記憶力不好, 所以最簡單的方式就是我就畫正字記號囉, 如圖:現在要你做一件事情, 看著表格然後你做以下事情: 1. 1有2個, 把1寫出來寫2次 2. 2有0個不用寫 3. 3有3原创 2016-08-25 21:34:52 · 810 阅读 · 0 评论