RNO-Wiki : Ostatnie zmiany

Od tej pory na jednym z bocznych paneli w tym blogu możesz śledzić ostatnie zmiany na RNO-Wiki.

Jeśli korzystasz np. z Google Reader'a, to możesz dodać sobie ten kanał RSS (kliknij na obrazek):

Gołębie na SPOJ.PL

Na SPOJ.PL dodałem jedno nowe zadanie. Tym razem sprawa dotyczy gołębi. Zadanie umieściłem w dziale "trudne":
Gołębie.

openSUSE 11.0 Alpha1

Nie mogłem się już doczekać nowego openSUSE 11.0. Ten system jest świetny.

Ponownie w szpitalu

W ramach kolejnego upgrade'u w moim organizmie, jutro znowu idę do szpitala.

Przepraszam moich podopiecznych, że znów nie będę mógł prowadzić Warsztatów Informatycznych : RNO-WI i RNO-WO.

Gdy będe wiedział np. kiedy wychodzę ze szpitala, to umieszczę tutaj odpowiedni komunikat.

Obóz informatyczny w Podgórzynie, 7-11 stycznia

Od dzisiaj jestem w Podgórzynie.
Obóz informatyczny będzie trwał do piątku 11 stycznia.


View Larger Map

Zdjęcia znajdują się tutaj:

Wszystkiego najlepszego w nowym roku 2008

życzę Tobie.

Funkcja erase( key ) w strukturze multiset

Czy wiesz co wypisze następujący kawałek kodu?

multiset<int> S;
S.insert(90); // wstaw 90 do zbioru S
S.insert(90); // jeszcze raz
S.erase(90);
if (S.empty()) printf("Zbiór S jest pusty.");

Program wypisze, że zbiór jest pusty.
Dzieje się tak dlatego, iż procedura erase(key) usuwa wszystkie elementy o kluczach key. Dziwne? Wiem, bo w dokumentacji piszą co innego.

Jeśli chcesz usunąć dokładnie jeden element z multiset'a, to powinieneś zrobić to tak:

S.erase( S.find(90) );

Wyjście ze szpitala

Przed chwilą wyszedłem ze szpitala. Z powodu Świąt prawie wszystkich wypisano z oddziału.
Mam się stawić z powrotem 15 stycznia 2008 r. Mam nadzieję, że już tak długo nie będe musiał tam leżeć.

Zaraz po wyjściu odwiedziłem mój Instytut Informatyki. Stwierdziłem, że wesprę Fundację TVN i przeznaczę trochę pieniędzy na szpitale dla dzieci.

Zalogowałem sie na allegro.pl i upolowałem aż trzy misie : www.kupmisia.allegro.pl

Przez ponad tydzień leżenia w szpitalu miałem dostatecznie duzo czasu, aby obmyślić sobie sposób superszybkiego kupowania tych Misiów; aukcje kończą się po kilku sekundach.

Mam swojego Misia MARZYCIELA, o którym marzyłem w będąc w szpitalu. Jestem w pełni szczęścia.

W szpitalu

Jestem w szpitalu.
Publiczny Szpital Kliniczny
Męski oddział laryngologiczny,
ul. Chałubińskiego 2.
Wrocław

RNO-Wiki przeniesione

Przeniosłem moje RNO-Wiki z adresu www.ii.uni.wroc.pl/~rno/wiki, na adres http://www.rafalnowak.pl/wiki.

Uaktualnione notatki o kopcach

Na moim RNO-Wiki uaktualniłem artykuł o kopcach.
Zobacz artykuł klikając tutaj.

Jak zrobić set'a intów z własnym operatorem mniejszości

Czasem potrzebujemy utworzyć zbiór (set) liczb całkowitych (int'ów), w którym inaczej niż zwykle chcemy porównywać liczby.

Tak się dzieje np. w algorytmie Dijkstry, gdzie najmniejszy element w zbiorze to ten, który ma najmniejszą ogległość do źródła.

Załóżmy więc, że dana jest tablica globalna

int dist[1000000]; // odległości od źródła w alg. Dijkstry

Zbiór numerów wierzchołków tworzymy wówczas następująco, kluczowa jest struktura z operatorem wywołania operator():

struct cmp
{
 // czy a jest mniejsze od b
 bool operator() (const int &a, const int &b)
 {
  if (dist[a] < dist[b]) return true;
  if (dist[a] > dist[b]) return false;
  return a<b;
 }
};
set<int, cmp> kopiec; // ;-)

Poznań Open 2007

Uniwersytet im. Adama Mickiewicza w Poznaniu (UAM) kolejny raz zaprasza na Mistrzostwa Wielkopolski w Programowaniu Zespołowym, które odbędą się 7-8 grudnia 2007 r. w Poznaniu.
Szczegóły konkursu znajdziesz tutaj:

Poznań Open 2007

Podgórzyn - rankingi i zdjęcia

Rankingi znajdują się tutaj.

Zdjęcia - tutaj:

Podgórzyn - Obóz naukowy

Od poniedziałku 5 XI do piątku 9 XI, będzie trwał organizowamy m.in. przeze mnie obóz naukowy w Podgórzynie.

Będziemy uzywać sprawdzaczki http://themis.lo14.wroc.pl napisanej przez Wiktora Janasa.

Sekcja zadań realizowanych podczas obozu znajduje się tutaj.

Rankingi z poszczególnych dni, będą udostępnione tutaj.