مرتب سازی مقایسه ای و شمارشی

جهت مرتب سازی یک حجم از دیتای ورودی دو مکانیزم قالب مرتب سازی شمارشی و مرتب سازی مقایسه ای وجود دارد. حد پایین مجانب مرتب سازی مقایسه ای برابر ((Θ(nlog(n است، که در الگوریتم های مرتب سازی هیپ و مرتب سازی ادغام پیاده شده اند. کاهش مجانب پایین در الگوریتم های شمارشی محقق شده است. ازجمله آن می توان مرتب سازی مبنایی نام برد.

ادامه خواندن مرتب سازی مقایسه ای و شمارشی

الگوریتم استراسن جهت ضرب ماتریس ها

یکی از راه های طراحی الگوریتم شکستن مسیله به زیرمسیله های کوچکتر می باشد، در کتاب های الگوریتم  این روش divide and conquer نامیده می شود. در این پست ابتدا به شرح الگوریتم استراسن و سپس پیاده سازی آن در جاوا خواهیم پرداخت.

ادامه خواندن الگوریتم استراسن جهت ضرب ماتریس ها

نصب کرای انجین در ویندوز 8.1

برای نصب کرای انجین کافی است، فایل های باینری سورس کامپایل شده کرای انجین را از پی سی دانلود تهیه کرده، سپس بعد از عضویت در سایت کرای تک، لانچر آنهم نیز نصب کنید. البته قبل از نصب باید سیستم شما یک سری پیش نیازهای سخت افزاری و نرم افزاری را پشتیبانی کند، که در ادامه به آنها پرداخته خواهد شد.

ادامه خواندن نصب کرای انجین در ویندوز 8.1

شروع فصل سوم سریال آقای ربات

حدود اواسط ماه مهر فصل سوم سریال آقای ربات عرضه شده است، من دیروز اپیزود اول این فصل را نگاه کردم، الیوت از کاری که کرده، پشیمان شده و قصد دارد یک جورایی کارهایش را جبران کند.

ادامه خواندن شروع فصل سوم سریال آقای ربات

RSAکد جاوا رمزنگاری

در این پست کد الگوریتم RSA که در جاوا پیاده سازی شده آورده شده است. جاوا از طرفی یک زبان سطح بالا است، من الگوریتم را خودم توسعه دادم، تولید اعداد تصادفی اول  که در رمزنگاری مورد استفاده شده است، را بنده با تابع راندم پیاده سازی کردم، از طرفی کد این اگوریتم  از این  لینک پیدا کردم، سورس از دوره آموزش جاوا دانشگاه پرینستون است، در کل با استفاده از متدهای کاربردی جاوا از در کمتر  10 خط این الگوریتم رمزنگاری را پیاده کرده است.

ادامه خواندن RSAکد جاوا رمزنگاری