Birçok bilgisayar bilimi dersinde Quick Sort’u defalarca işledik, analiz ettik, hatta sınavlarda bile çözdük. Ama çoğu zaman öğrendiğimiz şeyleri pratiğe dökmeden bırakıyoruz. İşte ben de uzun süre yazmayı ertelediğim bu algoritmayı, sonunda kendi elimle uygulamak istedim. Quick Sort, ortalama O(n log n) karmaşıklığıyla büyük diziler için en verimli sıralama yöntemlerinden biridir. Mantığı basit: Bir pivot seçer, diziyi pivot’tan küçük ve […]
İnternet sayfalarına girdiğimizde bazen adres çubuğunda “http” yerine “https:” ile başlayan bir adres görürüz. Genellikle bu tür sayfalar güvenliğin üst düzeye çıkarıldığı sayfalardır. “https:” ile başlayan sayfaların diğer sayfalardan farkı ise site kullanıcılarının kişisel bilgileri ve kredi kartı hesaplarının korunması amacıyla yapılmış bir protokol kullanılmasıdır. Bu protokol ise genellikle SSL (Secure Socket Layer) ‘dır. SSL sunucu ile kullanıcı arasındaki bilgi […]
Kasım aylarının sonlarındaydı, artık kış geldiğini hissettiriyordu. Bayburt o gün az da olsa karlarla kaplıydı. Belkide erken yağan kar, soğuk bir kışın habercisiydi. Soğuk bir 24 kasım yaklaşmaktaydı. 9 aydır beklenen zatı muhterem o gün teşrif edecekti. Herkes bir telaş halindeydi. Fakat misafir çok aceleciydi, hastaneye gitmeye niyeti yoktu. Hemen beldenin ebesi çağrıldı. Aylarca yapılan hazırlıklar tamamlanmıştı, artık hep beraber […]
Google ilk olarak 1996 yılında Larry Page adındaki doktora öğrencisinin Stanford üniversitesindeki araştırmasıyla başladı. Larry Page’in yanına daha sonra Sergey Brin katıldı. Çalışmalarında internetin matematiksel yönlerini keşfetme yönünde ilerleten ikili, internet sayfalarındaki linkler üzerine yoğunlaştı. Bunun üzerine bir sayfaya verilen linklerin sayısının o sayfanın değerini artırdığı prensibi üzerinde durdular. Bu çalışma sonrasında PageRank algoritmasını geliştirdiler. Aranılan şeyin en çok o […]
C++’ta diziler sabit uzunlukludur; yani program çalışırken bir diziyi doğrudan büyütüp küçültmek mümkün değildir. Bu yüzden, eleman ekleyip silmeyi destekleyen dinamik bir liste yapısı oluşturmak için bellek yönetimini kendimiz yapmamız gerekir. Aşağıdaki örnek, C++’ta new ve delete kullanarak basit bir dinamik dizi tabanlı liste (dynamic array list) yapısının nasıl uygulanacağını gösterir. Bu yapıda: Bu örnek, C++’ta manuel bellek yönetiminin nasıl […]