پوسته محدب

پوسته محدب یا Convex Hull یعنی اینکه وقتی یه سری نقطه داری، یه محیطی که وقتی هر دوتا نقطه رو به هم وصل می کنی ، توی این پوسته باشه.
پوسته هم از خود این نقطه ها  تشکیل می شه.

واسه پوسته محدب الگوریتم زیاده، ولی یکیش از همه باحال تره که big O ش nlg n .

 

الگوریتم ConvexHull با تقسیم و حل

 

پیاده سازیش با php هم توی لینک هست

 

 

پروژه شبیه سازی فیس بوک

شبیه زاری فیس بوک

یه پروژه ای بود چند وقت پیش انجامش دادم، که خیلی حال داد.خیلی اعصاب خورد کن بود(چون باید توی مدت زمان کمی انجام می شد. یعنی اصلا پروژه توی ۲ روز انجام شد)

توی این پروژه می خواستند چیزی شبیه فیس بوک داشته باشند،ولی برای یک باشگاه.

اینطوری ک هرکسی میاد یه پروفایل می سازه،قدرت بدنیش رو بر اساس یه سری معیار وارد می کنه،هدف تعیین می کنه،وزن و … و تاریخ رسیدن به هرکدوم رو تعیین می کنه.

بعدش می تونه آپدیت کنه،بقیه میان براش لایک و کامنت می زارن،توی نوار سمت راستش باید نشون بده آخرین آپدیت ها رو و …

از پیشرفت نمودار می کشه و کلی چرت پرت دیگه

این با php با فریم ورک CodeIgniter و قسمت جاوااسکریپتش با فریم ورک jQuery انجام شده.

بطبع از css و چیزهای دیگه هم توش استفاده شده.

سعی هم کرده بودم تا اونجایی که سوادم می کشه جلوی انواع حملات رو بگیرم، جلوی brute force,sql injection,session hijacking و …


پروفایل در شبیه سازی فیس بوک