Şunu aradınız:: छीलना (Hintçe - İngilizce)

बरगद के पेड़ को छीलना बहुत कठिन / मुश्किल है ।
it is diffcult to bark off banyan treen

कभी भी कोई भी घाव को खोदना या छीलना नहीं चाहिए ,
never prick or break any blisters that may form

कच्ची ऐसी साग सब्जियां और फल न खाएं जिन्हें छीलना संभव न हो ।
avoid raw vegetables and fruits that cannot be peeled .

इस समस्या को हल करने के लिए एक छोटा सा पार्टीशन को संशोधित करने के लिए तो हम जा रहे हैं। वास्तव में सिर्फ एक सूची के लिए हमें इमारत के बजाय, यह वास्तव में कि तीन chunksâ में अलग कि लोगों को कि वी, हिस्सा है कि वी है, और लोगों को कि वी से भी बड़ा रहे हैं की तुलना में छोटे हैं। सब तो सही विभाजन के लिए इस संशोधन को देखते हुए, हम शीर्ष k इस रूप में चला सकते हैं। हम एक सूची और कुछ संख्या कि हम चाहते हैं कि कश्मीर को देखते हुए कर रहे हैं सबसे छोटा k तत्व एल के हम यह एल के एक यादृच्छिक तत्व का चयन करके शुरू हम बस कुछ l की लंबाई की सीमा में यादृच्छिक चयन और कहते हैं कि वी। फिर हम वी पर l के एक विभाजन करते हैं और इसे छोड़ दिया, बीच, और सही में अलग। यदि बिल्कुल k आकार के बाईं ओर पर बात है, हम कर रहे हैं। बाईं ओर बात है क्या हम चाहते हैं। वास्तव में, मैं इस से पहले के बारे में लेकिन अगर बात यह है की लंबाई के बाईं ओर बात नहीं था प्लस 1 k करने के लिए बराबर है क्योंकि यह सामान छोड़ दिया और सहित वी पर है तो हम अब भी जवाब पता। सब ठीक है तो यह पेचीदा मामला हो जाता है जब सामान छोड़ दिया पर कश्मीर से भी बड़ा है हम अच्छी तरह से ऊपर के लिए देख रहा था, लेकिन हम सिर्फ से ऊपर के कुछ और पाया हम इसे छीलना और आगे के लिए है और हम कर सकते हैं कि सिर्फ शीर्ष k को फोन करके केवल तत्वों पर छोड़ दिया और हम पर k सबसे अच्छा तत्वों के बाईं ओर पर बस चाहते हैं। हम कुछ प्रगति की है, लेकिन हम पूरी तरह से समस्या अभी तक हल नहीं किया। और अंत में, पिछले के मामले में, बाईं ओर की लंबाई k से भी छोटा होता है हमें पता है कि सब कुछ छोड़ दिया पर कुछ है कि हम ऊपर कश्मीर के हिस्से के रूप में चाहते हैं और हम जानते हैं कि वी खुद भी शीर्ष k का हिस्सा है, लेकिन हम आराम के लिए खोज करने के लिए की जरूरत है। और सभी लोगों को कि हम चाहते हैं के आराम कर रहे हैं ठीक है पर तो हम सही पर सूची के माध्यम से खोज करने के लिए जा रहे हैं। और कितनी बातें हम बंद सही चाहते हैं? खैर, हम कश्मीर चाहता था लेकिन हम बाईं ओर प्लस 1 की लंबाई के पहले से ही पाया। हम बस से संख्या है कि हम चाहते हैं कि बंद घटाना कर सकते हैं, फोन ऊपर k recursively, और हम कर रहे हैं। हम प्रिंट top_k (एल, 5) फोन और हम वापस पांच तत्व नहीं हल हो। लेकिन ये बिल्कुल l के पांच सबसे छोटे तत्वों रहे हैं तो यह काम किया था।
so to solve this problem we're going to modify partition a little bit. that instead of actually just building a list for us, it actually separates that into three chunks— the ones that are smaller than v, the chunk that is v, and the ones that are bigger than v. all right so given this modification to partition, we can run top k as follows.