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

আমার দুটি বড় সেট এবং । প্রতিটি সেটে প্রায় এক মিলিয়ন এন্ট্রি থাকে এবং প্রতিটি এন্ট্রি একটি ধনাত্মক পূর্ণসংখ্যা যা সর্বোচ্চ 10 ডিজিট দীর্ঘ হয়। AAABBB এবং গণনা করার জন্য সেরা অ্যালগরিদম কোনটি ? অন্য কথায়, আমি দক্ষতার এন্ট্রিগুলির তালিকা গনা করতে যে নেই এবং তদ্বিপরীত? এই অপারেশনগুলিকে দক্ষ করে …

14 algorithms  data-structures  sets 

HHHh:U→{0,…,M−1}h:U→{0,…,M−1}h: U \rightarrow \{0,\ldots,M-1\}∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} ইউনিভার্সাল হ্যাশিং এর ধারণা এখন স্নাতক ডেটা স্ট্রাকচার কোর্সের একটি মান অংশ part শিল্প অ্যাপ্লিকেশনগুলিতে সার্বজনীন হ্যাশিংয়ের গুরুত্ব সম্পর্কে শিক্ষার্থীদের অনুপ্রাণিত করতে পেরে ভাল লাগবে। সুতরাং আমার প্রশ্নটি হ'ল: হ্যাশ ফাংশনের সার্বজনীন …

14 data-structures  education  hash-tables  applied-theory 

অনুমান আমরা সেট আছে এবং প্রতিটি সদস্য একটি ডাটা এবং কী যুগল হয়। আমরা একটি ডেটা কাঠামো চাই যা নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করবে:DডিDDডিD সন্নিবেশ মধ্যে ,(d,k)(ঘ,ট)(d,k)DডিD মুছে ফেলুন সদস্য , (এটি অনুসন্ধান করার কোন প্রয়োজন , যেমন একটি সদস্য পয়েন্ট ),eইeeইeeইeDডিD MostFrequent, যা একটি সদস্য ফেরৎ যেমন যে সবচেয়ে ঘন …

14 algorithms  data-structures  abstract-data-types 

লাম্বদা ক্যালকুলাসের বেশিরভাগ টিউটোরিয়াল উদাহরণ দেয় যেখানে পজিটিভ ইন্টিজার এবং বুলিয়ান ফাংশন দ্বারা প্রতিনিধিত্ব করা যায়। -1 এবং আমি কী করব?

14 data-structures  lambda-calculus  integers  real-numbers 

আমি প্রমাণ করার চেষ্টা করছি যে n নোড সহ একটি বাইনারি গাছের সর্বাধিক ⌈ n রয়েছেnnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilপাতা। আনয়ন সহ আমি কীভাবে এটি করতে যাব? লোকেরা যারা গাদা সম্পর্কে মূল প্রশ্ন অনুসরণ করছিল, তাদের এখানে স্থানান্তরিত করা হয়েছে ।

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

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

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

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

13 data-structures  lattices 

আমার কাছে নিম্নলিখিত প্রশ্ন রয়েছে তবে এর জন্য উত্তর নেই। আমার পদ্ধতিটি সঠিক হলে আমি প্রশংসা করব: প্র: বাইনারি অনুসন্ধান গাছে 60 টি মূল মানটি অনুসন্ধান করার সময়, 10, 20, 40, 50, 70, 80, 90 মূল মান সমেত নোডগুলি ট্র্যাক করা হয়, প্রদত্ত ক্রমে প্রয়োজনীয় নয়। কতগুলি পৃথক অর্ডার সম্ভব …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

ডেটা স্ট্রাকচার এবং অ্যালগরিদম থেকে সর্বাধিক জনপ্রিয় প্রশ্নগুলির একটি, বেশিরভাগ টেলিফোনিক সাক্ষাত্কারে জিজ্ঞাসা করা হয়েছিল।

12 algorithms  data-structures  linked-lists 

আমি খুব নির্দিষ্ট ব্যবহারের ক্ষেত্রে একটি ইন-মেমরি অবজেক্ট ডাটাবেস ডিজাইন করছি। এটি একক লেখক, তবে দক্ষ সমবর্তী পাঠকে সমর্থন করতে হবে। পড়তে হবে বিচ্ছিন্ন। কোনও কোয়েরি ভাষা নেই, ডাটাবেস কেবল সমর্থন করে: বৈশিষ্ট্য / বৈশিষ্ট্যের সেট দ্বারা অবজেক্ট / -গুলি পান (এক্সপ্রেশনগুলির জন্য সমর্থন থাকতে পারে, যেমন x.count < 5) …

12 data-structures  concurrency  databases 

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

12 data-structures  hash-tables 

ধরা যাক আমরা একের পর এক সংখ্যাগুলির ক্রম পড়ি । কিভাবে এটি 'ম ক্ষুদ্রতম মাত্র ব্যবহার করে উপাদান সেল মেমরি এবং রৈখিক সময় ( )। আমি মনে করি আমরা প্রথম সংরক্ষণ করা উচিত ক্রম পদ এবং কখন পেতে 'ম শব্দ, একটি শব্দ যা আমরা নিশ্চিত যে এটা হতে পারে না …

11 data-structures  search-algorithms  quicksort 

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

11 data-structures  functional-programming  persistent-data-structure 

যাক একটি পূর্ণসংখ্যা হবে | টু Z সব পূর্ণসংখ্যার সেট বোঝান। যাক [ একটি , খ ] বোঝাতে পূর্ণসংখ্যার ব্যবধান { একটি , একটি + + 1 , একটি + + 2 , ... , খ } ।nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} আমি একটি মানচিত্র প্রতিনিধিত্ব করতে একটি ডাটা স্ট্রাকচার খোঁজ করছি । আমি …

11 algorithms  data-structures  trees  intervals 

এই পোস্টে উন্নতি করতে চান? এই প্রশ্নের বিশদ উত্তর প্রদান করুন, সহ उद्धरण এবং আপনার উত্তর কেন সঠিক তা ব্যাখ্যা সহ। পর্যাপ্ত বিবরণ ছাড়াই উত্তরগুলি সম্পাদনা বা মোছা হতে পারে। আমাকে আমাদের ছোট সংস্থার (প্রায় 15 জন) জন্য অ্যালগরিদমে বইয়ের একটি গ্রন্থাগার তৈরি করার দায়িত্ব দেওয়া হয়েছে। বাজেট 5k এর …

11 algorithms  reference-request  data-structures  books