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

আমি এই সাক্ষাত্কারের প্রশ্নটি অনেক জিজ্ঞাসা করেছি শুনেছি এবং ভাল উত্তরগুলি কী হতে পারে সে সম্পর্কে আমি কিছু মতামত পাওয়ার আশা করছিলাম: আপনার কাছে একটি বড় ফাইল 10+ গিগাবাইট রয়েছে এবং আপনি কোন উপাদানটি সবচেয়ে বেশি ঘটে তা খুঁজে পেতে চান, একটি ভাল উপায় কী এটা করতে? আপনি প্রচুর মেমরি …

12 algorithms  arrays 

একটি অ্যারের দেওয়া স্বাভাবিক সংখ্যার , যেখানে একটি ধ্রুবক, আমি উত্তর চাই ফর্মের প্রশ্নের: "কতবার নেই সূচকের মধ্যে অ্যারের মধ্যে প্রদর্শিত এবং "?একটি1, … , কএনএকটি1,...,একটিএনa_1,\ldots,a_n≤ কে≤ট\leq kটটkও ( 1 )হে(1)O(1)মিমিmআমিআমিiঞঞj অ্যারেটি লিনিয়ার সময়ে প্রিপ্রোসেস করা উচিত। বিশেষত আমি জানতে চাই রেঞ্জ ন্যূনতম প্রশ্নের কোনও হ্রাস আছে কিনা। এই ক্ষেত্রে …

11 algorithms  arrays  algorithm-design 

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

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

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

10 terminology  reference-request  sorting  arrays 

আমি এই সমস্যায় আটকে আছি: একটি অ্যারের দেওয়া প্রথম স্বাভাবিক সংখ্যার এলোমেলোভাবে permuted, একটি বিন্যাস সংস্থাপিত হয়, যেমন যে থেকে উপাদানগুলি সংখ্যা থেকে যা চেয়ে ছোট হয় । AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) দেওয়া হয়েছে আপনি সময়ে খুঁজে পাবেন ? ii) দেওয়া হয়েছে আপনি সময়ে খুঁজে পেতে পারেন ?AAABBBO(n)O(n)O(n)BBBAAAO(n)O(n)O(n) এখানে, । একটি কংক্রিট …

9 algorithms  arrays  permutations