پشته: تفاوت بین نسخه‌ها

از shaazzz
پرش به ناوبری پرش به جستجو
(صفحه‌ای تازه حاوی «پشته یا استک، یکی از داده ساختار های پر کاربرد است. این داده ساختار دو قابلیت...» ایجاد کرد)
 
 
سطر ۱۱: سطر ۱۱:
 
=== مسائل ===
 
=== مسائل ===
 
* پیدا کردن بزرگترین زیر دنباله لکسیکو گرافی ماکسیمم O(n)
 
* پیدا کردن بزرگترین زیر دنباله لکسیکو گرافی ماکسیمم O(n)
  +
* [https://www.spoj.com/problems/HISTOGRA/ SPOJ:HISTOGRA]
* پیدا کردن بزرگترین زیر مستطیل درون آرایه ای از ستون ها O(n)
 
 
* پیدا کردن بزرگترین زیر مستطیل درون یک جدول n*m که شامل خانه های سیاه نباشد. O(n*m)
 
* پیدا کردن بزرگترین زیر مستطیل درون یک جدول n*m که شامل خانه های سیاه نباشد. O(n*m)
 
* n دایره با سرعت ثابت روی زمین حرکت می کنند. اولین لحظه برخورد را بگویید. O(n)
 
* n دایره با سرعت ثابت روی زمین حرکت می کنند. اولین لحظه برخورد را بگویید. O(n)

نسخهٔ کنونی تا ‏۱۴ نوامبر ۲۰۱۹، ساعت ۰۸:۲۸

پشته یا استک، یکی از داده ساختار های پر کاربرد است. این داده ساختار دو قابلیت اضافه کردن (push) و کم کردن (pop) را دارد. وقتی چیزی را از استک حذف می کنیم، آخرین چیز اضافه شده به استک حذف می شود.

پیدا کردن اولین عدد کوچکتر قبلی[ویرایش]

در این مساله ما یک آرایه داریم که می خواهیم به ازای هر عضو آن مانند ، بزرگترین را پیدا کنیم به طوری که

این مساله را می توان به کمک استک حل کرد.

مسائل[ویرایش]

  • پیدا کردن بزرگترین زیر دنباله لکسیکو گرافی ماکسیمم O(n)
  • SPOJ:HISTOGRA
  • پیدا کردن بزرگترین زیر مستطیل درون یک جدول n*m که شامل خانه های سیاه نباشد. O(n*m)
  • n دایره با سرعت ثابت روی زمین حرکت می کنند. اولین لحظه برخورد را بگویید. O(n)