YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Hindi subtitles

← 04ps-01 Finding the Mode

This is a solution video for Udacity CS215 problem set 4, problem 4.

Find the mode of a list in time Theta(n).

Get Embed Code
3 Languages

Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

  1. 4 समस्या में, हम n संख्याओं की एक सूची दी गई है

  2. और हमारे काम मोड में, समय के भीतर खोजने के लिए है
  3. थीटा (n)। और वहाँ के लिए अलग अलग तरीके का एक बहुत कुछ है
  4. और यह क्या-तो, क्या मैंने किया है, मैं चला गया है
  5. माध्यम से और मूल रूप से पाँच अलग अलग तरीके से लिखा
  6. यह कर के। विषय के सभी रूपों वास्तव में। में
  7. पहला मामला है, हम क्या करने जा रहे हैं, हम कर रहे हैं
  8. एक शब्दकोश और जब हम पुनरावृति का उपयोग करने के लिए जा रहा
  9. शब्दकोश का ट्रैक रखते हुए, के माध्यम से
  10. तत्व है कि सबसे अधिक बार देखा गया है। तो,
  11. अगर हम नहीं यहाँ हम सिर्फ शुरू करना, कर रहे हैं
  12. इससे पहले कि हम एक महत्वपूर्ण मूल्य बना हूँ इस मूल्य देखा
  13. जोड़ी और उसके मान 1 पर सेट करें। अगर हम यह देखा है
  14. इससे पहले कि हम सिर्फ वेतन वृद्धि होगी, कुंजी-यह मूल्य
  15. इसके साथ जुड़े मूल्य। के रूप में हम जा रहे हैं,
  16. हम ट्रैक क्या मूल्य-के रख सकते हैं क्या
  17. हम सबसे अधिक देखा है मान। इसलिए, यदि मान कि
  18. हम बस नवीनीकृत किया है पूर्व से अधिक है
  19. अधिकतम मान, हम मौजूदा सेट करेंगे
  20. यह वर्तमान कुंजी मान को अधिकतम मान
  21. जोड़ी। एक परिणाम के रूप में, जब तक हम इस लूप समाप्त,
  22. जो सूची के माध्यम से 1 से गुजारें है, हमें पता चलेगा
  23. मोड या हम में से एक में मान पता चल जाएगा
  24. यदि एक से अधिक मान है मोड,
  25. दिखावे की एक ही नंबर और हम बस हूँ
  26. कि लौटने। वहाँ अलग अलग तरीके का एक बहुत कुछ है आप
  27. यह और कि, उस का एक मामूली परिवर्तन कर सकते हैं
  28. चलो हमें हमारा एक छोटा सा है, जब कोड को छोटा करें आप
  29. अजगर है डिफ़ॉल्ट शब्दकोश का उपयोग कर सकते हैं।
  30. और है कि हम यहाँ क्या कर रहे हैं, हम कह रहे हैं
  31. मूल रूप से पहली बार आप एक कुंजी देखें कि, तुम हो
  32. यह एक प्रारंभिक मान इस पूर्णांक का उपयोग करने देने के लिए जा रहा
  33. समारोह, और यह इसे शून्य का मान देने के लिए जा रहा है।
  34. यह हमें छुटकारा देता है तो क्या कि करने के लिए हमें की अनुमति देता है,
  35. कोड यहाँ का यह छोटा सा, कि देखने के लिए जाँच करें
  36. या नहीं कि क्या मान पहले से ही, जो अस्तित्व
  37. एक हैश तालिका में एक एकल लुक-अप मूल रूप से है। तो,
  38. अब हम क्या हम बस मान बढ़ाना है
  39. द्वारा 1 परवाह किए बिना, और इसलिए पहली बार यह देखता है यह,
  40. यह डिफ़ॉल्ट शब्दकोश मान शून्य का उपयोग करें, जोड़ें करेंगे
  41. यह करने के लिए 1 और हमसे 1, का मान दे तो यह है
  42. मूल रूप से ही हम से पहले क्या किया है के रूप में।
  43. और कोड के बाकी ही है, बस है
  44. अधिकतम मान का ट्रैक रखने और
  45. यह लौटने। तुम एक और बात आप कर सकते है
  46. -में निर्मित अधिकतम सुविधा पायथन का उपयोग कर सकते हैं
  47. और फिर जब हम बस वृद्धिशील कर रहे हैं
  48. परिवर्तन, हम डिफ़ॉल्ट का उपयोग करने के लिए जा रहे हैं
  49. शब्दकोश फिर से, हम जा रहे हैं वेतन वृद्धि करने के लिए
  50. मूल्य, लेकिन रखते हुए बदले ट्रैक के रूप में हम जाने
  51. के माध्यम से, क्या हम बजाय करने के लिए जा रहे हैं क्या है
  52. अंत में, एक छोटी लैम्ब्डा के साथ इस अधिकतम देखें
  53. समारोह है कि मूल रूप से की संख्या में लौटे
  54. रूप से सामने आए कि दिए गए मान सूची में था
  55. और तब अधिकतम कुंजी लौट रहे। और करने के लिए
  56. तुम्हें दिखाने कि तुम इसे और भी कर सकते हैं
  57. कॉम्पैक्ट, आप वास्तव में सेट करें सुविधा का उपयोग कर सकते हैं
  58. अजगर। हमारे प्रारंभिक मूल्य, हमारे प्रारंभिक सूची ले लो, चालू करें
  59. यह एक सेट है जो सभी डुप्लिकेट को हटा में और
  60. तब एक ही अधिकतम फ़ंक्शन का उपयोग करें। और फिर अगर
  61. आप भी और अधिक कॉम्पैक्ट, आप कर सकते हैं किया जा करना चाहते हैं
  62. यहां तक कि यह क्या एक एक लाइनर, यदि आप चाहते हैं, और यहाँ के रूप में
  63. क्या हम कर रहे हैं में से एक में सब कुछ है लाइन है, का उपयोग कर
  64. अधिकतम समारोह में, हम एक सेट से बना रहे हैं हमारे
  65. प्रारंभिक सूची, इसलिए कि हमारे सभी अनन्य मान देता है
  66. हम चाहते हैं कि। और फिर हम लैम्ब्डा का उपयोग कर रहे हैं
  67. कहते हैं, हमें देने के संख्या की गणना करने के लिए समारोह
  68. समय के इस मूल्य हमारे प्रारंभिक सूची में दिखाई दिया,
  69. और फिर उस मान दिया। अब, हम बात की
  70. से पहले-कक्षा में, हम से पहले के बारे में बात है
  71. प्रदर्शन। और यह महान है, यह एक जहाज है
  72. कोड और कि काफी समझा जा सकता है, लेकिन यह है
  73. वास्तव में नहीं लगभग रूप में उपवास के रूप में कुछ अन्य
  74. चीज़ें है कि हम किया है। दोहराने की एक बहुत कुछ है
  75. के कारण होता है जो सूची के माध्यम से गुजरता
  76. तरीका है कि हम यह कर रहे हैं। और वास्तव में-
  77. शायद कि मैं अब तक देखा है सबसे तेजी से एक है
  78. यह एक। अब कुछ लोग वहाँ पर हैं
  79. मंचों कि हो सकता है लोगों को तेजी से और हम है
  80. तुलना कार्य द्वारा किया जाता का उपयोग किया गया
  81. एंथनी गति परीक्षण यह और इस पर चलाने के लिए है-यह है
  82. आनन्द के साथ खेलने के लिए। तो किसी भी तरह, इन बातों का कोई भी
  83. काम-वहाँ अलग अलग तरीके से खोजने के लिए की बहुत सारी है
  84. मोड और एक सरल और सीधा पास
  85. एक शब्दकोश के माध्यम से एक अच्छा तरीका यह करना है।
  86. और यह स्पष्ट रूप से Theta(n) के लिए समय में खत्म।