#algokurs - tag do obserwowania i czarnolistowania

Cześć. Ponieważ zainteresowanie wpisami maleje logarytmicznie zastanawiam się nad zmianą ich formy. Zamiast w skrócie opisywać każdą technikę rozwiązywania zadań mógłbym rozbić każdy dział na kilka wpisów, dawać więcej przykładów i tłumaczyć bardziej szczegółowo. Jeżeli uważacie że coś takiego ma większy sens zagłosujcie proszę w poniższej ankiecie.
#algokurs #programowanie #algorytmy #programista15k #naukaprogramowania #100algorytmow pokaż całość

#algokurs - tag do obserwowania i czarnolistowania
#100algorytmow - zachęcam do podjęcia wyzwania zrobienia 100 dowolnych zadań z algorytmów i podzielenia się tym z resztą

Cześć! W poprzednim wpisie przerabialiśmy zastosowania słowników i setów. Dziś przedstawię technikę która nazywa się Sliding Window (SW) i jest często stosowana do osiągnięcia złożoności czasowej O(N).
Wpis będzie krótszy niż poprzednie, mam wrażenie że za duża ilość tekstu w jednym poście zniechęca do przeczytania więc spróbuję z taką formą. Dajcie znać co o tym myślicie.

I. Sliding Window - Teoria (Łatwe)
Technika SW polega na operowaniu dwoma wskaźnikami reprezentującymi początek i koniec pewnego odcinka (okna). Oba wskaźniki, przesuwamy zawsze w jednym kierunku w zależności od potrzeb, interpretując elementy które wchodzą do okna (np wstawiając je do mapy/zbioru) oraz te które z niego wyrzucamy (np usuwając z mapy/zbioru). Co nam to daje? A to, że każdy element w tablicy/stringu jest rozpatrywany maksymalnie 2 razy (przy wejściu i wyjściu z okna) czyli całkowita złożoność czasowa będzie wynosiła O(2N) = O(N). Jeżeli zadanie polega na znalezieniu maksymalnej podtablicy albo fragmentu napisu dla którego spełniony jest jakiś warunek, to SW jest dobrym kandydatem na rozwiązanie.

Okno o długości 4 dla zobrazowania:
https://www.thecrazyprogrammer.com/wp-content/uploads/2017/05/Sliding-Window-Protocol.jpg

II. Sliding Window - Praktyka (Średnie)

Zadanie - Mając dany string s, znajdź długość najdłuższego substringa który zawiera maksymalnie 2 różne znaki. Złożoność czasowa - O(N). Przykładowo dla s = „ccaabbb” wynik to 5 („aabbb”).

Spróbuj sam/sama rozwiązać to zadanie z dowolną złożonością czasową zanim sprawdzisz rozwiązanie.
https://code.sololearn.com/cmCWh5TiJK6P/#java

W rozwiązaniu zaczynamy od stworzenia dwóch wskaźników - end - czyli koniec okna (w każdej iteracji pętli przesuwamy go dalej o jeden element) oraz start - początek okna (przesuwamy go w prawo o tyle elementów ile trzeba dla każdej iteracji). Oprócz tego tworzymy HashMapę, która mówi nam jaki jest ostatni indeks w s dla każdego ze znaków zawartych w oknie. Dla przykładu jeżeli mamy:
start = 0, end = 3
idx: 0 1 2 3 4 5 6
s: c c a a b b b
to nasza HashMapa zawiera pary {‚c’ -> 1, ‚a’ -> 3}

Utrzymujemy te informację, ponieważ gdy end przesunie się z indeksu 3 na 4, nasz warunek (tylko 2 różne znaki) zostanie naruszony. Teraz musimy przesuwać start w prawo tak długo, aż wszystkie literki ‚c’ zostaną usunięte z okna. Stanie się to gdy start dojdzie do indeksu 2. Po wstawieniu ‚b’ -> 4 do słownika nasz warunek znów jest spełniony i możemy sprawdzić czy nasze nowe okno jest dłuższe od najlepszego dotychczasowego rezultatu. Ponieważ każdy element rozpatrywany jest maksymalnie 2 razy złożoność czasowa to O(N). Złożoność pamięciowa to O(1) ponieważ w słowniku są maksymalnie 2 wpisy.

III. Zakończenie

Kiedy możemy wykorzystać SW?
* szukamy pewnego przedziału dla którego spełniony jest jakiś warunek
* zazwyczaj dodatkowo korzystamy z pomocniczej struktury danych np mapy, zbioru, kolejki

Wszystkie wątpliwości postaram się wyjaśnić w komentarzach, proszę też o sugestie co powinienem poprawić i czy taka forma Wam odpowiada. Zachęcam innych do odpowiadania na pytania o algorytmy zadane pod tym komentarzem.

Poprzednie wpisy:
1. Binary Search
2. Słowniki i zbiory

#algokurs #programowanie #algorytmy #programista15k #naukaprogramowania #100algorytmow pokaż całość

@JustJoinIT: Co tu się wydarzyło ( ͡° ͜ʖ ͡°)

#heheszki #humorobrazkowy #humorinformatykow #machinelearning #matematyka #algorytmy #humor #programowanie

źródło: 50289120_613749695745019_5326236549812793217_n.jpg

#algokurs - tag do obserwowania i czarnolistowania
#100algorytmow - zachęcam do podjęcia wyzwania zrobienia 100 dowolnych zadań z algorytmów i podzielenia się tym z resztą

W tamtym tygodniu zamieściłem pierwszy wpis w którym przerabialiśmy BinarySearch oraz jego zastosowania. Dziś powiemy sobie o secie/zbiorze oraz o słowniku zwanym też (tablicą haszującą/asocjacyjną/hashmapą) która jak wiadomo jest najlepszą strukturą danych jaka istnieje ( ͡º ͜ʖ͡º). Uwaga na efekt Dunninga-Krugera! Pamiętam jak kiedyś zacząłem wykorzystywać HM na początku zabawy z algorytmami i wydawało mi się że każde zadanie można z rozwiązać z jej użyciem. ( ͡° ͜ʖ ͡°)
I. HashMap/HashSet - Teoria (Łatwe)

Od teraz będę pisał HM zamiast HashMap i HS zamiast HashSet.
HM jest to struktura przechowująca dane w postaci (klucz, wartość). Klucze nie mogą się powtarzać, więc jeżeli będziemy próbowali wstawić inną wartość pod klucz który jest obecnie w mapie, zostanie od po prostu nadpisany. Co w tym nadzwyczajnego? A to, że HM gwarantuje operacje znalezienia, wstawienia i usunięcia z użyciem klucza, ze złożonością (amortyzowaną) O(1) czyli w praktyce natychmiastową. Nie będę się rozpisywał nad implementacją bo jest już milion wpisów na blogach na ten temat i gorąco polecam zapoznanie się (pytają o to na każdej rozmowie o pracę dla programistów).

Jeżeli chodzi o HashSet to możemy sobie go wyobrazić jako HM z samymi kluczami, wszystkie operacje mają tą samą złożoność co HM. HS oferuje nam wstawianie, usuwanie oraz sprawdzanie czy element jest w HS ze złożonością (amortyzowaną) O(1). HS różni się od np ArrayList tym, że elementy nie posiadają żadnej kolejności oraz że nie można w nim przechowywać duplikatów.

Najważniejsze operacje na HM i HS przedstawiam w poniższym kawałku kodu:
https://code.sololearn.com/cy3RwCgh9eY5/#java

II. HashMap/HashSet - Praktyka (Łatwe)

Wróćmy do naszego zadania z poprzedniego wpisu TwoSum - Mając tablicę liczb całkowitych ‚A' sprawdź czy istnieją w niej dowolne dwie liczby których suma wynosi ’target’. Indeksy tych liczb w tablicy muszą się różnić.

Udało nam się je rozwiązać ze złożonością czasową/pamięciową O(N^2) / O(1) dla naiwnego algorytmu oraz O(N logN) / O(log N) dla sortowania z Binary Search. Teraz spróbujemy rozwiązać to zadanie ze złożonością O(N) / O(N) z wykorzystaniem HS.

Spróbuj sam/a rozwiązać to zadanie zanim sprawdzisz rozwiązanie:
https://code.sololearn.com/cNnY0yQdox56/#java

W naszym rozwiązaniu rozpatrujemy po kolei każdy element tablicy i umieszczamy go w HS. Wiemy że 'drugielement = target - pierwszyelement’ i w rozwiązaniu z użyciem BinarySearch i posortowaną tablicą, sprawdzaliśmy w czasie O(log N) czy ‚drugielement' jest w dalszej części ‚A’. Teraz dzięki temu, że rejestrujemy wszystkie elementy, możemy sprawdzić w czasie O(1) czy ‚drugielement' był w tablicy. Jeżeli tak to zwracamy true, jeżeli nie to idziemy dalej i jedynie wrzucamy obecny element do HS. Ponieważ każdy element rozpatrujemy tylko raz, a operacje dodania i sprawdzenia elementu w HS są natychmiastowe to całkowita złożoność czasowo pamięciowa to O(N) / O(N).

Pod rozwiązaniem trzecim zamieściłem dodatkowe rozwiązanie, które z pomocą HM zwraca wszystkie indeksy (i, j) które spełniają nasz warunek sumy, z taką samą złożonością.

III. HashMap - Praktyka (Średnie)

Zadanie: Oblicz ile jest podtablic w tablicy liczb całkowitych A, kótrych suma wynosi S.

Zadanie można rozwiązać ze złożonością czasową O(N^3) iterując po każdej podtablicy (i, j), sumując jej elementy i inkrementacji wyniku jeżeli suma zgadza się z S. Możemy ten czas zmniejszyć do O(N^2) przygotowując pomocniczą tablicę ’sums’, zawierającą pod każdym indeksem i, sumy elementów z przedziału [0, i]. Następnie w podwójnej pętli obliczamy każdą sumę jako sums[j + 1] - sums[i] i przyrównujemy ją do S.
Aby osiągnąć złożoność czasową O(N) i pamięciową O(N), możemy wykorzystać HM i fakt, że jeżeli obecna suma wszystkich elementów to ‚obecnasuma’, to jeżeli wiemy ile dokładnie było wszystkich poprzednich sum, możemy skorzystać z naszego wzoru sums[j + 1] - sums[i] = S i podstawić ‚obecnasuma’ - 'poprzedniasuma’ = S czyli ‚poprzedniasuma’ = ‚obecnasuma’ - S. Skoro wiemy ile wynosi ‚poprzedniasuma’ tak by nasz warunek się zgadzał, musimy tylko sprawdzić ile razy wystąpiła ona wcześniej w naszej HM i dodać tę wartość do wyniku.

https://code.sololearn.com/ciZGb0PrVGLu/#java

IV. Zakończenie

Kiedy możemy wykorzystać HashMap/HashSet?
* gdy chcemy zapisać pewne informacje które mogą się przydać później i zależy nam na szybkim dostępie do nich
* grafy - reprezentacja, oznaczanie odwiedzonych wierzchołków i krawędzi (będzie w dalszych wpisach)
* gdy chcemy się pozbyć duplikatów

To nie koniec. Wszystkie wątpliwości postaram się wyjaśnić w komentarzach, proszę też o sugestie co powinienem poprawić i czy taka forma Wam odpowiada. Zachęcam innych do odpowiadania na pytania o algorytmy zadane pod tym komentarzem.

#algokurs #programowanie #algorytmy #programista15k #naukaprogramowania #100algorytmow pokaż całość

#algokurs - tag do obserwowania i czarnolistowania

Cześć. Ponieważ ten wpis zaplusowało więcej niż ustalone przeze mnie 30 osób oznacza, że jest zainteresowanie na wiedzę z zakresu rozwiązywania zadań z algorytmów ( ͡° ͜ʖ ͡°). W takim razie możemy ruszać z kursem. Po każdym wpisie będę zamieszczał w komentarzach ankietę, w której zapytam o różne kwestie organizacyjne, np czy nie przynudzam, czy nie jest za łatwo/trudno. Proszę więc o wyrozumiałość, ponieważ na pewno są tutaj użytkownicy o różnych poziomach zaawansowania i to co dla niektórych jest banalne, dla innych może być trochę za trudne. Kolejne etapy będę oznaczał poziomem trudności jako Łatwy/Średni/Trudny, postaram się żeby każdy znalazł coś dla siebie w każdym z wpisów.

Cel i wymagania podstawowe.
Kurs w założeniach ma dostarczyć Wam narzędzi do rozwiązywania zadań z algorytmów ze stron oferujących competetive programming takich jak LeetCode, HackerRank czy TopCoder oraz pytanych na rozmowach rekrutacyjnych w bardziej wymagających firmach IT. Kod który będę wrzucał będzie pisany w Javie, jeżeli pojawią się niejasności mogę wytłumaczyć dany fragment składni. Przypomnijcie sobie też co to jest złożoność obliczeniowa i pamięciowa, gdyż zawsze będziemy za jej pomocą porównywać algorytmy.

Złożoność obliczeniowa.
Fajny wykres porównujący złożoności czasowe można zobaczyć tutaj na pierwszym obrazku. Szybko zauważycie, że zabawa polega na znalezieniu jak najszybszego algorytmu i nie mówię tu o rzeczywistym czasie wykonania np w milisekundach, a o złożoności czasowej. Generalnie to możemy sklasyfikować to w ten sposób: O(1) > O(logn) > O(n) > O(n logn) > gówno > … długo nic > O(n^2) > … długo nic > O(2^n) > O(n!). Jeżeli chodzi o te dwie ostatnie, to jeżeli nie przychodzi Ci do głowy lepsze rozwiązanie niż takie ze złożonością wykładniczą albo z silnią, to lepiej żebyś rozwiązywał/a jakiś NP trudny problem ( ͡° ͜ʖ ͡°)

I. Binary Search - Teoria (Łatwe)

Ciekawostka: W książce „Perełki programowania” Jon Bentley twierdzi że algorytm ten jest implementowany źle w 90% przypadków. Co ciekawe wersja w jego książce też zawiera błąd :D

https://code.sololearn.com/c500JVIH1J6x/#java
Binary search pozwala nam stwierdzić czy w posortowanej (bardzo ważne) tablicy znajduje się poszukiwany element. Ustalamy dwie granicę - lewa czyli początek tablicy i prawa czyli koniec tablicy. W każdej iteracji pętli obliczamy środek poprzez dzielenie pozostałego zakresu przez 2. Jeżeli element środkowy jest mniejszy od poszukiwanego, to znaczy że po lewej stronie na pewno go nie ma i możemy przesunąć lewą granicę na środek. Tak samo, jeżeli środkowy element jest większy od poszukiwanego, to znaczy że po prawej stronie na pewno go nie ma i możemy przesunąć prawą granicę na środek. Tak naprawdę to przesuwamy o jeden element za/przed środkiem bo ten też musi zostać pominięty. W efekcie mamy algorytm który działa w czasie O(logn) - jest to związane z dzieleniem za każdym razem przez 2.

II. Binary Serach - Praktyka (Łatwe)

Zacznijmy od klasycznego zadania TwoSum - Mając tablicę liczb całkowitych ‚A' sprawdź czy istnieją w niej dowolne dwie liczby których suma wynosi ’target’. Indeksy tych liczb w tablicy muszą się różnić.

Spróbuj sam/a rozwiązać to zadanie zanim sprawdzisz rozwiązanie:
https://code.sololearn.com/cNnY0yQdox56/#java

Naiwne rozwiązanie o złożoności kwadratowej, sprawdza sumę każdych dwóch liczb w tablicy ‚A' i zwraca ‚true’ jeżeli ją znajdzie. Takie rozwiązanie możemy podać na rozmowie kwalifikacyjnej na samym początku na start, a potem przejść do szukania czegoś lepszego.
Możemy otrzymać szybsze rozwiązanie wykorzystując nasze pierwsze narzędzie czyli Binary Search. W zadaniu nie ma informacji czy tablica jest posortowana (wymóg BS) więc musimy sami ją posortować - zajmuje to O(nlogn) i jak narazie nie przekroczyliśmy O(n^2) z poprzedniego zadania więc jest dobrze. Teraz mając posortowaną tablicę możemy zauważyć, że jeżeli mamy sumę oraz jej pierwszy element, to drugi element możemy obliczyć z wzoru 'drugielement = target - pierwszyelement'. Jeżeli rozpatrzymy każdy element z posortowanej tablicy ‚A' jako ‚pierwszyelement’ to używając naszego Binary Search możemy sprawdzić czy gdzieś w dalszej części tablicy znajduje się ‚drugielement’ ze złożonością zaledwie O(logn). Ponieważ pętla wykona się O(n) razy, a operacja wykonywana w jej wnętrzu zajmie O(logn), to ostatecznie cały algorytm łącznie z sortowaniem będzie miał złożoność O(n logn) + O(n) * O(logn) = O(2 n logn) = O(n logn). To zadanie rozwiążemy w dalszych wpisach ze złożonością czasową O(n).

III. Binary Search - Praktyka (Średnie/Trudne)

Implementacja Binary Search może być przerabiana w zależności od potrzeb do bardziej wymagających algorytmów, takich jak np poniższy.

Mając tabliczkę mnożenia o rozmiarach m * n, znajdź k - tą najmniejszą liczbę.

Naiwne rozwiązanie może polegać na przykład na wygenerowaniu całej tabliczki mnożenia w tablicy, posortowaniu tej tablicy i zwróceniu k - 1 elementu. Całość zajęła by czasowo O(m * n) i pamięciowo O(m * n).

Do zadania możemy podejść w inny sposób. Zamiast generować po kolei wszystkie liczby możemy zastosować podejście Binary Search. Tutaj musimy trochę nagiąć nasze podejście do problemu - posortowaną tablicą do przeszukiwania staje się przedział [1, m * n]. Ustalamy lewą granicę jako minimalną liczbę czyli 1, a prawą granicę na maksymalną liczbę czyli m * n. Warunkiem który musi spełnić nasz wynik jest to, że conajmniej k liczb jest od niej mniejszych lub równych. Jeżeli ten warunek jest spełniony, środek staje się kandydatem na rozwiązanie a my szukamy dalej aż do przecięcia się granic. Jeżeli warunek nie jest spełniony to środek nie może być rozwiązaniem a granica przesuwa się za niego. Zadanie transformuje się w znalezienie odpowiedzi na to pytanie w czasie O(n). Całość ma złożoność O(m log(m * n)).
https://code.sololearn.com/cd3bndMEG5zt/#java

IV. Zakończenie

Kiedy możemy wykorzystać Binary Search?
* szukamy wartości, wartości mniejszej/większej niż x w posortowanej tablicy - O(logn)
* mamy pewien zakres możliwych rozwiązań i wiemy jak sprawdzić dowolne z nich w czasie O(n) czyli całość w O(n logn)

Zadanie domowe - 1. zrozumieć dogłębnie algorytm Binary Search oraz przerobić tak aby zwracał maksymalną liczbę nie większą niż x, 2. Napisz algorytm który sprawdzi czy tablica zawiera 3 liczby które sumują się do danego targetu o złożoności O(n^2 logn).

To jeszcze nie koniec. Wszystkie wątpliwości postaram się wyjaśnić w komentarzach, proszę też o sugestie co powinienem poprawić i czy taka forma Wam odpowiada. Zachęcam innych do odpowiadania na pytania o algorytmy zadane pod tym komentarzem.

Zachęcam też do podjęcia się wyzwania #100algorytmow i postanowienia zrobienia 100 dowolnych algorytmów w ustalonym odcinku czasu.

Pozdro ( ͡° ͜ʖ ͡°)

#algokurs #programowanie #algorytmy #programista15k #naukaprogramowania #100algorytmow pokaż całość

Nawiązując trochę do tego wpisu - czy ktoś byłby zainteresowany serią wpisów na temat sposobów rozwiązywania zadanek z algorytmów? Chodzi mi o zaserwowanie różnych metod/trików których używa się najczęściej np jak korzystać ze słownika do przyśpieszenia obliczeń, sliding window, bfs/dfs, trie, union find itp. Jeżeli znajdą się więcej zainteresowani to chętnie otworzę tag z takim mini kursem na przykładach. Plusujących zawołam do następnego wpisu o ile będzie zainteresowanie. #programowanie #algorytmy #programista15k #naukaprogramowania pokaż całość

Od 20 listopada do dziś zajęło mi przerobienie wszystkich zadań na LeetCode :) Mam zamiar dogonić chińczyków rozwiązujących 4 zadania konkursowe w 15 min więc na tym nie kończę. Poza samym skillem zyskałem też ofertę pracy od AWS i za jakiś czas rozmowa z Google. Kiedyś potrzebowałem sporo motywacji żeby codziennie brać się za zadanka, teraz przerodziło się to w dyscyplinę. #programowanie #algorytmy #motywacja pokaż całość

źródło: Screenshot 2019-01-23 at 11.02.45.png

Odśnieżasz samochód. Potem jak już odśnieżysz, odśnieżasz jeszcze raz. Potem odśnieżasz, by dać radę wyjechać. Potem odśnieżasz samochód jeszcze raz. Potem odśnieżasz siebie. W końcu odśnieżasz szyby. Możesz jechać....

#bialystok #snieg #odsniezanie #poradanadzis #algorytmy

Zacząłem układać kostkę rubika. Tyle na dziś. Pewnie jej nie ułożę, ale jeśliby mi się udało to dam znać ( ͡º ͜ʖ͡º) #kostkarubika #ukladamkostkerubika #algorytmy suko! (⌐ ͡■ ͜ʖ ͡■)

źródło: embed.jpg

Dzisiaj Machine Learning Algorithms (July 2017)

https://www.packtpub.com/packt/offers/free-learning

#packtpubfreelearning #machinelearning #algorytmy #datascience

źródło: packtpub.com

Gdy #automatyka #algorytmy #machinelearning (?) pomaga tworzyć tytuły decków #kart #planszowki to może się skończyć różnie :) #gryplanszowe #humorobrazkowy #heheszki

( ͡° ͜ʖ ͡°)

Więcej w linku w powiązanych:
https://goo.gl/doy25W pokaż całość

źródło: i.imgur.com

Dzisiaj Machine Learning Algorithms (July 2017)

https://www.packtpub.com/packt/offers/free-learning

#packtpubfreelearning #machinelearning #datascience #algorytmy

źródło: packtpub.com

Hej mirki. Stworzyłem listę źródeł do nauki #java #spring #hibernate jako, że dużo ludzi się o to pyta. Głównie są tam pozycje które sam przeczytałem - więc jeśli ktoś ma jakieś sugestie - proszę mówić. Można powiedzieć, że jest to kompletny przewodnik co czytać i z czego się uczyć, żeby jako tako ogarniać to środowisko i być w stanie coś stworzyć. Zachęcam do linkowania tego jeśli ktoś będzie się pytał, do sugestii co dołączyć i do oceny.

Link - https://github.com/Quanderr/java-learning-materials
#programowanie #naukaprogramowania #algorytmy pokaż całość

Dzisiaj Python Data Structures and Algorithms (May 2017)

https://www.packtpub.com/packt/offers/free-learning

#packtpubfreelearning #python #algorytmy

źródło: packtpub.com

No i co tam fizole? Dalej w fabryce siedzicie na nocce?

Łamę właśnie system totolotka. Wstępne mechanizmy są proste. Obstawia się część najbardziej powtarzających się liczb. No a, że ludziska naiwne i pazerne na hajsy to muszą mieć od razu miliony.

Tak więc zamiast skreślać wszystko jak popadnie to skreśla się tylko część i leci pewniakami.

Screena zarzucę po wygranej. Na razie czekam, żeby "pożyczyć" hajs firmowy (od klientów) i ulokować dobrze pieniądze. ( ͡° ͜ʖ ͡°)

#lotto #pieniadze #praca #pracbaza #libreoffice #algorytmy #matematyka #informatyka #inwestycje #hazard #sztucznainteligencja pokaż całość

źródło: lotto.png

jakby ktoś wam wmawiał, że nie da się przejść sapera na najwyższym poziomie to macie dowód, że jednak się da.

poziom trudności: niestandardowy
siatka: 24x30 = 720 pól
ilość min: 668

~93% kafli to miny

wspomagałem się trochę arkuszem (żeby wyliczyć macierze) + rachunkiem prawdopodobieństwa + algorytmiką ze sztucznej inteligencji (skrypty wygenerowały 10.000 prób) i minimalnie kalkulatorem

Teraz biorę się za lotto “ヽ(´▽｀)ノ” [̲̅$̲̅(̲̅10.000.000)̲̅$̲̅] a plebs niech dalej chla i robi fizycznie po fabrykach ( ͡° ͜ʖ ͡°)

#chwalesie #sztucznainteligencja #matematyka #logika #algorytmy #lotto #gry #saper #hazard pokaż całość

źródło: saper-mistrz.png

Dzisiaj Machine Learning Algorithms (July 2017)

https://www.packtpub.com/packt/offers/free-learning

#packtpubfreelearning #machinelearning #algorytmy

źródło: packtpub.com

Dzisiaj Python Data Structures and Algorithms (May 2017)

https://www.packtpub.com/packt/offers/free-learning

#packtpubfreelearning #python #algorytmy

źródło: packtpub.com

#humorinformatykow #algorytmy #programowanie #heheszki

źródło: i.redd.it

Dzisiaj Python Data Structures and Algorithms (May 2017)

https://www.packtpub.com/packt/offers/free-learning

#packtpubfreelearning #python #algorytmy

źródło: packtpub.com

Schemat blokowy do wyboru światopoglądu dla osób przeżywających kryzys egzystencjalny (i nie tylko).

Duży rozmiar: http://i.imgur.com/mabRf.jpg . Propsy za dobre propozycje dalszych lektur.

#filozofia #rozwojosobisty #egzystencjalizm #depresja #rozwojosobisty #ateizm #nietzsche #taoizm #buddyzm #chrzescijanstwo #algorytmy #religia pokaż całość

źródło: i.imgur.com

Promocja 2 za 1 w księgarni Helion z okazji Dnia Informatyka 2018.

** Dzień Informatyka 2018 - 2za1 na Top100 roku! **

W promocji m.in. wszystkie książki Roberta C. Martina. Jak ktoś jeszcze nie ma, to warto kupić duet Czysta architektura i Czysty kod za 69 zł za 2 książki. Na uwagę zasługuje też moim zdaniem English 4 IT. Praktyczny kurs języka angielskiego dla specjalistów IT i nie tylko, "przewodnik" Programista samouk, czy Podstawy kryptografii.

Poza tym dużo różnych pomocy do języków programowania C#, Python, Java, PHP, R... Jest w czym wybierać.

#cebuladeals #helion #informatyka #it #programowanie #siecikomputerowe #algorytmy #promocja #promocje #2za1 pokaż całość

Siedzę na Facebooku. Przeglądam jakieś stare zdjęcia z imprez.
Szybko scrolluje w dół szukając zdjęcia na którym mi zależy i nagle moje zdziwienie widząc te napisy !
Ja wiedziałem że są narzędzia które wstępnie rozpoznają treść obrazka i ewentualnie przekazują gdzieś dalej czy treść trzeba usunąć czy zostaje, ale popatrzcie na te dokładne opisy.
"Obraz może zawierać 6 osób, uśmiechnięci ludzie, ludzie siedzą"
"Obraz może zawierać 6 osób, uśmiechnięci ludzie, tłum i w budynku"
Patrzyłem w innych albumach ze zdjęciami i opisy są jeszcze dokładniejsze !
Może ktoś pomóc robić research ?
1) Jak działają takie narzędzia i o jakie algorytmy są oparte.
2) Jak dużo maksymalnie może takie narzędzie wyciągnąć danych ze zdjęcia.
3) Wszystko co się da o tego typu praktykach
Napiszcie w komentarzach czy byliście świadomi takiego "skanowania zdjęć"
#facebook #gownowpis #wykopefekt #inwigilacja #informatyka #technologia #algorytmy #teoriespiskowe #it #programowanie #komputery pokaż całość

źródło: Przechwytywanie.PNG

Hackershelf, czyli od uja książek związanych z programowaniem, securiy, linuxem, algorytmami i innymi grzybami

http://hackershelf.com/browse/?popular=1&utm_content=buffer78891&utm_medium=social&utm_source=facebook.com&utm_campaign=buffer

#programowanie #naukaprogramowania #security #algorytmy #linux #wincyjtagow pokaż całość

źródło: hackershelf.com

Gdy koledzy Mirków często pytają "co to za pani", a odpowiedzi ni hu hu, to z pomocą może przyjść ta strona. Po prostu wrzucamy zdjęcie panny, na której KONIECZNIE widać jej twarz i czekamy na efekty. Dziękować można w plusach. ( ͡~ ͜ʖ ͡°)

#pornopani #porno #nsfw #algorytmy #ciekawestrony pokaż całość

Słowa Mt 20, 16 "Tak ostatni będą pierwszymi, a pierwsi ostatnimi" to tak w sumie opisują działanie kolejki LIFO.

#naukaprogramowania #algorytmy

Zobaczcie jaki świetny algorytm sortowania ktoś "wymyślił" - Sleep sort xDD

#programowanie #programista15k #heheszki #algorytmy

Jeżeli szukacie czegoś w przeglądarce pamiętajcie o opcji wykluczania zbędnego słowa używając tego słowa z minusem (-).

Jak to działa? Chcecie wyszukać pastę o wędkarzu ale nie chcecie trafić na wykop? Użyj zapytania:

pasta o wędkarzu -wykop

Chcecie skorzystać z wyszukiwarki, żeby ta pokazała tylko te wyniki, które są powiązane z wykopem? Użyjcie:

pasta o wędkarzu +wykop

#protip #nieprogramowanie #algorytmy #highqualitycontent ( ͡° ͜ʖ ͡°) #ciekawostki #ulepszaniezyciacodziennego

pokaż spoiler Ps. Działa na allegro, więc nie musicie już wrzucać żali na popaprane opisy i możecie odfiltrować oferty przy bmw - nie opel ( ͡° ͜ʖ ͡°)
pokaż całość

źródło: wyniki.png

#programowanie #algorytmy #grafy #heheszki #pdk

źródło: scontent-bru2-1.xx.fbcdn.net

Dobra książka do #algorytmy za grube PLNy za darmo online:

http://algs4.cs.princeton.edu/home/

#programowanie

W 3 odcinku niebezpiecznikowego podcastu "Na Podsłuchu" pokazujemy jak oszukiwać algorytmy, big data i AI, czyli mechanizmy, które coraz częściej rządzą naszym życiem. Radzimy jak taniej latać i spać, zawsze mieć miejsce w taksówce i co zrobić, aby za free dostać 2 audiobooki oraz wyższe oprocentowanie na swoim rachunku (i niższą opłatę za domeny). Nigdy więcej "System nie pozwala" ;)

https://niebezpiecznik.pl/003

#niebezpiecznik #podcast #technologia #algorytmy #ai #bigdata #hacking #security #bezpieczenstwo pokaż całość

Już prawie koniec wakacji, więc może warto od września nauczyć się czegoś fajnego. Tak się składa, że 4 września startuje kolejna edycja jednego z lepszych darmowych kursów związanych z algorytmami i strukturami danych: algo1. Zajęcia prowadzi Robert Sedgewick autor znanego podręcznika do algorytmów, uczeń samego Donalda Knutha, obecnie profesor na Princeton University.

Polecam, bo to fajne wyzwanie intelektualne. Dodatkowo kurs prowadzony jest w Javie, więc można upiec dwie pieczenie na jednym ogniu.
#java #programowanie #algorytmy pokaż całość

https://visualgo.net/en

wizualizacja różnych algorytmów, nice!

#programowanie #algorytmy

Algorytmy mogą wkrótce zastąpić nie tylko matematyków, ale także projektantów. Agencja Ogilvy & Mather stworzyła specjalny algorytm, który zaprojektował siedem milionów różnych opakowań na Nutellę.

http://label-magazine.com/algorytm-projektuje-nutelle-ezp-7375.html

#grafika #technologia #ciekawostki #design #algorytmy pokaż całość

źródło: label-magazine.com

◢ #unknownews ◣

Ciekawe znaleziska z weekendu - dziś będzie krótko, bo pominąłem tematy o których mówią wszyscy (ransomware, wybory we Francji itp.), więc niewiele tego zostało ;)

1) Jak robić dobre zdjęcia z użyciem #iphone 7 - oficjalny poradnik od #apple
https://www.apple.com/iphone/photography-how-to/
INFO: większość porad zadziałą na dowolnej wersji iPhone

2) Chmura #azure zaczęła oferować usługę 'Cosmos DB' - nieskończenie skalowalne bazy #mysql i #postgresql
https://techcrunch.com/2017/05/10/microsoft-launches-azure-database-for-mysql-and-postgressql/

3) Nowa wersja przeglądarki #opera - "Opera Reborn"
http://blogs.opera.com/desktop/2017/05/opera-is-reborn/
INFO: ciekawostka. Wersj Reborn bazuje na silniku chromium (ten sam, który jest używany w Google Chrome)

4) Jak nauczyć się podstaw Emacsa? Krótka inforgrafika ( #naukanowego )
http://emacs.sexy/img/How-to-Learn-Emacs-v2-Large.png

5) REST API Antipatterns - poradnik, jak NIE tworzyć RESTowych API ( #programowanie )
https://www.infoq.com/articles/rest-anti-patterns

6) Cmentarz #startup.ów z informacją, dlaczego upadły
http://startupgraveyard.io

7) Visual Studio jest dostępny natywnie w wersji na... Maca! ( #visualstudio )
https://www.visualstudio.com/pl/vs/visual-studio-mac/

8) Algomation - animacje przedstawiające działanie algorytmów ( #algorytmy )
http://www.algomation.com
INFO: serwis umożliwia także utworzenie własnych animacji

************

[Obserwuj mnie na FB] - [Chcesz być wołany?] - [Podziękuj za newsy] - [Wersja RSS] pokaż całość

źródło: IMG_6286.JPG

◢ #unknownews ◣

Święta już za nami, więc czas na przegląd tego, co w międzyczasie pojawiło się na Hacker News.

1) 500 pytań (i odpowiedzi) na temat #algorytmy i struktur danych, które mogą pojawić się na rozmowie o pracę
https://techiedelight.quora.com/500-Data-structures-and-algorithms-interview-questions-and-their-solutions?share=1

2) "Wielki Zderzacz Bitcoinów" - generuje tysiące trylionów hashy na sekundę i usiłuje włamać się do prywatnych portfeli
https://motherboard.vice.com/en_us/article/the-large-bitcoin-collider-is-generating-trillions-of-keys-and-breaking-into-wallets

3) Przygotowujesz się do Olimpiady Informatycznej lub konkursu w programowaniu? Oto książka dla Ciebie
https://cses.fi/book.html
INFO: omówienie złożoności obliczeniowej, teorii grafów, teorii gier i wszystkiego, czego mogą wymagać na OI. Książka w PDF (290 stron - #naukanowego )

4) oulipo.social - sieć społecznościowa w stylu twittera, w której przede wszystkim... nie wolno używać litery 'e'.
https://motherboard.vice.com/en_us/article/its-like-tweeting-but-you-cant-use-the-letter-e
INFO: nie chodzi o to, aby pisać słowa 'bz pwnych litr', ale o to, aby zacząć myśleć i świadomie budować zdania, szukając zamienników dla zabronionych słów. Ma to między innymi, podnieść poziom wypowiedzi.

5) #uber w sprytny sposób śledzi kierowców konkurencyjnych sieci (Lyft)
https://techcrunch.com/2017/04/12/hell-o-uber/
INFO: ich aplikacja podszywa się pod kierowcę Lyfta i spoofując swoją lokalizację, analizuje położenie samochodów konkurencji, ich ceny itp.

6) Podszywanie się pod znane domeny z użyciem znaków unicode ( #hacking + #security )
https://www.wordfence.com/blog/2017/04/chrome-firefox-unicode-phishing/
INFO: atak działa pod Firefoxem i Chrome i jest skrajnie trudny do wykrycia przez użytkownika

7) Złudzenia optyczne wprowadzające w błąd... systemy rozpoznawania obrazu
http://www.theverge.com/2017/4/12/15271874/ai-adversarial-images-fooling-attacks-artificial-intelligence

8) mini.css - kolejny, miniaturowy (7kb) framework do #css
https://chalarangelo.github.io/mini.css/index.html
INFO: framework ma wbudowane sporo modułów (nawigacja, grid, obsługa tabel, karty, zakładki itp.)

9) DungeonFS - filesystem oparty na FUSE, który sam w sobie jest tekstową grą w stylu RPG.
https://github.com/ChrisRx/dungeonfs
INFO: trudno to opisać, ale gdy zobaczysz gameplay, z pewnością zrozumiesz o co chodzi

10) Kontrola kursora użytkownika na stronie WWW - ciekawy eksperyment z użyciem CSS i #javascript
http://javier.xyz/control-user-cursor/
INFO: sztuczka polega na ukryciu prawdziwego kursora i płynnym wyświetlaniu podmienionego, podążającego tam, gdzie chciał autor

11) Jak bezboleśnie wejść w świat programowania niskopoziomowego? (Assembler/C)
https://github.com/gurugio/lowlevelprogramming-university

*** Inne źródła ***

1) Najpopularniejsze projekty z #github.a z podziałem na państwa
https://medium.freecodecamp.com/the-most-popular-open-source-projects-on-github-in-each-country-f31812959e91

2) 10 repozytoriów GitHuba, najczęściej wspominanych przez developerów
https://medium.freecodecamp.com/the-10-github-repos-people-mention-the-most-in-freecodecamps-main-chat-room-189750600fa4

************

[Obserwuj mnie na FB] - [Chcesz być wołany?] - [Wersja RSS] pokaż całość

źródło: IMG_6145.JPG

#edges2cats #algorytmy #koty #heheszki
Program tworzy kota na bazie szkicu.
http://affinelayer.com/pixsrv/index.html

źródło: pix2pix (3).png

Nie wiem, kto to znalazl i pewnie bylo 100 razy, ale... narysuj szkic, stronka dokonczy za Ciebie np. kotka :D Tyle mozliwosci! :D

http://affinelayer.com/pixsrv/index.html

#technologia #informatyka #siecineuronowe #algorytmy #programowanie #heheszki #kotki #humorobrazkowy pokaż całość

źródło: Image-to-Image_Demo_-_Affine_Layer_-_2017-02-22_14.08.20.png

◢ #unknownews ◣

nieregularne zestawienie najlepszych wpisów z Hacker News, już jest! :)

1) Programista postanowił napisać slackowego bota, podmieniającego twarze na podsyłanych mu fotkach
http://blog.zikes.me/post/how-i-ruined-office-productivity-with-a-slack-bot/
INFO: bot napisany w GO, z użyciem biblioteki OpenCV - efekt pracy wygląda ciekawie

2) Porównanie czterech największych dostawców #vps.ów, oferujących maszyny po $5
https://joshtronic.com/2017/02/14/five-dollar-showdown-linode-vs-digitalocean-vs-lightsaild-vs-vultr/
INFO: porównanie obejmuje Amazon Lightsail, Vultr, DigitalOcean i Linode

3) Biblioteki #java, których nie możesz przegapić w 2017 roku
http://blog.jevsejev.io/2017/02/19/java-libraries-you-cannot-miss-in-2017/

4) Świetnie rozpisane koszty prowadzenia #biznes.u w modelu SaaS, na przykłądzie aplikacji CushionApp
https://cushionapp.com/running-costs/

5) Kirby - rozbudowany, bazujący na płaskich plikach tekstowych, system CMS
https://getkirby.com

6) Historia projektu Cronitor (monitor poprawności wykonania cronów), który z małego skryptu zmienił się w projekt zarabiający $6000/msc
https://www.indiehackers.com/businesses/cronitor

7) Jak programiści przygotowali animowaną mapę w stylu Ubera z poruszającym się samochodem - krok po kroku
https://blog.maddevs.io/how-we-built-a-backend-system-for-uber-like-map-with-animated-cars-on-it-using-go-29d5dcd517a
INFO: #algorytmy, optymalizacja, skalowalność projektu pod high traffic itp

8) Rozwój zawodowy geeka - FAQ
https://www.tbray.org/ongoing/When/201x/2017/02/18/Geek-Career-Paths
INFO: czy iść w kierunku zarządzania? pracować całe życie jako 'techniczny'? założyć startup?

9) Rozmowa kwalifikacyjna na stanowisko programisty - kategoria: humor ;)
http://pythonforengineers.com/the-programming-interview-from-hell/

10) #chrome od wersji 57, będzie miał na stałe włączone wsparcie dla DRM
http://www.tomshardware.com/news/chrome-57-permanently-enabled-drm,33527.html
INFO: dodatkowo, od tej wersji usuną stronę chrome://plugins

11) Historia strony, która otrzymała 49 milionów wezwań DMCA (prośby o usunięcie materiałów chronionych prawem autorkim), pomimo tego, że posiada niemal zerowy traffic
https://torrentfreak.com/pirate-site-with-no-traffic-attracts-49m-mainly-bogus-dmca-notices-170219/
INFO: czy wiedziałeś, że chomikuj.pl jest piątą najczęściej cenzurowaną (poprzez wnioski DMCA) stroną na świecie?

12) Jest szansa na ekstradycję Kima Dotcoma (właściciela Megaupoad) z Nowej Zelandii do USA
http://www.bbc.com/news/world-asia-39024596

************

Chcesz otrzymywać takie zestawienie przez Facebooka, obserwuj mój profil -> http://fb.me/jakub.mrugalski

Chcesz być wołany do następnych wpisów? Zapisz się do mirkolisty -> http://mirkolisty.pvu.pl/list/iVbkVR0PG01CZWVb

RSS: http://feeds.feedburner.com/unknowNews

#technologia pokaż całość

źródło: IMG_606269897DAA-1.jpeg

◢ #unknownews ◣

Poweekendowa porcja znalezisk z Hacker News, które skutecznie odciągną Cię od pracy (ʘ‿ʘ)

1) Ile osób przypadkiem wysłało swoje zahardcodowane w kodzie hasła na GitHuba?
http://bit.ly/2kYSWTx

2) SecureDrop - open-sourcowy system do anonimowego dostarczania materiałów mediom - szyfrowany, bez zbierania metadanych
https://securedrop.org
INFO: chcesz być drugim Snowdenem, ale nie chcesz być sławny? to coś dla Ciebie

3) Jak używać arkuszy kalkulacyjnych #google jako bazy danych dla programu w #python.ie?
https://www.twilio.com/blog/2017/02/an-easy-way-to-read-and-write-to-a-google-spreadsheet-in-python.html

4) 'Pixar in a Box' - wytwórnia wystartowała z kursem opowiadania historii na Khan Academy
https://www.khanacademy.org/partner-content/pixar/storytelling
INFO: dopiero udostępnili jeden rozdział, ale warto obserwować temat

5) Przerażająca biblioteka do sprawdzania bezpieczeństwa hasła użytkownika podczas rejestracji ( #security )
https://github.com/SirCmpwn/evilpass
INFO: po tym jak user poda swojego maila i hasło jakie chce ustawić w TWOIM serwisie, biblioteka próbuje zalogować się z użyciem tych danych do facebooka/twittera/google+/reddita/hackernews i jeśli jej się to uda, użytkownik otrzyma zaskakujący komunikat.

6) Dlaczego dawanie lajków/plusów w serwisach agregujących treści jest tak ważne?
https://www.julian.com/blog/upvote

7) Top10 programistów, którzy odnieśli sukces, ale zaczęli naukę programowania po 30, 40 i 50 roku życia.
https://belitsoft.com/php-development-services/its-not-too-late-become-software-developer-after-age-35-40-or-50-top-10-true-great-success-stories
INFO: jeśli jesteś już za półmetkiem swojego życia, nie jest dla Ciebie jeszcze za późno

8) TA.Gui - prosty system do automatyzacji zadań w przeglądarce, dla ludzi nie umiejących programować
https://github.com/tebelorg/TA.Gui
TIPS: jeśli używasz firefoxa, to zainteresuj się np. pluginem iMacros - działa idealnie.

9) 40-osobowa firma z branży software-consulting ze Szwecji, zdecydowała się na pracę w modelu 'no-CEO'
http://www.bbc.com/news/business-38928528
TL;DR: nie mają szefa, a wszystko załatwiają, dyskutując i głosując na zebraniach - pełne równouprawnienie pracowników

10) 23 popularne design patterny dla programistów, wyjaśnione na przykładach, prostym językiem ( #programowanie )
https://github.com/kamranahmedse/design-patterns-for-humans/blob/master/README.md

11) Wyjaśnienie 11 popularnych algorytmów, użytecznych dla programistów ( #algorytmy )
https://www.khanacademy.org/computing/computer-science/algorithms/

*** Inne źródła, też ciekawe ***

1) Literówka w kodzie kryptowaluty Zerocoin umożliwiała wielokrotne otrzymywanie nagrody za raz wykopaną walutę
https://zaufanatrzeciastrona.pl/post/jak-jeden-dodatkowy-znak-w-kodzie-pozwolil-komus-zarobic-prawie-2-mln-pln/

2) Za każdym razem, gdy programista tworzy aplikację do zarządzania listą ToDo, na świecie umiera jeden mały kotek...
https://medium.freecodecamp.com/every-time-you-build-a-to-do-list-app-a-puppy-dies-505b54637a5d
INFO: lista 11 lepszych pomysłów na projekty wykonywane podczas #naukaprogramowania

************

Chcesz otrzymywać takie zestawienie przez Facebooka, obserwuj mój profil -> http://fb.me/jakub.mrugalski

Chcesz być wołany do następnych wpisów? Zapisz się do mirkolisty -> http://mirkolisty.pvu.pl/list/iVbkVR0PG01CZWVb

RSS: http://feeds.feedburner.com/unknowNews

#technologia pokaż całość

źródło: IMG_1C9DB6429BAE-1.jpeg