دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving
دانلود کتاب برنامه نویسی پویا برای مصاحبه های کدینگ: رویکرد پایین به حل مسئله
مشخصات کتاب
Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: نویسندگان: Meenakshi . Kamal Rawat سری: ISBN (شابک) : 9781946556707 ناشر: Notion Press سال نشر: 2017 تعداد صفحات: 136 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 2 مگابایت
قیمت کتاب (تومان) : 49,000
در صورت تبدیل فایل کتاب Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب برنامه نویسی پویا برای مصاحبه های کدینگ: رویکرد پایین به حل مسئله نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب برنامه نویسی پویا برای مصاحبه های کدینگ: رویکرد پایین به حل مسئله
من می خواستم 80مین ترم سری فیبوناچی را محاسبه کنم. من تابع بازگشتی شایع را نوشتم، int fib(int n){ بازگشت (1==n || 2==n) ? 1 : fib(n-1) + fib(n-2); } و منتظر نتیجه ماند منتظرم… و منتظر… و منتظر… با یک رم 8 گیگابایتی و پردازنده مرکزی i5 اینتل، چرا اینقدر طول می کشد؟ من روند را خاتمه دادم و سعی کردم ترم 40 را محاسبه کنم. حدود یک ثانیه طول کشید. من یک بررسی گذاشتم و وقتی متوجه شدم که تابع بازگشتی فوق در هنگام محاسبه ترم 40، 204,668,309 بار فراخوانی شده است، شوکه شدم. بیش از 200 میلیون بار؟ آیا تماس های تابع یا کلاهبرداری برخی از دولت ها را گزارش می کند؟ راه حل برنامه نویسی پویا صدمین ترم فیبوناچی را در کمتر از کسری از ثانیه با یک فراخوانی تک تابع محاسبه می کند که زمان خطی و حافظه اضافی ثابت را می گیرد. یک راه حل بازگشتی، معمولاً نه همه موارد آزمایشی را در مسابقه کدنویسی قبول می کند و نه مصاحبه کننده را در مصاحبه با شرکت هایی مانند گوگل، مایکروسافت و غیره تحت تأثیر قرار می دهد. سخت ترین سوالاتی که در مسابقات و مصاحبه ها پرسیده می شود، مربوط به برنامه نویسی پویا است. این کتاب برنامه نویسی پویا را به طور مستقیم مورد بررسی قرار می دهد. ابتدا مفاهیم را با مثال های ساده توضیح می دهد و سپس به مسائل پیچیده DP می پردازد.
توضیحاتی درمورد کتاب به خارجی
I wanted to compute 80th term of the Fibonacci series. I wrote the rampant recursive function, int fib(int n){ return (1==n || 2==n) ? 1 : fib(n-1) + fib(n-2); } and waited for the result. I wait… and wait… and wait… With an 8GB RAM and an Intel i5 CPU, why is it taking so long? I terminated the process and tried computing the 40th term. It took about a second. I put a check and was shocked to find that the above recursive function was called 204,668,309 times while computing the 40th term. More than 200 million times? Is it reporting function calls or scam of some government? The Dynamic Programming solution computes 100th Fibonacci term in less than fraction of a second, with a single function call, taking linear time and constant extra memory. A recursive solution, usually, neither pass all test cases in a coding competition, nor does it impress the interviewer in an interview of company like Google, Microsoft, etc. The most difficult questions asked in competitions and interviews, are from dynamic programming. This book takes Dynamic Programming head-on. It first explain the concepts with simple examples and then deep dives into complex DP problems.
نظرات کاربران
کتاب های مرتبط
دانلود کتاب Informatikai algoritmusok 3
دانلود کتاب Algorithms and Parallel Vlsi Architectures/Vols. A and B
دانلود کتاب Data Mining. Concepts, Models, Methods, and Algorithms
دانلود کتاب An Overview of Genetic Algorithms: Part 2, Research Topics
دانلود کتاب Algorithms and Complexity: Second Italian Conference, CIAC '94 Rome, Italy, February 23–25, 1994 Proceedings
دانلود کتاب Metadata for Digital Resources: Implementation, Systems Design and Interoperability
دانلود کتاب Digital Humanitarians: How Big Data Is Changing the Face of Humanitarian Response
