stanford-oval/wikipedia huggingface dataset:
Thuật toán Ford–Fulkerson

Thuật toán Ford-  Fulkerson (đặt theo L. R. Ford và D. R. Fulkerson) tính toán luồng cực đại trong một mạng vận tải. Tên Ford-Fulkerson cũng thường được sử dụng cho thuật toán Edmonds-Karp, một trường hợp đặc biệt của thuật toán Ford-Fulkerson.
Ý tưởng đằng sau thuật toán rất đơn giản: miễn là tồn tại một đường đi từ nguồn (nút bắt đầu) đến điểm xả (nút cuối), với điều kiện tất cả các cung trên đường đi đó vẫn còn khả năng thông qua, thì ta sẽ gửi đi một luồng dọc theo đường đi đó. Sau đó chúng ta tìm một đường đi khác, và tiếp tục như vậy. Một đường đi còn khả năng thông qua là một đường đi có khả năng mở rộng thêm hay một đường đi mà luồng qua đó còn khả năng tăng thêm - gọi tắt là đường tăng.
Thuật toán

Cho một đồ thị  G(V,E), với các khả năng thông qua  c(u,v) và luồng  f(u,v)=0 trên các cung từ  u đến  v, ta muốn tìm luồng cực đại từ đầu nguồn  s đến điểm thoát  t. Sau mỗi bước, các điều kiện sau đây được duy trì:
\ f(u,v)\leq c(u,v). Luồng từ  u tới  v không vượt quá khả năng thông qua.
\ f(u,v)=-f(v,u). Ta duy trì cân bằng luồng.
\ \sum _{v}f(u,v)=0 cho tất cả các nút ngoại trừ  s và  t. Lượng dòng chảy vào một nút bằng lượng chảy ra khỏi một nút.
Điều này có nghĩa là một luồng đi qua một mạng là một luồng hợp lệ sau mỗi vòng của thuật toán. Chúng ta định nghĩa mạng còn dư  G_{f}(V,E_{f}) là mạng với sức chứa  c_{f}(u,v)=c(u,v)-f(u,v) và luồng bằng không. Chú ý rằng không chắc chắn là  E=E_{f}, bởi vì việc gửi luồng theo cung  u,v có thể làm ngắt  u,v (làm nó bão hòa), nhưng lại mở một cung mới  v,u trong mạng còn dư.
f(u,v)\leftarrow 0 trên tất cả các cung  u,v
Trong khi còn có một đường đi từ s đến t trong G_{f} :
Tìm một đường đi  u_{1},u_{2},\dots ,u_{k} với  u_{1}=s và  u_{k}=t, sao cho  c_{f}(u_{i},u_{i+1})>0
Tìm  m=\min(c_{f}(u_{i},u_{i+1}))
f(u_{i},u_{i+1})\leftarrow f(u_{i},u_{i+1})+m (gửi luồng dọc theo đường đi)
f(u_{i+1},u_{i})\leftarrow f(u_{i+1},u_{i})-m (luồng có thể "quay lại" sau)
Có thể tìm đường đi trong  G_{f}(V,E_{f}) bằng các phương pháp chẳng hạn như tìm kiếm theo chiều rộng (breadth-first-search) hoặc tìm kiếm theo chiều sâu (depth-first-search). Nếu sử dụng cách thứ nhất, thuật toán sẽ được gọi là Edmonds-Karp.
Độ phức tạp

Bằng cách thêm luồng trên đường tăng vào luồng đã được thiết lập trên đồ thị, ta sẽ đạt đến luồng cực đại khi trên đồ thị không còn tìm được thêm đường tăng luồng nào nữa. Tuy nhiên, không chắc chắn là tình huống này sẽ đạt được, do vậy điều tốt nhất có thể được đảm bảo là: nếu thuật toán kết thúc thì kết quả sẽ là lời giải đúng. Trong trường hợp thuật toán chạy vô hạn, luồng có thể không hội tụ về phía luồng cực đại. 
Tuy nhiên, tình huống này chỉ xảy ra với luồng có giá trị vô tỷ. Khi khả năng thông qua là các số tự nhiên, thời gian chạy của thuật toán Ford-Fulkerson bị chặn bởi O(E*f), trong đó E là số cung của đồ thị và f là luồng cực đại trên đồ thị. Điều này là bởi vì mỗi đường tăng được tìm ra trong thời gian O(E) và nó làm tăng luồng với một lượng có giá trị nguyên không nhỏ hơn 1.
Một biến thể của thuật toán Ford-Fulkerson bảo đảm sự kết thúc và thời gian chạy không phụ thuộc vào giá trị luồng cực đại là thuật toán Edmonds-Karp, chạy trong thời gian O(VE2).
Ví dụ

Ví dụ sau đây cho thấy những bước ban đầu của thuật toán Ford-Fulkerson trong một mạng vận tải gồm 4 nút, nguồn A và thoát D. Các đường đi tăng được tìm bằng phương pháp tìm kiếm theo chiều sâu, trong đó các đỉnh lân cận được duyệt theo thứ tự bảng chữ cái. Ví dụ này cho thấy biểu hiện của trường hợp xấu nhất của thuật toán. Mỗi bước chỉ gửi thêm được một luồng giá trị 1 qua mạng. Nếu sử dụng phép tìm theo chiều rộng thay vì theo chiều sâu, ta sẽ chỉ cần hai bước.
| Đường đi | Khả năng thông qua | Mạng đạt được |
| --- | --- | --- |
|  | Mạng vận tải ban đầu |  |
|  A,B,C,D |   \min(c_{f}(A,B),c_{f}(B,C),c_{f}(C,D))=   \min(c(A,B)-f(A,B),c(B,C)-f(B,C),c(C,D)-f(C,D))=   \min(1000-0,1-0,1000-0)=1  |  |
|  A,C,B,D |   \min(c_{f}(A,C),c_{f}(C,B),c_{f}(B,D))=   \min(c(A,C)-f(A,C),c(C,B)-f(C,B),c(B,D)-f(B,D))=   \min(1000-0,0-(-1),1000-0)=1  |  |
|  |  \dots  |  |
|  | Mạng vận tải cuối cùng |  |
Chú ý khi luồng bị "đẩy ngược" từ C đến B khi tìm được đường đi A,C,B,D.
Tarenna winkleri

| Tarenna winkleri> 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. winkleri
Danh pháp hai phần
Tarenna winkleri Valeton 
Tarenna winkleri là một loài thực vật có hoa trong họ Thiến thảo. Loài này được Valeton miêu tả khoa học đầu tiên năm 1912.
Chú thích

↑  The Plant List (2010). “Tarenna winkleri”. Truy cập ngày 3 tháng 6 năm 2013.
İskeleköy, Bigadiç

| İskele |
| --- | --- |
—  Thị trấn  —
 
İskeleVị trí ở Thổ Nhĩ Kỳ
Quốc gia:  Thổ Nhĩ Kỳ
Tỉnh: Balıkesir
Huyện: Bigadiç
Dân số (2010)
 • Tổng cộng: 2,087 người
Múi giờ: EET (UTC+2)
 • Mùa hè (DST): EEST (UTC+3)
İskele là một thị trấn thuộc huyện Bigadiç, tỉnh Balıkesir, Thổ Nhĩ Kỳ. Dân số thời điểm năm 2010 là 2.087 người.
Chú thích

↑  “Cities, towns and villages in Balıkesir”. Viện thống kê Thổ Nhĩ Kỳ. Bản gốc lưu trữ ngày 21 tháng 5 năm 2014. Truy cập ngày 17 tháng 9 năm 2012.
Valeriana mapirensis

| Valeriana mapirensis> 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
(không phân hạng): Asterids
Bộ (ordo): Dipsacales
Họ (familia): Caprifoliaceae
Chi (genus): Valeriana
Loài (species): V. mapirensis
Danh pháp hai phần
Valeriana mapirensis (Britton) Weberl., 
Valeriana mapirensis là một loài thực vật có hoa trong họ Kim ngân. Loài này được (Britton) Weberl. miêu tả khoa học đầu tiên..
Chú thích

↑  The Plant List (2010). “Valeriana mapirensis”. Truy cập ngày 18 tháng 9 năm 2013.
Táo bón ở trẻ em

Táo bón ở trẻ em đề cập đến tình trạng y tế của táo bón ở trẻ em. Đó là một rối loạn chức năng đường tiêu hóa.
Đặc trưng

Trẻ em có mô hình nhu động ruột khác với người lớn. Ngoài ra, có một phổ khá rộng khi xem xét thói quen đi tiêu của trẻ em. Trung bình, trẻ sơ sinh có 3-4 lần đi ngoài / ngày, và trẻ mới biết đi có 2-3 lần đi ngoài mỗi ngày. Vào khoảng 4 tuổi, trẻ em phát triển một mô hình giống như đi tiêu của người lớn (1-2 lần / ngày). Trẻ em được hưởng lợi từ việc đi vệ sinh theo lịch trình, một lần vào sáng sớm và 30 phút sau bữa ăn. Tiêu chí Rome III về táo bón ở trẻ em giúp xác định táo bón cho các nhóm tuổi khác nhau.
Nguyên nhân

Mặc dù rất khó để đánh giá độ tuổi chính xác mà táo bón thường phát sinh nhất, trẻ em thường xuyên bị táo bón kết hợp với thay đổi cuộc sống. Ví dụ bao gồm: huấn luyện trẻ đi vệ sinh, bắt đầu hoặc chuyển đến trường mới và thay đổi chế độ ăn uống. Đặc biệt ở trẻ sơ sinh, những thay đổi trong sữa công thức hoặc chuyển từ sữa mẹ sang sữa công thức có thể gây táo bón. May mắn thay, phần lớn các trường hợp táo bón không liên quan đến bệnh nội khoa, và điều trị có thể được tập trung vào chỉ đơn giản là làm giảm các triệu chứng.
Nguyên nhân > Nguyên nhân bẩm sinh

Một số bất thường bẩm sinh có thể dẫn đến táo bón. Chúng là một nhóm không phổ biến với bệnh Hirschsprung (HD) là phổ biến nhất. HD phổ biến ở nam hơn nữ, ảnh hưởng đến 1 trên 5000 em bé. Ở những người bị HD, các loại tế bào cụ thể được gọi là 'tế bào mào thần kinh' không thể di chuyển đến các phần của ruột kết. Điều này làm cho phần bị ảnh hưởng của đại tràng không thể co bóp và thư giãn để giúp đẩy ra nhu động ruột. Phần bị ảnh hưởng của đại tràng vẫn bị co lại, làm cho phân khó đi qua. Nên quan tâm đến HD ở trẻ chưa đi ngoài trong 48 giờ đầu đời. Các dạng HD nhẹ hơn, trong đó chỉ một phần nhỏ của đại tràng bị ảnh hưởng, có thể xuất hiện sau này ở thời thơ ấu như táo bón, đau bụng và đầy hơi.  Rối loạn tương tự như HD bao gồm hậu môn achalasia và hypoganglionosis. Trong hypoganglionosis, có một số lượng thấp các tế bào mào thần kinh, do đó đại tràng vẫn còn co lại. Trong đau hậu môn, cơ thắt hậu môn bên trong vẫn bị co lại, làm cho phân khó đi qua. Tuy nhiên, có một số lượng bình thường của các tế bào mào thần kinh có tồn tại.
Ngoài ra còn có các dị thường cấu trúc bẩm sinh có thể dẫn đến táo bón, bao gồm di lệch hậu môn, hậu môn không hoàn hảo, hẹp và hội chứng đại tràng trái nhỏ. Chuyển vị trước của hậu môn có thể được chẩn đoán khi khám thực thể. Bệnh này gây táo bón vì vị trí hậu môn không phù hợp gây khó khăn cho việc đại tiện. Hậu môn không hoàn hảo là một hậu môn kết thúc trong một túi mù và không kết nối với phần còn lại của ruột người. Hội chứng đại tràng trái nhỏ là một bệnh hiếm gặp, trong đó bên trái của đại tràng trẻ sơ sinh có đường kính nhỏ, khiến phân khó đi qua. Một yếu tố nguy cơ của hội chứng đại tràng trái nhỏ là có người mẹ bị tiểu đường.
Billy Hunt (cầu thủ bóng đá)

cầu thủ bóng đá người AnhBản mẫu:SHORTDESC:cầu thủ bóng đá người Anh
| Thông tin cá nhân |
| --- | --- | --- | --- |
Tên đầy đủ:  William Edmund Hunt
Ngày sinh:  25 tháng 11, 1934 (89 tuổi)
Nơi sinh:  Colchester, Anh
Vị trí:  Hậu vệ
Sự nghiệp cầu thủ trẻ
Năm:  Đội
:  Colchester United
Sự nghiệp cầu thủ chuyên nghiệp*
| Năm |  Đội |  ST |  (BT) |
| 1955-1956 |  Colchester United |  1 |  (0) |
|  |  Sudbury Town |   |   |
 *Số trận ra sân và số bàn thắng ở câu lạc bộ tại giải quốc gia
William Edmund Hunt (sinh ngày 25 tháng 11 năm 1934) là một cựu cầu thủ bóng đá người Anh từng thi đấu cho Colchester United.
Tiểu sử

Sinh ra ở Colchester, Essex, Hunt kí hợp đồng với Colchester năm 1955, ở vị trí học việc tại câu lạc bộ. Là một trung vệ, ông có màn ra mắt trước Southend United vào ngày 27 tháng 8 năm 1955. Tuy nhiên, đây là lần ra sân duy nhất của ông cho Colchester, trước khi gia nhập Sudbury Town năm sau đó.
Barleria farinosa

| Barleria farinosa> 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): Lamiales
Họ (familia): Acanthaceae
Chi (genus): Barleria
Loài (species): B. farinosa
Danh pháp hai phần
Barleria farinosa Deflers, 1896 
Barleria farinosa là một loài thực vật có hoa trong họ Ô rô. Loài này được Deflers mô tả khoa học đầu tiên năm 1896.
Chú thích

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

| Tarenna vanprukii> 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. vanprukii
Danh pháp hai phần
Tarenna vanprukii Craib 
Tarenna vanprukii là một loài thực vật có hoa trong họ Thiến thảo. Loài này được Craib miêu tả khoa học đầu tiên năm 1915.
Chú thích

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

| Cronquistianthus rosei> Tình trạng bảo tồn |
| --- | --- |
 Nguy cấp  (IUCN 3.1)
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
(không phân hạng): Asterids
Bộ (ordo): Asterales
Họ (familia): Asteraceae
Tông (tribus): Eupatorieae
Chi (genus): Cronquistianthus
Loài (species): C. rosei
Danh pháp hai phần
Cronquistianthus rosei R.M.King & H.Rob. 
Cronquistianthus rosei là một loài thực vật có hoa thuộc họ Asteraceae.
Loài này chỉ có ở Ecuador.
Môi trường sống tự nhiên của chúng là 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.
Antidaphne schottii

| Antidaphne schottii> 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. schottii
Danh pháp hai phần
Antidaphne schottii (Eichler) J. Kuijt 
Antidaphne schottii là một loài thực vật có hoa trong họ Santalaceae. Loài này được (Eichler) Kuijt mô tả khoa học đầu tiên năm 1988.
Chú thích

↑  The Plant List (2010). “Antidaphne schottii”. Truy cập ngày 25 tháng 8 năm 2013.
Thụ thể (hóa sinh)

1. Phối tử (hoặc là ligand)
 2. Thụ thể (hoặc là receptor)
3. Phân tử tín hiệu nội bào
 Đây là ví dụ các thụ thể màng.
Trong hóa sinh (biochemistry) và dược học (pharmacy), thụ thể là phân tử protein nằm trên màng của tế bào hay nằm trong tế bào chất của tế bào mà nhận những tín hiệu hóa học từ bên ngoài tế bào. Khi tín hiệu hóa học liên kết với thụ thể, thụ thể tạo đáp ứng tế bào/mô, chẳng hạn như thụ thể có thể thay đổi điện thể hoạt động của tế bào. Các phân tử tín hiệu gắn kết với thụ thể được gọi là các phối tử (ligand), có bản chất là một peptide hoặc các loại phân tử khác như chất dẫn truyền thần kinh, hormone, phân tử thuốc hoặc độc chất.
Cơ chế:

-Khi có chất "phần tử tín hiệu" gắn lên một thụ thể, thụ thể đó sẽ biến đổi cấu hình.
-Sau đó, thụ thể gây ra những đáp ứng tế bào theo hai hướng: + Thay đổi hoạt động hoặc chức năng của các enzim đặc hiệu hoặc các protein khác đã có sẵn trong tế bào.
+ Thay đổi lượng protein đặc hiệu mà tế bào sản xuất, phổ biến nhất là bằng cách biến đổi các yếu tố phiên mã gây kích thích hoặc ức chế sự biểu hiện gene.
Thích Thiện Minh

| thích thiện minh  |
| --- | --- |
Pháp danh: Tâm Thị (心是）
Pháp tự: Trí Nghiễm （智儼）
Pháp hiệu: Thiện Minh （善明）
Hoạt động tôn giáo
Tôn giáo: Phật giáo
Tông phái: Lâm Tế tông
Thông tin cá nhân
Sinh: 1921
Mất: 1978
Giới tính: nam
 Cổng thông tin Phật giáo
x • t • 
Hoà thượng Thích Thiện Minh (1921-1978), thế danh Đỗ Xuân Hàn, là một tu sĩ Phật giáo Việt Nam và một vị lãnh đạo trong Giáo hội Phật giáo Việt Nam Thống nhất.
Tiểu sử

Ông quê ở Bích Khê, huyện Triệu Phong, tỉnh Quảng Trị, xuất gia năm lên 10. Ông được tuyển là một trong số học viên đầu tiên trường An Nam Phật học do hòa thượng Mật Khế thành lập năm 1934. Mười năm sau khi xong bằng đại học Phật giáo thì chính trường biến động, Nhật đảo chính Pháp ở Đông Dương. Ông tham gia Ủy ban Phật giáo Cứu quốc tại Quảng Trị nên bị bắt giam. Sau khi được phóng thích ông nhập Hội Tăng già Trung Việt (1951) rồi chủ tọa Hội Tăng già Toàn quốc (1952) tại Hà Nội. Ông có công nhiều trong các hoạt động chấn hưng Phật giáo tại miền nam Trung Phần như trung tâm Phật học Hải Đức tại Nha Trang. Ông là đại diện miền Trung trong Tổng hội Phật giáo Việt Nam.
Dưới thời Đệ Nhất Cộng hòa ông tranh đấu đòi bình đẳng tôn giáo. Với sự thành lập Giáo hội Phật giáo Việt Nam Thống nhất ông được tuyển làm Phó Viện trưởng Viện Hóa Đạo kiêm Tổng vụ trưởng Vụ Thanh niên trông coi các tổ chức như Gia đình Phật tử, Hướng đạo Phật giáo, trung tâm Quảng Đức v.v. Ông cũng là Chủ tịch "Lực lượng Phật giáo" đại diện Giáo hội trong những cuộc xung đột với chính phủ do các tướng Nguyễn Cao Kỳ và Nguyễn Văn Thiệu lãnh đạo. Sau một cuộc đàm phán năm 1966 ông bị ám sát bằng lựu đạn nhưng chỉ bị thương nhẹ.
Năm 1973, khi Hòa thượng Thích Thiện Hoa viên tịch, ông đảm nhiệm chức vụ quyền Viện trưởng Viện Hóa Đạo GHPGVNTN. Năm 1978 ông bị nhà chức trách nước Cộng hòa Xã hội Chủ nghĩa Việt Nam bắt giam rồi mất trong tù. Theo hòa thượng Thích Đôn Hậu, được tin Thích Thiện Minh chết, Viện Hoá Đạo tới liền, nhưng chỉ thấy được cái mặt trong hòm, và không được phép mang về chôn cất, có lẽ ông bị tra tấn mà chết.
Thiền sư Thích Nhất Hạnh có viết bài "Mây trắng thong dong" để tưởng niệm hòa thượng Thích Thiện Minh.
Chú thích

↑  “Cuộc Đời và Sự nghiệp của Hòa Thượng Thích Thiện Minh”. Truy cập ngày 1 tháng 5 năm 2015.
↑  “Cuộc đàn áp quy mô Giáo hội Phật giáo Việt Nam Thống Nhất sau 30/4”. Truy cập ngày 1 tháng 5 năm 2015.
Tham khảo & Liên kết ngoài

Thích Thiện Minh theo tài liệu Gia đình Phật tử Lưu trữ 2008-02-13 tại Wayback Machine
Tưởng niệm cố hòa thượng Thích Thiện Minh Lưu trữ 2007-09-18 tại Wayback Machine
Hòa thượng Thích Thiện Minh năm 1966
Scadoxus cyrtanthiflorus

| Scadoxus cyrtanthiflorus |
| --- | --- |

Phân loại khoa học
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocot
Bộ (ordo): Asparagales
Họ (familia): Amaryllidaceae
Chi (genus): Scadoxus
Loài (species): S. cyrtanthiflorus
Danh pháp hai phần
Scadoxus cyrtanthiflorus (C.H.Wright) Friis & Nordal 
Danh pháp đồng nghĩa
 Choananthus cyrtanthiflorus (C.H.Wright) Rendle  Choananthus wollastoni Rendle  Haemanthus cyrtanthiflorus C.H.Wright
Scadoxus cyrtanthiflorus là một loài thực vật có hoa trong họ Amaryllidaceae. Loài này được (C.H.Wright) Friis & Nordal miêu tả khoa học đầu tiên năm 1976.
Chú thích

↑  International Organization for Plant Information (IOPI). “Plant Name Details”. International Plant Names Index. Truy cập ngày 6 tháng 5 năm 2008.
↑  “World Checklist of Selected Plant Families”. Royal Botanic Gardens, Kew. Truy cập ngày 30 tháng 3 năm 2014. |url= trống hay bị thiếu (trợ giúp); |contribution= bị bỏ qua (trợ giúp)
↑  The Plant List (2010). “Scadoxus cyrtanthiflorus”. Truy cập ngày 16 tháng 7 năm 2013.
Villers-Agron-Aiguizy

| --- | --- |
 Villers-Agron-Aiguizy
Villers-Agron-Aiguizy

Hành chính
Quốc gia:  Pháp
Vùng: Hauts-de-France
Tỉnh: Aisne
Quận: Château-Thierry
Tổng: Fère-en-Tardenois
Liên xã: Tardenois
Xã (thị) trưởng: Jean-Marie Guay (2001-2008)
Thống kê
Độ cao: 110–220 m (360–720 ft) (bình quân 128 m (420 ft)[chuyển đổi: tùy chọn không hợp lệ])
Diện tích đất1: 12,79 km2 (4,94 dặm vuông Anh)
INSEE/Mã bưu chính: 02809/ 02130

Villers-Agron-Aiguizy  là một xã ở tỉnh Allier, vùng Hauts-de-France thuộc miền bắc nước Pháp.
Thuận Bình (xã)

Đối với các định nghĩa khác, xem Thuận Bình.
Thuận Bình là một xã thuộc huyện Thạnh Hóa, tỉnh Long An, Việt Nam.
Địa lý

Xã Thuận Bình nằm ở phía bắc huyện Thạnh Hóa, có vị trí địa lý:
Phía đông giáp huyện Thủ Thừa
Phía tây giáp xã Tân Hiệp
Phía nam giáp xã Thuận Nghĩa Hòa
Phía bắc giáp huyện Đức Huệ và Campuchia.
Xã có diện tích 57,53 km², dân số năm 1999 là 2.534 người, mật độ dân số đạt 44 người/km².
Hành chính

Xã được chia thành 5 ấp: Gãy, 61, Đồn A, Trà Cú, T3.
Lịch sử

Phần lớn địa bàn xã Thuận Bình trước đây thuộc xã Thuận Nghĩa Hòa.
Ngày 26 tháng 6 năm 1989, Hội đồng Bộ trưởng ban hành Quyết định 74-HĐBT. Theo đó, điều chỉnh một phần diện tích, dân số của xã Thuận Nghĩa Hòa và một phần diện tích, dân số của xã Bình Thành thuộc huyện Đức Huệ để thành lập xã Thuận Bình; đồng thời chuyển các xã Thuận Nghĩa Hòa và Thuận Bình về huyện Thạnh Hóa mới thành lập.
Sau khi thành lập, xã Thuận Bình có 4.816,75 ha diện tích tự nhiên và 2.477 người.
Chú thích

1 2  “Quyết định 74-HĐBT năm 1989 về việc phân vạch lại địa giới hành chính một số xã, thị trấn và huyện thuộc tỉnh Long An”.
↑  Tổng cục Thống kê
↑  “Mã số đơn vị hành chính Việt Nam”. Bộ Thông tin & Truyền thông. Bản gốc lưu trữ ngày 24 tháng 3 năm 2013. Truy cập ngày 10 tháng 4 năm 2012.
Scadoxus cinnabarinus

| Scadoxus cinnabarinus |
| --- | --- |

Phân loại khoa học
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocot
Bộ (ordo): Asparagales
Họ (familia): Amaryllidaceae
Chi (genus): Scadoxus
Loài (species): S. cinnabarinus
Danh pháp hai phần
Scadoxus cinnabarinus (Decne.) Friis & Nordal 
Scadoxus cinnabarinus là một loài thực vật có hoa trong họ Amaryllidaceae. Loài này được (Decne.) Friis & Nordal miêu tả khoa học đầu tiên năm 1976.
Chú thích

↑  “Scadoxus cinnabarinus”, World Checklist of Selected Plant Families, Royal Botanic Gardens, Kew, truy cập ngày 24 tháng 3 năm 2014
↑  The Plant List (2010). “Scadoxus cinnabarinus”. Truy cập ngày 16 tháng 7 năm 2013.
Tarenna verticillata

| Tarenna verticillata> 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. verticillata
Danh pháp hai phần
Tarenna verticillata Jérémie 
Tarenna verticillata là một loài thực vật có hoa trong họ Thiến thảo. Loài này được Jérémie miêu tả khoa học đầu tiên năm 1974.
Chú thích

↑  The Plant List (2010). “Tarenna verticillata”. Truy cập ngày 3 tháng 6 năm 2013.
Thuật toán Knuth–Morris–Pratt

Thuật toán so khớp chuỗi Knuth–Morris–Pratt (hay thuật toán KMP) tìm kiếm sự xuất hiện của một "từ" W trong một "xâu văn bản" S bằng cách tiếp tục quá trình tìm kiếm khi không phù hợp, bản thần "từ" W cho ta đầy đủ thông tin để xác định vị trí bắt đầu của ký tự so sánh tiếp theo, do đó bỏ qua quá trình kiểm tra lại các ký tự đã so sánh trước đó.
Thuật toán được Donald Knuth, Vaughan Pratt và James H. Morris nghiên cứu độc lập năm 1977, nhưng họ công bố nó cùng nhau.
Thuật toán KMP > Ví dụ cho thuật toán tìm kiếm

Để minh họa chi tiết thuật toán, chúng ta sẽ tìm hiểu từng quá trình thực hiện của thuật toán. Ở mỗi thời điểm, thuật toán luôn được xác định bằng hai biến kiểu nguyên, m và i, được định nghĩa lần lượt là vị trí tương ứng trên S bắt đầu cho một phép so sánh với W, và chỉ số trên W xác định ký tự đang được so sánh. Khi bắt đầu, thuật toán được xác định như sau:
m: 0
S: ABC ABCDAB ABCDABCDABDE
W: ABCDABD
i: 0
Chúng ta tiến hành so sánh các ký tự của W tương ứng với các ký tự của S, di chuyển lần lượt sang các chữ cái tiếp theo nếu chúng giống nhau. 
S[0] và W[0] đều là 'A'. Ta tăng i:
m: 0
S: ABC ABCDAB ABCDABCDABDE
W: ABCDABD
i: _1
S[1] và W[1] đều là 'B'. Ta tiếp tục tăng i:
m: 0
S: ABC ABCDAB ABCDABCDABDE
W: ABCDABD
i: __2
S[2] và W[2] đều là 'C'. Ta tăng i lên 3:
m: 0
S: ABC ABCDAB ABCDABCDABDE
W: ABCDABD
i: ___3
Nhưng, trong bước thứ tư, ta thấy S[3] là một khoảng trống trong khi W[3] = 'D', không phù hợp. Thay vì tiếp tục so sánh lại ở vị trí S[1], ta nhận thấy rằng không có ký tự 'A' xuất hiện trong khoảng từ vị trí 0 đến vị trí 3 trên xâu S ngoài trừ vị trí 0; do đó, nhờ vào quá trình so sánh các ký tự trước đó, chúng ta thấy rằng không có khả năng tìm thấy xâu dù có so sánh lại. Vì vậy, chúng ta di chuyển đến ký tự tiếp theo, gán m = 4 và i = 0.
m: ____4
S: ABC ABCDAB ABCDABCDABDE
W:   ABCDABD
i:   0
Tiếp tục quá trình so sánh như trên, ta xác định được xâu chung "ABCDAB", với W[6] (S[10]), ta lại thấy không phù hợp. Nhưng từ kết quả của quá trình so sánh trước, ta đã duyệt qua "AB", có khả năng sẽ là khởi đầu cho một đoạn xâu khớp, vì vậy ta bắt đầu so sanh từ vị trí này. Như chúng ta đã thấy các ký tự này đã trùng khớp với nhau ký tự trong phép so khớp trước, chúng ta không cần kiểm tra lại chúng một lần nữa; ta bắt đầu với m = 8, i = 2 và tiếp tục quá trình so khớp.
m: ________8
S: ABC ABCDAB ABCDABCDABDE
W:      ABCDABD
i:      __2
Quá trình so khớp ngay lập tức thất bại, nhưng trong W không xuất hiện ký tự ' ',vì vậy, ta tăng m lên 11, và gán i = 0.
m: ___________11
S: ABC ABCDAB ABCDABCDABDE
W:         ABCDABD
i:         0
Một lần nữa, hai xâu trùng khớp đoạn ký tự "ABCDAB" nhưng ở ký tự tiếp theo, 'C', không trùng với 'D' trong W. Giống như trước, ta gán m = 15, và gán i = 2, và tiếp tục so sánh.
m: _______________15
S: ABC ABCDAB ABCDABCDABDE
W:            ABCDABD
i:	      __2
Lần này, chúng ta đã tìm được khớp tương ứng với vị trí bắt đầu là S[15].