প্রশ্ন ট্যাগ «data-structures»

আমার একজোড়া সেট আছে। প্রতিটি জুড়ি ফর্মের (x, y) এর মতো যে x, y ব্যাপ্তি থেকে পূর্ণসংখ্যার অন্তর্ভুক্ত [0,n)। সুতরাং, যদি এন 4 হয়, তবে আমার নীচের জোড়াগুলি রয়েছে: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) আমি ইতিমধ্যে জোড়া আছে। এখন, আমাকে জোড় ব্যবহার করে একটি সংমিশ্রণ তৈরি করতে হবে n/2যাতে …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

আমি ভারসাম্য বাইনারি গাছগুলির দুটি সংজ্ঞা দেখেছি, যা আমার কাছে আলাদা look একটি বাইনারি গাছ ভারসাম্যপূর্ণ যদি প্রতিটি নোডের জন্য এটি ধারণ করে যে বাম সাবট্রির অভ্যন্তরীণ নোডের সংখ্যা এবং ডান সাবট্রির অভ্যন্তরীণ নোডের সংখ্যা প্রায় 1 দ্বারা পৃথক হয়। একটি বাইনারি গাছ ভারসাম্যযুক্ত যদি কোনও দুটি পাতার জন্য গভীরতার …

26 data-structures  binary-trees 

অর্ডারযুক্ত তালিকা বজায় রাখতে কোনও ডেটা কাঠামো রয়েছে যা মোড়িত সময়ে নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করে ?O(1)O(1)O(1) গেটএলিমেন্ট (কে) : তালিকার ম উপাদানটি ফিরিয়ে দিন ।kkk InsertAfter (x, y) : এক্স এর পরপরই তালিকায় নতুন উপাদান y প্রবেশ করান। মুছুন (এক্স) : তালিকা থেকে এক্স সরান। শেষ দুটি ক্রিয়াকলাপের জন্য, আপনি …

25 data-structures  time-complexity  asymptotics  amortized-analysis 

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

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

আমি স্পষ্টভাবে বুঝতে পারি না যে স্প্লে ট্রি ট্রি স্ট্রাকচারের ঘূর্ণন কেন কেবল রেটিং নোডের পিতামাতাকেই বিবেচনা করে না, তবে পিতামহীও (জিগ-জাগ এবং জিগ-জিগ অপারেশন) গ্রহণ করে। নিম্নলিখিতগুলি কেন কাজ করবে না: উদাহরণস্বরূপ, গাছটিতে একটি নতুন নোড inোকানোর সাথে সাথে আমরা বাম বা ডান সাবট্রিতে sertোকানো কিনা তা পরীক্ষা করে …

25 algorithms  data-structures  binary-trees  search-trees 

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

25 data-structures  strings  efficiency 

আমি বর্তমানে পরিচালিত গ্রাফের মধ্যে সবচেয়ে সংক্ষিপ্ত পথগুলি অধ্যয়ন করছি। নেটওয়ার্কে সংক্ষিপ্ততম পথটি খুঁজে পাওয়ার জন্য অনেকগুলি দক্ষ অ্যালগরিদম রয়েছে, যেমন ডিজকস্ট্রার বা বেলম্যান-ফোর্ড। তবে গ্রাফটি গতিশীল হলে কী হবে? ডায়নামিক বলে আমার অর্থ আমরা প্রোগ্রামটি সম্পাদন করার সময় শীর্ষস্থান সন্নিবেশ করতে বা সরাতে পারি। আমি একটি প্রান্তবিন্দু থেকে সবচেয়ে …

24 algorithms  data-structures  graphs  efficiency  shortest-path 

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

23 algorithms  data-structures  distributed-systems  hash-tables 

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

23 data-structures 

ক্রিয়ামূলক প্রোগ্রামিং অবিরাম ডেটা স্ট্রাকচার এবং অপরিবর্তনীয় বস্তু নিয়োগ করে। আমার প্রশ্ন হ'ল এখানে এ জাতীয় ডেটা স্ট্রাকচার কেন গুরুত্বপূর্ণ? আমি নিম্ন স্তরে বুঝতে চাই ডাটা স্ট্রাকচার অবিচল না হলে কী হবে? প্রোগ্রামটি প্রায়শই ক্রাশ হবে?

22 data-structures  functional-programming  programming-paradigms  persistent-data-structure 

আমি বায়েশিয়ান নেটওয়ার্কগুলির পিছনে তত্ত্বটি বুঝতে পেরেছি এবং ভাবছি যে বাস্তবে এটি তৈরি করতে এটি কী গ্রহণ করে। আসুন এই উদাহরণটির জন্য বলি, আমার কাছে 100 টি বিযুক্ত র্যান্ডম ভেরিয়েবলের একটি বয়েসিয়ান (নির্দেশিত) নেটওয়ার্ক রয়েছে; প্রতিটি ভেরিয়েবল 10 মান পর্যন্ত একটি নিতে পারে। আমি কি সমস্ত নোড একটি ডিএজিতে সঞ্চয় …

22 data-structures  machine-learning 

আগের প্রশ্নে ওজন ভারসাম্যযুক্ত গাছের সংজ্ঞা এবং লাল-কালো গাছ সম্পর্কিত একটি প্রশ্ন ছিল। এই প্রশ্নটি একই প্রশ্নটি জিজ্ঞাসা করা, তবে এভিএল গাছগুলির জন্য । প্রশ্নটি হ'ল, অন্য প্রশ্নের মতো ভারসাম্যযুক্ত গাছগুলির সংজ্ঞা দেওয়া ,μμ\mu এমন কি কোনও জিটি যে সমস্ত বড় এভিএল গাছগুলি ভারসাম্যযুক্ত?μμ > 0μ>0\mu \gt 0μμ\mu আমার ধারণা, …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

একটি অ্যারে বা ভেক্টর হ'ল মানগুলির একটি ক্রম। এগুলি অবশ্যই একটি লিঙ্কযুক্ত তালিকার সাথে প্রয়োগ করা যেতে পারে। এটি পরবর্তী নোডের পয়েন্টার সহ কেবল নোডের একটি গুচ্ছ। স্ট্যাক এবং সারি দুটি অন্তর্ভুক্ত ডেটা ধরণের যা সাধারণত ইন্ট্রো সিএস কোর্সে শেখানো হয়। ক্লাসের কোথাও, শিক্ষার্থীদের প্রায়শই অন্তর্নিহিত ডেটা স্ট্রাকচার হিসাবে একটি …

21 algorithms  data-structures  abstract-data-types 

নিম্নলিখিত ক্রিয়াকলাপগুলি সমর্থন করে এমন কোনও সংকলন (সীমাবদ্ধ স্থল সেট) বজায় রাখার কোনও ডেটা কাঠামো রয়েছে কি? কোন sublinear চলমান সময় প্রশংসা করা হবে? একটি খালি সেট শুরু করুন। একটি সেটে একটি উপাদান যুক্ত করুন। দুটি সেট দেওয়া হয়েছে, তারা ছেদ করেছে কিনা তা রিপোর্ট করুন।

21 data-structures  sets 

আমি ইদানীং কিছুটা সাহিত্য পড়েছি এবং কিছু আকর্ষণীয় তথ্য-কাঠামো পেয়েছি। আমি সবচেয়ে খারাপ ক্ষেত্রে আপডেটের সময় [1-7] এ আপডেট সময় পাওয়ার বিভিন্ন বিভিন্ন পদ্ধতি নিয়ে গবেষণা করেছি ।ও (1)হে(1)\mathcal{O}(1) সাম্প্রতিক আমি দক্ষ সমবর্তী অ্যাক্সেস সমর্থন করার জন্য লক-মুক্ত ডেটা-স্ট্রাকচারগুলি অনুসন্ধান করতে শুরু করেছি। লক-ফ্রি ডেটা স্ট্রাকচার বাস্তবায়নে এইগুলির মধ্যে সবচেয়ে …

20 reference-request  data-structures  time-complexity  concurrency  search-trees