این یک برنامه ویندوزی به نام go-datastructures است که آخرین نسخه آن را میتوانید با نام v1.1.6sourcecode.tar.gz دانلود کنید. این برنامه را میتوان به صورت آنلاین در ارائه دهنده خدمات میزبانی رایگان OnWorks برای ایستگاههای کاری اجرا کرد.
این برنامه به نام go-datastructures را با OnWorks به صورت آنلاین دانلود و اجرا کنید.
برای اجرای این برنامه این دستورالعمل ها را دنبال کنید:
- 1. این برنامه را در رایانه شخصی خود دانلود کنید.
- 2. در فایل منیجر ما https://www.onworks.net/myfiles.php?username=XXXXX نام کاربری مورد نظر خود را وارد کنید.
- 3. این برنامه را در چنین فایل منیجر آپلود کنید.
- 4. هر شبیه ساز آنلاین OS OnWorks را از این وب سایت راه اندازی کنید، اما شبیه ساز آنلاین ویندوز بهتر است.
- 5. از OnWorks Windows OS که به تازگی راه اندازی کرده اید، به مدیر فایل ما https://www.onworks.net/myfiles.php?username=XXXXX با نام کاربری که می خواهید بروید.
- 6. برنامه را دانلود و نصب کنید.
- 7. Wine را از مخازن نرم افزار توزیع لینوکس خود دانلود کنید. پس از نصب، می توانید روی برنامه دوبار کلیک کنید تا آنها را با Wine اجرا کنید. همچنین می توانید PlayOnLinux را امتحان کنید، یک رابط کاربری فانتزی بر روی Wine که به شما کمک می کند برنامه ها و بازی های محبوب ویندوز را نصب کنید.
Wine راهی برای اجرای نرم افزار ویندوز بر روی لینوکس است، اما بدون نیاز به ویندوز. Wine یک لایه سازگار با ویندوز منبع باز است که می تواند برنامه های ویندوز را مستقیماً بر روی هر دسکتاپ لینوکس اجرا کند. اساساً، Wine در تلاش است تا به اندازه کافی از ویندوز را از ابتدا مجدداً پیاده سازی کند تا بتواند همه آن برنامه های ویندوز را بدون نیاز به ویندوز اجرا کند.
ساختارهای داده
Ad
شرح
Go-datastructures مجموعه ای از ساختارهای داده Go مفید، کارآمد و threadsafe است. درخت فاصله برای برخورد در محدوده های n بعدی. از طریق یک درخت تقویت شده قرمز-سیاه پیاده سازی شده است. ابعاد اضافی برای صرفه جویی در فضا به طور همزمان در درج ها/پرس و جوها انجام می شود، اگرچه این ممکن است منجر به پیچیدگی زمانی کمتر از حد مطلوب شود. تقاطع با استفاده از آرایه های بیت تعیین می شود. در یک بعد واحد، درجها، حذفها و درخواستها باید در زمان O(log n) باشند. Bitarray برای تشخیص وجود بدون نیاز به هش کردن با هشمپ استفاده می شد. موجودیت های مورد نیاز دارای شناسه منحصر به فرد uint64 هستند. دو اجرا وجود دارد، منظم و پراکنده. Sparse مقدار زیادی فضا را ذخیره می کند اما درج ها O(log n) هستند. برخی از توابع مفید در رابط BitArray برای تشخیص تقاطع بین دو بیتارای وجود دارد. این بسته همچنین شامل بیت مپ هایی به طول 32 و 64 است که با ذخیره بیت مپ ها در اعداد صحیح بدون علامت به جای آرایه ها، سرعت و O(1) را برای همه عملیات ها افزایش می دهد.
امکانات
- فقط با Go 1.3+ تست شده است
- Augmented Tree، Bitarray، Futures و Queue
- فیبوناچی هیپ، Range Tree و Threadsafe
- AVL Tree، X-Fast Trie و Y-Fast Trie
- هشمپ اعداد صحیح سریع و Skiplist
- Immutable B Tree، Ctrie، Dtrie و موارد دیگر
زبان برنامه نویسی
Go
دسته بندی ها
این برنامه ای است که می تواند از https://sourceforge.net/projects/go-datastructures.mirror/ نیز دریافت شود. در OnWorks میزبانی شده است تا به آسانی از یکی از سیستم عامل های رایگان ما به صورت آنلاین اجرا شود.