Мультипликационный метод хеширования с методом открытой адресации

@Newbie_cry · Регистрация: 26.10.2014

Author24 — интернет-сервис помощи студентам

Доброго времени суток, уважаемые форумчане.
Подниму вопрос, который я пока на форумах не встречал. Есть некий код:

C#

            List<string> lst = new List<string>();
            using (System.IO.StreamReader sr = new System.IO.StreamReader(@"file.txt"))
            {
                while (sr.Peek() > -1)
                {
                    lst.Add(sr.ReadLine());
                }
            }
            var lstOut = lst.OrderBy(x => int.Parse(x.Split(' ')[0])).Take(50);
            using (System.IO.StreamWriter sw = new System.IO.StreamWriter(@"file1.txt", append: false))
            {
                foreach (string str in lstOut)
                {
                    Console.WriteLine(str);
                    sw.WriteLine(str);
                }
            }

Код берёт данные из файла типа

Код

10 IS
15 SET
20 GET
5 AH...

сортирует их по строкам по возрастанию(по числам) и записывает уже отсортированое в другой файл
Нужно добавить в него мультипликационный метод хеширования для чисел, и устранение колизий с методом открытой адресации(с шагом в 1).
Кто, что может предложить?
Заранее спасибо!

	13.11.2014, 20:01