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

এই কাগজটি দাবি করেছে যে ব্লুম ফিল্টারগুলিতে ত্রুটি হারের traditionalতিহ্যগত বিশ্লেষণটি ভুল, তারপরে প্রকৃত ত্রুটির হারের দীর্ঘ এবং অদক্ষীয় বিশ্লেষণ সরবরাহ করে। সংযুক্ত কাগজটি ২০১০ সালে প্রকাশিত হয়েছিল, তবুও আমি দেখেছি যে ব্লুম ফিল্টারগুলির theতিহ্যগত বিশ্লেষণটি বিভিন্ন অ্যালগরিদম এবং ডেটা স্ট্রাকচার কোর্সে শেখানো অব্যাহত রয়েছে। ব্লুম ফিল্টারগুলির traditionalতিহ্যগত বিশ্লেষণটি কি …

17 ds.data-structures 

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

17 ds.algorithms  ds.data-structures  tree 

এই মাসে ফিশারের কাগজ আমাকে স্মরণ করিয়ে দিয়েছিল যে স্যাকিনেক্ট ডেটা স্ট্রাকচার এবং তাদের ব্যবহারের জন্য অ্যালগরিদম সম্পর্কে আমি কতটা জানি। যাঁরা সাসিনেক্ট ডেটা স্ট্রাকচার সম্পর্কে জানেন না তাদের জন্য: একটি (এন) স্বতন্ত্র কনফিগারেশন এবং একটি পরিচিত "দরকারী" উপস্থাপনা সহ একটি সংযুক্ত কাঠামো দেওয়া । এলজি ( ক ( এন …

17 ds.data-structures  lower-bounds 

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

16 ds.data-structures  intuition  amortized-analysis 

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

16 ds.data-structures  functional-programming 

দুটি এভিএল গাছ T1T1T_1 এবং T2T2T_2 এবং একটি মান trtrt_r যে ∀x∈T1,∀y∈T2,x&lt;tr&lt;y∀x∈T1,∀y∈T2,x&lt;tr&lt;y\forall x \in T_1, \forall y \in T_2, x < t_r < y , trtrt_r আর মান সহ একটি নতুন এভিএল গাছ তৈরি করা সহজ is মধ্যে T1T1T_1 এবং T2T2T_2 সময় O(1+|h(T1)−h(T2)|)O(1+|h(T1)−h(T2)|)O(1+|h(T_1) - h(T_2)|) , যেখানেh(T)h(T)h(T) একটি গাছ উচ্চতা …

16 ds.data-structures  randomized-algorithms 

পটভূমি বাহ্যিক মেমরি, বা ড্যাম মডেল, আই / ওএস সম্পাদনের সংখ্যার (মূলত, ক্যাশে মিস করার সংখ্যা) দ্বারা একটি অ্যালগরিদমের ব্যয় নির্ধারণ করে। এই চলমান সময়গুলি সাধারণত MএমM , মেমরির আকার এবং এর পরিপ্রেক্ষিতে দেওয়া হয় BবিB, এমন একাধিক শব্দের সংখ্যা যা একবারে স্মৃতিতে স্থানান্তরিত হতে পারে। কখনও কখনও LএলL এবং …

15 ds.algorithms  ds.data-structures  cache-oblivious 

একটি ব্লুম ফিল্টার বাস্তবায়নের ক্ষেত্রে, traditionalতিহ্যবাহী পদ্ধতির একাধিক স্বতন্ত্র হ্যাশ ফাংশনগুলির জন্য কল করা হয়। কির্শ এবং মিতজেনমাচার দেখিয়েছে যে আপনার আসলে দুটি মাত্র দরকার এবং এর বাকিগুলি রৈখিক সংমিশ্রণ হিসাবে তৈরি করতে পারেন। আমার প্রশ্ন: সত্যই, দুটি হ্যাশ ফাংশন এবং দ্বিগুণ এনট্রপির সাথে একটির মধ্যে পার্থক্য কী? এটি আপনার …

15 ds.data-structures  it.information-theory  hash-function 

max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n হে (\ sqrt n) এ পৃথক লোগারিদম গণনা করার জন্য চাইল্ড-স্টেপ জায়ান্ট-স্টেপ অ্যালগরিদম O(n−−√)O(n)O(\sqrt n), O(n−−√)O(n)O(\sqrt n) সময় এবং O(n)O(n)O(n) মেমরিতে স্থির 2D অ र्थোগোনাল পরিসীমা গণনা , O(n−−√k)O(nk)O(\sqrt[k] n) এক্সট্রা্যাক্ট-এমআইএন এবং ও (1)-এ ডিসেক্রেস- কে দিয়ে অগ্রাধিকারের সারি O(1)O(1)O(1), বহু-কালীন সময়ে O ( q sqrt …

15 ds.algorithms  ds.data-structures  big-list  teaching 

অর্ডার রক্ষণাবেক্ষণ সমস্যা (বা "একটি তালিকায় অর্ডার বজায় রাখা") অপারেশনগুলিকে সমর্থন করে: singleton: একটি আইটেম সহ একটি তালিকা তৈরি করে, এতে একটি পয়েন্টার দেয় returns insertAfter: কোনও আইটেমকে পয়েন্টার দেওয়া হয়, এর পরে একটি নতুন আইটেম সন্নিবেশ করানো হয়, নতুন আইটেমে একটি পয়েন্টার ফিরিয়ে দেওয়া হয় delete: কোনও আইটেমকে পয়েন্টার …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity 

আমার টাইপ এ এর ​​উপাদানগুলির সেট সংরক্ষণ করতে হবে। টাইপ a আংশিক অর্ডার করা হয়েছে, সুতরাং এবং তুলনা করে আরও ছোট, বৃহত্তর, সমান বা অতুলনীয় ফিরে আসতে পারে।একটি1একটি1a_1একটি2একটি2a_2 হ্যাশ টেবিলগুলির সাথে একটি সমস্যা হ'ল দুটি সমান উপাদান আলাদাভাবে উপস্থাপিত হতে পারে এবং আমার সাম্যতার সাথে সামঞ্জস্য রেখে হ্যাশিং ফাংশনে অ্যাক্সেস …

15 ds.data-structures  functional-programming  sorting 

আমি প্রান্ত সংযোজনে O (N ^ 2) এর চেয়ে কম সময় জটিলতার সাথে নির্দেশিত অ্যাসাইক্লিক গ্রাফের ট্রানজিটিভ বন্ধ রাখার জন্য একটি অনলাইন অ্যালগরিদম খুঁজছি। আমার বর্তমান অ্যালগরিদম এরকম: For every new edge u-&gt;v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \ \cup { …

15 ds.algorithms  graph-theory  ds.data-structures  transitive-closure 

আমি লায়াহে একটি অধ্যায় পড়ছিলাম যা আমার কাছে সত্যিকার অর্থে আসে না। আমি বুঝতে পারি যে জিপার্সগুলি গাছের মতো কাঠামোকে নির্বিচারে ট্র্যাভার করতে পারে তবে এ সম্পর্কে আমার কিছু ব্যাখ্যা দরকার। এছাড়াও, জিপারগুলি কোনও ডেটা স্ট্রাকচারে সাধারণীকরণ করা যায়?

15 ds.data-structures  functional-programming  tree 

( মূল সাইটে ইতিমধ্যে জিজ্ঞাসা করা হয়েছে, তবে আরও ভাল কভারেজের জন্য এখানে জিজ্ঞাসা করছেন, দুঃখিত) যেহেতু আমি সুসিনেক্ট ডেটা স্ট্রাকচার সম্পর্কে জানতাম আমি সেই অঞ্চলে সর্বাধিক সাম্প্রতিক ঘটনাবলির একটি ভাল ওভারভিউয়ের প্রয়োজন des আমি গুগল করেছি এবং প্রচুর নিবন্ধগুলি পড়তে পেরেছি যা আমার মাথার উপরে থেকে অনুরোধে গুগল ফলাফলের …

14 reference-request  ds.data-structures  advice-request  space-time-tradeoff 

হে ( 1 ) নিশ্চিত করার জন্য হ্যাশ টেবিলগুলিতে লিনিয়ার প্রোব দ্বারা সংঘর্ষগুলি সমাধান করা হয়ও ( 1 )হে(1)O(1) প্রত্যাশিত পারফরম্যান্স করতে, হ্যাশ ফাংশনটি 5-স্বতন্ত্র পরিবার থেকে হওয়া উভয়ই প্রয়োজনীয় এবং পর্যাপ্ত। (পর্যাপ্ততা: "ধ্রুবক স্বাধীনতার সাথে লিনিয়ার অনুসন্ধান", পাগ এট। , প্রয়োজনীয়তা: "লিনিয়ার প্রোবিং এবং মিনিওয়াইন্ড ইন্ডিপেন্ডেন্সের প্রয়োজনীয় কে-ইন্ডিপেন্ডেন্সের উপর", …

14 ds.data-structures  hash-function  randomized-algorithms  security