markdown:
# Cấu trúc dữ liệu 2005 P12
Chia sẻ: Nhan Hoang | Ngày: | Loại File: PDF | Số trang:34
lượt xem 15
download
![](http://image.tlvnimg.com/document/thumbnail/2009/20091110/nguyen2/80x100/ctdl_2005_chuong_12_3268.jpg)
##
Cấu trúc dữ liệu 2005 P12
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
Tham khảo tài liệu 'cấu trúc dữ liệu 2005 p12', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
##
Nội dung Text: Cấu trúc dữ liệu 2005 P12
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Chöông 12 – BAÛNG VAØ TRUY XUAÁT THOÂNG TIN Chöông naøy tieáp tuïc nghieân cöùu veà caùch tìm kieám truy xuaát thoâng tin ñaõ ñeà caäp ôû chöông 7, nhöng taäp trung vaøo caùc baûng thay vì caùc danh saùch. Chuùng ta baét ñaàu töø caùc baûng hình chöõ nhaät thoâng thöôøng, sau ñoù laø caùc daïng baûng khaùc vaø cuoái cuøng laø baûng baêm. 12.1. Daãn nhaäp: phaù vôõ raøo caûn lgn Trong chöông 7 chuùng ta ñaõ thaáy raèng, baèng caùch so saùnh khoùa, trung bình vieäc tìm kieám trong n phaàn töû khoâng theå coù ít hôn lg n laàn so saùnh. Nhöng keát quaû naøy chæ noùi ñeán vieäc tìm kieám baèng caùch so saùnh caùc khoùa. Baèng moät vaøi phöông phaùp khaùc, chuùng ta coù theå toå chöùc caùc döõ lieäu sao cho vò trí cuûa moät phaàn töû coù theå ñöôïc xaùc ñònh nhanh hôn. Thaät vaäy, chuùng ta thöôøng laøm theá. Neáu chuùng ta coù 500 phaàn töû khaùc nhau coù caùc khoùa töø 0 ñeán 499, thì chuùng ta seõ khoâng bao giôø nghó ñeán vieäc tìm kieám tuaàn töï hoaëc tìm kieám nhò phaân ñeå xaùc ñònh vò trí moät phaàn töû. Ñôn giaûn chuùng ta chæ löu caùc phaàn töû naøy trong moät maûng kích thöôùc laø 500, vaø söû duïng chæ soá n ñeå xaùc ñònh phaàn töû coù khoùa laø n baèng caùch tra cöùu bình thöôøng ñoái vôùi moät baûng. Vieäc tra cöùu trong baûng cuõng nhö vieäc tìm kieám coù chung moät muïc ñích, ñoù laø truy xuaát thoâng tin. Chuùng ta baét ñaàu töø moät khoùa vaø mong muoán tìm moät phaàn töû chöùa khoùa naøy Trong chöông naøy chuùng ta tìm hieåu caùch hieän thöïc vaø truy xuaát caùc baûng trong vuøng nhôù lieân tuïc, baét ñaàu töø caùc baûng hình chöõ nhaät thoâng thöôøng, sau ñoù ñeán caùc baûng coù moät soá vò trí haïn cheá nhö caùc baûng tam giaùc, baûng loài loõm. Sau ñoù chuùng ta chuyeån sang caùc vaán ñeà mang tính toång quaùt hôn, vôùi muïc ñích tìm hieåu caùch söû duïng caùc maûng truy xuaát vaø caùc baûng baêm ñeå truy xuaát thoâng tin. Chuùng ta seõ thaáy raèng, tuyø theo hình daïng cuûa baûng, chuùng ta caàn coù moät soá böôùc ñeå truy xuaát moät phaàn töû, tuy vaäy, thôøi gian caàn thieát vaãn laø 0(1) - coù nghóa laø, thôøi gian coù giôùi haïn laø moät haèng soá vaø ñoäc laäp vôùi kích thöôùc cuûa baûng- vaø do ñoù vieäc tra cöùu baûng coù theå ñaït hieäu quaû hôn nhieàu so vôùi baát kyø phöông phaùp tìm kieám naøo. Caùc phaàn töû cuûa caùc baûng maø chuùng ta xem xeùt ñöôïc ñaùnh chæ soá baèng moät maûng caùc soá nguyeân, töông töï caùch ñaùnh chæ soá cuûa maûng. Chuùng ta seõ hieän thöïc caùc baûng ñöôïc ñònh nghóa tröøu töôïng baèng caùc maûng. Ñeå phaân bieät giöõa khaùi nieäm tröøu töôïng vaø caùc hieän thöïc cuûa noù, chuùng ta coù moät quy öôùc sau: Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 305
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Chæ soá xaùc ñònh moät phaàn töû cuûa moät baûng ñònh nghóa tröøu töôïng ñöôïc bao bôûi caëp daáu ngoaëc ñôn, coøn chæ soá cuûa moät phaàn töû trong maûng ñöôïc bao bôûi caëp daáu ngoaëc vuoâng. Ví duï, T(1,2,3) laø phaàn töû cuûa baûng T ñöôïc ñaùnh chæ soá bôûi daõy soá 1, 2, 3, vaø A[1][2][3] töông öùng phaàn töû vôùi chæ soá trong maûng A cuûa C++. 12.2. Caùc baûng chöõ nhaät Do taàm quan troïng cuûa caùc baûng chöõ nhaät, haàu heát caùc ngoân ngöõ laäp trình caáp cao ñeàu cung caáp maûng hai chieàu ñeå chöùa vaø truy xuaát chuùng, vaø noùi chung ngöôøi laäp trình khoâng caàn phaûi baän taâm ñeán caùch hieän thöïc chi tieát cuûa noù. Tuy nhieân, boä nhôù maùy tính thöôøng coù toå chöùc cô baûn laø moät maûng lieân tuïc (nhö moät maûng tuyeán tính coù phaàn töû naøy naèm keá phaàn töû kia), ñoái vôùi moãi truy xuaát ñeán baûng chöõ nhaät, maùy caàn phaûi coù moät soá tính toaùn ñeå chuyeån ñoåi moät vò trí trong hình chöõ nhaät sang moät vò trí trong maûng tuyeán tính. Chuùng ta haõy xem xeùt ñieàu naøy moät caùch chi tieát hôn. 12.2.1. Thöù töï öu tieân haøng vaø thöù töï öu tieân coät Caùch töï nhieân ñeå ñoïc moät baûng chöõ nhaät laø ñoïc caùc phaàn töû ôû haøng thöù nhaát tröôùc, töø traùi sang phaûi, sau ñoù ñeán caùc phaàn töû haøng thöù hai, vaø cöù theá tieáp tuïc cho ñeán khi haøng cuoái ñaõ ñöôïc ñoïc xong. Ñaây cuõng laø thöù töï maø ña soá caùc trình bieân dòch löu tröõ baûng chöõ nhaät, vaø ñöôïc goïi laø thöù töï öu tieân haøng (row-major ordering). Chaúng haïn, moät baûng tröøu töôïng coù haøng ñöôïc ñaùnh soá laø töø 1 ñeán 2, vaø coät ñöôïc ñaùnh soá töø 5 ñeán 7, thì thöù töï cuûa caùc phaàn töû theo thöù töï öu tieân haøng nhö sau: (1,5) (1,6) (1,7) (2,5) (2,6) (2,7) Ñaây cuõng laø thöù töï ñöôïc duøng trong C++ vaø haàu heát caùc ngoân ngöõ laäp trình caáp cao ñeå löu tröõ caùc phaàn töû cuûa moät maûng hai chieàu. FORTRAN chuaån laïi söû duïng thöù töï öu tieân coät, trong ñoù caùc phaàn töû cuûa coät thöù nhaát ñöôïc löu tröôùc, roài ñeán coät thöù hai,v.v...Ví duï thöù töï öu tieân coät nhö sau: (1,5) (2,5) (1,6) (2,6) (1,7) (2,7) Hình 12.1 minh hoïa caùc thöù töï öu tieân cho moät baûng coù 3 haøng vaø 4 coät. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 306
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Hình 12.1 – Bieåu dieãn noái tieáp cho maûng chöõ nhaät 12.2.2. Ñaùnh chæ soá cho baûng chöõ nhaät Moät caùch toång quaùt, trình bieân dòch coù theå baét ñaàu töø chæ soá (i,j) ñeå tính vò trí trong moät maûng noái tieáp maø moät phaàn töû töông öùng trong baûng ñöôïc löu tröõ. Chuùng ta seõ ñöa ra coâng thöùc tính toaùn sau ñaây. Ñeå ñôn giaûn chuùng ta chæ söû duïng thöù töï öu tieân haøng cuøng vôùi giaû thieát laø haøng ñöôïc ñaùnh soá töø 0 ñeán m-1, vaø coät töø 0 ñeán n-1. Tröôøng hôïp caùc haøng vaø caùc coät ñöôïc ñaùnh soá khoâng phaûi töø 0 ñöôïc xem nhö baøi taäp. Soá phaàn töû cuûa baûng seõ laø mn, vaø ñoù cuõng laø soá phaàn töû trong hieän thöïc lieân tuïc trong maûng. Chuùng ta ñaùnh soá caùc phaàn töû trong maûng töø 0 ñeán mn –1. Ñeå coù coâng thöùc tính vò trí cuûa phaàn töû (i,j) trong maûng, tröôùc heát chuùng ta quan saùt moät vaøi tröôøng hôïp ñaëc bieät. Phaàn töû (0,0) naèm taïi vò trí 0, caùc phaàn töû thuoäc haøng ñaàu tieân trong baûng raát deã tìm thaáy: (0,j) naèm taïi vò trí j. Phaàn töû ñaàu cuûa haøng thöù hai (1,0) naèm ngay sau phaàn töû (0,n-1), ñoù laø vò trí n. Tieáp theo, chuùng ta thaáy phaàn töû (1,j) naèm taïi vò trí n+j. Caùc phaàn töû cuûa haøng keá tieáp cuõng seõ naèm sau soá phaàn töû cuûa hai haøng tröôùc ñoù (2n phaàn töû). Do ñoù phaàn töû (2,j) naèm taïi vò trí 2n+j. Moät caùch toång quaùt, caùc phaàn töû thuoäc haøng i coù n i phaàn töû phía tröôùc, neân coâng thöùc chung laø: Phaàn töû (i,j) trong baûng chöõ nhaät naèm taïi vò trí n i + j trong maûng noái tieáp. Coâng thöùc naøy cho bieát vò trí trong maûng noái tieáp maø moät phaàn töû trong baûng chöõ nhaät ñöôïc löu tröõ, vaø ñöôïc goïi laø haøm chæ soá (index function). Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 307
- Chöông 12 – Baûng vaø truy xuaát thoâng tin 12.2.3. Bieán theå: maûng truy xuaát Vieäc tính toaùn cho caùc haøm chæ soá cuûa caùc baûng chöõ nhaät thaät ra khoâng khoù laém, caùc trình bieân dòch cuûa haàu heát caùc ngoân ngöõ caáp cao seõ dòch haøm naøy sang ngoân ngöõ maùy thaønh moät soá böôùc tính toaùn caàn thieát. Tuy nhieân, treân caùc maùy tính nhoû, pheùp nhaân thöôøng thöïc hieän raát chaäm, moät phöông phaùp khaùc coù theå ñöôïc söû duïng ñeå traùnh pheùp nhaân. Phöông phaùp naøy löu moät maûng phuï trôï chöùa moät phaàn cuûa baûng nhaân vôùi thöøa soá laø n: 0, n, 2n, 3n, ..., (m-1)n. Löu yù raèng maûng naøy nhoû hôn baûng chöõ nhaät raát nhieàu, neân noù coù theå ñöôïc löu thöôøng tröïc trong boä nhôù. Caùc phaàn töû cuûa noù chæ phaûi tính moät laàn (vaø chuùng coù theå ñöôïc tính chæ baèng pheùp coäng). Khi gaëp moät yeâu caàu tham chieáu ñeán baûng chöõ nhaät, trình bieân dòch coù theå tìm vò trí cuûa phaàn töû (i,j) baèng caùch laáy phaàn töû thöù i trong maûng phuï trôï coäng theâm j ñeå ñeán vò trí caàn coù. Maûng phuï trôï naøy cung caáp cho chuùng ta moät ví duï ñaàu tieân veà moät maûng truy xuaát (access maûng) (Hình 12.2). Noùi chung, moät maûng truy xuaát laø moät maûng phuï trôï ñöôïc söû duïng ñeå tìm moät döõ lieäu ñöôïc löu tröõ ñaâu ñoù. Maûng truy xuaát coù khi coøn ñöôïc goïi laø vector truy xuaát (access vector). Hình 12.2 – Maûng truy xuaát cho baûng chöõ nhaät 12.3. Caùc baûng vôùi nhieàu hình daïng khaùc nhau Thoâng tin thöôøng löu trong moät baûng chöõ nhaät coù theå khoâng caàn ñeán moïi vò trí trong hình chöõ nhaät ñoù. Neáu chuùng ta ñònh nghóa ma traän laø moät baûng chöõ nhaät goàm caùc con soá, thì thöôøng laø moät vaøi vò trí trong ma traän ñoù mang trò 0. Moät vaøi ví duï nhö theá ñöôïc minh hoïa trong hình 12.3. Ngay caû khi caùc phaàn töû trong moät baûng khoâng phaûi laø nhöõng con soá, caùc vò trí ñöôïc söû duïng thöïc söï cuõng coù theå khoâng phaûi laø taát caû hình chöõ nhaät, vaø nhö vaäy coù theå coù caùch hieän thöïc khaùc hay hôn thay vì söû duïng moät baûng chöõ nhaät vôùi nhieàu choã troáng. Trong phaàn naøy, chuùng ta tìm hieåu caùc caùch hieän thöïc caùc baûng vôùi nhieàu hình daïng khaùc nhau, Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 308
- Chöông 12 – Baûng vaø truy xuaát thoâng tin nhöõng caùch naøy seõ khoâng ñoøi hoûi vuøng nhôù cho nhöõng phaàn töû vaéng maët nhö trong baûng chöõ nhaät. 12.3.1. Caùc baûng tam giaùc Chuùng ta haõy xem xeùt caùch bieåu dieãn baûng tam giaùc döôùi nhö trong hình veõ 12.3. Moät baûng nhö vaäy chæ caàn caùc chæ soá (i,j) vôùi i≥j. Chuùng ta coù theå hieän thöïc moät baûng tam giaùc trong moät maûng lieân tuïc baèng caùch tröôït moãi haøng ra sau haøng naèm ngay treân noù, nhö caùch bieåu dieãn ôû hình 12.4. Hình 12.3 – Caùc baûng vôùi nhieàu daïng khaùc nhau. Ñeå xaây döïng haøm chæ soá moâ taû caùch aùnh xaï naøy, chuùng ta cuõng giaû söû raèng caùc haøng vaø caùc coät ñeàu ñöôïc ñaùnh soá baét ñaàu töø 0. Ñeå tìm vò trí cuûa phaàn töû (i,j) trong maûng lieân tuïc chuùng ta caàn tìm vò trí baét ñaàu cuûa haøng i, sau ñoù ñeå tìm coät j chuùng ta chæ vieäc coäng theâm j vaøo ñieåm baét ñaàu cuûa haøng i. Neáu caùc phaàn töû cuûa maûng lieân tuïc cuõng ñöôïc ñaùnh soá baét ñaàu töø 0, thì chæ soá cuûa ñieåm baét ñaàu cuûa haøng thöù i cuõng chính laø soá phaàn töû naèm ôû caùc haøng treân haøng i. Roõ raøng laø treân haøng thöù 0 coù 0 phaàn töû, vaø chæ coù moät phaàn töû cuûa haøng 0 laø xuaát hieän tröôùc haøng 1. Ñoái vôùi haøng 2, coù 1 + 2 = 3 phaàn töû ñi tröôùc, vaø trong tröôøng hôïp toång quaùt chuùng ta thaáy soá phaàn töû coù tröôùc haøng i chính xaùc laø: 1 1+2+...+i= i(i + 1). 2 Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 309
- Chöông 12 – Baûng vaø truy xuaát thoâng tin 1 Vaäy phaàn töû (i,j) trong baûng tam giaùc töông öùng phaàn töû i(i + 1) + j cuûa 2 maûng lieân tuïc. Hình 12.4 – Hieän thöïc lieân tuïc cuûa baûng tam giaùc. Cuõng nhö chuùng ta ñaõ laøm cho caùc baûng chöõ nhaät, chuùng ta cuõng traùnh moïi pheùp nhaân vaø chia baèng caùch taïo moät maûng truy xuaát chöùa caùc phaàn töû töông öùng vôùi caùc chæ soá cuûa caùc haøng trong baûng tam giaùc. Vò trí i trong maûng truy xuaát 1 mang trò i (i + 1). Maûng truy xuaát ñöôïc tính toaùn chæ moät laàn khi baét ñaàu 2 chöông trình, vaø ñöôïc söû duïng laëp laïi cho moãi truy xuaát ñeán baûng tam giaùc. Chuù yù raèng ngay caû vieäc tính toaùn ban ñaàu cuõng khoâng caàn ñeán pheùp nhaân hoaëc chia maø chí coù pheùp coäng theo thöù töï sau maø thoâi: 0, 1, 1+2, (1 + 2) + 3, . . . 12.3.2. Caùc baûng loài loõm Hình 12.5 – Maûng truy xuaát cho baûng loài loõm. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 310
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Trong caû hai ví duï ñaõ ñeà caäp tröôùc chuùng ta ñaõ xem xeùt moät baûng ñöôïc taïo töø caùc haøng cuûa noù. Trong caùc baûng chöõ nhaät thoâng thöôøng, taát caû caùc haøng ñeàu coù cuøng chieàu daøi; trong baûng tam giaùc, chieàu daøi moãi haøng coù theå ñöôïc tính döïa vaøo moät coâng thöùc ñôn giaûn. Baây giôø chuùng ta haõy xem xeùt ñeán tröôøng hôïp cuûa caùc baûng loài loõm töïa nhö hình 12.5, khoâng coù moät moái quan heä coù theå ñoaùn tröôùc naøo giöõa vò trí cuûa moät haøng vaø chieàu daøi cuûa noù. Moät ñieàu hieån nhieân ñöôïc nhìn thaáy töø sô ñoà raèng, tuy chuùng ta khoâng theå xaây döïng moät haøm thöù töï naøo ñeå aùnh xaï moät baûng loài loõm sang vuøng nhôù lieân tuïc, nhöng vieäc söû duïng moät maûng truy xuaát cuõng deã daøng nhö caùc ví duï tröôùc, vaø caùc phaàn töû cuûa baûng loài loõm coù theå ñöôïc truy xuaát moät caùch nhanh choùng. Ñeå taïo maûng truy xuaát, chuùng ta phaûi xaây döïng baûng loài loõm theo thöù töï voán coù cuûa noù, baét ñaàu töø haøng ñaàu tieân. Phaàn töû 0 cuûa maûng truy xuaát, cuõng nhö tröôùc kia, laø baét ñaàu cuûa maûng lieân tuïc. Sau khi moãi haøng cuûa baûng loài loõm ñöôïc xaây döïng xong, chæ soá cuûa vò trí ñaàu tieân chöa ñöôïc söû duïng tôùi cuûa vuøng nhôù lieân tuïc chính laø trò cuûa phaàn töû keá tieáp trong maûng truy xuaát vaø ñöôïc söû duïng ñeå baét ñaàu xaây döïng haøng keá cuûa baûng loài loõm. 12.3.3. Caùc baûng chuyeån ñoåi Tieáp theo, chuùng ta haõy xem xeùt moät ví duï minh hoïa vieäc söû duïng nhieàu maûng truy xuaát ñeå tham chieáu cuøng luùc ñeán moät baûng caùc phaàn töû qua moät vaøi khoùa khaùc nhau. Chuùng ta xem xeùt nhieäm vuï cuûa moät coâng ty ñieän thoaïi trong vieäc truy xuaát ñeán caùc phaàn töû veà caùc khaùch haøng cuûa hoï. Ñeå in danh muïc ñieän thoaïi, caùc phaàn töû caàn saép thöù töï teân khaùch haøng theo alphabet. Tuy nhieân, ñeå xöû lyù caùc cuoäc goïi ñöôøng daøi, caùc phaàn töû laïi caàn coù thöù töï theo soá ñieän thoaïi. Ngoaøi ra, ñeå tieán haønh baûo trì ñònh kyø, danh saùch caùc khaùch haøng saép thöù töï theo ñòa chæ seõ coù ích cho caùc nhaân vieân baûo trì. Nhö vaäy, coâng ty ñieän thoaïi caàn phaûi löu caû ba, hoaëc nhieàu hôn, danh saùch caùc khaùch haøng theo caùc thöù töï khaùc nhau. Baèng caùch naøy, khoâng nhöõng toán keùm nhieàu vuøng löu tröõ maø coøn coù khaû naêng thoâng tin bò sai leäch do khoâng ñöôïc caäp nhaät ñoàng thôøi. Chuùng ta coù theå traùnh ñöôïc vieäc phaûi löu nhieàu laàn cuøng moät taäp caùc phaàn töû baèng caùch söû duïng caùc maûng truy xuaát, vaø chuùng ta coù theå tìm caùc phaàn töû theo baát kyø moät khoùa naøo moät caùch nhanh choùng chaúng khaùc gì chuùng ñaõ ñöôïc saép thöù töï theo khoùa ñoù. Chuùng ta seõ taïo moät maûng truy xuaát cho teân caùc khaùch haøng. Phaàn töû ñaàu tieân cuûa maûng naøy chöùa vò trí cuûa khaùch haøng ñöùng ñaàu danh saùch theo alphabet. Phaàn töû thöù hai chöùa vò trí khaùch haøng thöù hai, vaø cöù theá. Trong maûng truy xuaát thöù hai, phaàn töû ñaàu tieân chöùa vò trí cuûa khaùch haøng coù soá ñieän thoaïi nhoû nhaát. Töông töï, maûng truy xuaát thöù ba coù caùc phaàn töû chöùa vò trí cuûa caùc khaùch haøng theo thöù töï ñòa chæ cuûa hoï. (Hình 12.6) Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 311
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Hình 12.6 – Maûng truy xuaát cho nhieàu khoùa: baûng chuyeån ñoåi Chuùng ta löu yù raèng trong phöông phaùp naøy caùc thaønh phaàn döõ lieäu ñöôïc xem nhö laø khoùa ñeàu ñöôïc xöû lyù cuøng moät caùch. Khoâng coù lyù do gì buoäc caùc phaàn töû phaûi coù thöù töï vaät lyù öu tieân theo khoùa naøy maø khoâng theo khoùa khaùc. Caùc phaàn töû coù theå ñöôïc löu tröõ theo moät thöù töï tuøy yù, coù theå noùi ñoù laø thöù töï maø chuùng ñöôïc nhaäp vaøo heä thoáng. Cuõng khoâng coù söï khaùc nhau giöõa vieäc caùc phaàn töû ñöôïc löu trong moät danh saùch lieân tuïc laø maûng (maø caùc phaàn töû cuûa caùc maûng truy xuaát chöùa caùc chæ soá cuûa maûng naøy) hay caùc phaàn töû ñang thuoäc moät danh saùch lieân keát (caùc phaàn töû cuûa caùc maûng truy xuaát chöùa caùc ñòa chæ ñeán töøng phaàn töû rieâng). Trong moïi tröôøng hôïp, chính caùc maûng truy xuaát ñöôïc söû duïng ñeå truy xuaát thoâng tin, vaø, cuõng gioáng nhö caùc maûng lieân tuïc thoâng thöôøng, chuùng coù theå ñöôïc söû duïng trong vieäc tra cöùu caùc baûng, hoaëc tìm kieám nhò phaân, hoaëc vôùi baát kyø muïc ñích naøo khaùc thích hôïp vôùi caùch hieän thöïc lieân tuïc. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 312
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Hình 12.7 – Ví duï veà baûng tam giaùc ñoái xöùng qua 0. 12.4. Baûng: Moät kieåu döõ lieäu tröøu töôïng môùi Töø ñaàu chöông naøy chuùng ta ñaõ bieát ñeán moät soá haøm chæ soá ñöôïc duøng ñeå tìm kieám caùc phaàn töû trong caùc baûng, sau ñoù chuùng ta cuõng ñaõ gaëp caùc maûng truy xuaát laø caùc maûng ñöôïc duøng vôùi cuøng moät muïc ñích nhö caùc haøm chæ soá. Coù moät söï gioáng nhau raát lôùn giöõa caùc haøm vôùi vieäc tra cöùu baûng: vôùi moät haøm, chuùng ta baét ñaàu baèng moät thoâng soá ñeå tính moät giaù trò töông öùng; vôùi moät baûng, chuùng ta baét ñaàu baèng moät chæ soá ñeå truy xuaát moät giaù trò döõ lieäu töông öùng ñöôïc löu trong baûng. Chuùng ta haõy söû duïng söï töông töï naøy ñeå xaây döïng moät ñònh nghóa hình thöùc cho thuaät ngöõ baûng. 12.4.1. Caùc haøm Trong toaùn hoïc, moät haøm ñöôïc ñònh nghóa döïa treân hai taäp hôïp vaø söï töông öùng töø caùc phaàn töû cuûa taäp thöù nhaát ñeán caùc phaàn töû cuûa taäp thöù hai. Neáu f laø moät haøm töø taäp A sang taäp B, thì f gaùn cho moãi phaàn töû cuûa A moät phaàn töû duy nhaát cuûa B. Taäp A ñöôïc goïi laø domain cuûa f, coøn taäp B ñöôïc goïi laø codomain cuûa f. Taäp con cuûa B chæ chöùa caùc phaàn töû laø caùc trò cuûa f ñöôïc goïi laø range cuûa f. Ñònh nghóa naøy ñöôïc minh hoïa trong hình 12.8. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 313
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Hình 12.8 – Domain, codomain vaø range cuûa moät haøm Vieäc truy xuaát baûng baét ñaàu baèng moät chæ soá vaø baûng ñöôïc söû duïng ñeå tra cöùu moät trò töông öùng. Ñoái vôùi moät baûng chuùng ta goïi domain laø taäp chæ soá (index set), vaø codomain laø kieåu cô sôû (base type) hoaëc kieåu trò (value type). Laáy ví duï, chuùng ta coù moät khai baùo maûng nhö sau: double array[n]; thì taäp chæ soá laø taäp caùc soá nguyeân töø 0 ñeán n-1, vaø kieåu cô sôû laø taäp taát caû caùc soá thöïc. Laáy ví duï thöù hai, chuùng ta haõy xeùt moät baûng tam giaùc coù m haøng, moãi phaàn töû coù kieåu item. Kieåu cô sôû seõ laø kieåu item vaø taäp chæ soá laø taäp caùc caëp soá nguyeân {(i,j) | 0 ≤ j ≤ i < m} 12.4.2. Moät kieåu döõ lieäu tröøu töôïng Chuùng ta ñang ñi ñeán moät ñònh nghóa cho baûng nhö moät kieåu döõ lieäu tröøu töôïng môùi, ñoàng thôøi trong caùc chöông tröôùc chuùng ta ñaõ bieát raèng ñeå hoaøn taát moät ñònh nghóa cho moät caáu truùc döõ lieäu, chuùng ta caàn phaûi ñaëc taû caùc taùc vuï ñi keøm. Ñònh nghóa: Moät baûng vôùi taäp chæ soá I vaø kieåu cô sôû T laø moät haøm töø I ñeán T keøm caùc taùc vuï sau: 1. Access (truy xuaát baûng): Xaùc ñònh trò cuûa haøm theo baát kyø moät chæ soá trong I. 2. Assignment (ghi baûng): Söûa ñoåi haøm baèng caùch thay ñoåi trò cuûa noù taïi moät chæ soá naøo ñoù trong I thaønh moät trò môùi ñöôïc chæ ra trong pheùp gaùn. Hai taùc vuï naøy laø taát caû nhöõng gì ñöôïc cung caáp bôûi caùc maûng trong C++ hoaëc moät vaøi ngoân ngöõ khaùc, nhöng ñoù khoâng phaûi laø lyù do ñeå coù theå ngaên caûn chuùng ta theâm moät soá taùc vuï khaùc cho moät baûng tröøu töôïng. Neáu so saùnh vôùi ñònh nghóa Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 314
- Chöông 12 – Baûng vaø truy xuaát thoâng tin cuûa moät danh saùch (list), chuùng ta ñaõ coù caùc taùc vuï nhö theâm phaàn töû, xoùa phaàn töû cuõng nhö truy xuaát hoaëc caäp nhaät laïi. Vaäy chuùng ta coù theå laøm töông töï ñoái vôùi baûng. Caùc taùc vuï boå sung cho baûng: 1. Creation (Taïo): Taïo moät haøm töø I vaøo T. 2. Clearing (Doïn deïp): Loaïi boû moïi phaàn töû trong taäp chæ soá I, domain seõ laø moät taäp roãng. 3. Insertion (Theâm): Theâm moät phaàn töû x vaøo taäp chæ soá I vaø xaùc ñònh moät trò töông öùng cuûa haøm taïi x. 4. Deletion (Xoùa): Loaïi boû moät phaàn töû x trong taäp chæ soá I vaø haïn cheá chæ cho haøm xaùc ñònh treân taäp chæ soá coøn laïi. 12.4.3. Hieän thöïc Ñònh nghóa treân chæ môùi laø ñònh nghóa cuûa moät kieåu döõ lieäu tröøu töôïng maø chöa noùi gì ñeán caùch hieän thöïc. Noù cuõng khoâng heà nhaéc ñeán caùc haøm chæ soá hay caùc maûng truy xuaát. Chuùng ta haõy xem hình minh hoïa trong hình 12.9. Phaàn treân cuûa hình naøy cho chuùng ta thaáy moät söï tröøu töôïng trong ñònh nghóa, truy xuaát baûng ñôn giaûn chæ laø moät aùnh xaï töø moät taäp chæ soá sang moät kieåu cô sôû. Phaàn döôùi cuûa hình laø yù töôûng toång quaùt cuûa phaàn hieän thöïc. Moät haøm chæ soá hoaëc moät maûng truy xuaát nhaän thoâng soá töø moät taäp chæ soá theo moät daïng ñaõ ñöôïc ñaëc taû naøo ñoù. Chaúng haïn (i,j) trong baûng 2 chieàu hoaëc (i,j,k) trong baûng 3 chieàu vôùi i, j, k ñaõ coù mieàn xaùc ñònh ñaõ ñònh. Keát quaû cuûa haøm chæ soá hoaëc maûng truy xuaát seõ laø moät trong caùc trò trong mieàn caùc chæ soá, chaúng haïn taäp con cuûa taäp caùc soá nguyeân. Mieàn trò naøy coù theå ñöôïc söû duïng tröïc tieáp nhö chæ soá cho maûng vaø ñöôïc cung caáp bôûi ngoân ngöõ laäp trình. Ñeán ñaây xem nhö chuùng ta ñaõ giôùi thieäu xong moät kieåu caáu truùc döõ lieäu môùi, ñoù laø baûng. Tuøy töøng muïc ñích cuûa caùc öùng duïng, baûng coù theå coù nhieàu phieân baûn khaùc nhau. Phaàn ñònh nghóa chi tieát hôn cho caùc phieân baûn naøy cuõng nhö caùc caùch hieän thöïc cuûa chuùng ñöôïc xem nhö baøi taäp. Phaàn tieáp theo ñaây trình baøy söï gioáng vaø khaùc nhau giöõa danh saùch vaø baûng. Sau ñoù chuùng ta seõ tieáp tuïc laøm quen vôùi moät caáu truùc döõ lieäu khaù ñaëc bieät vaø raát phoå bieán, ñoù laø baûng baêm. Caáu truùc döõ lieäu baûng baêm cuõng xuaát phaùt töø yù töôûng söû duïng baûng nhö phaàn naøy ñaõ giôùi thieäu. 12.4.4. So saùnh giöõa danh saùch vaø baûng Chuùng ta haõy so saùnh hai kieåu döõ lieäu tröøu töôïng danh saùch vaø baûng. Neàn taûng toaùn hoïc cô baûn cuûa danh saùch laø moät chuoãi noái tieáp caùc phaàn töû, coøn ñoái vôùi baûng, ñoù laø taäp hôïp vaø haøm. Chuoãi noái tieáp coù moät traät töï ngaàm trong ñoù, ñoù laø phaàn töû ñaàu tieân, phaàn töû thöù hai, v.v..., coøn taäp hôïp vaø haøm khoâng coù thöù töï. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 315
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Vieäc truy xuaát thoâng tin trong moät danh saùch thöôøng lieân quan ñeán vieäc tìm kieám, nhöng vieäc truy xuaát thoâng tin trong baûng ñoøi hoûi nhöõng phöông phaùp khaùc, ñoù laø caùc phöông phaùp coù theå ñi thaúng ñeán phaàn töû mong muoán. Thôøi gian caàn thieát ñeå tìm kieám trong danh saùch noùi chung phuï thuoäc vaøo n laø soá phaàn töû trong danh saùch vaø ít nhaát laø baèng lg n, nhöng thôøi gian ñeå truy xuaát baûng thöôøng khoâng phuï thuoäc vaøo soá phaàn töû trong baûng, vaø thöôøng laø O(1). Vì lyù do naøy, trong nhieàu öùng duïng, vieäc truy xuaát baûng thöïc söï nhanh hôn vieäc tìm kieám trong moät danh saùch. Hình 12.9 – Hieän thöïc cuûa baûng Maët khaùc, duyeät laø moät taùc vuï töï nhieân ñoái vôùi moät danh saùch, nhöng ñoái vôùi baûng thì khoâng. Vieäc di chuyeån xuyeân suoát moät danh saùch ñeå thöïc hieän moät taùc vuï naøo ñoù leân töøng phaàn töû cuûa noù noùi chung laø deã daøng. Ñieàu naøy ñoái vôùi baûng khoâng deã daøng chuùt naøo, ñaëc bieät trong tröôøng hôïp coù yeâu caàu tröôùc veà moät traät töï naøo ñoù cuûa caùc phaàn töû ñöôïc duyeät. Cuoái cuøng, chuùng ta caàn laøm roõ söï khaùc nhau giöõa baûng vaø maûng. Noùi chung, chuùng ta duøng töø baûng nhö laø chuùng ta ñaõ ñònh nghóa trong phaàn vöøa roài vaø giôùi haïn töø maûng chæ vôùi nghóa nhö laø moät phöông tieän duøng ñeå laäp trình cuûa C++ vaø phaàn lôùn caùc ngoân ngöõ caáp cao, caùc maûng naøy thöôøng ñöôïc söû duïng ñeå hieän thöïc caû hai: baûng vaø danh saùch lieân tuïc. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 316
- Chöông 12 – Baûng vaø truy xuaát thoâng tin 12.5. Baûng baêm Khi giôùi thieäu toång quaùt veà baûng cuõng nhö caùch söû duïng haøm chæ soá vaø maûng truy xuaát, chuùng ta caàn nhaän ra moät ñieàu raèng, thoâng soá cho haøm chæ soá hoaëc maûng truy xuaát phaàn naøo phaûn aùnh vò trí, hay noùi roõ hôn, ñoù laø traät töï cuûa phaàn töû caàn truy xuaát trong baûng. Chaúng haïn traät töï theo chæ soá haøng vaø coät trong baûng (i,j), hay tröôøng hôïp danh saùch caùc khaùch haøng söû duïng ñieän thoaïi: teân cuûa caùc khaùch haøng coù thöù töï theo alphabet. Baûng baêm maø chuùng ta seõ nghieân cöùu tieáp theo mang moät ñaëc ñieåm hoaøn toaøn khaùc. Vieäc truy xuaát baûng baét ñaàu töø giaù trò cuûa khoùa trong phaàn töû döõ lieäu, vaø thoâng thöôøng khoùa naøy khoâng lieân quan ñeán traät töï trong haøng hoaëc coät cuûa baûng ñeå coù theå söû duïng moät haøm chæ soá ñôn giaûn cho ra vò trí cuûa noù trong baûng nhö ôû phaàn treân ñaõ giôùi thieäu. 12.5.1. Caùc baûng thöa 12.5.1.1. Caùc haøm chæ soá Ñieàu chuùng ta coù theå laøm laø xaây döïng söï töông öùng moät – moät giöõa caùc khoùa vaø caùc chæ soá maø chuùng ta söû duïng ñeå truy xuaát baûng. So vôùi caùc phaàn tröôùc, haøm chæ soá maø chuùng ta xaây döïng ôû ñaây seõ phöùc taïp hôn, vì coù khi chuùng ta caàn ñeán söï bieán ñoåi cuûa caùc khoùa, chaúng haïn töø caùc chöõ caùi sang caùc soá nguyeân. Theo nguyeân taéc, ñieàu naøy luoân coù theå laøm ñöôïc. Khoù khaên thöïc söï chæ laø khi soá caùc khoùa coù theå coù vöôït ra ngoaøi khoâng gian cuûa baûng. Laáy ví duï, neáu caùc khoùa laø caùc töø coù 8 kyù töï, thì coù theå coù ñeán 268 ≈ 2 x 1011 khoùa khaùc nhau, vaø ñaây cuõng laø con soá lôùn hôn raát nhieàu dung löôïng cho pheùp cuûa moät boä nhôù toác ñoä cao. Tuy nhieân trong thöïc teá, chæ coù moät soá khoâng lôùn caùc khoùa naøy laø thöïc söï xuaát hieän. Ñieàu ñoù coù nghóa laø baûng chöùa seõ raát thöa thôùt. Chuùng ta coù theå xem baûng ñöôïc ñaùnh chæ soá baèng moät taäp raát lôùn, nhöng chæ coù moät soá töông ñoái ít vò trí laø thöïc söï coù phaàn töû. 12.5.1.2. Khaùi nieäm baêm Nhaèm traùnh moät baûng quaù thöa thôùt coù nhieàu vò trí khoâng bao giôø ñöôïc duøng ñeán, chuùng ta laøm quen vôùi khaùi nieäm baêm. YÙ töôûng cuûa baûng baêm (hình 12.10) laø cho pheùp aùnh xaï moät taäp caùc khoùa khaùc nhau vaøo caùc vò trí trong moät maûng vôùi kích thöôùc cho pheùp. Goïi kích thöôùc maûng naøy laø hash_size, moãi khoùa seõ ñöôïc aùnh xaï vaøo moät chæ soá trong khoaûng [0, hash_size-1]. Aùnh xaï naøy ñöôïc goïi laø haøm baêm (hash function). Moät caùch lyù töôûng, haøm naøy caàn coù caùch tính ñôn giaûn vaø phaân boå caùc khoùa sao cho hai khoùa khaùc nhau luoân vaøo hai vò trí khaùc nhau. Nhöng do kích thöôùc maûng laø giôùi haïn vaø mieàn trò cuûa caùc khoùa laø raát lôùn, ñieàu naøy laø khoâng theå ñöôïc. Chuùng ta chæ coù theå hy voïng raèng moät haøm baêm toát thì seõ phaân boå ñöôïc caùc khoùa vaøo caùc chæ soá moät caùch khaù ñoàng ñeàu vaø traùnh ñöôïc hieän töôïng gom tuï. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 317
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Haøm baêm noùi chung luoân aùnh xaï moät vaøi khoùa khaùc nhau vaøo cuøng moät chæ soá. Neáu phaàn töû caàn tìm ñang naèm taïi chæ soá ñöôïc aùnh xaï ñeán, vaán ñeà cuûa chuùng ta xem nhö ñaõ ñöôïc giaûi quyeát; ngöôïc laïi, chuùng ta caàn söû duïng moät phöông phaùp naøo ñoù ñeå giaûi quyeát ñuïng ñoä. Vieäc ñuïng ñoä (collision) xaûy ra khi hai phaàn töû caàn ñöôïc chöùa trong cuøng moät vò trí cuûa baûng. Treân ñaây laø yù töôûng cô baûn cuûa vieäc söû duïng baûng baêm. Coù ba vaán ñeà chuùng ta caàn xem xeùt khi söû duïng phöông phaùp baêm: • Tìm haøm baêm toát. • Xaùc ñònh phöông phaùp giaûi quyeát ñuïng ñoä. • Xaùc ñònh kích thöôùc baûng baêm. Hình 12.10 – Baûng baêm 12.5.2. Löïa choïn haøm baêm Hai tieâu chí cô baûn ñeå choïn löïa moät haøm baêm laø: • Haøm baêm caàn ñöôïc tính toaùn deã daøng vaø nhanh choùng. • Vieäc phaân phoái caùc khoùa coù theå xuaát hieän raûi ñeàu treân baûng baêm. Neáu chuùng ta bieát tröôùc chính xaùc nhöõng khoùa naøo seõ xuaát hieän, thì chuùng ta coù theå xaây döïng moät haøm baêm thaät hieäu quaû, nhöng noùi chung chuùng ta thöôøng khoâng bieát tröôùc ñieàu naøy. Chuùng ta caàn löu yù raèng moät haøm baêm khoâng heà coù tính ngaãu nhieân. Khi tính nhieàu laàn cho cuøng moät khoùa, moät haøm baêm phaûi cho cuøng moät trò, coù nhö vaäy thì khoùa môùi coù theå ñöôïc truy xuaát sau khi ñöôïc löu tröõ. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 318
- Chöông 12 – Baûng vaø truy xuaát thoâng tin 12.5.2.1. Chia laáy phaàn dö (modular arithmetic) Tröôùc heát chuùng ta haõy xem xeùt moät tröôøng hôïp thaät ñôn giaûn. Neáu caùc khoùa laø caùc soá nguyeân, haøm baêm ñôn giaûn vaø phoå bieán ñöôïc duøng laø pheùp chia cho hash_size ñeå laáy phaàn dö, vì nhö vaäy chuùng ta seõ coù caùc chæ soá thuoäc [0, hash_size -1]. Tuy nhieân cuõng caàn löu yù nhöõng tröôøng hôïp caùc khoùa taäp trung vaøo moät soá giaù trò ñaëc bieät naøo ñoù. Chaúng haïn neáu hash_size = 10, maø phaàn lôùn caùc khoùa laïi coù con soá ôû haøng ñôn vò laø 0. Söï phaân taùn caùc khoùa phuï thuoäc nhieàu vaøo pheùp chia laáy phaàn dö, ñoù chính laø kích thöôùc cuûa baûng baêm. Neáu kích thöôùc ñoù laø moät boäi soá cuûa caùc soá nguyeân nhoû nhö 2 hoaëc 10, thì raát nhieàu khoùa seõ cho cuøng chæ soá nhö nhau, trong khi ñoù coù moät soá chæ soá raát ít ñöôïc söû duïng ñeán. Caùch choïn pheùp chia laáy phaàn dö toát nhaát thöôøng laø chia cho moät soá nguyeân toá (nhöng khoâng phaûi laø luoân luoân), keát quaû seõ raûi ñeàu caùc khoùa trong baûng baêm hôn. Nhö vaäy, thay vì choïn baûng baêm kích thöôùc 1000, chuùng ta neân choïn kích thöôùc 997 hoaëc 1009; caùch choïn 210 = 1024 laø moät caùch choïn raát dôû. Thoâng thöôøng, caùc khoùa laø caùc chuoãi kyù töï. Moät caùch töï nhieân, ngöôøi ta thöôøng laáy moät soá nguyeân baèng vôùi toång cuûa caùc maõ ASCII cuûa caùc kyù töï trong khoùa laøm ñaïi dieän cho noù. Haøm baêm vôùi caùch vieát cuûa C chuaån sau ñaây thaät ñôn giaûn vaø tính cuõng raát nhanh: index Hash(const char *Key, int hash_size) { unsigned int HashVal = 0; while (*Key != ‘\0’) { HashVal += *Key; Key++; } return HashVal % hash_size; } Tuy nhieân, neáu hash_size lôùn, haøm seõ khoâng phaân boå caùc khoùa toát. Laáy ví duï vôùi hash_size =10007 (moät soá nguyeân toá). Giaû söû caùc khoùa coù chieàu daøi 8 kyù töï hoaëc ít hôn. Moãi kyù töï coù maõ ASCII
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Haøm naøy chæ quan taâm 3 kyù töï ñaàu cuûa caùc khoùa, nhöng neáu chuùng laø ngaãu nhieân vaø hash_size laø 10007 nhö treân, thì söï phaân boå khaù ñoàng ñeàu. Ñieàu khoâng may ôû ñaây laø caùc töø trong tieáng Anh khoâng phaûi laø moät söï gheùp caùc kyù töï moät caùch ngaãu nhieân. Maëc duø coù ñeán 263 = 17576 khaû naêng gheùp 3 kyù töï, thöïc teá trong töø ñieån cho thaáy chæ coù 2851 khaû naêng xaûy ra. Ngay caû khi khoâng coù söï ñuïng ñoä xaûy ra giöõa töøng caëp trong caùc khaû naêng naøy, thì cuõng chæ coù 28% vò trí trong baûng laø ñöôïc söû duïng. Theâm moät caûi tieán khaùc nhö sau ñaây: index Hash(const char *Key, int hash_size) { unsigned int HashVal = 0; while (*Key != ‘\0’) { HashVal = (HashVal
- Chöông 12 – Baûng vaø truy xuaát thoâng tin 12.5.2.3. Xaùo troän (folding) YÙ töôûng xaùo troän (folding) döôùi ñaây giuùp cho caùc boä phaän cuûa khoùa ñeàu coù theå tham gia vaøo vieäc xaùc ñònh keát quaû cuoái cuøng cuûa haøm baêm. Töø baêm ôû ñaây coù nghóa laø keát quaû sinh ra coù phaàn gioáng vôùi khoùa ban ñaàu. Ngoaøi ra, söï xaùo troän cho pheùp chuùng ta hy voïng raèng moïi khuoân maãu hoaëc söï laëp laïi coù theå xuaát hieän trong caùc khoùa (haäu quaû cuûa tính thieáu ngaãu nhieân cuûa döõ lieäu trong thöïc teá) seõ bò trieät tieâu. Coù nhö vaäy thì caùc keát quaû môùi ñöôïc phaân phoái theo cuøng moät quy luaät nhö nhau maø khoâng coù söï truøng laëp cuûa töøng nhoùm keát quaû vaø chuùng ta traùnh ñöôïc hieän töôïng gom tuï. ÔÛ ñaây chuùng ta thaáy raèng thuaät ngöõ “baêm” mang tính moâ taû roõ nhaát. Tuy nhieân trong moät soá taøi lieäu khaùc ngöôøi ta duøng caùc caùc töø mang tính kyõ thuaät hôn nhö “boä nhôù phaân taùn” (scatter-storage) hoaëc “pheùp bieán ñoåi khoùa” (key-transformation). Phöông phaùp xaùo troän chia khoùa laøm nhieàu phaàn vaø keát noái caùc phaàn naøy laïi theo moät caùch thích hôïp (thöôøng söû duïng pheùp coäng hoaëc pheùp nhaân). Laáy ví duï, moät soá nguyeân 8 kyù soá coù theå ñöôïc chia laøm 3 nhoùm goàm 3, 3, vaø 2 kyù soá, caùc nhoùm naøy ñöôïc coäng laïi vôùi nhau, sau ñoù coù theå ñöôïc caét xeùn bôùt neáu caàn thieát ñeå cho ra caùc chæ soá phuø hôïp kích thöôùc baûng baêm. Khoùa 21296876 seõ ñöôïc baêm thaønh 212 + 968 + 76 = 1256, caét ngaén coøn 256. Do moïi döõ lieäu trong khoùa ñeàu coù aûnh höôûng ñeán keát quaû haøm baêm neân phöông phaùp naøy laøm cho caùc khoùa raûi ñeàu treân baûng baêm hôn laø phöông phaùp caét xeùn neâu treân. Toùm laïi, chuùng ta ñaõ xem xeùt moät soá phöông phaùp maø chuùng ta coù theå keát hôïp laïi theo nhieàu caùch khaùc nhau ñeå xaây döïng haøm baêm. Laáy phaàn dö thöôøng laø moät caùch toát ñeå keát thuùc vieäc tính toaùn cuûa moät haøm baêm, do noù vöøa coù theå ñaït ñöôïc söï raûi ñeàu caùc khoùa trong baûng baêm vöøa baûo ñaûm keát quaû nhaän ñöôïc luoân naèm trong mieàn caùc chæ soá cho pheùp. 12.5.3. Phaùc thaûo giaûi thuaät cho caùc thao taùc döõ lieäu trong baûng baêm Tröôùc heát, chuùng ta caàn khai baùo moät maûng ñeå chöùa baûng baêm. Sau ñoù, caùc vò trí trong maûng caàn ñöôïc khôûi taïo laø troáng. Giaù trò khôûi taïo phuï thuoäc vaøo öùng duïng, thoâng thöôøng chuùng ta cho caùc vò trí troáng naøy chöùa moät giaù trò ñaëc bieät naøo ñoù. Chaúng haïn, vôùi caùc khoùa laø caùc chöõ caùi, moät trò chöùa toaøn kyù töï troáng coù theå bieåu dieãn moät vò trí troáng. Ñeå theâm moät phaàn töû vaøo baûng baêm, caàn tính haøm baêm cho khoùa cuûa noù. Neáu vò trí tìm thaáy coøn troáng, phaàn töû seõ ñöôïc theâm vaøo; neáu ñaõ coù phaàn töû taïi vò trí naøy vaø khoùa cuûa noù truøng vôùi khoùa cuûa phaàn töû caàn theâm thì vieäc theâm seõ khoâng ñöôïc thöïc hieän; tröôøng hôïp cuoái cuøng, neáu taïi vò trí tìm thaáy ñaõ coù moät phaàn töû nhöng cuûa moät khoùa khaùc, chuùng ta seõ aùp duïng moät phöông phaùp giaûi quyeát ñuïng ñoä naøo ñoù ñeå tìm ñeán moät vò trí khaùc cho vieäc theâm phaàn töû môùi cuûa chuùng ta. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 321
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Vieäc truy xuaát moät phaàn töû vôùi khoùa cho tröôùc ñöôïc laøm töông töï. Tröôùc tieân, haøm baêm ñöôïc tính cho khoùa cho tröôùc. Neáu phaàn töû caàn tìm ñang naèm taïi vò trí ñöôïc chæ bôûi haøm baêm, thì vieäc truy xuaát seõ ñöôïc thöïc hieän thaønh coâng; ngöôïc laïi, trong khi maø vò trí ñang xeùt khoâng troáng vaø moïi vò trí chöa ñöôïc xeùt ñeán, caàn tieán haønh caùc böôùc töông töï nhö caùc böôùc ñaõ ñöôïc söû duïng khi giaûi quyeát ñuïng ñoä trong quaù trình theâm vaøo. Neáu trong khi tìm kieám gaëp moät vò trí troáng, hoaëc khi moïi vò trí ñaõ ñöôïc xeùt ñeán, thì coù theå keát luaän vieäc tìm kieám thaát baïi: khoâng coù phaàn töû vôùi khoùa caàn tìm trong baûng baêm. 12.5.4. Ví duï trong C++ Nhö moät ví duï ñôn giaûn, chuùng ta seõ vieát moät haøm baêm trong C++ ñeå chuyeån ñoåi moät khoùa goàm 8 kyù töï chöõ caùi sang moät soá nguyeân trong mieàn 0 . . hash_size – 1. Chuùng ta coù moät lôùp Key vôùi caùc phöông thöùc nhö sau: class Key: public String{ public: char key_letter(int position) const; void make_blank(); // Caùc constructor vaø caùc phöông thöùc khaùc. }; Ñeå giaûm coâng söùc laäp trình khi hieän thöïc lôùp, chuùng ta choïn caùch thöøa keá caùc phöông thöùc cuûa lôùp String trong chöông 5. Chuùng ta seõ ñôõ phaûi vieát laïi caùc taùc vuï so saùnh. Phöông thöùc key_letter(int position) traû veà kyù töï taïi vò trí position trong khoùa, hoaëc traû veà khoaûng traéng neáu khoùa coù chieàu daøi nhoû hôn n. Phöông thöùc make_blank taïo moät khoùa troáng. int hash(const Key &target) /* post: Haøm baêm treân target traû veà trò trong mieàn 0 .. hash_size-1. uses: Caùc phöông thöùc cuûa lôùp Key. */ { int value = 0; for (int position = 0; position < 8; position++) value = 4 * value + target.key_letter(position); return value % hash_size; } Haøm baêm treân ñôn giaûn chæ coäng doàn caùc maõ cuûa moãi kyù töï trong khoùa sau khi ñaõ nhaân vôùi 4. Chuùng ta khoâng theå lyù giaûi ñöôïc raèng phöông phaùp naøy laø toát hôn (hoaëc xaáu hôn) moät vaøi phöông phaùp khaùc. Chuùng ta cuõng coù theå laáy maõ cuûa kyù töï tröø ñi moät soá naøo ñoù, roài nhaân töøng caëp vôùi nhau, hoaëc boû qua moät vaøi kyù töï naøo Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 322
- Chöông 12 – Baûng vaø truy xuaát thoâng tin ñoù. Ñoâi khi moät öùng duïng seõ cho thaáy moät haøm baêm naøy laø toát hôn moät haøm baêm khaùc, ñoâi khi caàn phaûi coù söï khaûo saùt baèng thöïc nghieäm môùi chæ ra ñöôïc haøm naøo laø toát hôn. 12.5.5. Giaûi quyeát ñuïng ñoä baèng phöông phaùp ñòa chæ môû Coù hai nhoùm phöông phaùp giaûi quyeát ñuïng ñoä: nhoùm phöông phaùp ñòa chæ môû vaø nhoùm phöông phaùp noái keát. Nhoùm phöông phaùp ñòa chæ môû chæ söû duïng caùc maûng caáp phaùt tónh. Nhoùm phöông phaùp noái keát coù söû duïng nhöõng vuøng nhôù caáp phaùt ñoäng ñöôïc quaûn lyù bôûi caùc con troû noái keát. Döôùi ñaây laø caùc phöông phaùp duøng ñòa chæ môû. 12.5.5.1. Thöû tuyeán tính Phöông phaùp ñôn giaûn nhaát ñeå giaûi quyeát ñuïng ñoä laø baét ñaàu töø vò trí traû veà töø haøm baêm coù xaûy ra ñuïng ñoä, vieäc tìm kieám seõ tieáp tuïc moät caùch tuaàn töï ôû caùc vò trí keá trong baûng cho ñeán khi gaëp khoùa mong muoán hoaëc moät vò trí troáng. Phöông phaùp naøy ñöôïc goïi laø phöông phaùp thöû tuyeán tính (linear probing). Baûng ñöôïc xem nhö moät maûng voøng, khi vieäc tìm kieám ñaït ñeán vò trí cuoái cuûa baûng thì seõ quay veà vò trí ñaàu cuûa baûng. Hieän töôïng gom tuï Nhöôïc ñieåm chính cuûa phöông phaùp thöû tuyeán tính laø khi coù khoaûng moät nöûa soá vò trí trong baûng ñaõ chöùa döõ lieäu, khuynh höôùng gom tuï seõ xuaát hieän; nghóa laø, caùc phaàn töû seõ naèm trong caùc chuoãi lieân tuïc caùc vò trí, giöõa caùc chuoãi naøy laø nhöõng loã hoång. Vieäc tìm kieám tuaàn töï moät vò trí troáng trong baûng seõ ngaøy caøng laâu hôn. Chuùng ta haõy xem ví duï ôû hình 12.11. Giaû söû maûng coù n vò trí thì xaùc suaát maø haøm baêm choïn moät vò trí naøo ñoù laø 1/n. Ban ñaàu vieäc phaân phoái ñöôïc thöïc hieän khaù ñeàu trong baûng (phaàn treân cuûa hình). Giaû söû caàn theâm döõ lieäu môùi maø haøm baêm traû veà vò trí b thì döõ lieäu ñöôïc theâm vaøo taïi ñaây, nhöng neáu haøm baêm traû veà vò trí a maø vò trí naøy ñaõ coù döõ lieäu, vieäc theâm vaøo seõ ñöôïc thöïc hieän taïi b. Nhö vaäy xaùc suaát ñeå vò trí b nhaän döõ lieäu laø 2/n. Taïi böôùc tieáp theo, khi döõ lieäu caàn theâm vaøo moät trong caùc vò trí a, b, c, hoaëc d thì choã troáng thöïc söï ñeå theâm vaøo chæ laø d, nhö vaäy xaùc suaát döõ lieäu theâm vaøo d laø 4/n. Sau ñoù, xaùc suaát döõ lieäu theâm vaøo vò trí e laïi laø 5/n. Vaø cöù nhö theá, khi döõ lieäu caøng ñöôïc theâm vaøo nhieàu thì chuoãi lieân tuïc caùc vò trí ñaõ coù döõ lieäu baét ñaàu töø a ngaøy caøng daøi ra. Nhö vaäy caùch thöïc hieän cuûa baûng baêm baét ñaàu suy thoaùi daàn tôùi söï tìm kieám tuaàn töï. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 323
- Chöông 12 – Baûng vaø truy xuaát thoâng tin Hình 12.11 – Hieän töôïng gom tuï trong baûng baêm. Hieän töôïng gom tuï chính laø nguyeân nhaân cuûa tính thieáu oån ñònh. Neáu moät soá ít caùc khoùa ngaãu nhieân naèm keá nhau, thì sau ñoù caùc khoùa khaùc boãng trôû neân keát dính vôùi chuùng, coù nghóa laø vò trí chöùa chuùng phuï thuoäc laãn nhau, vaø söï phaân phoái daàn daàn trôû neân thieáu caân baèng. 12.5.5.2. Haøm gia taêng Ñeå traùnh hieän töôïng gom tuï, chuùng ta phaûi söû duïng phöông phaùp phöùc taïp hôn ñeå choïn ra chuoãi caùc vò trí caàn xem xeùt ñeán ñeå theâm moät döõ lieäu môùi naøo ñoù khi coù xaûy ra ñuïng ñoä. Coù nhieàu caùch ñeå thöïc hieän. YÙ töôûng chung laø söû duïng moät hoaëc moät vaøi haøm gia taêng ñeå xaùc ñònh khoaûng caùch töø vò trí vöøa ñuïng ñoä ñeán moät vò trí môùi. Caàn löu yù raèng keát quaû cuûa haøm gia taêng khoâng ñöôïc pheùp traû veà trò 0. Haøm gia taêng coù theå phuï thuoäc vaøo khoùa, hoaëc vaøo soá laàn ñaõ thöû, sao cho coù theå traùnh ñöôïc hieän töôïng gom tuï. Tröôøng hôïp thöù nhaát, khi haøm gia taêng phuï thuoäc vaøo khoùa, chuùng ta coù khaùi nieäm baêm laïi. Ñoù laø caùch söû duïng moät haøm baêm thöù hai. Keát quaû cuûa haøm baêm naøy laø soá vò trí caàn di chuyeån keå töø vò trí ñaõ bò ñuïng ñoä tröôùc ñoù. Neáu vò trí naøy laïi ñuïng ñoä, chuùng ta laïi duøng moät haøm baêm khaùc nöõa ñeå tìm ñeán vò trí thöù ba, vaø cöù theá. Cuõng coù khi töø keát quaû tính cuûa haøm baêm thöù hai ngöôøi ta duøng luoân soá naøy ñeå di chuyeån giöõa hai laàn thöû keá tieáp. Trong tröôøng hôïp thöù hai, haøm gia taêng phuï thuoäc vaøo soá laàn ñaõ thöû, coù theå keå ra ñaây phöông phaùp thöû baäc hai. Thöû baäc hai Neáu coù söï ñuïng ñoä taïi ñòa chæ baêm ñöôïc h, phöông phaùp thöû baäc hai (quadratic probing) thöû caùc vò trí keá tieáp laø h+1, h+4, h+9, ... trong baûng, coù nghóa laø caùc vò trí h + i2, vôùi i laø laàn thöû. Noùi caùch khaùc, haøm gia taêng laø i2. Giaùo trình Caáu truùc döõ lieäu vaø Giaûi thuaät 324
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Đề thi cấu trúc dữ liệu và giải thuật có đáp án (2007-2008)
17 p |
2991 |
868
-
Chương 1: Nhập môn cấu trúc dữ liệu
33 p |
427 |
171
-
Các cấu trúc dữ liệu
7 p |
217 |
125
-
Cấu trúc dữ liệu 2005 P18
16 p |
92 |
23
-
Cấu trúc dữ liệu 2005 P15
10 p |
73 |
20
-
Cấu trúc dữ liệu 2005 P17
6 p |
72 |
17
-
Cấu trúc dữ liệu 2005 P16
8 p |
87 |
17
-
Cấu trúc dữ liệu 2005 P14
12 p |
69 |
17
-
Cấu trúc dữ liệu 2005 P10
46 p |
67 |
13
-
Cấu trúc dữ liệu 2005 P11
22 p |
48 |
12
-
Cấu trúc dữ liệu 2005 P9
54 p |
86 |
12
-
Cấu trúc dữ liệu 2005 P13
26 p |
76 |
9
-
Cấu trúc dữ liệu 2005 P5
16 p |
43 |
9
-
Cấu trúc dữ liệu 2005 P4
24 p |
38 |
9
-
Cấu trúc dữ liệu 2005 P6
46 p |
35 |
7
-
Cấu trúc dữ liệu 2005 P3
14 p |
27 |
7
-
Cấu trúc dữ liệu 2005 P7
12 p |
29 |
6

Set-Cookie: TLDEVNamespace=t0nf865091sdqbnosgu383kg33; path=/; domain=.tailieu.vn; HttpOnly

Server: Apache/2.2.31 (CentOS)


markdown:
# Thiết kế đường ô tô tập 3
Chia sẻ: Trần Quốc Hùng | Ngày: | Loại File: PDF | Số trang:308
1.429
lượt xem 680
download
lượt xem 680
download
![](http://image.tlvnimg.com/document/thumbnail/2010/20100205/pierrecardin/80x100/170555_257.jpg)
##
Thiết kế đường ô tô tập 3
Mô tả tài liệu
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
Giáo trình Thiết kế ô tô tập ba Công trình vượt sông nhằm phục vụ sinh viên các trường Đại học ngành đường ô tô, đường sắt, đường đô thị, cầu hầm. Sách có thể dùng làm tài liệu tham khảo cho các lớp học cao học, nghiên cứu sinh và cán bộ kỹ thuật thiết kế cầu và đường.
Chủ đề:
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
CÓ THỂ BẠN MUỐN DOWNLOAD

WARC-Type: response

Content-Type: application/http; msgtype=response

Set-Cookie: TLDEVNamespace=6dps6nre2o238tlnul7i80kep7; path=/; domain=.tailieu.vn; HttpOnly

Connection: close

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

Pragma: no-cache

Vary: Accept-Encoding

Content-Type: text/html; charset=UTF-8


markdown:
# Cách giảm cân
**Cách giảm cân**chọn lọc sau:
-
Bạn lo ngại về nguy cơ tăng cân của mình. Muốn giảm cân nhưng lại sợ những chế độ ăn khắt khe, việc tập thể dục hàng tiếng đồng hồ. Hãy thử cách giảm cân thông minh hiệu quả mà không tốn sức được trình bày trong bài viết "Cách giảm cân thông minh". Chúc bạn thành công.
2p
cinny01
12-01-2011
73
24
Download
-
Biết bao chế độ ăn đã được áp dụng nhưng xem ra chúng đều quá khó đối với bạn. Vậy hãy thử 15 mẹo trong bài viết "15 cách giảm cân không cần ăn kiêng" nhé. Chúc bạn thành công.
8p
nhiqtkd
25-04-2011
158
20
Download
-
Bài viết "Béo phì và phương pháp giảm cân hiệu quả" sẽ giới thiệu đến bạn 10 lời khuyên giảm béo dễ thực hiện, mẹo giảm béo, lời khuyên để luyện tập thể thao hiệu quả, 1 số cách để không tăng cân trở lại.
21p
dustinwind_bmt
08-09-2010
293
148
Download
-
Cùng tham khảo bài viết "10 điều cần biết khi tập luyện giảm cân", bài viết dưới đây sẽ giới thiệu đến bạn 1 số điều cần biết khi tập luyện để giảm cân.
7p
ctnhukieu9
24-04-2011
309
185
Download
-
Trái cây không phải là giải pháp duy nhất để bạn ngăn ngừa mỡ bụng. Bạn có thể thêm năng lượng và dinh dưỡng của các loại rau dưới đây để chống mỡ bụng và duy trì chiếc eo phẳng gợi cảm của mình. Cùng tham khảo bài viết "Những loại rau quả giúp giảm cân hiệu quả" để giúp giảm cân an toàn nhé.
4p
ben_123
06-10-2011
201
35
Download
-
Những cách giảm cân trong bài viết "10 hoạt động có hiệu quả trong giảm cân" dưới đây có thể không hoàn toàn hoàn hảo với tất cả nhưng chúng tôi khuyên các bạn rằng: "Nỗ lực hết mình, bạn sẽ đạt được cái bạn muốn". Mời tham khảo.
5p
exkhatu
28-05-2010
111
45
Download
-
Giải pháp giảm cân tích cực nhất không chỉ tập luyện, mà còn thông qua chế độ ăn uống đúng cách và hợp lý. Cùng tham khảo bài viết "Bí quyết giảm cân tích cực và hiệu quả" để có những biện pháp giảm cân hiệu quả.
4p
codon12
03-01-2011
139
28
Download
-
Các chuyên gia dinh dưỡng cho rằng: Nếu bạn muốn giảm khoảng 5kg thì bạn cần tối thiểu là 3 tuần tập luyện và ăn kiêng chứ không phải chỉ vài ngày như quảng cáo. Bạn hãy áp dụng những biện pháp giảm cân được trình bày trong bài viết "Phương pháp giúp giảm cân" của các chuyên gia dinh dưỡng Hoa Kỳ.
2p
baohung1989
21-12-2009
364
85
Download
-
Giảm cân là mong muốn của rất nhiều người nhưng không phải ai cũng biết cách giảm cân để không hại đến sức khỏe. Bài viết "4 loại đồ ăn cần thiết khi giảm cân" giới thiệu đến bạn loại thức ăn bạn vẫn phải nghĩ đến trong quá trình giảm cân.
4p
nobitachamchap
29-07-2010
74
15
Download
-
Bạn muốn giảm cân nhưng lại không thể thu xếp được thời gian để tập thể thao. Ngoài thể thao, bạn còn có rất nhiều cách để giảm cân. Rất dễ thực hiện, chỉ cần bạn ghi nhớ 9 lời khuyên được giới thiệu trong bài viết bên dưới "9 mẹo giảm cân cho bạn gái lười thể dục". Chúc bạn thành công.
4p
luantn113
24-05-2011
72
18
Download
-
Nếu bạn không có nhiều tiền và cũng chẳng có thời gian đầu tư cho công cuộc giảm cân, hãy thử những phương pháp được trình bày trong bài viết "Những cách giảm cân rẻ và hiệu quả nhất", nó sẽ khiến bạn tự tin hơn nhiều mỗi khi bước lên cân, mà không cần phải đày ải mình bằng những thực đơn ăn kiêng hà khắc.
4p
cunnau
17-09-2010
127
13
Download
-
Cùng tham khảo bài viết "10 lưu ý giúp giảm cân hiệu quả", bài viết này sẽ giới thiệu đến bạn 10 điều cần lưu ý khi giảm cân, nhằm giúp bạn giảm cân hiệu quả, an toàn.
3p
bibocumi39
15-04-2013
26
11
Download
-
Để thay đổi trọng lượng cơ thể thì điều đầu tiên bạn cần làm là biết mình cần giảm bao nhiêu kí lô. Một điều khác là làm sao để công cuộc giảm cân không trở thành một cực hình. Hãy tham khảo bài viết "7 cách giảm cân hiệu quả" để có biện pháp giảm cân hiệu quả nhé.
6p
tuoanh01
25-01-2011
59
6
Download
-
Cùng tham khảo bài viết "20 siêu thực phẩm để giúp bạn giảm cân", bài viết dưới đây sẽ giới thiệu đến bạn 20 thực phẩm giúp bạn giảm cân hiệu quả. Chúc bạn thành công.
9p
huongdanhoctot_1
12-10-2011
37
10
Download
## CHỦ ĐỀ BẠN MUỐN TÌM
[Thể dục giảm cân](http://tailieu.vn/tag/the-duc-giam-can.html) [Tập thể dục giảm cân](http://tailieu.vn/tag/tap-the-duc-giam-can.html) [phương pháp giảm cân hiệu quả](http://tailieu.vn/tag/phuong-phap-giam-can-hieu-qua.html) [giảm cân](http://tailieu.vn/tag/giam-can.html) [giảm cân nhanh](http://tailieu.vn/tag/giam-can-nhanh.html) [thuốc giảm cân](http://tailieu.vn/tag/thuoc-giam-can.html) [giảm cân sau sinh](http://tailieu.vn/tag/giam-can-sau-sinh.html) [cách giảm cân nhanh](http://tailieu.vn/tag/cach-giam-can-nhanh.html) [cách giảm cân nhanh nhất trong 3 ngay](http://tailieu.vn/tag/cach-giam-can-nhanh-nhat-trong-3-ngay.html) [bí quyết giảm cân](http://tailieu.vn/tag/bi-quyet-giam-can.html) [giảm cân hiệu quả](http://tailieu.vn/tag/giam-can-hieu-qua.html) [cách giảm cân nhanh nhất](http://tailieu.vn/tag/cach-giam-can-nhanh-nhat.html) [cách giảm cân nhanh nhất trong 1 tuần](http://tailieu.vn/tag/cach-giam-can-nhanh-nhat-trong-1-tuan.html) [cách giảm cân hiệu quả nhất](http://tailieu.vn/tag/cach-giam-can-hieu-qua-nhat.html) [cách giảm cân trong 1 tuần](http://tailieu.vn/tag/cach-giam-can-trong-1-tuan.html) [cách giảm cân hiệu quả trong 1 tuần](http://tailieu.vn/tag/cach-giam-can-hieu-qua-trong-1-tuan.html) [làm cách nào để giảm cân](http://tailieu.vn/tag/lam-cach-nao-de-giam-can.html) [những cách giảm cân hiệu quả](http://tailieu.vn/tag/nhung-cach-giam-can-hieu-qua.html) [Phương pháp giảm cân](http://tailieu.vn/tag/phuong-phap-giam-can.html)

Set-Cookie: TLDEVNamespace=13hkegvf088d7di0f13kqbvlk3; path=/; domain=.tailieu.vn; HttpOnly


markdown:
# Chiến lược giảm nhẹ
**Chiến lược giảm nhẹ**
-
Biến đổi khí hậu là một thách thức toàn cầu lâu dài, đặt ra vấn đề nan giải về công lý và quyền con người, cả trong từng thế hệ và từ thế hệ này sang thế hệ khác.
52p
yenhong
24-06-2009
784
478
Download
-
Bài giảng Nông lâm kết hợp với biến đổi khí hậu: Phần 1 trình bày các vấn đề về biến đổi khí hậu, tác động của biến đổi khí hậu, vấn đề đạo đức của biến đổi khí hậu; giảm nhẹ và thích ứng với biến đổi khí hậu, chiến lược giảm nhẹ, chiến lược thích ứng.
31p
qlngoc
20-05-2014
50
18
Download
-
Chương 3: Tránh biến đổi khí hậu nguy hiểm chiến lược giảm nhẹ xem xét các chiến lược cần thiết để đạt được sự chuyển đổi nhanh chóng sang một tương lai các - bon thấp. Chương này kết thúc bằng việc nêu bật tiềm năng hợp tác quốc tế chưa được khai thác. Mời bạn đọc cùng tham khảo.
52p
iasvn_org123
26-06-2014
31
6
Download
-
QUẢN TRỊ CHIẾN LƯỢC NGÀY NAY Với sự tăng nhẹ của thị trường chứng khoán và lợi nhuận, các nhà quản trị tập đoàn lại có thể "dám" ngước mắt nhìn về tương lai. “Cầm cự” thành công qua những thời khắc khó khăn bằng cách cắt giảm chi phí và từ bỏ sự xa hoa, thừa mứa, giờ đây họ lại say sưa nói về chiến lược tăng trưởng.
8p
kimyen_ir
12-07-2010
338
249
Download
-
[Báo cáo tổng hợp kết quả khoa học công nghệ đề tài: Nghiên cứu tác động của biến đổi khí hậu toàn cầu đến các yếu tố và hiện tượng khí hậu cực đoan ở Việt Nam, khả năng dự báo và giải pháp chiến lược ứng phó](http://tailieu.vn/doc/bao-cao-tong-hop-ket-qua-khoa-hoc-cong-nghe-de-tai-nghien-cuu-tac-dong-cua-bien-doi-khi-hau-toan-ca-1858127.html)
Mục tiêu của đề tài là: 1) Làm sáng tỏ mức độ biến đổi, tính chất biến đổi và xu thế biến đổi của các yếu tố và hiện tượng khí hậu cực đoan như: nhiệt độ, lượng mưa, bão và áp thấp nhiệt đới, nắng nóng, rét hại, mưa lớn, hạn hán,…; 2) Đánh giá được tác động của biến đổi khí hậu toàn cầu đến các yếu tố và hiện tượng khí hậu cực đoan; 3) Lựa chọn được mô hình số trị khu vực phù hợp để mô phỏng nhiều năm và dự báo mùa các y�...
398p
tangtuy11
14-05-2016
46
21
Download
-
[Bài giảng Giới thiệu chiến lược Quốc gia phòng, chống và giảm nhẹ thiên tai đến năm 2020 - PGS.TS. Vũ Văn Tuấn](http://tailieu.vn/doc/bai-giang-gioi-thieu-chien-luoc-quoc-gia-phong-chong-va-giam-nhe-thien-tai-den-nam-2020-pgs-ts--1671745.html)
Bài giảng giới thiệu chiến lược Quốc gia phòng, chống và giảm nhẹ thiên tai đến năm 2020 do tiến sĩ Vũ Văn Tuấn thuộc Viện khoa học Khí tượng Thủy văn và Môi trường biên soạn. Phần đầu của bài giảng trình bày vài nét về thiên tai ở Việt Nam, sau đó trình bày mấy vấn đề phòng, chống và giảm nhẹ thiên tai ở Việt Nam. Phần tiếp theo giới thiệu về Chiến lược Quốc gia phòng, chống và giảm nhẹ thiên tai đến năm 2020 (phần 1).
40p
nhatrangyeuthuong
23-04-2014
60
21
Download
-
[Tài liệu hướng dẫn dạy và học về: Giảm nhẹ rủi ro thiên tai - TT Sống và Học tập vì môi trường và cộng đồng](http://tailieu.vn/doc/tai-lieu-huong-dan-day-va-hoc-ve-giam-nhe-rui-ro-thien-tai-tt-song-va-hoc-tap-vi-moi-truong-va-co-1681381.html)
"Tài liệu hướng dẫn dạy và học về: Giảm nhẹ rủi ro thiên tai" là tài liệu tham khảo hướng dẫn cụ thể về dạy và học về phòng tránh giảm nhẹ thiên tai cho giáo viên và học sinh nhằm từng bước nâng cao nhận thức và kỹ năng phòng, tránh thiên tai, thích ứng với biến đổi khí hậu. Cuốn sách là bước đi kịp thời góp phần thực hiện thực thi kế hoạch hành động thực hiện chiến lược quốc gia phòng chống thiên tai của ngành giáo dục.
0p
hoa_hong91
23-05-2014
77
20
Download
-
Với sự tăng nhẹ của thị trường chứng khoán và lợi nhuận, các nhà quản trị tập đoàn lại có thể "dám" ngước mắt nhìn về tương lai. “Cầm cự” thành công qua những thời khắc khó khăn bằng cách cắt giảm chi phí và từ bỏ sự xa hoa, thừa mứa, giờ đây họ lại say sưa nói về chiến lược tăng trưởng.
13p
danthanh1234
27-10-2010
49
12
Download
-
[CHIẾN LƯỢC QUỐC GIA PHÒNG CHỐNG VÀ LOẠI TRỪ BỆNH SỐT RÉT Ở VIỆT NAM GIAI ĐOẠN 2011 - 2020 VÀ ĐỊNH HƯỚNG ĐẾN NĂM 2030](http://tailieu.vn/doc/chien-luoc-quoc-gia-phong-chong-va-loai-tru-benh-sot-ret-o-viet-nam-giai-doan-2011-2020-va-dinh--1515372.html)
1.2. Mục tiêu cụ thể 1) Bảo đảm người bị bệnh SR và người có nguy cơ mắc bệnh SR được tiếp cận các dịch vụ chẩn đoán sớm và điều trị kịp thời; 2) Bảo đảm thực hiện các biện pháp phòng chống bệnh SR hiệu quả, thích hợp cho người dân sống trong vùng có nguy cơ mắc bệnh SR; 3) LTSR tại các tỉnh có SRLH nhẹ, làm giảm mức mắc bệnh SR tại các tỉnh có bệnh SRLH nặng và vừa;
48p
enter_12
04-07-2013
74
9
Download
-
Với sự tăng nhẹ của thị trường chứng khoán và lợi nhuận, các nhà quản trị tập đoàn lại có thể "dám" ngước mắt nhìn về tương lai. “Cầm cự” thành công qua những thời khắc khó khăn bằng cách cắt giảm chi phí và từ bỏ sự xa hoa, thừa mứa, giờ đây họ lại say sưa nói về chiến lược tăng trưởng.
5p
ziwan
10-03-2009
329
112
Download
-
Tránh biến đổi khí hậu nguy hiểm chiến lược giảm nhẹ .“Chúng ta cần phải có một phương thức tư duy thật mới nếu nhân loại muốn tồn tại.” Albert Einstein “Tốc độ chẳng quan trọng nếu như bạn đang đi lầm đường.” Mahatma Gandhi “Một mình, ta chẳng làm được bao nhiêu; cùng nhau, ta làm được thật nhiều.” Helen Keller .
52p
vantrungtran
01-02-2010
141
99
Download
-
Các công ty, doanh nghiệp luôn phải đối mặt với nhiều chiến lược, ý tưởng mới. Tất cả những chiến lược mới đều cần sự hỗ trợ đắc lực của tài chính. Vì vậy, nếu tài chính gặp khó khăn, doanh nghiệp sẽ không thể giữ vững tình hình kinh doanh. Tuy nhiên, doanh nghiệp có thể chủ động hạn chế những rắc rối không đáng có để tập trung vào chiến lược kinh doanh.
2p
nkt_bibo50
26-02-2012
40
20
Download
-
Đọc tình hình kinh doanh và marketing những tháng trước chắc rằng bạn chẳng thể hài lòng. Doanh thu giảm nhẹ, lợi nhuận âm, sa thải hàng loạt, phá sản… Bạn có thể được tha thứ nếu đổi chủ đề sang những chương trình truyền hình thực tế đang thu hút.
6p
ngocha3012
29-08-2010
74
8
Download
-
Kết quả cho thấy, trong năm 2013, các nhà Marketing vẫn lên kế họach tăng ngân sách cho các chiến dịch marketing: có đến 89,1% có kế hoạch tăng ngân sách hay ít nhất là duy trì ngân sách, giảm nhẹ so với con số 92% của năm ngoái. Ngược lại, các nhà marketing tỏ ra kém mặn mà với các kênh marketing truyền thống như PR .
3p
phiyen_1
03-04-2013
29
8
Download
-
"Marketing Trends Survey 2013" dựa trên kết quả khảo sát 1.002 quản lý kinh doanh và marketing trên thế giới. Kết quả cho thấy, trong năm nay, các nhà tiếp thị vẫn lên kế họach tăng ngân sách cho các chiến dịch marketing: có đến 89,1% có kế hoạch tăng ngân sách hay ít nhất là duy trì ngân sách, giảm nhẹ so với con số 92% của năm ngoái.
3p
phiyen_1
03-04-2013
24
7
Download
-
Rắc rối tài chính làm cho doanh nghiệp gặp rất nhiều khó khăn: sản xuất bị đình trệ và phải thu hẹp lại, nhân viên có thể bị sa thải hàng loạt, uy tín và vị thế đang có trên thị trường có thể bị ảnh hưởng nghiêm trọng… Vì lẽ đó, rắc rối tài chính luôn là “cơn ác mộng” của các công ty.
9p
thyanhzzz
20-10-2010
57
6
Download
-
Với sự tăng nhẹ của thị trường chứng khoán và lợi nhuận, các nhà quản trị tập đoàn lại có thể "dám" ngước mắt nhìn về tương lai. “Cầm cự” thành công qua những thời khắc khó khăn bằng cách cắt giảm chi phí và từ bỏ sự xa hoa, thừa mứa, giờ đây họ lại say sưa nói về chiến lược tăng trưởng. Các nhà sản xuất ôtô Nhật Bản rầm rộ tiến hành khai trương nhà máy mới ở Bắc Mỹ....
10p
hongnhung_1
14-12-2010
43
4
Download
-
Quyết định số 3013/QĐ-UBND ban hành phương án chủ động phòng, chống, ứng phó tình trạng ngập úng do mưa lớn, triều cường và xả lũ trên địa bàn thành phố.
33p
conduongmauxanh1234
20-03-2014
22
0
Download
-
Quyết định số 24/2013/QĐ-UBND ban hành quy định về phòng, chống thiên tai và tìm kiếm cứu nạn trên địa bàn tỉnh Tây ninh.
39p
conduongmauxanh1234
24-03-2014
27
0
Download
-
Quyết định 172/2007/QĐ-TTg năm 2007 về việc Phê duyệt Chiến lược quốc gia phòng, chống và giảm nhẹ thiên tai đến năm 2020 do thủ tướng chính phủ ban hành
29p
thuy93_tb
07-06-2014
21
0
Download
## CHỦ ĐỀ BẠN MUỐN TÌM
[Chiến lược kinh doanh](http://tailieu.vn/tag/chien-luoc-kinh-doanh.html) [Chiến lược sản phẩm](http://tailieu.vn/tag/chien-luoc-san-pham.html) [Quản trị chiến lược](http://tailieu.vn/tag/quan-tri-chien-luoc.html) [Chiến lược Marketing](http://tailieu.vn/tag/chien-luoc-marketing.html) [Chiến lược giá](http://tailieu.vn/tag/chien-luoc-gia.html) [Chiến lược phân phối](http://tailieu.vn/tag/chien-luoc-phan-phoi.html) [Các chiến lược marketing](http://tailieu.vn/tag/cac-chien-luoc-marketing.html) [Chiến lược doanh nghiệp](http://tailieu.vn/tag/chien-luoc-doanh-nghiep.html) [Xây dựng chiến lược Marketing](http://tailieu.vn/tag/xay-dung-chien-luoc-marketing.html) [Xây dựng chiến lược kinh doanh](http://tailieu.vn/tag/xay-dung-chien-luoc-kinh-doanh.html) [Phân tích chiến lược Marketing](http://tailieu.vn/tag/phan-tich-chien-luoc-marketing.html) [Lập chiến lược kinh doanh](http://tailieu.vn/tag/lap-chien-luoc-kinh-doanh.html) [Chiến lược bán hàng](http://tailieu.vn/tag/chien-luoc-ban-hang.html) [Hoạch định chiến lược kinh doanh](http://tailieu.vn/tag/hoach-dinh-chien-luoc-kinh-doanh.html) [Chiến lược và chính sách kinh doanh](http://tailieu.vn/tag/chien-luoc-va-chinh-sach-kinh-doanh.html) [Các chiến lược kinh doanh](http://tailieu.vn/tag/cac-chien-luoc-kinh-doanh.html) [Kế hoạch chiến lược](http://tailieu.vn/tag/ke-hoach-chien-luoc.html) [Lập chiến lược marketing](http://tailieu.vn/tag/lap-chien-luoc-marketing.html) [Chiến lược xúc tiến](http://tailieu.vn/tag/chien-luoc-xuc-tien.html) [Chiến lược về giá](http://tailieu.vn/tag/chien-luoc-ve-gia.html)

Set-Cookie: TLDEVNamespace=e5dugkh5d32prbhhlniu7o7pu5; path=/; domain=.tailieu.vn; HttpOnly


markdown:
# Electrode processes
**Electrode processes**
-
The book "Developments in Electrochemistry" contains five feature articles in recent advanced electrochemistry. These selected feature articles emphasize physical phenomena rather than mathematical formalisms of electrochemistry.
132p
camchuong_1
04-12-2012
29
7
Download
-
(BQ) Part 1 book "Electrochemical methods - Fundamentals and applications" has contents: Introduction and overview of electrode processes, potentials and thermodynamics of cells, kinetics of electrode reactions, mass transfer by migration and diffusion, basic potential step methods, potential sweep methods, polarography and pulse voltammetry,...and other contents.
488p
bautroibinhyen20
06-03-2017
2
0
Download
-
Introduction: The modern interest for phenomena at the semiconductor–electrolyte interface dates back to experiments performed in the 1950s with germanium, and has extended to most semiconducting materials for reasons of fundamental knowledge or potential application, going from semiconductor processing technology to heterogeneous photocatalysis to sensors. The subject is highly interdisciplinary and involves ﬁelds like electrochemistry, solid-state physics, and surface science.
0p
congdat261
06-12-2010
81
13
Download
-
Reactive liquid-liquid extraction of inorganic acids with amines and effect of solvating diluents; Liquid extraction of tall oil from wastewaters of paper industry • Supercritical fluid extraction of natural products; Enzymatic reactions in supercritical CO2; Solubilities of liquids and solids in dense CO2 with entrainer • Relation between the morphology and application properties of polymer catalysts and adsorbents • Study of the permeation and pervaporation of volatile organic substance (propan-1-ol, toluene) • Observation of the competitive adsorption on Vycor glass membr...
66p
lulanphuong
22-03-2012
40
11
Download
-
Introduction: Most electrochemical reactions take place at the interface of two or more phases. Hence the area of reaction plays a vital role in determining the efﬁciency of an electrochemical process, just like in any surface reaction. There are several ways to increase the available area for reaction in an electrochemical cell: multiple electrodes are stacked alternatively, bipolar electrodes are used, and, sometimes, the reaction surface is modiﬁed by etching or coating with large surface area particles. ...
11p
congdat261
06-12-2010
52
7
Download
-
In recent years, the awareness of water needs and processing requirement has become an increasingly important topic. As the earth's population increases the demand for "clean" water has become an even larger factor in residential as well as industrial and commercial costs. There are now almost no natural water sources that do not require some purific
327p
bachduong1311
12-12-2012
40
6
Download
-
[Electrode wear and material removal rate during EDM of aluminum and mild steel using copper and brass electrodes](http://tailieu.vn/doc/electrode-wear-and-material-removal-rate-during-edm-of-aluminum-and-mild-steel-using-copper-and-bras-1942657.html)
(BQ) In the present study an analysis has been done to evaluate the electrode wear along the cross-section of an electrode compared to the same along its length during EDM of aluminum and mild steel using copper and brass electrodes.
6p
xuanphuongdhts
27-03-2017
0
0
Download
-
[Investigate the Optimal Combination of Process Parameters for EDM by Using a Grey relational analysis](http://tailieu.vn/doc/investigate-the-optimal-combination-of-process-parameters-for-edm-by-using-a-grey-relational-analysi-1942658.html)
(BQ) Electrical Discharge Machining (EDM) is a non-traditional machining process which has the ability to machine hard, difficult to machine materials and the parts with complex internal shapes by using precisely controlled sparks that occurs between an electrode and a work piece in the presence of a dielectric fluid.
9p
xuanphuongdhts
27-03-2017
1
0
Download
-
(BQ) In this research work two different materials have been used as work pieces. These EN8 and D3 steel materials have been machined in an Electrical discharge machine which has wide application in Industry fields. The important process parameters that have been selected are peak current, pulse on time, die electric pressure and tool diameter. The outputs responses are material removal rate (MRR), tool wear rate (TWR) and surface roughness (SR).
11p
xuanphuongdhts
27-03-2017
0
0
Download
-
(BQ) Electrical discharge machining (EDM) is a widespread process which works very effectively in machining of difficult-to-cut materials and alloys in die and aerospace industries with high dimensional accuracies. However, this capability could be deteriorated due to electrode wear leading to decrease of process productivity. In this study, the effect of machining parameters of EDM process including on-time, current, voltage, the engaging time between workpiece and electrode, and pre-EDM roughing on electrode wear were experimentally investigated.
4p
xuanphuongdhts
27-03-2017
0
0
Download
-
[Statistical modeling and optimization of process parameters in electro-discharge machining of cobalt-bonded tungsten carbide composite (WC/6%Co)](http://tailieu.vn/doc/statistical-modeling-and-optimization-of-process-parameters-in-electro-discharge-machining-of-cobalt-1942663.html)
(BQ) In this paper, attempts have been made to model and optimize process parameters in Electro-Discharge Machining (EDM) of tungsten carbide-cobalt composite (Iso grade: K10) using cylindrical copper tool electrodes in planing machining mode based on statistical techniques.
6p
xuanphuongdhts
27-03-2017
1
0
Download
-
(BQ) The present study discusses about having an overview of the EDM process, modeling of process parameters, and influence of process parameters such as input electrical variables, pulse shape, and discharge energy on performance measures such as material removal rate, surface roughness and electrode wear rate.
8p
xuanphuongdhts
27-03-2017
0
0
Download
-
(BQ) From the experimental results, it has been found that the electrical conductivity of the tool electrode has the most influencing nature on the machining characteristics in EDM process. The optimal combination of the input process parameters has been obtained using Taguchi-grey relational analysis.
8p
xuanphuongdhts
27-03-2017
1
0
Download
-
(BQ) This paper describes the heat source diameter of single pulse discharge in electrical discharge machining. To observe the discharge plasma, SiC and Ga2O3 single crystals were used as the electrode material since they are optically transparent and electrically conductive. It was found that plasma diameter expands within a few microseconds after dielectric breakdown and the plasma diameter is much larger than the discharge crater.
4p
xuanphuongdhts
27-03-2017
0
0
Download
-
(BQ) One of the most significant problems of electrical discharge machining (EDM) is electrode wear, which results in shape errors and low productivity. In this study, a new EDM method using a strip electrode (strip EDM) was developed in order to overcome the wear problem.
8p
xuanphuongdhts
27-03-2017
0
0
Download
-
(BQ) In this study, the effect of machining parameters of EDM process including on-time, current, voltage, the engaging time between workpiece and electrode, and pre-EDM roughing on electrode wear were experimentally investigated. Main effects of factors and interactions were considered in this paper and regression equation was derived. A L50 (21 × 511) Taguchi’s standard orthogonal array was employed as experimental design. Copper was used as electrode to machine the hot work tool steel 1.2714, which is widely used to make forging dies and mandrels.
4p
xuanphuongdhts
27-03-2017
1
0
Download
-
Every day countless kilometres of steel pipelines are installed worldwide for the most varied civil and industrial uses. They form real networks comparable to a system of road networks, which, although not so obvious, are definitely much more intricate and carry fluids that have become essential for us. To comply with technical specifications and fulfil the necessary safety requisites, special materials and welding processes which have evolved with the sector have been developed in recent years.
63p
maythuykhi
13-12-2012
83
31
Download
-
Plasticizers are used to increase the process-ability, flexibility, and durability of the material, and of course to reduce the cost in many cases. This edition covers introduction and applications of various types of plasticizers including those based on non-toxic and highly effective pyrrolidones, and a new source of Collagen based bio-plasticizers that can be obtained from discarded materials from a natural source; Jumbo Squid (Dosidicus gigas).
224p
qsczaxewd
22-09-2012
84
24
Download
-
Some years ago a consortium of enterprises and a university from different European countries and industrial sectors was established to work together in the development of lighter lead–acid batteries for electrical and conventional vehicles with new innovative materials and process techniques, with the final goal of increasing the energy density by means of a battery weight reduction. Its main idea was to substitute the heavy lead alloy grids mechanical support of the active masses and collectors of the current produced during the charge and discharge reactions.
11p
congdat261
19-11-2010
85
18
Download
-
The new edition of Principles of Electrochemistry has been considerably extended by a number of new sections, particularly dealing with 'electrochemical material science' (ion and electron conducting polymers, chemically modified electrodes), photoelectrochemistry, stochastic processes, new aspects of ion transfer across biological membranes, biosensors, etc. In view of this extension of the book we asked Dr Ladislav Kavan (the author of the section on non-electrochemical methods in the first edition) to contribute as a co-author discussing many of these topics.
0p
dontetvui
21-01-2013
29
11
Download

Set-Cookie: TLDEVNamespace=oevh4kvsif44ipcsmr3vudhvk3; path=/; domain=.tailieu.vn; HttpOnly


markdown:
[](http://tamlinhvaodoi.net/tin-tuc/23/92/758/emmanuel.html)
![ EMMANUEL](includes/tng/styles/img_not_found.gif)
#
[EMMANUEL](http://tamlinhvaodoi.net/tin-tuc/23/92/758/emmanuel.html)
Phản chiếu rõ tình yêu Thiên Chúa,
sống giữa thế trần, giữa nhân sinh.
##
[DUNG MẠO CHÚA](http://tamlinhvaodoi.net/tin-tuc/23/92/730/dung-mao-chua.html)
Người khiếm thị thấy đường cứu rỗi,
dân nghèo được mở lối tâm linh.
##
[HY VỌNG](http://tamlinhvaodoi.net/tin-tuc/23/92/729/hy-vong.html)
Màu hồng sắc thắm xướng vui ca,
Hy vọng hân hoan khắp mọi nhà.
##
[Sám Hối…](http://tamlinhvaodoi.net/tin-tuc/23/92/709/sam-hoi….html)
Lặng lẽ đêm trường con lắng nghe, tiếng lòng khắc khoải lúc đêm về.
##
[Sa Mạc Bình An](http://tamlinhvaodoi.net/tin-tuc/23/92/708/sa-mac-binh-an.html)
Sa mạc vùng linh thánh, ru hồn con quang minh.
##
[LÊN THUYỀN GIÁO HỘI.](http://tamlinhvaodoi.net/tin-tuc/23/92/693/len-thuyen-giao-hoi-..html)
Ngày Chúa đến, đèn dầu con sáng,
đi đón Ngài, rạng rỡ niềm vui.
##
[KHÁT VỌNG](http://tamlinhvaodoi.net/tin-tuc/23/92/692/khat-vong.html)
Tỉnh thức kinh cầu, dù bão tố,
Hân hoan chúc tụng, dẫu thiên tai.
##
[Ngày ấy tương tư](http://tamlinhvaodoi.net/tin-tuc/23/92/678/ngay-ay-tuong-tu.html)
###
Ngày ấy tương tư
##
[VƯƠNG QUỐC TÌNH YÊU.](http://tamlinhvaodoi.net/tin-tuc/23/92/658/vuong-quoc-tinh-yeu-..html)
Chúa là Vua, Vua Tình Yêu bất diệt,
Vua của mọi tâm hồn sống trọn vẹn chữ "Yêu”.
##
[Thơ tình: Thiên thu mai](http://tamlinhvaodoi.net/tin-tuc/23/92/650/tho-tinh---thien-thu-mai.html)
Đúng hẹn trăng lại lên Trăng trải mình trên ngàn mai Thảm cỏ Càn khôn gọi mời Sương lạnh đêm yên
##
[Thơ tình: Cây thập tự giá](http://tamlinhvaodoi.net/tin-tuc/23/92/647/tho-tinh---cay-thap-tu-gia.html)
Bài thơ mang hình cây thập tự giá
Đem cắm chỗ có "Chặng Đàng …”
##
[Thơ tình: Trái mơ tiên](http://tamlinhvaodoi.net/tin-tuc/23/92/646/tho-tinh--trai-mo-tien.html)
Lên non hái trái mơ tiên
Ai như là Chúa đứng trên dốc đồi
##
[Lá hư không](http://tamlinhvaodoi.net/tin-tuc/23/92/632/la-hu-khong.html)
Em vẫn thế Ngọt ngào vai thơm phức Nghiêng gánh tình Tay vớt lá hư không
##
[Hạt Giống Đức Tin](http://tamlinhvaodoi.net/tin-tuc/23/92/613/hat-giong-duc-tin.html)
Gương tiền nhân rạng ngời Đất Việt,
chí hào hùng, oanh liệt, oai phong.
Tình yêu son sắt một lòng,
tôi trung một chủ máu hồng chứng minh.
##
[PHONG NHIÊU.](http://tamlinhvaodoi.net/tin-tuc/23/92/612/phong-nhieu-..html)
Hạt giống Tin mừng nay kết trái
Đầy cành trĩu quả tỏa phong nhiêu.
##
[Suy niệm Mân côi Vui - Sáng- Thương - Mừng ](http://tamlinhvaodoi.net/tin-tuc/23/92/586/suy-niem-man-coi-vui---sang--thuong---mung.html)
###
Suy niệm Mân côi Vui - Sáng- Thương - Mừng
##
[HUYỀN NHIỆM SỰ SỐNG](http://tamlinhvaodoi.net/tin-tuc/23/92/571/huyen-nhiem-su-song.html)
Tĩnh lặng, ngất ngây, tâm hồn con ngây dại,
trước huyền nhiệm lạ lùng,
Sự Sống của Tình Yêu.
##
[HOÀI VỌNG](http://tamlinhvaodoi.net/tin-tuc/23/92/570/hoai-vong.html)
Cuộc sống gian trần bao đắng cay,
Ước mong hạnh phúc đầy vơi đầy.
##
[NGƯỜI VỀ NGUỒN THƠ VĨNH CỬU](http://tamlinhvaodoi.net/tin-tuc/23/92/540/nguoi-ve-nguon-tho-vinh-cuu.html)
Có một trang Thơ, bên kia thung lũng mờ
có Khe nước, Suối reo, có Đồng Xanh bát ngát
##
[BÀI THƠ YÊU CỦA ĐẤT](http://tamlinhvaodoi.net/tin-tuc/23/92/539/bai-tho-yeu-cua-dat.html)
Cánh tay ơi không rộng, dài hơn nữa
Nỗi lòng này chan chứa cũng bấy nhiêu
##
[LỜI CẦU KHIÊM HẠ](http://tamlinhvaodoi.net/tin-tuc/23/92/511/loi-cau-khiem-ha.html)
Vào Thánh Điện, hai người cầu nguyện
Cùng bước vào diện kiến Thánh Nhan
Một người đứng thẳng hiên ngang
Người kia cúi mặt khóc than lỗi lầm

X-Proxy-Cache: MISS

Content-Type: text/html


markdown:
Cái tên Ngọc Trinh chắc hẳn đã rất quen thuộc với chúng ta. Dưới đây
[Tạp chí ảnh](http://tapchianhdep.net)giới thiệu với các bạn độc giả bộ hình ảnh người đẹp Ngọc Trinh chu môi đáng yêu ghê. Nhấp chuột phải để tải hình mình thích về máy nhé.
hình ảnh đẹpảnh girl xinhangela Phương Trinhhot girl Chi Pu Ảnh Ngọc Trinh

WARC-Truncated: length

Server: nginx

P3P: CP="NOI"

X-XSS-Protection: 1; mode=block

X-Content-Type-Options: nosniff


markdown:
![ Thứ trưởng Vũ Thị Mai và đại diện đơn vị chức năng của Bộ Tài chính giải đáp thắc mắc của các Hiệp hội và Doanh nghiệp tại Hội nghị. Nguồn: mof.gov.vn](http://static.tapchitaichinh.vn/660x450/Uploaded/tranhuyentrang/2016_12_01/96079-02_WCRQ.jpg)
Phát biểu tại Hội nghị, Thứ trưởng Vũ Thị Mai cho biết, Hội nghị đối thoại về chính sách và thủ tục hành chính thuế, hải quan 2016 nhằm cập nhật, giới thiệu những chính sách thuế, hải quan sửa đổi, bổ sung giữa hai kỳ đối thoại.
Bên cạnh đó, đại diện Bộ Tài chính cũng như đại diện cơ quan thuế, hải quan sẽ trực tiếp giải đáp các vướng mắc về thuế, hải quan của cộng đồng doanh nghiệp.
Theo đó, ngay tại Hội nghị, lãnh đạo Tổng cục Thuế, Tổng cục Hải quan và các đơn vị chức năng đã giải đáp thẳng thắn những câu hỏi của doanh nghiệp về các vấn đề như: thuế giá trị gia tăng, chi hoàn thuế, hạch toán thuế, các thủ tục sau thông quan, thuế ưu đãi cho các máy sản xuất trong nông nghiệp…
Thứ trưởng Vũ Thị Mai cho biết, lĩnh vực thuế và hải quan thời gian qua đã có sự cải thiện rất rõ và được cộng đồng doanh nghiệp đánh giá cao.
* "Bộ tài chính sẽ tiếp tục hỗ trợ và tạo mọi điều kiện thuận lợi hơn nữa cho cộng đồng doanh nghiệp trong việc thực hiện các nghĩa vụ thuế và hải quan.*" - Thứ trưởng khẳng định.
Thứ trưởng cũng khuyến khích các doanh nghiệp tiếp tục phản ánh các vướng mắc và kiến nghị trực tiếp đến Bộ Tài chính, Tổng Cục Thuế, Tổng Cục Hải quan để được giải đáp kịp thời, phục vụ cho quá trình hoạt động sản xuất kinh doanh.
## Bình luậnÝ kiến của bạn sẽ được biên tập trước khi đăng. Xin vui lòng gõ tiếng Việt có dấu

Cache-Control: public, max-age=300

Content-Type: text/html; charset=utf-8

Set-Cookie: .ASPXANONYMOUS=2Dh-Ddb00gEkAAAAMzJmN2QwNDItNDdmMS00MjNlLTg0NTctZTI5ZWYyYjQxMzcw0; domain=tapchitaichinh.vn; expires=Tue, 04-Jul-2017 14:58:53 GMT; path=/; HttpOnly


markdown:
##### Phòng xông hơi ướt
2 phòng xông hơi ướt (mỗi phòng 15 m
3), sử dụng máy xông hơi ướt MK5 7.5kW với hệ thống định lượng hương liệu, hơi nước được hút vào cùng không khí sạch
##### Hồ bơi trong nhà
Nâng cấp hồ xả tràn 170 m
3 , hệ thống định lượng tự động, đèn halogen, máy bơm nhiệt sử dụng gas, gạch mosaic thủy tinh

Server: Apache

Vary: Accept-Encoding,User-Agent


markdown:
Các dịch vụ được cung cấp: Quảng cáo trực tuyến, lập kế hoạch truyền thông, Bảng giá thiết kế nhận diện thương hiệu,
tư vấn phát triển thương hiệu, thiết kế quảng cáo, thiết kế website,
viết bài PR, đặt Banner quảng cáo trên web này:
Thư, bài viết của độc giả xin gửi về email: banbientap@phongmarketing.com


markdown:
Coffee T and T tuyển dụng
🎊
🎊
🎊
👉Tuyển : Part time – Full time
👉Vị trí : Nhân viên Phục vụ quán cafe, Nhân viên Pha chế
👉Mức lương: 15.000đ/1h
Yêu cầu:
🎉Siêng năng.Chăm chỉ.Hòa đồng.Chịu khó
🎉Ân cần với khách hàng
🎉Có kinh nghiệm
📋Yêu cầu hồ sơ:
👉Sơ yếu lý lịch
👉Công chứng các giấy tờ tùy thân
👉Giấy khám sức khỏe
Nộp về địa chỉ :11A Hòa Hưng,P.12, Q.10
📲Liên hệ: 01207757007 gặp Khánh

X-Powered-By: EasyEngine 3.7.4

rt-Fastcgi-Cache: MISS


markdown:
-
01-05-2017, 03:06 PM
[#1](threads/60057-3-loai-sua-thien-nhien-giup-lam-trang-da-nhanh-nhat.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7&p=62713&viewfull=1#post62713)
Yahoo : canlahiepsi123@yahoo.com
- Tham gia ngày
- May 2016
- Bài gửi
- 114
- Thanks
- 0
- Thanked 0 Times in 0 Posts
**3 loại sữa thiên nhiên giúp làm trắng da nhanh nhất** ID topic : 60057 Ngày gửi : 01-05-2017 03:06 PM [Cách làm trắng da](http://suckhoehanhphuc.vn/Tin-tuc/Cach-lam-trang-da-ac54.html)từ các loại sữa có nguồn gốc hoàn toàn tự nhiên sẽ giúp chị em sỡ hữu một làn da trắng hồng mềm mịn, nhằm tôn lên vẻ quyến rũ, hấp dẫn cho phái đẹp
[3 loại sữa thiên nhiên giúp làm trắng da nhanh nhất](http://suckhoehanhphuc.vn/Tin-tuc/3-loai-sua-thien-nhien-giup-lam-trang-da-nhanh-nhat-ad3477.html)
Nhu cầu làm đẹp da ngày càng trở nên quan trọng, việc lựa chọn phương pháp làm đẹp nào vừa hiệu quả, tiết kiệm lại an toàn luôn được nhiều chị em phụ nữ quan tâm. Cùng xem qua những cách chăm sóc da từ nguyên liệu sữa sau đây sẽ giúp bạn sớm có làn da trắng sáng, mịn màng
1. Làm trắng da mặt bằng sữa dê
Không phải ngẫu nhiên mà từ thời cổ đại, giới quí tộc từ đông sang tây đã nghiện việc tắm bằng sữa dê tươi. Với hàm lượng axit béo chuỗi ngắn cao hơn hẳn sữa bò, sữa dê rất hữu ích cho việc chăm sóc làn da nhờ vào khả năng cân bằng độ PH, giữ ẩm và khả năng chống khuẩn rất cao
a. Nguyên liệu:
- 2 thìa café bột yến mạch
- 1 thìa café mật ong
- 1 bát nhỏ sữa dê nguyên chất
b. Cách làm:
Lấy phần sữa dê trộn đều với bột yến mạch, sau đó cho tiếp mật ong vào tiếp tục trộn đều tạo nên hỗn hợp đặc sền sệt và thoa lên da mặt, để 20-25 phút thì rửa sạch lại với nước ấm, cuối cùng rửa lại mặt một lần nước lạnh để se khít lỗ chân lông. Với thời tiết se lạnh của những ngày giáp tết, không gì tuyêt vời hơn khi sử dụng sữa dê kết hợp vói tinh dầu dưỡng da sẽ mang đến cho bạn 1 làn da trắng hồng rạng rỡ
2. Tắm trắng bằng sữa bò tươi và chanh
Chanh giúp làm sạch sâu, tái tạo tế bào mới đồng thời đem đến cảm giác dễ chịu và sảng khoái. Kết hợp cùng sữa tươi có tác dụng dưỡng trắng và làm mịn giúp bạn sở hữu làn da căng mịn, sáng bóng.
a. Nguyên liêu:
- 250ml sữa bò tươi nguyên chất
- 2 thìa mật ong
- 1 thìa nước cốt chanh
b. Cách làm:
Trộn đều tất cả các nguyên liệu trên với nhau, sau đó dùng như các loại sữa tắm thông thường. Với cách làm trắng da bằng sữa tươi này bạn nên thực hiện mỗi tuần từ 1-2 lần để mang lại hiệu quả nhanh chóng
3. Dưỡng da trắng mịn bằng sữa ong chúa
Sữa ong chúa có tác dụng làm cho da trở nên trắng sáng và mịn màng hơn. Trong sữa ong chúa có tới 20 axit amin tự do, và các chất chống oxy hóa giúp tái tạo tế bào da mới, giúp da thêm trắng sáng.
Cách làm mặt nạ sữa ong chúa kết hợp cùng chuối
a. Nguyên liệu :
- 1 thìa cà phê sữa ong chúa tươi nguyên chất
- 1 quả chuối
- 1 thìa cà phê mật ong tươi nguyên chất
b. Cách làm:
Bạn nghiền nát chuối, sau đó thêm sữa ong chúa và mật ong vào trộn đều tạo hỗn hợp rồi đắp mặt nạ. Để mặt nạ trên da khoảng 30 phút, cho dưỡng chất từ sữa ong chúa ngấm vào da rồi rửa sạch lớp mặt nạ, thấm khô da bằng khăn bông mềm.
Trên đây, là những bí quyết làm đẹp da từ sữa- nguyên liệu liệu vô cùng quen thuộc với hầu hết mọi chị em phụ nữ. Bằng cách kiên trì thực hiện, việc có được làn da trắng sáng sẽ không còn là điều quá khó khăn với bạn nữa
#### Bài viết khác cùng Box :
[Có vẻ tắm trắng bằng bột đậu đỏ ít người biết](threads/68331-Co-ve-tam-trang-bang-bot-dau-do-it-nguoi-biet.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Mẹo chăm sóc da nhờn hiệu quả đến bất ngờ từ...](threads/68134-Meo-cham-soc-da-nhon-hieu-qua-den-bat-ngo-tu-tinh-bot-nghe.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Chọn làm trắng da mặt nhanh tại nhà liệu...](threads/68124-Chon-lam-trang-da-mat-nhanh-tai-nha-lieu-hieu-qua-hon-Spa.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Cẩn thận cách làm trắng da mặt nhanh nhất...](threads/68060-Can-than-cach-lam-trang-da-mat-nhanh-nhat-tai-nha-hien-nay.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Công dụng vượt trột của mặt nạ sữa ong chúa...](threads/68055-Cong-dung-vuot-trot-cua-mat-na-sua-ong-chua-voi-tinh-bot-nghe.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Cách tắm trắng da toàn thân tiết kiệm và...](threads/68007-Cach-tam-trang-da-toan-than-tiet-kiem-va-hieu-qua-tai-nha.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Mẹo chống nắng an toàn và hiệu quả với tinh...](threads/68003-Meo-chong-nang-an-toan-va-hieu-qua-voi-tinh-dau-hat-nho.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Công dụng trên cả tuyệt vời giúp bảo vệ sức...](threads/67973-Cong-dung-tren-ca-tuyet-voi-giup-bao-ve-suc-khoe-khoi-benh-tat.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Tác dụng thần kỳ của tinh bột nghệ giúp bảo...](threads/67879-Tac-dung-than-ky-cua-tinh-bot-nghe-giup-bao-ve-suc-khoe.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7) [Những cách làm trắng da bằng bí đỏ hiệu quả...](threads/67872-Nhung-cach-lam-trang-da-bang-bi-do-hieu-qua-nhat.html?s=57c6640cdcf891dfd7e8e6a296e1f1c7)
Tags: ké tý nhá
## Ai cũng cần phải tắm nhưng ít...
Hôm nay, 10:51 AM trong Bí Quyết Trẻ - Khỏe - Đẹp

Server: LiteSpeed

Cache-Control: private, post-check=0, pre-check=0, max-age=0

Accept-Ranges: bytes


markdown:
Chung cư cao cấp Ecolife Capitol
Mr Mạnh: 098.9994.663.
Chiết khấu chung cư ECOLIFE CAPITOL đã lên tới 7,5%
I Thông tin dự án
- Tên dự án: EcoLife Capitol
- Địa chỉ: 60 Lê Văn Lương
- Chủ Đầu Tư: Công ty CP Đầu tư & Thương mại Thủ Đô (Thủ Đô Invest)
- Đơn vị thi công: Công ty Cổ phần thương mại và xây dựng Công nghệ xanh.
- Diện tích xây dựng công trình 3.639 m2
- Tầng trung tâm thương mại và dịch vụ: 5 tầng.
- Tầng để ở: 31 tầng.
- Tổng số căn hộ: 760 căn.
- Tổng diện tích 1 hầm: Hơn 26.290 m2( 2 hầm để xe và 1 tầng lửng để xe máy )
II. Vị trí dự án
- Chung cư Ecolife Capitol nằm ngày trên mặt đường Lê Văn Lương,cách ngã tư Lê Văn Lương – Khuất Duy Tiến chỉ 500m rất thuận tiện giao thông đi lại.
- EcoLife Capitol thuộc phường Mễ Trì & phường Trung Văn, quận Nam Từ Liêm, Thành phố Hà Nội. Vị trí “vàng” nơi cửa ngõ phía Tây Hà Nội.+
- Liên kết xung quanh thuận lợi:
+ Gần các đặc khu kinh tế lớn của Hà Nội với các doanh nghiệp, các ngân hàng lớn
+ Gần các chợ lớn Nhân Chính, Thanh Xuân Bắc, Phùng Khoang…
bệnh viện 198 – Bộ công an, bệnh viện Y học cổ truyền – Bộ công an… Trong tương lai gần sẽ có bệnh viên Quốc tế trên trục đường Lê Văn Lương Kéo dài do + Chủ đầu tư Nam Cường xây dựng.
+ Kết nối thuận tiện với các trục giao thông quan trọng: Lê Văn Lương , đường Lê Văn Lương kéo dài, Trần Duy Hưng, Khuất Duy Tiến…
III. Thiết kế dự án
- Dự án ecolife capiol tổ hợp nhà ở - Dịch vụ và văn phòng
- Khu nhà ở được xây dựng thông minh, thiết kế đón gió, đón nắng tự nhiên.
- Tầng trung tâm thương mại với diện tích 5 tầng đảm bảo đáp ứng đầy đủ nhu cầu cần thiết cho các cư dân về thư giãn ,giải trí .chăm sóc sức khỏe và giáo dục
IV. Thiết kế căn hộ.
- Các loại căn hộ điển hình dự án Ecolife Capitol
- Căn hộ 1 phòng ngủ: 45m2 – 48m2.
- Căn hộ 2 phòng ngủ: 60m2 – 68m2 – 75m2 – 87m2.
- Căn hộ 3 phòng ngủ: 100 m2 – 111m2 – 127 m2.
- Căn hộ 4 phòng ngủ: 150 m2
.V. Giá bán và tiến độ thanh toán.
Tiến độ thanh toán:
– Đợt 1: 25% ký hợp đồng mua bán
– Đợt 2: 15% tổng GTCH xây đến tầng 15
– Đợt 3: 15% xây đến tầng 25
– Đợt 4: 15% cất lóc nhà
– Đợt 5: 25% trước khi bàn giao
– Đợt 6: 5% bàn giao nhà


markdown:
Tôi có nhu cầu chuyển nhượng lại lô
**đất thuộc VSIP 2, TPM Bình Dương** với đường nhựa từ 16-25m, dân cư hiện hữu, buôn bán cafe quán ăn, phòng trọ...rất thuận lợi để ở và Kinh Doanh. DT 300m2, đất sổ hồng, thổ cư. giá 520tr/300m2
LH 0987.625.031 gặp Thảo


markdown:
# Tìm nữ ở ghép phòng đẹp
**Tìm nhanh**
Đăng lúc:
**29/10/2014 00:56**
Đánh giá:
(1/1)
Phòng đã có sẵn giường, điều hoà, nóng lạnh, máy giặt. Đ/c: số 1 ngõ 16 huỳnh thúc kháng. Giá/ 2,5tr/ tháng( đóng 3 tháng một). Sđt: 0988927909 Nhà gần đường lớn luôn nhé, rất tiện đi lại
## Thông tin liên hệ
- Diện tích:
- Giá:
- Liên hệ:
- Điện thoại:
**0988927909**
- Email:
## Trạng thái tin rao
Nếu bạn đã XEM NHÀ hoặc GỌI ĐIỆN HỎI THÔNG TIN mua bán, cho thuê
**nhà đất**này, bạn hãy BÌNH LUẬN về TÌNH TRẠNG của **nhà đất**đó ở bên dưới để giúp cho CỘNG ĐỒNG biết THÔNG TIN này **Ví dụ như:**
- Nhà này đã bán rồi
- Nhà này đã cho thuê rồi
- Chủ nhà này khó tính lắm
- Nhà này hay mất nước lắm ==> đừng thuê !
- Ở chung với chủ nhà này thật không chịu nổi
!
- etc...
**MỌI NGƯỜI**cùng biết thông tin **TÌNH TRẠNG NÀY**! Web nhà đất 24h **XIN CẢM ƠN !**
## Cho thuê loại bất động sản khác Hà Nội
Cho thuê liền kề Làng Việt Kiều Châu ÂU, Mỗ lao , Hà Đông , Hà Nội. Diện tích 77 m2 X 3,5 tầng . mặt tiền 4.5 m . nhà hướng đông Bắc . Nhà đã hoàn thiện nội thất đầy đủ : hệ thống cửa, hệ thống thiết bị vệ sinh, hệ thống điện nước..vvv Đường trước nhà 13 m hai ô tô tránh nhau thoải mái . Xây 3,5 tầng, nhà sạch đẹp Mỗi ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **16000000**Diện tích: **77**Quận/Huyện: [Hà Đông, Hà Nội](/nha-dat-ha-dong-ha-noi)Đăng lúc: [24/04 14:57](/24-04-2017)
NIIT ICT Hà nội – Chuyên cho thuê phòng họp PHÒNG HỌP GIÁ RẺ – DỊCH VỤ CHUYÊN NGHIỆP LIÊN HỆ - Mrs hòa: 0912. 123. 267 – 0978. 359. 287 Chúng tôi đang có hệ thống phòng họp cho thuê tại Hà nội với sức chứa đa dạng và thiết kế hiện đại, phù hợp với các sự kiện lớn nhỏ, quy mô trong nước và quốc ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **1000000**Diện tích: **2000**Quận/Huyện: [Cầu Giấy, Hà Nội](/nha-dat-cau-giay-ha-noi)Đăng lúc: [21/04 17:57](/21-04-2017)
NIIT ICT Hà nội – Chuyên cho thuê hội trường tại Hà Nội PHÒNG HỘI TRƯỜNG GIÁ RẺ – DỊCH VỤ CHUYÊN NGHIỆP LIÊN HỆ - Mrs hòa: 0912. 123. 267 – 0978. 359. 287 Chúng tôi đang có hệ thống phòng hội trường cho thuê tại hà nội với sức chứa đa dạng và thiết kế hiện đại, phù hợp với các sự kiện lớn nhỏ, quy mô ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **1000000**Diện tích: **2000**Quận/Huyện: [Cầu Giấy, Hà Nội](/nha-dat-cau-giay-ha-noi)Đăng lúc: [20/04 14:38](/20-04-2017)
Cho thuê liền kề Làng Việt Kiều Châu Âu, Mỗ Lao, Hà Đông,77 m2 X 2 tầng ( tầng 3 và 4 gia đình ở 2 người ) mặt tiền 4,5 m2 quay ra vườn hoa , Diện tích tầng một 77 m2 , tầng 2 chia hai phòng đều có lắp điều hòa , rèm cửa rồi, nay do gia đình không ở hết muốn cho văn phòng hoặc hộ gia đình thuê . Giá cho thuê 13 tr/tháng ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **13000000**Diện tích: **77**Quận/Huyện: [Hà Đông, Hà Nội](/nha-dat-ha-dong-ha-noi)Đăng lúc: [19/04 09:57](/19-04-2017)
NIIT ICT Hà nội – Chuyên cho thuê phòng học giá rẻ PHÒNG HỌC GIÁ RẺ – DỊCH VỤ CHUYÊN NGHIỆP LIÊN HỆ - Mrs hòa: 0912. 123. 267 – 0978. 359. 287 Hiện nay, chúng tôi đang sở hữu hàng loạt các phòng học cho thuê tại hà nội với sức chứa đa dạng và thiết kế hiện đại, phù hợp với các sự kiện lớn nhỏ, quy mô trong ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **1000000**Diện tích: **2000**Quận/Huyện: [Cầu Giấy, Hà Nội](/nha-dat-cau-giay-ha-noi)Đăng lúc: [15/04 19:20](/15-04-2017)
VĂN PHÒNG ẢO- NƠI DOANH NGHIỆP THỰC HỆN GIAO DỊCH VỚI CHI PHÍ TIẾT KIỆM NHẤT!Bạn muốn tiết kiệm chi phí tối đa ?Bạn muốn trụ sở doanh nghiệp của mình được đặt ở địa chỉ danh tiếng?Bạn không cần đến văn phòng nhưng các dịch vụ trả lời điện thoại, mail, fax, in ấn, lễ tân chyên nghiệp luôn sẵn sàng để đảm bảo công việc tốt ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **900000**Diện tích:Quận/Huyện: [Nam Từ Liêm, Hà Nội](/nha-dat-nam-tu-liem-ha-noi)Đăng lúc: [14/04 17:57](/14-04-2017)
NIIT ICT Hà nội – Chuyên cho thuê phòng hội thảo đẹp PHÒNG HỘI THẢO ĐẸP – DỊCH VỤ CHUYÊN NGHIỆP – GIÁ CẢ HỢP LÝ LIÊN HỆ - Mrs hòa: 0912. 123. 267 – 0978. 359. 287 Hiện nay, chúng tôi đang sở hữu hàng loạt các phòng hội thảo học cho thuê tại hà nội với sức chứa đa dạng và thiết kế hiện đại, phù hợp với các sự ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **1000000**Diện tích: **2000**Quận/Huyện: [Cầu Giấy, Hà Nội](/nha-dat-cau-giay-ha-noi)Đăng lúc: [13/04 16:57](/13-04-2017)
Cho thuê nhà mặt phố Kim Mã. Cho thuê nhà mặt phố Kim Mã, dt 60m2, mt 4m. Thông số cơ bản: +Vị trí:nằm trên tuyến phố đông người qua lại. + Diện tích: 60m2, 2 tầng. + Mặt tiền rộng: 4m. + Nhà mới đẹp, thiết kế hiện đại. Tọa lạc tại con phố giao thương sầm uất, rất phù hợp cho kinh doanh thời trang, spa, café, văn phòng, nhà ở, đại lý, ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **30T/T**Diện tích: **60**Quận/Huyện: [Ba Đình, Hà Nội](/nha-dat-ba-dinh-ha-noi)Đăng lúc: [13/04 08:58](/13-04-2017)
NIIT ICT Hà nội – Chuyên cho thuê phòng học PHÒNG HỌC ĐẸP – DỊCH VỤ CHUYÊN NGHIỆP – GIÁ CẢ HỢP LÝ LIÊN HỆ - Mrs hòa: 0912. 123. 267 – 0978. 359. 287 Hiện nay, chúng tôi đang sở hữu hàng loạt các phòng học cho thuê tại hà nội với sức chứa đa dạng và thiết kế hiện đại, phù hợp với các sự kiện lớn nhỏ, quy mô trong ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **1000000**Diện tích: **2000**Quận/Huyện: [Cầu Giấy, Hà Nội](/nha-dat-cau-giay-ha-noi)Đăng lúc: [08/04 20:19](/08-04-2017)
NIIT ICT Hà nội – Chuyên cho thuê phòng học PHÒNG HỌC ĐẸP – DỊCH VỤ CHUYÊN NGHIỆP – GIÁ CẢ HỢP LÝ LIÊN HỆ - Mrs hòa: 0912. 123. 267 – 0978. 359. 287 Hiện nay, chúng tôi đang sở hữu hàng loạt các phòng học cho thuê tại hà nội với sức chứa đa dạng và thiết kế hiện đại, phù hợp với các sự kiện lớn nhỏ, quy mô trong ...Loại tin:
[Cho thuê nhà đất](/cho-thue-nha-dat)Giá: **1000000**Diện tích: **2000**Quận/Huyện: [Cầu Giấy, Hà Nội](/nha-dat-cau-giay-ha-noi)Đăng lúc: [07/04 17:38](/07-04-2017)
## Tags (từ khóa) tin rao
## Rao vặt nhà đất 24h mới nhất
[Cho thuê nhà](/cho-thue-nha-rieng-thanh-xuan-ha-noi/cho-thue-nha-bds638033) [Biệt thự 2 tầng đẳng cấp 5 sao KĐT nghỉ dưỡng số 1 miền Trung – Nhanh tay sở hữu](/ban-nha-mat-pho-hue-hue/biet-thu-2-tang-dang-cap-5-sao-kdt-nghi-duong-so-1-mien-trun-bds638032) [7 lưu ý trước khi mua chung cư Toà B Golden Heart Vinaconex 2 Nguyễn Xiển Hoàng Mai](/ban-can-ho-chung-cu-hoang-mai-ha-noi/7-luu-y-truoc-khi-mua-chung-cu-toa-b-golden-heart-vinaconex--bds638031) [Tôi cần bán căn biệt thự ở Yên Hòa sổ đỏ vuông vắn,diện tích 110m2,nội thất xịn, Gía 25 tỷ](/ban-nha-biet-thu-lien-ke-cau-giay-ha-noi/toi-can-ban-can-biet-thu-o-yen-hoa-so-do-vuong-vandien-tich--bds638030) [Trực tiếp chủ đầu tư chỉ 1 block duy nhất liền sát chợ Bà Chiểu căn hộ Tecco Central Home 95 căn](/ban-can-ho-chung-cu-binh-thanh-tphcm/truc-tiep-chu-dau-tu-chi-1-block-duy-nhat-lien-sat-cho-ba-ch-bds638029) [Cần bán Gấp Nhà Hẻm 52 Nguyễn Thị Thập, Phường Bình Thuận, Quận 7-Giá: 2 Tỷ](/ban-nha-rieng-quan-7-tphcm/can-ban-gap-nha-hem-52-nguyen-thi-thap-phuong-binh-thuan-qua-bds638028) [Dự án căn hộ cao cấp Jamila Khang Điền quận 9, Hotline: 0906.369.690](/ban-can-ho-chung-cu-quan-2-tphcm/du-an-can-ho-cao-cap-jamila-khang-dien-quan-9-hotline-090636-bds638027) [đất ở 2 mặt tiền nhơn đức, nhà bè. đường lê văn lương. 7x17.5m, 10x17,5m, giá 15,5 tr/m2](/ban-dat-nha-be-tphcm/dat-o-2-mat-tien-nhon-duc-nha-be-duong-le-van-luong-7x175m-1-bds638026) [Bán nhà MT 100A Cao Thắng, P.4, Q.3, giá tốt 62 tỷ](/ban-nha-mat-pho-quan-3-tphcm/ban-nha-mt-100a-cao-thang-p4-q3-gia-tot-62-ty-bds638025) [Chọn nơi trao gửi niềm tin- DN giá chỉ 150tr/nền](/ban-dat-long-thanh-dong-nai/chon-noi-trao-gui-niem-tin-dn-gia-chi-150tr-nen-bds638024) [Bán Gấp Nhà Hẻm Đường Đào Tông Nguyên, Xã Phú Xuân, Huyện Nhà Bè- 5x20m](/ban-nha-rieng-nha-be-tphcm/ban-gap-nha-hem-duong-dao-tong-nguyen-xa-phu-xuan-huyen-nha--bds638023) [Cần bán lô đất an thiên lý đường 30m giá 24tr/m2](/ban-dat-quan-9-tphcm/can-ban-lo-dat-an-thien-ly-duong-30m-gia-24tr-m2-bds638022) [Bán nhà chính chủ Khu Đô thị Đại Thanh, Hà Đông, HN](/ban-can-ho-chung-cu-ha-dong-ha-noi/ban-nha-chinh-chu-khu-do-thi-dai-thanh-ha-dong-hn-bds638021) [khuyến mãi cực lớn chung cư mỹ đình ,có các loại diện tích nhỏ lớn,giá hợp lý,gọi ngay phòng cđt](/ban-can-ho-chung-cu-nam-tu-liem-ha-noi/khuyen-mai-cuc-lon-chung-cu-my-dinh-co-cac-loai-dien-tich-nh-bds638020) [Cho thuê căn hộ chung cư VoV Mễ Trì, diện tích 60m2, 2 ngủ, đồ cơ bản.giá thuê 6tr/tháng](/cho-thue-can-ho-chung-cu-nam-tu-liem-ha-noi/cho-thue-can-ho-chung-cu-vov-me-tri-dien-tich-60m2-2-ngu-do--bds638019)
## cho thuê nhà đất
Nhà đất theo tỉnh/thành phố
[Hà Nội](/cho-thue-loai-bat-dong-san-khac-ha-noi) [Hải Phòng](/cho-thue-loai-bat-dong-san-khac-hai-phong) [Bắc Ninh](/cho-thue-loai-bat-dong-san-khac-bac-ninh) [Vĩnh Phúc](/cho-thue-loai-bat-dong-san-khac-vinh-phuc) [Đà Nẵng](/cho-thue-loai-bat-dong-san-khac-da-nang) [TPHCM](/cho-thue-loai-bat-dong-san-khac-tphcm) [Bình Dương](/cho-thue-loai-bat-dong-san-khac-binh-duong) [Huế](/cho-thue-loai-bat-dong-san-khac-hue) [TP Vinh](/cho-thue-loai-bat-dong-san-khac-tp-vinh) [Nam Định](/cho-thue-loai-bat-dong-san-khac-nam-dinh) [Ninh Bình](/cho-thue-loai-bat-dong-san-khac-ninh-binh) [Phú Thọ](/cho-thue-loai-bat-dong-san-khac-phu-tho) [Quảng Ninh](/cho-thue-loai-bat-dong-san-khac-quang-ninh) [Thái Bình](/cho-thue-loai-bat-dong-san-khac-thai-binh) [Thái Nguyên](/cho-thue-loai-bat-dong-san-khac-thai-nguyen) [Đồng Nai](/cho-thue-loai-bat-dong-san-khac-dong-nai) [Cần Thơ](/cho-thue-loai-bat-dong-san-khac-can-tho) [Tiền Giang](/cho-thue-loai-bat-dong-san-khac-tien-giang) [Trà Vinh](/cho-thue-loai-bat-dong-san-khac-tra-vinh) [Vĩnh Long](/cho-thue-loai-bat-dong-san-khac-vinh-long) [Quảng Trị](/cho-thue-loai-bat-dong-san-khac-quang-tri) [Quảng Ngãi](/cho-thue-loai-bat-dong-san-khac-quang-ngai) [Quảng Nam](/cho-thue-loai-bat-dong-san-khac-quang-nam) [Quảng Bình](/cho-thue-loai-bat-dong-san-khac-quang-binh) [Phú Yên](/cho-thue-loai-bat-dong-san-khac-phu-yen) [Tây Ninh](/cho-thue-loai-bat-dong-san-khac-tay-ninh) [Sóc Trăng](/cho-thue-loai-bat-dong-san-khac-soc-trang) [Cà Mau](/cho-thue-loai-bat-dong-san-khac-ca-mau) [Đồng Tháp](/cho-thue-loai-bat-dong-san-khac-dong-thap) [Bến Tre](/cho-thue-loai-bat-dong-san-khac-ben-tre) [Hậu Giang](/cho-thue-loai-bat-dong-san-khac-hau-giang) [Kiên Giang](/cho-thue-loai-bat-dong-san-khac-kien-giang) [Bạc Liêu](/cho-thue-loai-bat-dong-san-khac-bac-lieu) [Bà Rịa - Vũng Tàu](/cho-thue-loai-bat-dong-san-khac-ba-ria-vung-tau) [An Giang](/cho-thue-loai-bat-dong-san-khac-an-giang) [Long An](/cho-thue-loai-bat-dong-san-khac-long-an) [Ninh Thuận](/cho-thue-loai-bat-dong-san-khac-ninh-thuan) [Nghệ An](/cho-thue-loai-bat-dong-san-khac-nghe-an) [Lâm Đồng](/cho-thue-loai-bat-dong-san-khac-lam-dong) [Hà Nam](/cho-thue-loai-bat-dong-san-khac-ha-nam) [Lào Cai](/cho-thue-loai-bat-dong-san-khac-lao-cai) [Lạng Sơn](/cho-thue-loai-bat-dong-san-khac-lang-son) [Lai Châu](/cho-thue-loai-bat-dong-san-khac-lai-chau) [Hưng Yên](/cho-thue-loai-bat-dong-san-khac-hung-yen) [Hoà Bình](/cho-thue-loai-bat-dong-san-khac-hoa-binh) [Hải Dương](/cho-thue-loai-bat-dong-san-khac-hai-duong) [Hà Giang](/cho-thue-loai-bat-dong-san-khac-ha-giang) [Điện Biên](/cho-thue-loai-bat-dong-san-khac-dien-bien) [Cao Bằng](/cho-thue-loai-bat-dong-san-khac-cao-bang) [Bắc Giang](/cho-thue-loai-bat-dong-san-khac-bac-giang) [Sơn La](/cho-thue-loai-bat-dong-san-khac-son-la) [Thanh Hoá](/cho-thue-loai-bat-dong-san-khac-thanh-hoa) [Kontum](/cho-thue-loai-bat-dong-san-khac-kontum) [Khánh Hoà](/cho-thue-loai-bat-dong-san-khac-khanh-hoa) [Hà Tĩnh](/cho-thue-loai-bat-dong-san-khac-ha-tinh) [Gia Lai](/cho-thue-loai-bat-dong-san-khac-gia-lai) [Đắk Nông](/cho-thue-loai-bat-dong-san-khac-dak-nong) [Đắk Lắk](/cho-thue-loai-bat-dong-san-khac-dak-lak) [Bình Thuận](/cho-thue-loai-bat-dong-san-khac-binh-thuan) [Bình Phước](/cho-thue-loai-bat-dong-san-khac-binh-phuoc) [Bình Định](/cho-thue-loai-bat-dong-san-khac-binh-dinh) [Yên Bái](/cho-thue-loai-bat-dong-san-khac-yen-bai) [Tuyên Quang](/cho-thue-loai-bat-dong-san-khac-tuyen-quang) [Bắc Cạn](/cho-thue-loai-bat-dong-san-khac-bac-can) [Xem thêm](javascript:void(0);)
## Nhà đất theo quận/huyện
Chia sẻ bạn bè
*Nếu thấy nội dung này hữu ích giúp bạn tìm mua nhà, cho thuê nhà hoặc cần thuê nhà thì đừng quên chia sẻ với bạn bè của bạn !*
Đăng ký nhận tin rao qua email
Tags nhà đất 24h
Tin rao dự án HOT
[Premier Residences Phú Quốc](http://timdat.net/premier-residences-phu-quoc-emerald-bay) [Premier Village Phú Quốc](http://timdat.net/premier-village-phu-quoc-resort) [Vinhomes Gardenia Mỹ Đình](http://timdat.net/vinhomes-gardenia-my-dinh) [Vinpearl Condotel Nha Trang](http://timdat.net/vinpearl-condotel-nha-trang) [Vinpearl Paradise Villas Phú Quốc](http://timdat.net/vinpearl-paradise-villas-phu-quoc)
Liên kết website
[Vinhomes Gardenia Mỹ Đình](http://vinhomes365.com/vinhomes-gardenia-my-dinh/) [Vinhomes Gardenia Mỹ Đình](http://vinhomes365.com/2015/vinhomes-gardenia-my-dinh/) [Vinhomes Gardenia - Tag](http://vinhomes365.com/tag/vinhomes-gardenia/) [Vinpearl Condotel Nha Trang](http://vinhomes365.com/tag/vinpearl-condotel-nha-trang/) [Condotel Nha Trang Vinpearl](http://vinhomes365.com/condotel-nha-trang-vinpearl/) [Vinpearl Condotel Nha Trang](http://vinhomes365.com/2015/vinpearl-condotel-nha-trang/) [Vinpearl Condotel Nha Trang](http://lotuslandvn.com/vinpearl-condotel-nha-trang/) [Vinhomes Gardenia Mỹ Đình](http://lotuslandvn.com/vinhomes-gardenia-my-dinh/) [kết quả bóng đá euro 2016](http://ibongda.vn/tin-tuc/Bong-da-chau-au/ket-qua-bong-da-euro-2016-no-280284.html) [lịch thi đấu euro 2016](http://ibongda.vn/tin-tuc/Bong-da-chau-au/lich-thi-dau-euro-2016-no-280281.html) [Premier Residences Phú Quốc](http://lotuslandvn.com/premier-residences-phu-quoc/) [Premier Village Phú Quốc](http://lotuslandvn.com/premier-village-phu-quoc/) [Premier Residences Phú Quốc - Tag](http://lotuslandvn.com/tag/premier-residences-phu-quoc/) [Premier Village Phú Quốc - Tag](http://lotuslandvn.com/tag/premier-village-phu-quoc/) [Vinpearl Condotel Nha Trang - Tag](http://lotuslandvn.com/tag/vinpearl-condotel-nha-trang/) [Vinhomes Gardenia Mỹ Đình - Tag](http://lotuslandvn.com/tag/vinhomes-gardenia-my-dinh/) [Giá biệt thự Premier Village Phu Quoc Resort](http://lotuslandvn.com/gia-biet-thu-premier-village-phu-quoc-resort/) [Căn hộ nghỉ dưỡng Premier Residences Phú Quốc hút hàng ngày ra mắt](http://lotuslandvn.com/can-ho-nghi-duong-premier-residences-phu-quoc-hut-hang-ngay-dau-ra-mat/) [Cẩm nang đầu tư Premier Village Phú Quốc](http://lotuslandvn.com/cam-nang-dau-tu-du-an-premier-village-phu-quoc-resort/)


markdown:
diện tích 14m2, vệ sinh chung, an ninh tốt
địa chỉ số nhà 26 ngõ 185 Minh Khai Hai Bà Trưng Hà Nội
giá tiền 1trt2
số điện thoại 0988723476
có thể chuyển đến ở ngay tháng sau
diện tích 14m2, vệ sinh chung, an ninh tốt
địa chỉ số nhà 26 ngõ 185 Minh Khai Hai Bà Trưng Hà Nội
giá tiền 1trt2
số điện thoại 0988723476
có thể chuyển đến ở ngay tháng sau


markdown:
Đã xem:
[Phở khô Gia Lai - 'ăn là ghiền - xa là nhớ'](/video-clip/pho-kho-gia-lai-an-la-ghien-xa-la-nho/)
Đã xem:
[Gia Lai: Vụ án mạng nghiêm trọng tại Đức Cơ - Hung thủ đã nhận tội](/video-clip/gia-lai-vu-an-mang-nghiem-trong-tai-duc-co-hung-thu-da-nhan-toi/)
Đã xem:
[Gia Lai: Lao vào giết nhau sau cú điện thoại](/video-clip/gia-lai-lao-vao-giet-nhau-sau-cu-dien-thoai/)
Đã xem:
[Sốt với "Anh không đòi quà" phiên bản người đồng bào Gia Lai-Kon Tum](/video-clip/sot-voi-anh-khong-doi-qua-phien-ban-nguoi-dong-bao-gia-lai-kon-tum/)
Đã xem:
[Gia Lai: Ống kính truyền hình 15-11-2015](/video-clip/gia-lai-ong-kinh-truyen-hinh-15-11-2015/)
Đã xem:
[Công viên Diên Hồng: Khu vườn xanh giữa lòng Phố núi Pleiku](/video-clip/cong-vien-dien-hong-khu-vuon-xanh-giua-long-pho-nui-pleiku/)
Đã xem:
[Gia Lai: Plei Ốp - làng Jrai giữa Phố núi cao nguyên](/video-clip/gia-lai-plei-op-lang-jrai-giua-pho-nui-cao-nguyen/)
Đã xem:
[Gia Lai: Ống kính truyền hình 25-10-2015](/video-clip/gia-lai-ong-kinh-truyen-hinh-25-10-2015/)
Đã xem:
[Gia Lai: Ống kính truyền hình 18-10-2015](/video-clip/gia-lai-ong-kinh-truyen-hinh-18-10-2015/)

Content-Language: vi

Set-Cookie: nv3c_X4f5c_nvvithemever=lw%2C%2C; expires=Thu, 26-Apr-2018 04:29:49 GMT; path=/; domain=.tingialai.com; httponly

Cache-Control: no-cache, pre-check=0, post-check=0