បញ្ច្រាសជង់ដោយមិនប្រើកន្លែងទំនេរនៅក្នុងអូ (n)

របាយការណ៍បញ្ហាបញ្ហា“ បញ្ច្រាសជង់ដោយមិនប្រើកន្លែងទំនេរនៅក្នុងអូ (n)” ចែងថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ បញ្ច្រាសជង់ដែលបានផ្តល់ឱ្យដោយមិនចាំបាច់ប្រើកន្លែង O (n) បន្ថែម។ ឧទាហរណ៍ ៥ ៤ ៣ ២ ១ ១ ២ ៣ ៤ ៥ ៨០ ៦០ ១០ ២០ ២០ ១០ ៦០ ៨០ …

អាន​បន្ថែម

អនុវត្តជង់ដោយប្រើជួរតែមួយ

របាយការណ៍បញ្ហាបញ្ហា“ អនុវត្តជង់ដោយប្រើជួរតែមួយ” ស្នើឱ្យយើងអនុវត្តរចនាសម្ព័ន្ធទិន្នន័យជរ (LIFO) ដោយប្រើជួរទិន្នន័យ (FIFO) រចនាសម្ព័ន្ធរចនាសម្ព័ន្ធ។ នៅទីនេះ LIFO មានន័យថាជាការចេញមុនដំបូងខណៈដែល FIFO មានន័យថា First First First ។ ឧទហរណ៍ការជំរុញ (10) ជំរុញ (20) កំពូល () ប៉ុប () ជំរុញ (30) ប៉ុប () កំពូល () កំពូល: 20 …

អាន​បន្ថែម

តាមដានធាតុអតិបរិមាបច្ចុប្បន្ននៅក្នុងជង់

សេចក្តីថ្លែងការណ៍បញ្ហា“ តាមដានធាតុអតិបរិមាបច្ចុប្បន្ននៅក្នុងជង់” ចែងថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ បង្កើតមុខងារដើម្បីតាមដានតម្លៃអតិបរមានៅក្នុងជង់រហូតដល់សន្ទស្សន៍បច្ចុប្បន្ន។ ឧទាហរណ៍ ៤ ១៩ ១៩ ១៤ ១៤ ២០ ៤ ១៩ ១៩ ១៩ ២០ ២០ ពន្យល់៖ អតិបរមា…

អាន​បន្ថែម

បញ្ច្រាសខ្សែអក្សរ

របាយការណ៍បញ្ហា“ បញ្ច្រាសខ្សែអក្សរ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរទំហំ n ។ សរសេរកម្មវិធីដើម្បីបញ្ច្រាសវា។ ដូច្នេះតើការប្តូរខ្សែអក្សរមានន័យដូចម្តេច? ជាទូទៅវាមានន័យថាបញ្ច្រាសខ្សែបញ្ចូលដែលយើងត្រូវបានផ្តល់ឱ្យ។ នោះគឺវាត្រូវបានកំណត់ថាជាប្រតិបត្តិការដែលកំពុងធ្វើ…

អាន​បន្ថែម

ពាក្យញឹកញប់ខេ

នៅក្នុងបញ្ហាពាក្យញឹកញាប់របស់ខេយើងបានផ្តល់បញ្ជីពាក្យនិងចំនួនគត់ k ។ បោះពុម្ព k ខ្សែអក្សរដែលត្រូវបានប្រើញឹកញាប់បំផុតនៅក្នុងបញ្ជី។ ឧទាហរណ៍បញ្ចូល៖ បញ្ជី = {“ កូដ”,“ មេឃ”,“ ប៊ិច”,“ មេឃ”,“ មេឃ”,“ ខៀវ”,“ កូដ”} k = ២ លទ្ធផល៖ មេឃលេខកូដបញ្ចូល៖ បញ្ជី = {“ បាទ”, …

អាន​បន្ថែម

Palindrome មានសុពលភាព

ដែលបានផ្តល់ឱ្យខ្សែអក្សរនៃប្រវែង n ។ សរសេរកម្មវិធីមួយដើម្បីរកមើលថាតើខ្សែអក្សរមានភាពត្រឹមត្រូវឬអត់។ បើមិនដូច្នោះទេអ្នកអាចលុបយ៉ាងហោចណាស់មួយតួអក្សរពីខ្សែអក្សរដើម្បីធ្វើឱ្យវាក្លាយជាកញ្ចក់។ ខ្សែណាដែលដូចគ្នាបេះបិទត្រូវបានគេស្គាល់ថាជា…

អាន​បន្ថែម

ធាតុញឹកញាប់បំផុតនៅក្នុងអារេ

អ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហានិយាយថាអ្នកត្រូវតែរកឱ្យឃើញធាតុដែលមានញឹកញាប់បំផុតនៅក្នុងអារេមួយ។ ប្រសិនបើមានតម្លៃច្រើនដែលកើតឡើងចំនួនដងអតិបរមាបន្ទាប់មកយើងត្រូវបោះពុម្ពវាណាមួយ។ ការបញ្ចូលឧទាហរណ៍ [1, 4,5,3,1,4,16] លទ្ធផល…

អាន​បន្ថែម

គំរូ OSI

គំរូនេះត្រូវបានបង្កើតឡើងនៅឆ្នាំ ១៩៨៣ ដោយអង្គការស្តង់ដារអន្តរជាតិ (អាយអេសអូ) ។ នេះគឺជាជំហានដំបូងដែលត្រូវបានអនុវត្តដើម្បីកំណត់ស្តង់ដារពិធីសារអន្តរជាតិដែលត្រូវបានប្រើនៅក្នុងស្រទាប់ផ្សេងៗគ្នា។ ដូចដែលវាទាក់ទងនឹងការតភ្ជាប់ប្រព័ន្ធបើកចំហរនោះគឺប្រព័ន្ធដែលបើកចំហសម្រាប់ការទំនាក់ទំនងជាមួយប្រព័ន្ធដទៃទៀតម៉ូដែលត្រូវបានគេហៅថា…

អាន​បន្ថែម

ជួរអាទិភាពក្នុង C ++

លក្ខណៈ FIFO ត្រូវបានប្រើដើម្បីអនុវត្តជួរ។ នៅក្នុងជួរការបញ្ចូលត្រូវបានធ្វើឡើងនៅចុងម្ខាង (ខាងក្រោយ) ហើយការលុបកើតឡើងនៅចុងម្ខាង (ខាងមុខ) ។ ជាទូទៅធាតុចូលដំបូងត្រូវបានលុបមុន។ យើងអនុវត្តជួរអាទិភាពដោយប្រើមុខងារ in + in cilt ។ លក្ខណៈនៃជួរអាទិភាពជួរអាទិភាពមួយ…

អាន​បន្ថែម

ការហៅខ្លួនឯង

តើការសួរខ្លួនឯងគឺជាអ្វី? ការហៅខ្លួនឯងត្រូវបានកំណត់ជាមុខងារហៅខ្លួនឯង។ វាប្រើបញ្ហាតូចៗដែលបានដោះស្រាយពីមុនរបស់ខ្លួនដើម្បីគណនាបញ្ហាធំ។ វាជាគំនិតមួយដ៏សំខាន់និងមានល្បិចកលក្នុងការសរសេរកម្មវិធីប៉ុន្តែយើងអាចយល់បានដោយងាយស្រួលប្រសិនបើយើងព្យាយាមទាក់ទងនឹងការហៅឡើងវិញជាមួយការពិតមួយចំនួន។

អាន​បន្ថែម