Skip to main content

blog.dsinf.net

2012

Operacje bitowe w prostych funckjach
·445 words·3 mins
blog.dsinf.net algorytmika c++
Operacje bitowe - dla początkujących to brzmi strasznie. Możemy sumować (OR), mnożyć (AND), odejmować (popularniej ksorować - XOR), negować (NOT), lub przesuwać bity. Ale dziś dwa zastosowania: podzielność przez 2 bez dzielenia modulo i sprawdzenie, czy liczba jest potęgą dwójki. Ale na początek trochę podstaw. Operujemy na dwójkowym zapisie liczb, każdy bit, czyli krótko mówiąc jej cyfra. 0 to fałsz, 1 to prawda, często rozpatrywane w kategoriach bitu ustawionego i nie.
Szybka optymalizacja C++ przy wczytywaniu zmiennych
·341 words·2 mins
blog.dsinf.net c++ optymalizacja
Wiele optymalizacji kodu C++ jest łudzących, ale zmiana formatu wczytywania dużej ilości danych nie jest jedną z nich. W końcu to konsola i ekran są najwolniejsze.
Oferta pracy w bardzo nietypowym miejscu
·46 words·1 min
blog.dsinf.net logi research
Robiąc renowację mało istotnego serwera postanowiłem zrobić sobie raport Apache2. Wszystko było w normie, aż doszedłem do karty “Przeglądarki”. Poza stertą tego co zwykle i o zgrozo jakiegoś ajpada ujrzałem GG PeekBota z dopiskiem http://info.gadu-gadu.pl/praca. Dosyć ciekawy sposób szukania pracowników, którzy grzebią na własnym serwerze 😉
Szybkie i skuteczne naprawienie problemów z HSPA+ na Androidzie 4.1
·149 words·1 min
blog.dsinf.net android
Problem dotyka wielu użytkowników smartfonów z Andoidem Jelly Bean (chyba konkretniej tych po aktualizacji z ICS) - po korzystaniu z WiFi włączenie danych mobilnych (HSPA+, czy EDGE) trwa wieki.
Android a wieloużytkownikowość
·521 words·3 mins
blog.dsinf.net android
Coś, czego stockowo mi brakowało na Androidowym tablecie (zresztą tablet od apple też go fabrycznie nie ma) - obsługa kont użytkowników. Na telefonie też byłaby to fajna opcja, kiedy zostawiamy nasze cudnie skonfigurowane cacko na wierzchu lub też chcemy dać komuś do zabawy. Jest na to kilka rozwiązań. Pierwszym i najłatwiej znajdowywalnym jest zewnętrzna aplikacja (oczywiście wymagająca uprawnień roota), taka jak SwitchMe Root Multi Users Key. Ale poza tym, że jest płatna dla więcej niż dwóch profili (a my nie piracimy, czyż nie?
Spotkanie z teorią liczb – dzielniki.
·754 words·4 mins
blog.dsinf.net algorytmika c++ matematyka
Artykuł ten zacznę od małego wprowadzenia, żeby uporządkować to, co wiemy. Metoda rozkładu liczb na czynniki pierwsze to sito Eratostenesa (nie Erastotenesa - do tej pory zdaje się, że używałem błędnego imienia za co przepraszam). Skoro mowa o człowieku to warto wspomnieć, że poza oczywistem faktem, że był filozofem (jak każdy kto myślał w starożytnej Grecji) to jest także odpowiedzialny za obwód Ziemii, pewne odległości w astronomii. Obwód naszej planety obliczył dość ciekawie - przez różnicę długości cienii i założenie, że Słońce jako bardzo odległe to między mało odległymi miejscami rzuca nieomal równoległe promienie.
Rozkład Fibonacciego
·493 words·3 mins
blog.dsinf.net algorytmika c++ matematyka
Proste zadanie z zeszłorocznej OI - rozkład Fibonacciego. Naszym zadaniem jest przedstawić minimalną liczbę dodawań lub odejmowań gdzie składnikami są tylko wyrazy ciągu Fibonacciego dla wskazanej liczby. Jest to przykład, że niektóre zadania można, a nawet trzeba rozwiązywać metodą siłową. Ale problem nie tkwi w algorytmie…
4.1.1 dla One V raz jeszcze
·401 words·2 mins
blog.dsinf.net android
Jak było do przewidzenia, długo nie wytrzymałem korzystając “tylko” ze stabilnej wersji od razu jak tylko znalazłem wgrałem wersję nighty. I to był początek nowej przygody.
HTC One V i Android 4.1.1 (AOKP)
·1138 words·6 mins
blog.dsinf.net android
Najnowsza wersja popularnego Andka producencko jest dostarczona nielicznym. Na razie mają go użytkownicy Asusa TF Pad (300), wkrótce Infinity (700), a jeszcze w tym roku (poczekamy - zobaczymy) właściciele Prime - będzie to dość ciekawe - można by go aktualizować dwukrotnie (od Honeycomba). Użytkownicy innego tabletu - Motorola Xoom już są w posiadaniu 4.1.1 Z telefonów wkrótce będzie to Samsung i Htc One S, X oraz XL. Najtańszy smartfon z rodziny One nigdy nie dostanie oficjalnej aktualizacji - nie spełnia wymogów (single core 1GHz, 512MB RAM).
17 września 1991-2012
·119 words·1 min
blog.dsinf.net historia linux
Linuks ma już 21 lat. Pisać o nim można tyle, że skończy mi się miejsce w bazie danych 😉 Dlatego zebrałem kilka nieoczywistych lub najważniejszych ciekawostek o Linuksie: -Słowo Linuks można deklinować przez KS lub X -Pierwsza “dystrybucja”, czyli wówczas zbiór narzędzi niezbędnych do odpalenia kernela to MCC Interim. Udało mi się ja odpalić na QEMU. Wyniki w galerii. To naprawdę kawał historii. -Pierwsza wzmianka o Linuksie wszystkim powinna być znana każdemu https://groups.