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

লিস্প শিখতে শুরু করার পরে, আমি লেজ-পুনরাবৃত্তির শব্দটি জুড়ে এসেছি । এটা ঠিক এর অর্থ কি?

1692 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

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

817 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

ধরে নিন আপনার কাছে একটি সমতল টেবিল রয়েছে যাতে একটি অর্ডারযুক্ত গাছের স্তরক্রম সংরক্ষণ করা হয়: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 …

517 sql  algorithm  recursion  tree  hierarchical-data 

আমি আমার বাশ (সর্বশেষ উবুন্টু এলটিএস প্রকাশ) এর সাথে একটি ডিরেক্টরি এবং এর উপ-ডিরেক্টরিতে একটি নির্দিষ্ট বর্ধনের সাথে সমস্ত ফাইল সন্ধান করার চেষ্টা করছি। এটি একটি স্ক্রিপ্ট ফাইলে যা লেখা হয়েছে: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo "filename: $i" # echo ${i#*.} …

437 linux  bash  recursion 

আমার এখানে এই পুচ্ছ পুনরাবৃত্তির কাজ রয়েছে: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) এটি পর্যন্ত কাজ করে n=997, তারপরে এটি কেবল ভেঙে যায় এবং এটিকে থুথু দেয় RecursionError: maximum recursion depth exceeded in comparison। এটি কি কেবল স্ট্যাকের …

421 python  recursion 

অপারেটিং সিস্টেম: লিনাক্স ফাইল সিস্টেমের ধরণ: ext3 পছন্দসই সমাধান: বাশ (স্ক্রিপ্ট / অনেলাইনার), রুবি, পাইথন আমার বেশ কয়েকটি ডিরেক্টরি রয়েছে যার মধ্যে বেশ কয়েকটি উপ-ডিরেক্টরি এবং ফাইল রয়েছে। আমাকে এই সমস্ত ডিরেক্টরিগুলির একটি তালিকা তৈরি করতে হবে যা এমনভাবে তৈরি করা হয় যাতে প্রতিটি প্রথম স্তরের ডিরেক্টরি এটির মধ্যে সর্বশেষ …

417 linux  recursion  time  filesystems 

আমি আমার বহু বছরের প্রোগ্রামিংয়ে সাধারণ সমস্যাগুলি সমাধান করার জন্য পুনরাবৃত্তিটি বেশ ব্যবহার করেছি, তবে আমি পুরোপুরি সচেতন যে কখনও কখনও স্মৃতি / গতির সমস্যার কারণে আপনার পুনরাবৃত্তি প্রয়োজন। সুতরাং, একদম অতীতে আমি চেষ্টা করতে গিয়েছিলাম যে কোনও পুনরাবৃত্তির কাছে সাধারণ পুনরাবৃত্তি পদ্ধতির রূপান্তর করার কোনও "প্যাটার্ন" বা পাঠ্য-পুস্তকের কোনও …

349 recursion  computer-science  theory  iteration 

নিম্নলিখিত দুটি পদ্ধতি একবার দেখুন: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } চলমান bar()স্পষ্টভাবে একটি ফলাফল StackOverflowError, কিন্তু চলমানfoo() হয় না (প্রোগ্রামটি কেবল অনির্দিষ্টকালের জন্য চলতে পারে)। কেন এমন?

331 java  recursion  stack-overflow  try-finally 

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

303 string  search  text  powershell  recursion 

আমি জানি যে পুনরাবৃত্তি কখনও কখনও লুপিংয়ের চেয়ে অনেক বেশি পরিচ্ছন্ন থাকে এবং পুনরাবৃত্তির মাধ্যমে কখন আমার পুনরাবৃত্তি ব্যবহার করা উচিত সে সম্পর্কে আমি কিছুই জিজ্ঞাসা করছি না, আমি জানি যে ইতিমধ্যে ইতিমধ্যে প্রচুর প্রশ্ন রয়েছে। আমি যা জিজ্ঞাসা করছি তা হল লুপের চেয়ে পুনরাবৃত্তি কি কখনও দ্রুত? আমার কাছে …

286 performance  loops  recursion  iteration 

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

267 recursion  big-o  complexity-theory 

আমি কীভাবে জাভাতে একটি ডিরেক্টরিতে সমস্ত ফাইলকে পুনরাবৃত্তভাবে তালিকাবদ্ধ করব? ফ্রেমওয়ার্কটি কোনও উপযোগিতা সরবরাহ করে? আমি হ্যাকি বাস্তবায়ন অনেক দেখেছি। তবে ফ্রেমওয়ার্ক বা নিও থেকে কোনওটিই নয়

257 java  file  recursion  java-7  nio 

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

226 performance  algorithm  language-agnostic  recursion 

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

225 algorithm  recursion  tail-recursion 

এটি এই প্রশ্নের অনুরূপ , তবে আমি বর্তমান ডিরেক্টরিটির সাথে সম্পর্কিতটি ইউনিক্সে অন্তর্ভুক্ত করতে চাই। আমি যদি নিম্নলিখিতটি করি: ls -LR | grep .txt এটি সম্পূর্ণ পাথ অন্তর্ভুক্ত করে না। উদাহরণস্বরূপ, আমার নিম্নলিখিত ডিরেক্টরি কাঠামো রয়েছে: test1/file.txt test2/file1.txt test2/file2.txt উপরের কোডটি ফিরে আসবে: file.txt file1.txt file2.txt আমি কীভাবে এটি স্ট্যান্ডার্ড …

224 linux  unix  recursion  ls