Forum
Aktif konular
Üyeler
Kurallar
Arama
Open Data Structures [C/C++/Java] Open Data Structures [C/C++/Java]
-
Bugün gelen bi mailden bir iki parça yazıyorum. Şu aralar sınav zamanı zaten, birçok kişinin işine yarar muhtemelen. Tabi asıl amaç sınav için çalışmak olmasın, herkese şart :)
-------------------------------------------------------------------
Java : https://github.com/patmorin/ods/tree/master/java/ods
C++ : https://github.com/patmorin/ods/tree/master/cpp
-------------------------------------------------------------------
Mail içeriği:
From: Pat Morin
Textbook: Open Data Structures
I am pleased to announce the following open content textbooks
Open Data Structures (in Java) Edition 0.1
Open Data Structures (in C++) Edition 0.1Beta
These books, and accompanying source code, are freely available at
http://opendatastructures.org/.....
....
Table of Contents
1 Introduction
1.1 Interfaces
1.2 Mathematical Background
1.3 The Model of Computation
1.4 Code Samples
1.5 List of Data Structures
1.6 References
2 Array-Based Lists
2.1 ArrayStack: Fast Stack Operations Using an Array
2.2 FastArrayStack: An Optimized ArrayStack
2.3 ArrayQueue: An Array-Based Queue
2.4 ArrayDeque: Fast Deque Operations Using an Array
2.5 DualArrayDeque: Building a Deque from Two Stacks
2.6 RootishArrayStack: A Space-Efficient Array Stack
2.7 Discussion and Exercises
3 Linked Lists
3.1 SLList: A Singly-Linked List
3.2 DLList: A Doubly-Linked List
3.3 SEList: A Space-Efficient Linked List
3.4 Discussion and Exercises
4 Skiplists
4.1 The Basic Structure
4.2 SkiplistSSet: An Efficient SSet Implementation
4.3 SkiplistList: An Efficient Random-Access List Implementation
4.4 Analysis of Skiplists
4.5 Discussion and Exercises
5 Hash Tables
5.1 ChainedHashTable: Hashing with Chaining
5.2 LinearHashTable: Linear Probing
5.3 Hash Codes
5.4 Discussion and Exercises
6 Binary Trees
6.1 BinaryTree: A Basic Binary Tree
6.2 BinarySearchTree: An Unbalanced Binary Search Tree
6.3 Discussion and Exercises
7 Random Binary Search Trees
7.1 Random Binary Search Trees
7.2 Treap: A Randomized Binary Search Tree
7.3 Discussion and Exercises
8 Scapegoat Trees
8.1 ScapegoatTree: A Binary Search Tree with Partial Rebuilding
8.2 Discussion and Exercises
9 Red-Black Trees
9.1 2-4 Trees
9.2 RedBlackTree: A Simulated 2-4 Tree
9.3 Summary
9.4 Discussion and Exercises
10 Heaps
10.1 BinaryHeap: An Implicit Binary Tree
10.2 MeldableHeap: A Randomized Meldable Heap
10.3 Discussion and Exercises
11 Sorting Algorithms
11.1 Comparison-Based Sorting
11.2 Counting Sort and Radix Sort
11.3 Discussion and Exercises -
-
kimsenin hello world dan ileri gecmeye niyeti yok gibi ha priest?
-
Buna çokda gerek yok bence. Zaten hazı veri yapılarıyla ilgili birçok hazır kütüphane bulunmakta. Ayrıca veri yapıları dediğin şeyi programcıın kendisi yazabilmesi gerek bence. Ama genede teşekkürler.
-
@musdawdaf
Şimdilik olmasa da ilerde arama modülünden falan ulaşırlar belki. Ayrıca bakıp da buraya post atmayanlar da olabilir.@DrKill
Evet hazır bir sürü yapı var çoğu platformda, ben de hazırının kullanılması taraftarıyım. (En azından optimize edilmiş oluyorlar.) Ama hazırı kullanmadan önce onun ne olduğunu bilmesi gerekir yazılımcının. Diğer yapıların da en azından ne olduğunu bilmesi gerekiyor sanki. Ne zaman hangini kullanması gerektiğine daha sağlıklı karar verebilir o zaman. Ayrıca "programcıın kendisi yazabilmesi gerek"demişsin ya, heh işte tam da onun için bu kaynak. Bunları kendisi yazacak kadar bilgisi / tecrübesi olmayanlara yol gösterici olacaktır diye düşünüyorum. Tabi bunların hepsi benim düşüncelerim, gerçek hayattan çok da uzak şeyler olabilir :) -
Çizik atsamda kayboluyo gidiyo zaten diye bişey demedim,ama tabiki faydalı bi döküman :) yazmayanların çoğuda ingilizce olduğu için bişey yazmıyor tahminimce
-
Döndüm dolaştım yine geldim bu konuya, teşekkür ederim :) hem de bi up olmuş olsun millete lazım olur.
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla