প্রশ্ন ট্যাগ «sorting»

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

11 algorithms  sorting  strings  data-mining 

আপনি দৈর্ঘ্যের একটি অ্যারের দেওয়া হয় । অ্যারের প্রতিটি উপাদান ক্লাসের একটির অন্তর্গত । আপনার ন্যূনতম সংখ্যক অদলবদিক ক্রিয়াকলাপগুলি ব্যবহার করে অ্যারে পুনর্বিন্যস্ত করার কথা রয়েছে যাতে একই শ্রেণি থেকে সমস্ত উপাদান সর্বদা একসাথে গোষ্ঠীযুক্ত হয়, এগুলি এগুলি একটি সুসংগত সুবারে গঠন করে। উদাহরণস্বরূপ: তিনটি বৈধ ব্যবস্থা রয়েছে।কেএনএনnকেকেK[ 2 , …

10 terminology  reference-request  sorting  arrays 

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

9 complexity-theory  sorting  computation-models  lower-bounds 

বাস্তবায়ন আচ্ছাদন একটি হোমওয়ার্ক নিয়োগ অংশ হিসেবে introsort আমি জিজ্ঞাসা করছি কেন heapsort mergesort (অথবা অন্যান্য বদলে ব্যবহার করা হয় যে বিষয়টি জন্য আলগোরিদিম)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) ইন্ট্রোসর্ট একটি হাইব্রিড বাছাই অ্যালগরিদম যা দ্রুত গড় পারফরম্যান্স এবং (অ্যাসিপটোটিক্যালি) সর্বোত্তমতম ক্ষেত্রে-কর্মক্ষমতা উভয়ই সরবরাহ করে। এটি কুইকোর্টের সাথে শুরু হয় এবং হিপসোর্টে স্যুইচ করা …

9 algorithms  algorithm-analysis  sorting 

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

9 algorithms  sorting 

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

9 sorting  randomized-algorithms  permutations 

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

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

আমি ডুপ্লিকেটগুলির জন্য পূর্ণসংখ্যার একটি তালিকা এমনভাবে দক্ষতার সাথে ফিল্টার করতে চাই যাতে কেবল ফলাফলের সেটটি সঞ্চয় করা দরকার। এটি একটি উপায় দেখা যায়: আমরা পূর্ণসংখ্যার একটি পরিসীমা আছে 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