| Yazar |
|
antirunje
Kayıt: 16.11.2006 |
|
Merhaba arkadaşlar.
Bir sorum olacak: EICH ve LICH gibi algoritmalarda, "overflow" alanından "link" atılabilir mi? Örnek vereyim, home adresi 4 olan kaydı yerleştirdik diyelim. Bir daha aynı adresli kayıt geldiğini düşünelim. Biri overflow'a, biri de primary alana yerleşti. Peki bir tane daha gelirse aynı adresli(4), overflow'dan da link verebilecek miyiz yeni gelen kayıta?
Eger ac ve kimsesiz bir kopegi alip bakar ve rahata kavusturursaniz sizi isirmaz. Insan ve kopek arasindaki temel fark budur.
|
|
|
| Yazar |
|
hcetin1987
Konya
Kayıt: 02.02.2007 |
|
4 adresindeki link overflowda nereyi gösteriyorsa ordaki adresin linkine bakarsın
-boşsa elemanı yerleştirdiğin adresin linkini verirsin
-değilse linkin gösterdiği adrese bakıp linki boş olanı bulana kadar bütün linkleri gezip boş olanı bulunca yeni elemanı yerleştireceğin yerin linkini verirsin.
|
|
|
| Yazar |
|
antirunje
Kayıt: 16.11.2006 |
|
hcetin1987 yazdi | | 4 adresindeki link overflowda nereyi gösteriyorsa ordaki adresin linkine bakarsın
-boşsa elemanı yerleştirdiğin adresin linkini verirsin
-değilse linkin gösterdiği adrese bakıp linki boş olanı bulana kadar bütün linkleri gezip boş olanı bulunca yeni elemanı yerleştireceğin yerin linkini verirsin. |
Yani, overflow alanı için de herhangi bir fark gözetilmez ve link verilebilir diyorsun.
Teşekkür ederim Hasan.
Eger ac ve kimsesiz bir kopegi alip bakar ve rahata kavusturursaniz sizi isirmaz. Insan ve kopek arasindaki temel fark budur.
|
|
|
| Yazar |
|
hcetin1987
Konya
Kayıt: 02.02.2007 |
|
Pardon Gürkan yanlış söyledim galiba.Overflow alanında link tutulmuyor çünkü overflowa gönderilen elemanlar sondan ilk buldukları alana yerleştiriliyor.Eğer overflow dolar primary alana sarkarsa bu alana geçen overflow elemanlarına link vermemiz gerekiyor.
|
|
|
| Yazar |
|
gzdalhan
Kayıt: 22.11.2006 |
|
Arkadaşlar yarın ki sınavda notlar açık değil mi?
|
|
|
| Yazar |
|
antirunje
Kayıt: 16.11.2006 |
|
gzdalhan yazdi | | | Arkadaşlar yarın ki sınavda notlar açık değil mi? |
Evet, açık not.
Eger ac ve kimsesiz bir kopegi alip bakar ve rahata kavusturursaniz sizi isirmaz. Insan ve kopek arasindaki temel fark budur.
|
|
|
| Yazar |
|
ka2n
Kayıt: 09.04.2008 |
|
Merhaba arkadaslar,
hocanın kitaptan vermis oldugu soruların cevaplarını buradan paylasmayı öneriyorum..
sahsen ben daha yeni basladıgım icin calismaya daha sadece ilk soruyu cevapladım..
ama buldugumuz sonucları bu platformda karsılastırmak hepimiz icin yararlı olur gibime geliyor..
Herkese iyi calismalar..
Kaan.
I am either working hard or hardly working...
|
|
|
| Yazar |
|
ka2n
Kayıt: 09.04.2008 |
|
arkadaslar bi konuda yardıma ihtiyacim var brent' method ile alakali..
Hocanın son dersde cozdugu soruda bence bir hata var gibime geldi. tabi eger brent's metodu dogru anlamıssam.
soruyu bilmeyenler icin yaziyorum.
73,15,44,37,30,59,49,99
table size = 11
brents metodu ile coz.
Hocanın buldugu cevap.
------------
0 | 99 |
1 | 44 |
2 | -- |
3 | -- |
4 | 37 |
5 | 49 |
6 | 15 |
7 | 73 |
8 | 30 |
9 | 59 |
10 | -- |
------------
Ben ise bu sekilde buldum.
------------
0 | 44 |
1 | -- |
2 | -- |
3 | 59 |
4 | 37 |
5 | 49 |
6 | 15 |
7 | 73 |
8 | 30 |
9 | 99 |
10 | -- |
------------
son adimda 99'u yerlestırirken ben farkli buluyorum.
bu da P 2,1 (i=2,j=1) i farkli hesaplamamdan kaynaklaniyor.
hocanın ne yaptigini anladım. 44'ün ikinci chainindeki 37'yi 3 adim ilerletiyor ve orasi dolu oldugu icin oraya yerlestıremıyor.
Ama benim bildigim 99'un (yani yerlestirmek istedigimiz sayinin) chainindeki ikinci sayiya bakmaiz gerektigi ve bu sayıyı ilerletmemiz gerektigidir. 99 'un ikinci chaininde 59 vardır ve bu sayıyı 5 otledigimizde yerlestirilebilir duruma geliyor.
Cunku kitapta ki bir ornekte yanlis anlamadıysam (bkz. sayfa 73 satır:9) boyle yapıyor.
Yada benmi cok sacma anlamaya basladım herseyi 
Hangısı dogru lutfen bana yardımcı olun. Bu arada cumleleri cok sacma kurdugumun farkındayım ama bu saate benden daha iyisini beklemeyin :)
herkese tekrardan kolay gele.
I am either working hard or hardly working...
|
|
|
| Yazar |
|
antirunje
Kayıt: 16.11.2006 |
|
ka2n yazdi
Öncelikle hocanın yaptığı doğru . :)
P2,1 dediğin şey=99'u yerleştirmek istediğin yerdeki elemanın oluşturduğu chaindeki 2. sayıyı, 1 adım öteler. Yani 37'yi. Bu ötelemeyi de 37'nin increment değerini hesaplayarak yapar.
Eger ac ve kimsesiz bir kopegi alip bakar ve rahata kavusturursaniz sizi isirmaz. Insan ve kopek arasindaki temel fark budur.
|
|
|
| Yazar |
|
reccae
istanbul
banlandı
Kayıt: 15.02.2006 |
|
antirunje yazdi | | | Öncelikle hocanın yaptığı doğru . :) |
hocanın derste çözdüğü yanlış 
37 yerine 99 yazınca arama yaparken nasıl bulmayı düşünüyorsun 99'u. bu örnekte bahsedilen secondary chain 44 için değil 99 için hesaplanır.
insa ettigim binanin cimentosu kelâm
|
|
|
| Yazar |
|
antirunje
Kayıt: 16.11.2006 |
|
reccae yazdi | | antirunje yazdi | | | Öncelikle hocanın yaptığı doğru . :) |
hocanın derste çözdüğü yanlış
37 yerine 99 yazınca arama yaparken nasıl bulmayı düşünüyorsun 99'u. bu örnekte bahsedilen secondary chain 44 için değil 99 için hesaplanır. |
Buldum Recep. Benim dediğim doğru.
Hatta bugün de soruşturdum.
Eger ac ve kimsesiz bir kopegi alip bakar ve rahata kavusturursaniz sizi isirmaz. Insan ve kopek arasindaki temel fark budur.
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | |
