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

ক্রিস ওকাসাকির ১৯৯৯ বই "পিউরিলি ফাংশনাল ডেটা স্ট্রাকচার" এর পর থেকে আমি খুব বেশি নতুন উত্তেজনাপূর্ণ বিশুদ্ধভাবে কার্যকরী ডেটা স্ট্রাকচার দেখিনি; আমি মাত্র কয়েকটি নাম দিতে পারি: ইনটম্যাপ (1998 সালে ওকাসাকির দ্বারা উদ্ভাবিত, কিন্তু সেই বইটিতে উপস্থিত নেই) আঙুল গাছ (এবং মনোয়েডগুলির উপর তাদের সাধারণীকরণ) গাছের আক্রমণকারীদের নিশ্চিত করতে "নেস্টেড …

563 reference-request  big-list  ds.data-structures  functional-programming 

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

358 ds.algorithms  soft-question  ds.data-structures  big-list 

বৈধ ইউটিলিটির কয়েকটি অ্যালগরিদম কী কী যা বাস্তবায়নের জন্য খুব জটিল? আমাকে পরিষ্কার করে দেওয়া যাক: আমি বর্তমান অ্যাসিম্পটোটিক অনুকূল ম্যাট্রিক্সের গুণ গুণ অ্যালগরিদম (কপারস্মিথ-উইনোগ্রেড) এর মতো অ্যালগরিদম খুঁজছি না, যা বাস্তবায়নের পক্ষে যুক্তিযুক্ত তবে এর একটি ধ্রুবক রয়েছে যা বাস্তবে এটি অকেজো করে তোলে। আমি এমন অ্যালগরিদমগুলির সন্ধান করছি …

67 ds.algorithms  ds.data-structures  big-list  implementation 

পটভূমি বেশ কয়েক বছর আগে, যখন আমি একজন স্নাতক ছিলাম, তখন আমাদের অনুশীলন বিশ্লেষণের একটি হোমওয়ার্ক দেওয়া হয়েছিল। আমি একটি সমস্যার সমাধান করতে অক্ষম ছিলাম। আমি এর মধ্যে জিজ্ঞাসা করেছিলেন comp.theory , কিন্তু কোন সন্তোষজনক ফলাফলের এসেছেন। আমি মনে করি কোর্স টিএ এমন কিছু বিষয়ে জোর দিয়েছিল যা সে প্রমাণ …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

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

52 ds.algorithms  big-list  ds.data-structures 

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

51 big-list  ds.data-structures  functional-programming 

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

36 ds.algorithms  ds.data-structures  hash-function 

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

36 ds.algorithms  graph-theory  ds.data-structures  data-sets 

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

35 ds.data-structures 

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

35 ds.algorithms  functional-programming  ds.data-structures  pl.programming-languages 

সেখানে একটি ডাটা স্ট্রাকচার যে একটি unordered অ্যারে লাগে আইটেম, এ preprocessing সঞ্চালিত হয় কিছু উপাদান: ও উত্তর প্রশ্ন তালিকায়, খারাপ সময় প্রতিটি প্রশ্নের সাথে ?ও ( এন ) এক্স ও ( লগ এন )nnnO(n)O(n)O(n)xxxO(logn)O(log⁡n)O(\log n) আমি সত্যিই মনে করি সেখানে নেই, সুতরাং একটি প্রমাণ যে স্বাগত জানানো হয়।

34 ds.data-structures  sorting 

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

32 ds.data-structures  tree 

নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করে এমন কোনও অগ্রাধিকারের কিউ ডেটা কাঠামো রয়েছে? সন্নিবেশ (x, পি) : অগ্রাধিকার পি সহ একটি নতুন রেকর্ড এক্স যুক্ত করুন স্টেবলএক্সট্রাক্টমিন () : সন্নিবেশ ক্রমের মাধ্যমে সম্পর্কগুলি ভেঙে ন্যূনতম অগ্রাধিকার সহ রেকর্ডটি ফিরিয়ে দিন এবং মুছুন । সুতরাং, সন্নিবেশ (ক, 1), সন্নিবেশ (খ, 2), সন্নিবেশ (সি, …

32 ds.data-structures 

ধরা যাক আমার এস এর উপর একটি পোসেট "এস" এবং একঘেয়ে প্রিকিকেট "পি" রয়েছে আমি এস সন্তুষ্ট পি এর এক বা সমস্ত সর্বাধিক উপাদান সন্ধান করতে চাই I সম্পাদনা : আমি পি এর মূল্যায়নের সংখ্যা হ্রাস করতে আগ্রহী । এই সমস্যার জন্য কোন অ্যালগরিদম রয়েছে এবং এস তে তাদের কী …

28 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

আমি এই ডেটা কাঠামোটি সন্ধান করতে পারি নি, তবে আমি ক্ষেত্রের বিশেষজ্ঞ নই। কাঠামোটি একটি সেট প্রয়োগ করে এবং মূলত একটি ইনগ্রান্টের সাথে তুলনীয় উপাদানগুলির একটি অ্যারে। আক্রমণকারীটি নিম্নলিখিত (পুনরাবৃত্তভাবে সংজ্ঞায়িত): দৈর্ঘ্যের 1 টি অ্যারে হ'ল মার্জ-অ্যারে। দৈর্ঘ্যের একটি অ্যারে 2 ^ n (n> 0 এর জন্য) যদি মার্জ-অ্যারে হয় …

27 ds.data-structures