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

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

18 data-structures  runtime-analysis  hash-tables  dictionaries 

আমার অ্যালগরিদম এবং ডেটা স্ট্রাকচারস কোর্সে, অধ্যাপকগণ, স্লাইড এবং বইটি ( অ্যালগরিদমের পরিচিতি, তৃতীয় সংস্করণ ) শব্দটি ব্যবহার করেছেন NILউদাহরণস্বরূপ নোডের একটি শিশু (গাছের মধ্যে) বোঝাতে যা ব্যবহার করে না। একবার, বক্তৃতা দেওয়ার সময়, না বলার পরিবর্তে NILআমার সহপাঠী বললেন null, এবং অধ্যাপক তাকে সংশোধন করেছিলেন, এবং কেন প্রফেসররা এই …

17 algorithms  terminology  data-structures  notation 

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

17 data-structures  abstract-data-types 

নিম্নলিখিত গুগল কোড জ্যাম 1C প্রশ্নটি বিবেচনা করুন : চীনের গ্রেট ওয়ালটি অসীম রেখা হিসাবে শুরু হবে, যেখানে সমস্ত অবস্থানের উচ্চতা ।000 কয়েকটি উপজাতি , এন ≤ 1000 , নিম্নলিখিত প্যারামিটার অনুসারে প্রাচীরের দেয়ালে আক্রমণ করবে - একটি শুরুর দিন, ডি , একটি শুরুর শক্তি এস , একটি সূচনা পশ্চিম-স্থানাঙ্ক, …

16 algorithms  data-structures  binary-trees 

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

16 algorithms  data-structures  binary-trees  search-trees 

বাইনারি হিপ সম্পর্কিত অনেক আলোচনায়, সাধারণত হ্রাস-কী একটি মিনিট-হ্যাপের সমর্থিত ক্রিয়াকলাপ হিসাবে তালিকাভুক্ত হয়। উদাহরণস্বরূপ, সিএলআর অধ্যায় .1.১ এবং এই উইকিপিডিয়া পৃষ্ঠা । কেন সাধারণভাবে ন্যূনতম হিপের জন্য তালিকাভুক্ত কী বাড়ানো হয় না? আমি ধারণা করি যে ও (উচ্চতা) এ এটি করা সম্ভব হবে পুনরাবৃত্তভাবে তার বাচ্চাদের সর্বনিম্নের সাথে বর্ধিত …

16 algorithms  data-structures  heaps  priority-queues 

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

16 data-structures  priority-queues 

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

16 algorithms  graphs  data-structures  search-algorithms 

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

16 data-structures  binary-trees 

বাস্তব বিশ্বের সমস্যা সমাধানের জন্য আমি একটি অ্যালগরিদমের মুখোমুখি হয়েছিলাম এবং আমি মনে করি এমন একটি ক্লাসের কথা মনে পড়ে যেখানে আমি হোমওয়ার্কের সমস্যার জন্য কারও জন্য খুব অনুরূপ কিছু তৈরি করেছিলাম। মূলত এটি পয়েন্টগুলির একটি চক্রান্ত এবং লাইনগুলি দুটি পয়েন্টের মধ্যে সামঞ্জস্যপূর্ণ হতে আঁকানো হয়। এটি একটি নিখুঁত পার্টিশন …

15 algorithms  data-structures  terminology  computational-geometry 

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

15 data-structures  arrays  stacks 

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

15 algorithms  data-structures  graphs 

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

15 graphics  data-structures  computational-geometry 

আমাকে বলা হয়েছিল যে আমরা গ্রাফটি বিচ্ছুরিত হলে একটি তালিকা এবং গ্রাফ ঘন হলে একটি ম্যাট্রিক্স ব্যবহার করব । আমার জন্য, এটি একটি কাঁচা সংজ্ঞা মাত্র। আমি এর বাইরে খুব একটা দেখতে পাচ্ছি না। প্রাকৃতিক পছন্দটি কখন করা উচিত তা আপনি পরিষ্কার করতে পারেন? আগাম ধন্যবাদ!

15 graphs  data-structures  lists  adjacency-matrix 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture