stanford-oval/wikipedia huggingface dataset:
Thuật toán Knuth–Morris–Pratt
Thuật toán KMP > Thuật toán và mã giả của thuật toán tìm kiếm

Bây giờ, chúng ta tìm hiểu về sự tồn tại của bảng "so khớp một phần"(partial match) T, được mô tả bên dưới, giúp ta xác định được vị trí tiếp theo để so khớp khi phép so khớp trước đã thất bại. Mảng T được tổ chức để nếu chúng ta có một phép so khớp bắt đầu từ S[m] thất bại khi so sánh S[m + i] với W[i], thì vị trí của phép so khớp tiếp theo có chỉ số là m + i - T[i] trong S (T[i] là đại lượng xác định số ô cần lùi khi có một phép so khớp thất bại). Mặc dù phép so khớp tiếp theo sẽ bắt đầu ở chỉ số m + i - T[i], giống như ví dụ ở trên, chúng ta không cần so sánh các ký tự T[i] sau nó, vì vậy chúng ta chỉ cần tiếp tục so sánh từ ký tự W[T[i]]. Ta có T[0] = -1, cho thấy rằng nếu W[0] không khớp, ta không phải lùi lại mà tiếp tục phép so sánh mới ở ký tự tiếp theo. Sau đây là đoạn mã giả mẫu của thuật toán tìm kiếm KMP.
algorithm kmp_search:
  input:
    mảng ký tự, S (đoạn văn bản)
    mảng ký tự, W (xâu đang tìm)
  output:
    một biến kiểu nguyên (vị trí (bắt đầu từ 0) trên S mà W được tìm thấy)

  define variables:
    biến nguyên, m ← 0 
    biến nguyên, i ← 0 
    mảng nguyên, T 

  while m + i nhỏ hơn độ dài của sâu S, do:
    if W[i] = S[m + i],
      let i ← i + 1
      if i bằng độ dài W,
        return m
    otherwise,
      if T[i] > -1,
        let i ← T[i], m ← m + i - T[i]
      else
        let i ← 0, m ← m + 1
      
  return độ dài của đoạn văn bản S
Thuật toán KMP > Độ phức tạp của thuật toán tìm kiếm

Với sự xuất hiện của mảng T, phần tìm kiếm của thuật toán Knuth–Morris–Pratt có độ phức tạp O(k), trong đó k là độ dài của xâu S. Ngoại trừ các thủ tục nhập xuất hàm ban đầu, tất cả các phép toán đều được thực hiện trong vòng lặp while, chúng ta sẽ tính số câu lệnh được thực hiện trong vòng lặp; để làm được việc này ta cần phải tìm hiểu về bản chất của mảng T. Theo định nghĩa, mảng được tạo để: nếu một phép so khớp bắt đầu ở vị trí S[m] thất bại khi so sánh S[m + i] với W[i], thì phép so khớp có thể thành công tiếp theo sẽ bắt đầu ở vị trí S[m + (i - T[i])]. Cụ thể hơn, phép so khớp tiếp theo sẽ bắt đầu tại vị trí có chỉ số cao hơn m, vì vậy T[i] < i.
Từ điều này, chúng ta thấy rằng vòng lặp có thể thực hiện 2k lần. Với mỗi lần lặp, nó thực hiện một trong hai nhánh của vòng lặp. Nhánh thứ nhất tăng i và không thay đổi m, vì vậy chỉ số m + i của ký tự đang so sánh trên S tăng lên. Nhánh thứ hai cộng thêm i - T[i] vào m, và như chúng ta đã biết, đây luôn là số dương. Vì vậy, vị trí m, vị trí bắt đầu của một phép so khớp tiềm năng tăng lên. Vòng lặp dừng nếu m + i = k; vì vậy mỗi nhánh của vòng lặp có thể được sử dụng trong tối đa k lần, do chúng lần lượt tăng giá trị của m + i hoặc m, và m ≤ m + i: nếu m = k, thì m + i ≥ k, vì vậy: do các phép toán chủ yếu tăng theo đơn vị, chúng ta đã có m + i = k vào một thời điểm nào đó trước, và vì vậy thuật toán dừng.
Do đó vòng lặp chủ yếu thực hiện 2k lần, độ phức tạp tính toán của thuật toán tìm kiếm chỉ là O(k).
Bảng so sánh một phần ("Partial match")

Mục đích của bảng là cho phép thuật toán so sánh mỗi ký tự của S không quá một lần. Sự quan sát chìa khóa về bản chất của phương pháp tìm kiếm tuyến tính cho phép điều này xảy ra là trong quá trình so sánh các đoạn của chuỗi chính với đoạn mở đầu của mẫu, chúng ta biết chính xác được những vị trí mà đoạn mẫu có thể xuất hiện trước vị trí hiện tại. Nói cách khác, chúng ta "tự tìm kiếm" đoạn mẫu trước và đưa ra một danh sách các vị trí trước đó mà bỏ qua tới các ký tự vô vọng mà vẫn không mất đi các đoạn tiềm năng.
Chúng ta muốn tìm kiếm, với mỗi vị trí trên W, độ dài của đoạn dài nhất giống với "đoạn bắt đầu" trên W tính đến (không bao gồm) vị trí đó, đây là khoảng cách chúng ta có thể lùi lại để tiếp tục so khớp. Do vậy T[i] là giá trị của độ dài đoạn dài nhất kết thúc bởi phần tử W[i - 1]. Chúng ta sử dụng quy ước rằng một chuỗi rỗng có độ dài là 0. Với trường hợp không trùng với mẫu ngay ở giá trị đầu tiên (không có khả năng lùi lại), ta gán T[0] = -1.
Bảng so sánh một phần ("Partial match") > Ví dụ cho thuật toán xây dựng bảng

Ta xét xâu W = "ABCDABD". Ta sẽ thấy thuật toán xây dựng bảng có nhiều nét tương đồng với thuật toán tìm kiếm chính. Ta gán T[0] = -1. Để tính T[1], ta cần tìm ra một xâu con "A" đồng thời cũng là xâu con bắt đầu của W. Vì vậy ta gán T[1] = 0. Tương tự, T[2] = 0 và T[3] = 0.
Ta xét đến ký tự W[4], 'A'. Dễ thấy ký tự này trùng với ký tự bắt đầu xâu W[0]. Nhưng do T[i] là độ dài xâu dài nhất trùng với xâu con bắt đầu trong W tính đến W[i – 1] nên T[4] = 0 và T[5] = 1. Tương tự, ký tự W[5] trùng với ký tự W[1] nên T[6] = 2.
Vì vậy ta có bảng sau:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| --- | --- | --- | --- | --- | --- | --- | --- |
| i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| W[i] | A | B | C | D | A | B | D |
| T[i] | -1 | 0 | 0 | 0 | 0 | 1 | 2 |
Một ví dụ khác phức tạp hơn
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 | 1 | 2 | 3 |
| W[i] | P | A | R | T | I | C | I | P | A | T | E |  | I | N |  | P | A | R | A | C | H | U | T | E |
| T[i] | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 3 | 0 | 0 | 0 | 0 | 0 |
Bảng so sánh một phần ("Partial match") > Mã giả của thuật toán tạo bảng

Ví dụ ở trên đã mô tả kỹ thuật tổng quát để tạo bảng.
Dưới đây là đoạn mã giả
algorithm kmp_table:
  input:
    mảng ký tự, W 
    mảng số nguyên, T 
  output:
    mảng T

  define variables:
    biến kiểu nguyên, pos ← 2 
    biến kiểu nguyên, cnd ← 0 
  let T[0] ← -1, T[1] ← 0 
  while pos nhỏ hơn độ dài của W, do:
    (trường hợp một: tiếp tục dãy con)
    if W[pos - 1] = W[cnd], 

     let T[pos] ← cnd + 1, pos ← pos + 1, cnd ← cnd + 1

    (trường hợp hai: không thỏa mãn, nhưng ta có thể quay ngược trở lại)
    otherwise, if cnd > 0, let cnd ← T[cnd]

    (trường hợp ba: hết phần tử. Chú ý rằng cnd = 0)
    otherwise, let T[pos] ← 0, pos ← pos + 1
Bảng so sánh một phần ("Partial match") > Độ phức tạp của thuật toán tạo bảng

Độ phức tạp của thuật toán tạo bảng là O(n), với n là độ dài của W. Ngoại trừ một số sắp xếp ban đầu, toàn bộ công việc được thực hiện trong vòng lặp while, độ phức tạp của toàn bộ vòng lặp là O(n), với việc cùng lúc xử lý giá trị của pos và pos - cnd. Trong trường hợp thứ nhất, pos - cnd không thay đổi, khi cả pos và cnd cùng tăng lên một đơn vị. Ở trường hợp hai, cnd được thay thế bởi T[cnd], như chúng ta đã biết ở trên, luôn luôn nhỏ hơn cnd, do đó tăng giá trị của pos - cnd. Trong trường hợp thứ ba, pos tăng và cnd thì không, nên cả giá trị của pos và pos - cnd đều tăng. Mà pos ≥ pos - cnd, điều này có nghĩa là ở mỗi bước hoặc pos hoặc chặn dưới pos đều tăng; mà thuật toán kết thúc khi pos = n, nên nó phải kết thúc tối đa sau 2n vòng lặp, do pos - cnd bắt đầu với giá trị 1. Vì vậy độ phức tạp của thuật toán xây dựng bảng là O(n).
Độ phức tạp của thuật toán KMP

Độ phức tạp của thuật toán là O(n)
Như đã thấy trong ví dụ ở trên, thuật toán mạnh hơn các thuật toán so khớp chuỗi kém hơn vì nó có thể bỏ qua các ký tự đã duyệt. Ít ô phải quay trở lại hơn, thuật toán sẽ nhanh hơn, và được thể hiện trong bảng T bởi sự hiện diện của các số không. Một từ như "ABCDEFG" sẽ làm tốt với thuật toán này vì nó không có sự lặp lại của những chữ bắt đầu, vì vậy mảng đơn giản chỉ toàn số không với -1 ở đầu. Ngược lại, với từ W = "AAAAAAA" nó hoạt động tồi tệ, bởi vì bảng sẽ là
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| --- | --- | --- | --- | --- | --- | --- | --- |
| i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
W[i]: A
| T[i] | -1 | 0 | 1 | 2 | 3 | 4 | 5 |
Đây là mẫu xấu nhất cho mảng T, và nó có thể dùng để so sánh với đoạn như S = "AAAAAABAAAAAABAAAAAAA", trong trường hợp này thuật toán sẽ cố gắng ghép tất cả các chữ 'A' với 'B' trước khi dừng lại; kết quả là số lượng tối đa câu lệnh được sử dụng, tiến tới trên hai lần số ký tự của xâu S khi số lần lặp của "AAAAAAB" tăng. Mặc dù quá trình xây dựng bảng rất nhanh so với chữ này (nhưng vô tác dụng), quá trình này chạy có một lần với chữ W, trong khi quá trình tìm kiếm chạy rất nhiều lần. Nếu với mỗi lần, từ W được dùng để tìm trên xâu như xâu S, độ phức tạp tổng thể sẽ rất lớn. Bằng cách so sánh, sự kết hợp này là trường hợp tốt nhất với thuật toán so khớp chuỗi Boyer-Moore.
Lưu ý rằng trong thực tế, thuật toán KMP làm việc không tốt đối với tìm kiếm trong văn bản ngôn ngữ tự nhiên, bởi vì nó chỉ có thể bỏ qua các ký tự khi phần đầu của từ giống với một phần trong văn bản. Trong thực tế điều này chỉ đôi khi xảy ra trong các văn bản ngôn ngữ tự nhiên. Ví dụ, hãy xem xét bao nhiêu lần một xâu "text" xuất hiện trong đoạn văn này.
Chú thích

Donald Knuth (1977). James H. Morris, Jr, Vaughan Pratt. “Fast pattern matching in strings”. SIAM Journal on Computing. 6 (2): 323–350. doi:10.1137/0206024.
Thomas H. Cormen (2001). “Section 32.4: The Knuth-Morris-Pratt algorithm”. Introduction to Algorithms. Charles E. Leiserson, Ronald L. Rivest, Clifford Stein . MIT Press and McGraw-Hill. tr. 923–931. ISBN 978-0-262-03293-3.
Antidaphne andina

| Antidaphne andina> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Santalales
Họ (familia): Santalaceae
Chi (genus): Antidaphne
Loài (species): A. andina
Danh pháp hai phần
Antidaphne andina Kuijt, 1986 
Antidaphne andina là một loài thực vật có hoa trong họ Santalaceae. Loài này được Kuijt mô tả khoa học đầu tiên năm 1986.
Chú thích

↑  The Plant List (2010). “Antidaphne andina”. Truy cập ngày 25 tháng 8 năm 2013.
Thảm sát Trung tâm phục hồi và Sức khoẻ Pinelake

| Thảm sát Trung tâm phục hồi và Sức khoẻ Pinelake |
| --- | --- |
Địa điểm: Carthage, Bắc Carolina
Thời điểm: 29 tháng 3 năm 2009
Loại hình: bắn súng
Vũ khí: súng
Tử vong: 8
Bị thương: tối thiểu 3
Thủ phạm: Robert Stewart
Vụ thảm sát trung tâm y tế tại Carthage diễn ra vào Chủ Nhật, 29 tháng 3 năm 2009, khi một người đàn ông đã nổ súng tại Trung tâm phục hồi và Sức khoẻ Pinelake ở tiểu bang Bắc Carolina, Mỹ, khiến 8 người thiệt mạng, kể cả một y tá của trung tâm.
Carthage

Carthage là một thành phố nhỏ với khoảng 1.800 dân tại vùng Sandhhills, Bắc Caronila - một khu vực được những người nghỉ hưu yêu thích và là nơi có nhiều sân gôn nổi tiếng. Cơ sở y tế Pinelake có 90 giường chuyên chăm sóc những người mắc bệnh Alzheimer.
Diễn biến

Vụ nổ súng xảy ra vào lúc 10:00 sáng (giờ địa phương) tại Carthage. Hung thủ là Robert Stewart (sinh 1964) đã ập vào tấn công các phòng bệnh và bắn loạn xạ. Vụ nổ súng chỉ kết thúc khi sĩ quan cảnh sát Justin đọ súng với Stewart và làm hắn bị thương. Cả sĩ quan cảnh sát Justin và kẻ sát nhân đều bị thương nặng và được điều trị trong bệnh viện. Hậu quả là 6 người thiệt mạng và hai người khác sau đó tử vong tại bệnh viện. Stewart bị bắt giữ và sẽ bị buộc tội giết người. "Vào thời điểm này, nghi phạm Robert Stewart đang bị tống giam và đối mặt với 8 điểm buộc tộc giết người", theo Maureen Krueger, luật sư ở hạt Moore.
Bảy bệnh nhân, một y tá và một sĩ quan nằm trong số những người bị thương.
Điều tra

Một hội đồng điều tra đã được mở vào lúc 5:00 chiều cùng ngày 29 tháng 3 (giờ địa phương), tuy nhiên chưa tìm ra động cơ của vụ thảm sát. Theo nhà chức trách, Stewart không phải là bệnh nhân và cũng không phải là nhân viên tại Pinelake. Theo cảnh sát, Stewart cũng không có mối liên hệ nào với các bệnh nhân tại cơ sở y tế này. Trong khi nhà chức trách từ chối bình luận về động cơ của Stewart, vợ cũ của Stewart nói gần đây hắn đã nói với người trong gia đình rằng hắn bị ung thư và đang chuẩn bị cho một chuyến đi xa.
Chú thích

↑  Người đàn ông giết 8 người tại nhà an dưỡng Mỹ
↑  “Động cơ vụ phá phách trung tâm y tế”. Lưu trữ bản gốc ngày 1 tháng 4 năm 2009. Truy cập ngày 1 tháng 4 năm 2009.
↑  Điều tra vụ thảm sát trung tâm y tế[liên kết hỏng]
Begonia plebeja

| Begonia plebeja> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Cucurbitales
Họ (familia): Begoniaceae
Chi (genus): Begonia
Loài (species): B. plebeja
Danh pháp hai phần
Begonia plebeja Liebm., 1852 
Begonia plebeja là một loài thực vật có hoa trong họ Thu hải đường. Loài này được Liebm. mô tả khoa học đầu tiên năm 1852.
Chú thích

↑  The Plant List (2010). “Begonia plebeja”. Truy cập ngày 30 tháng 8 năm 2013.
Thamsanqa Mkhize

| Thông tin cá nhân |
| --- | --- | --- | --- |
Tên đầy đủ:  Thamsanqa Innocent Mkhize
Ngày sinh:  18 tháng 8, 1988 (36 tuổi)
Nơi sinh:  Durban, Nam Phi
Chiều cao:  179 cm (5 ft 10 in)
Vị trí:  Tiền vệ
Thông tin đội
Đội hiện nay:  Cape Town City
Số áo:  2
Sự nghiệp đội tuyển quốc gia‡
| Năm |  Đội |  ST |  (BT) |
| 2017– |  Nam Phi |  12 |  (0) |
 ‡ Số trận ra sân và số bàn thắng ở đội tuyển quốc gia, chính xác tính đến 10 tháng 7 năm 2019
Thamsanqa Innocent Mkhize (sinh ngày in 18 tháng 8 năm 1988), là một cầu thủ bóng đá người Nam Phi thi đấu cho Cape Town City và đội tuyển quốc gia Nam Phi.
Bão Leon-Eline (2000)

| Lốc xoáy nhiệt đới mạnh (MFR) |
| --- | --- |
Xoáy thuận nhiệt đới cấp 4 (SSHWS/NWS)
Bão Leon-Eline vào ngày 22 tháng 2 năm 2000
Hình thành: 01 tháng 2 năm 2000
Tan: 29 tháng 2 năm 2000


 
Sức gió mạnh nhất: Duy trì liên tục trong 10 phút: 185 km/h (115 mph) Duy trì liên tục trong 1 phút: 215 km/h (130 mph)
Áp suất thấp nhất: 930 mbar (hPa); 27.46 inHg


 
Số người chết: 114–722
Thiệt hại: > $309 triệu (USD )
Vùng ảnh hưởng: Madagascar, khu vực Nam Phi (chủ yếu là Mozambique)

Một phần của Mùa bão khu vực Úc 1999-2000 và Mùa bão Tây Nam Ấn Độ Dương 1999-1000
 
Bão nhiệt đới dữ dội Leon-Eline là cơn bão nhiệt đới tại Tây Nam Ấn Độ Dương tồn tại lâu nhất trong lịch sử, đi qua hơn 11,000 km (6,835 mi) trong thời gian 29 ngày.
Lịch sử khí tượng

Cơn bão hình thành vào ngày 1 tháng 2, năm 2000, trong lưu vực Úc với tên Bão nhiệt đới Leon và được đổi tên thành Eline sau khi vượt 90° độ Tây vào Tây Nam Ấn Độ Dương; ở đó, văn phòng Météo-France ở Réunion (MFR) đã theo dõi sự di chuyển và cường độ của cơn bão. Cuối ngày 17 tháng 2, Eline đổ bộ gần Mahanoro, Madagascar, với sức gió 10 phút rưỡi của 165 km/h (103 mph). Cơn bão nhanh chóng suy yếu trên đất liền, nhưng đã mạnh lên trên Eo biển Mozambique đạt sức gió tối đa 10 phút rưỡi của 185 km/h (115 mph), làm cho Eline trở thành một cơn bão nhiệt đới dữ dội. Vào ngày 22 tháng 2, Eline đã đổ bộ vào khoảng 80 km (50 mi) phía nam Beira, Mozambique, gần cường độ cực đại. Eline nhanh chóng suy yếu trên đất liền khi di chuyển qua Nam Phi, cuối cùng đã tan trên miền đông Namibia vào ngày 29 tháng 2.
Ảnh hưởng > Madagascar

Trong khi di chuyển qua phần lớn Ấn Độ Dương, Eline đã mang theo những cơn sóng cao, gió giật và mưa đến một số hòn đảo. Khi Eline tấn công Madagascar, đất nước này đang ở giữa một trận dịch tả đã giết chết hơn 1.000 người. Eline trực tiếp giết ít nhất 64 người trong nước. Bão nhiệt đới Gloria tấn công Madagascar 13 ngày sau đó, gộp các thiệt hại và gây khó khăn để phân biệt các tác động riêng lẻ. Thiệt hại từ Eline được ước tính là $ 9   triệu (USD), và hai cơn bão đã giết chết 205 người dân và bỏ lại 10.000 người vô gia cư. Trong khu vực xung quanh Vatomandry nơi Eline đổ bộ, 65% nhà cửa bị hư hại, 90% hoa màu bị mất và 75% các cơ sở y tế bị phá hủy.
Ảnh hưởng > Mozambique

Trước cuộc đổ bộ cuối cùng của Eline, trận lụt tồi tệ nhất của Mozambique kể từ năm 1951 đã giết chết khoảng 150 người. Lượng mưa và lũ lụt từ Eline đã tạo ra thảm họa tự nhiên tồi tệ nhất của đất nước trong một thế kỷ qua và làm gián đoạn các nỗ lực cứu trợ diễn ra. Cách ảnh hưởng kết hợp đã phá hủy hơn 250.000 ha (620.000 mẫu Anh) trên các cánh đồng hoa màu và giết chết 40.000 gia súc.Mực nước sông Limpopo đạt ☃☃ và ☃☃ trên mức bình thường ở một số khu vực, nơi cô lập thị trấn Xai-Xai. Một con đập bị vỡ dọc bờ sông, làm ngập thị trấn Chokwe vào giữa đêmvà  một số cư dân chưa kịp sơ tán (chiếm gần một nửa số người thiệt mạng). Khoảng 55 người dân chết đuối ở tỉnh Sofala sau khi trực thăng cứu hộ đến quá muộn. Khoảng 20.000 người dân ở thủ đô Maputo bị mất nhà cửa. Ngoài lũ lụt, gió mạnh thổi bay nhiều mái nhà và một số ngôi nhà làm bằng bùn. Các ảnh hưởng kết hợp của lũ lụt trước đó và Eline còn lại khoảng 329.000 người dân di dời hoặc vô gia cư, thiệt mạng khoảng 700 người, và thất thoát ước tính 500 triệu (USD). Lũ lụt đã phá vỡ phần lớn tiến bộ kinh tế mà Mozambique đã đạt được vào những năm 1990 kể từ khi kết thúc cuộc nội chiến.
Ảnh hưởng > Các nơi khác của khu vực Nam Phi

Ở những nơi khác ở Nam Phi, Eline đã mang theo gió mạnh và lượng mưa lớn khi đi qua miền đông Zimbabwe. Các dòng sông tràn bờ của họ trong nước, phá hoại mùa màng và nhà cửa khiến khoảng 15.000 người vô gia cư. Cơn bão đã giết chết 12 người trong nước. Lũ lụt từ cơn bão kéo dài về phía nam vào Swaziland và Nam Phi. Ở nước sau, Eline giảm 503 mm (19,8 in) lượng mưa trong Levubu hơn ba ngày, gây ra sông Limpopo đạt mức cao nhất trong 15 năm Các quan chức đã mở các con đập dọc theo sông để ngăn chặn thiệt hại cấu trúc, khiến mức độ cao hơn dọc theo con sông ở phía đông. Ít nhất 21 người chết trong nước và khoảng 80.000 người dân bị mất nhà cửa Thiệt hại chỉ riêng ở tỉnh Limpopo ước tính 300 triệu USD. Về phía bắc, Eline giảm khoảng 90 mm (3,5 in)  lượng mưa ở miền nam Malawi, trong khi những cơn gió cơn gió gây ra một cúp điện trong Blantyre. Xa hơn về phía tây, lượng mưa 50–100 mm (2,0–3,9 in) đã được báo cáo tại Botswana.
Biểu đồ thể hiện đường đi và cường độ của bão theo thang Saffir-Simpson
Chú thích biểu đồ
Thang Saffir–Simpson

     Áp thấp nhiệt đới (≤38 mph, ≤62 km/h)

     Bão nhiệt đới (39–73 mph, 63–118 km/h)

     Cấp 1 (74–95 mph, 119–153 km/h)

     Cấp 2 (96–110 mph, 154–177 km/h)

     Cấp 3 (111–129 mph, 178–208 km/h)

     Cấp 4 (130–156 mph, 209–251 km/h)

     Cấp 5 (≥157 mph, ≥252 km/h)

     Không rõ



Kiểu bão
 Xoáy thuận nhiệt đới
 Xoáy thuận cận nhiệt đới
 Xoáy thuận ngoài nhiệt đới / Vùng áp thấp / Nhiễu động nhiệt đới / Áp thấp gió mùa
Begonia oxyanthera

| Begonia oxyanthera |
| --- | --- |

Tình trạng bảo tồn
 Sắp nguy cấp  (IUCN 3.1)
Phân loại khoa học
Giới (regnum): Plantae
Ngành (divisio): Magnoliophyta
Lớp (class): Magnoliopsida
Bộ (ordo): Cucurbitales
Họ (familia): Begoniaceae
Chi (genus): Begonia
Loài (species): B. oxyanthera
Danh pháp hai phần
Begonia oxyanthera Warb. 
Begonia oxyanthera là một loài thực vật thuộc họ Begoniaceae. Loài này có ở Cameroon, Guinea Xích Đạo, và có thể cả Nigeria. Môi trường sống tự nhiên của chúng là rừng ẩm vùng đất thấp nhiệt đới hoặc cận nhiệt đới và vùng núi ẩm nhiệt đới hoặc cận nhiệt đới. Chúng hiện đang bị đe dọa vì mất môi trường sống.
Thích Thanh Hải Nương

| Thích Thanh Hải Nương 刺青海娘 |
| --- | --- |
Thể loại: Kịch Tình Cảm  Cổ Trang Dã Sử
Kịch bản: Vương Nham   Dương Mẫn
Đạo diễn: Lương Tân Hoàn   Chu Gia Văn
Diễn viên: Tưởng Mộng Tiệp   Hứa Thiệu Dương   Vương Tử Văn
Lồng tiếng:  Vương Khải  Mã Hải Yến  Lưu Lộ  Khương Nghiễm Đào  Quý Quan Lâm  Trương Kiệt 
Nhạc dạo: Thứ Ái - Hứa Thiệu Dương
Quốc gia:  Trung Quốc
Ngôn ngữ: Quan thoại
Số tập: 39
Sản xuất
Giám chế: Lâm Lâm   Phạm Hiểu Quân
Nhà sản xuất: Lâm Lâm (Kiêm chế tác)   Kim Dũng   Trần Thiên   Trương Thanh Dã   Vu Hải Phong
Địa điểm: Hải Nam, Tam Á
Thời lượng: 45 phút
Đơn vị sản xuất: Bắc Kinh Vinh Hoán ảnh thị   Đông Dương Vinh Hoán ảnh thị   Hải Nam Hồng Đậu Vinh Hoán ảnh thị   Đài Phát thanh và Truyền hình Quảng Đông   Phòng xuất bản văn hóa điện ảnh truyền thình thể dục thẻ thao Hải Nam
Nhà phân phối: Trương Tử Huân (tổng)   Nghiêm Giai Kinh   Trương Quỳnh Kì
Trình chiếu
Kênh trình chiếu: Iqiyi Sohu Tecent Letv PPTV
Quốc gia chiếu đầu tiên: 15 tháng 7 năm 2012 (2012-07-15)
Phát sóng: 8 tháng 11 năm 2016 (2016-11-08)  Việt Nam
Thích Thanh Hải Nương, là bộ phim được đạo diễn bởi Lương Hân Toàn, là bộ phim truyền hình Trung Quốc được phát sóng vào lần đầu vào năm 2012 trên đài Hồ Nam, sản xuất bởi Hải Nam Văn Đạo Ảnh Thị. Bộ phim được phát sóng từ 15 tháng 7 năm 2012 tại Trung Quốc và được Đài Truyền hình Vĩnh Long 1 (THVL1) mua bản quyền phát sóng tại Việt Nam. Phim với sự tham gia của các diễn viên Tưởng Mộng Tiệp, Hứa Thiệu Dương, Chu Nghị, Hoàng Minh, Hạ Cương, Vương Tử Văn, Tần Tử Việt, Triệu Đàn, Chu Vệ Đào, Duẫn Kiện, Lưu Tử Thiên, Chúc Diên Bình, Đàm Tiểu Yến, Ôn Hải Ba, Miêu Tiết, Vương Kiến Tân, Vương Cương, Điềm Nữu, Hàn Nguyệt Kiều...
Nội dung

Thích Thanh Hải Nương xoay quanh cuộc đời của cô gái đáng thương Trầm Hương vốn xuất thân từ một gia đình hoàng tộc thế nhưng cô đã bị một a hoàn tráo đổi thân phận sang giàu, còn Trầm Hương phải chịu cảnh sống cơ cực với những trận đòn và những lần bị hành hạ một cách vô nhân tính.
Lịch phát sóng

| Kênh | Quốc gia | Ngày | Lịch Phát Sóng |
| --- | --- | --- | --- |
| Hồ Nam Điện Thị |  Trung Quốc | 15 tháng 7 năm 2012 |  |
| Phúc Châu V2 |  Trung Quốc | 14 tháng 8 năm 2012 |  |
| Giang Tây |  Trung Quốc | 1 tháng 1 năm 2013 |  |
| QTV-1 |  Trung Quốc | 6 tháng 4 năm 2013 | Giờ Vàng |
| SXTV2 |  Trung Quốc | 23 tháng 5 năm 2016 |  |
| Quảng Đông Vệ Thị |  Trung Quốc | 8 tháng 11 năm 2016 |  |
| Truyền hình Vĩnh Long 1 |  | 14 tháng 11 năm 2016 | 12:00 mỗi ngày |
Nhạc phim

| Tên | Trình bày | Loại |
| --- | --- | --- |
| Thứ Ái (刺爱) | Hứa Thiệu Dương | Nhạc đầu phim |
| Vĩnh cửu là tình yêu khôn lường (永恒是不可计算的爱) | Hà Thịnh Minh | Nhạc cuối phim |
| Nguyệt quang chi hạ (月光之下) | Hứa Thiệu Dương, Lưu Tử Thiên | Sáp khúc |
Abrotanella spathulata

| Abrotanella spathulata |
| --- | --- |

Phân loại khoa học
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Asterales
Họ (familia): Asteraceae
Chi (genus): Abrotanella
Loài (species): A. spathulata
Danh pháp hai phần
Abrotanella spathulata (Hook.f.) Hook.f., 1864 
Abrotanella spathulata là một loài thực vật có hoa trong họ Cúc. Loài này được (Hook.f.) Hook.f. mô tả khoa học đầu tiên năm 1864.
Chú thích

↑  The Plant List (2010). “Abrotanella spathulata”. Truy cập ngày 4 tháng 6 năm 2013.
Anthophora peritomae

| Anthophora peritomae> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Apidae
Phân họ (subfamilia): Apinae
Tông (tribus): Anthophorini
Chi (genus): Anthophora
Loài (species): A. peritomae
Danh pháp hai phần
Anthophora peritomae Cockerell, 1905 
Anthophora peritomae là một loài Hymenoptera trong họ Apidae. Loài này được Cockerell mô tả khoa học năm 1905.
Chú thích

↑  (2008) Integrated Taxonomic Information System (ITIS) Bee Checklist 3 oktober 2008
Tarenna weberifolia

| Tarenna weberifolia> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Gentianales
Họ (familia): Rubiaceae
Chi (genus): Tarenna
Loài (species): T. weberifolia
Danh pháp hai phần
Tarenna weberifolia (Kurz) N.P.Balakr. 
Tarenna weberifolia là một loài thực vật có hoa trong họ Thiến thảo. Loài này được (Kurz) N.P.Balakr. miêu tả khoa học đầu tiên năm 1980.
Chú thích

↑  The Plant List (2010). “Tarenna weberifolia”. Truy cập ngày 3 tháng 6 năm 2013.