প্রশ্ন ট্যাগ «dictionaries»

দেখে মনে হচ্ছে যে যেখানেই আমি দেখি, ডেটা স্ট্রাকচারগুলি লাল-কালো গাছ ব্যবহার করে প্রয়োগ করা হচ্ছে ( std::setসি ++ তে, SortedDictionaryসি # তে, ইত্যাদি)) আমার অ্যালগোরিদম শ্রেণিতে সবেমাত্র (ক, খ), লাল-কালো ও এভিএল গাছগুলি আবৃত করে, আমি কী পেয়েছি তা এখানে (অধ্যাপকদের কাছ থেকে জিজ্ঞাসা করা, কয়েকটি বই দেখে এবং …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

একটি ব্লুম ফিল্টার প্রক্রিয়া চলাকালীন ইতিমধ্যে বিভিন্ন মানগুলির মুখোমুখি হয়েছে কিনা তা দক্ষতার সাথে নজর রাখতে সক্ষম করে। যখন অনেকগুলি ডেটা আইটেম থাকে তখন একটি ব্লুম ফিল্টার একটি হ্যাশ টেবিলের মাধ্যমে একটি গুরুত্বপূর্ণ স্মৃতি সঞ্চয় করতে পারে can এটি একটি হ্যাশ টেবিলের সাথে ভাগ করে নেবে এমন একটি ব্লুম ফিল্টারের …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

এর উত্তরগুলি থেকে (কখন) হ্যাশ টেবিলের অনুসন্ধান ও (1) হয়? , আমি সংগ্রহ করি যে হ্যাশ টেবিলগুলিতে O(1)O(1)O(1) সবচেয়ে খারাপ পরিস্থিতি রয়েছে, কমপক্ষে স্বল্পবিস্তারযুক্ত, যখন ডেটা নির্দিষ্ট পরিসংখ্যানের শর্ত পূরণ করে এবং এই শর্তগুলি প্রশস্ত করতে সহায়তা করার কৌশল রয়েছে। যাইহোক, একজন প্রোগ্রামারের দৃষ্টিকোণ থেকে, আমার ডেটা কী হবে তা …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

কর্পেন এট আল এর আলগোরিদিমগুলির ভূমিকাতে , বিভাগ 15.3 গতিশীল প্রোগ্রামিংয়ের উপাদানগুলি মেমোয়েজেশনটিকে নিম্নলিখিত হিসাবে ব্যাখ্যা করে: একটি স্মৃতিযুক্ত রিকার্সিভ অ্যালগরিদম প্রতিটি উপ-সমস্যার সমাধানের জন্য একটি টেবিলের মধ্যে একটি এন্ট্রি বজায় রাখে। প্রতিটি টেবিল এন্ট্রিটিতে প্রাথমিকভাবে একটি নির্দিষ্ট মান থাকে যা নির্দেশ করে যে এন্ট্রিটি এখনও পূরণ করা যায় নি …

14 dynamic-programming  search-trees  dictionaries  memoization 

আমি সেট ডেটা ধরণের প্রয়োগের সন্ধান করছি। যে, আমাদের আছে একটি গতিশীল উপসেট বজায় রাখা (আকার মহাবিশ্ব থেকে) {0, 1, 2, 3, \ বিন্দু, U- - 1 \} ইউ = \ আকারের তোমার দর্শন লগ করা সঙ্গেSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu ক্রিয়াকলাপ insert(x)( এসx …

9 data-structures  efficiency  space-complexity  sets  dictionaries