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

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

9 data-structures  programming-languages  continuations 

বলুন আমার কাছে একটি অপ্রচলিত সীমাবদ্ধ স্পার্স গ্রাফ রয়েছে এবং নিম্নলিখিত প্রশ্নগুলি দক্ষতার সাথে চালাতে সক্ষম হওয়া প্রয়োজন: আমিএস সিও এন এন ই সি টি ই ডি(এন1,এন2)আমিগুলিসিণএনএনইগটিইঘ(এন1,এন2)IsConnected(N_1, N_2) - রিটার্ন টিটিT এর মধ্যে যদি কোনও পথ থাকে এন1এন1N_1 এবং এন2এন2N_2অন্যথায় এফএফF সিও এন এন ই সি টি ই ডিএনo de …

9 algorithms  graph-theory  graphs  data-structures 

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

9 data-structures  functional-programming 

আমি গ্রাফের সরল পথগুলির একটি উপসেট পেয়েছি। পথগুলির দৈর্ঘ্য দ্বারা আবদ্ধ ।ddd সবচেয়ে কমপ্যাক্ট উপায় কী (স্মৃতি অনুসারে) আমি সেই পাথগুলিকে প্রতিনিধিত্ব করতে পারি যে নির্বাচিতগুলি ব্যতীত অন্য কোনও পথ প্রতিনিধিত্ব করে না? নোট করুন যে আমি এই প্রতিনিধিত্বটি একটি অ্যালগরিদমে ব্যবহার করতে চাই যা বার বার এই উপসাগরের মাধ্যমে …

9 graphs  data-structures 

আমি সেট ডেটা ধরণের প্রয়োগের সন্ধান করছি। যে, আমাদের আছে একটি গতিশীল উপসেট বজায় রাখা (আকার মহাবিশ্ব থেকে) {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 

একটি স্প্লে ট্রিতে কোনও আইটেম tingোকানোর সময়, ঘূর্ণনগুলি জিগ-জাগ বা জিগ-জিগ প্যাটার্নের ভিত্তিতে জোড়ায় জোড়ায় সঞ্চালিত হয়। যখন একটি বিজোড় সংখ্যক ঘূর্ণন সঞ্চালন করা হয়, তখন কেউ হয় পাতায় অতিরিক্ত রোটেশন শুরু করতে পারে বা অতিরিক্ত রোটেশনটি সংরক্ষণ করতে পারে এবং এটি মূলে করতে পারে। এটা কোন ব্যাপার? উদাহরণস্বরূপ, সংযুক্ত …

9 data-structures  binary-trees  splay-trees 

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

9 data-structures  search-trees  probabilistic-algorithms 

আমি ডুপ্লিকেটগুলির জন্য পূর্ণসংখ্যার একটি তালিকা এমনভাবে দক্ষতার সাথে ফিল্টার করতে চাই যাতে কেবল ফলাফলের সেটটি সঞ্চয় করা দরকার। এটি একটি উপায় দেখা যায়: আমরা পূর্ণসংখ্যার একটি পরিসীমা আছে S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\} সঙ্গে NNN বড় (বলুন) 2402402^{40}) আমাদের একটা ফাংশন আছে f:S→Sf:S→Sf : S \to S মনে হয়, …

9 algorithms  data-structures  sorting