No more “Ärisuhtlus ja suhtlemispsühholoogia” for me!

September 21, 2006

Всё! Ура! В последний день до окончательного утверждения предметов я таки смог избавится от ярисухтлуса! Ура!

Вот. А ещё я недавно узнал что скоро у нас концерт в Йыхви! Вместе с такими ненавидимыми мною группами как Metsatöll. Зато они известные. Даже не знаю рад я этому событию или нет… с одной стороны да – давно не выступали, а с другой надо в Йыхви фигачить %)

Advertisements

Домашка по алгоритмам (#2)

September 16, 2006

Итак, вот моя домашка по алгоритмам.Сортировка вставкой с бинарным поиском индекса для вставки.

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.lang.Comparable;

public class sorting {
public static void main (String [] args) {
List test = new ArrayList();
Random generator = new Random();
for (int i = 0; i < 10000; i++) {
test.add(i, new Integer(generator.nextInt(100000)));
}
List sorted = new ArrayList(test);
long millis = System.currentTimeMillis();
sort(sorted);
millis = System.currentTimeMillis() – millis;
for (int i = 0; i < 10000; i++) {
System.out.println(test.get(i) + “\t\t” + sorted.get(i));
}
System.out.println(“Sorting time (ms): ” + millis);

}

public static void sort (List a) {
if(a.size() < 2) return;
for(int i = 1; i < a.size(); i++) {
Comparable b = (Comparable)a.remove(i);
int mid = -1;
int low = 0;
int high = i – 1;
while (low <= high) {
mid = (low + high) / 2;
Comparable midVal = (Comparable)a.get(mid);
int cmp = midVal.compareTo(b);

if (cmp < 0)
low = mid + 1;
else if (cmp > 0)
high = mid – 1;
else {
low = mid;
break;
}
}
a.add(low, b);
}
return;
}
}


RE: “А что ты ничего не пишешь?”

September 15, 2006

Эммм… ну в общем да, обленился я совсем, да и забот с началом учёбы прибавилось.

В общем чего бы тута писнуть? Гм… просто произошло за это время относительно много событий… Ладно, начну по порядку.

Для начала хочу сказать, что второй курс в универе стал более напряжным, чем первый. В основном потому, что на первом курсе я многое из программы знал (та же самая физика и математика – спасибо Мише и Т.Н.Б. за их уроки 😉 ), а теперь дело дошло до таких вещей как линейка (кстати, маткад мне с первого взгляда невзлюбился!), tarkvaralähedane programmerimine (на первой практике мы компили прогу на С, потом тупо глядели на асм код этой проги, а потом в контроллеры всё это дело заливали , и что самое поразительное – оно работало!) ну и т.д.

Особого внимания, пожалуй, заслуживает предмет Süsteemprogramimine C keeles. На нём мыизучаем С++/С#. В качестве IDE изспользуются, соответственно, MSVS 6.0 и MSVS 2005. Итак, первая практика – мы занимаемся невероятно сложными вещами – пишем консольные проги “Привет, Мир!” (одну на С++ и одну на C#). ВСЁ!!! Я был просто поражён! За полтора часа два “Привета” написать!!! Ужас!

Да, и ещё из универского – по ошибке выбрал себе аине Ärisuhtlus ja suhtlemispsüholloogia. Боже! За что?! Теперь вот мучаюсь. На практике препод рассказывает занимательные истории из жизни предприятий, а потом спрашивает как следовало поступить тому или иному персонажу…

Так. Теперь из жизни линуксовой. Снёс я таки убунту х64 и поставил х86. Какое облегчение! АТИшные драйверы теперь работают, вино в репах есть, мплэер не надо компилить…да, и по причини наличия директ рендеринга я наконец то в полной мере ощутил мощь рюшечек xgl! Единственное неудобство – драйверов xv там нет, посему видео на фелскрине притормаживает, но я ничуть не жалею %) Предлагали на убунту поставить в один терминал простой Х, а в другой xgl-ом, но это уже совсем изврат (да и возиться лень).

Так, ладно, может потом ещё чего-нибудь напишу, сейчас не могу…