#informatyka #programowanie #c++ wyjasni mi ktos szybko co to jest : sortowanie w miejscu, stabilnosc klasa obliczeniowa typowa , pesymistyczna. Proszę?
@IceEskimos: stabilność to w sortowaniu zachowanie kolejności elementów które są równe przy porównywaniu, np. jak masz [{1,a},(2,b),(1,c)] i sortujesz po pierwszej wartości z pary (1,2,1), to algorytm stabilny zawsze da [{1,a),(1,c),(2,b)] (element (1,a) był wcześniej niż (1,c), a więc po sortowaniu dalej jest wcześniej), a niestabilny może zamienić te dwa elementy
@IceEskimos: klasa obliczeniowa (a raczej klasa złożoności obliczeniowej) to taka miara jak bardzo rośnie czas (albo i miejsce) działania algorytmu jak zwiększymy rozmiar problemu. Np. sortowania zazwyczaj są O(nlogn) - dla 10 elementów czas będzie powiedzmy 23 jednostki czasu (dokładnie to sporo zależy od algorytmu, może być np. 10 razy więcej, ale to nieistotne), dla 1000 elementów 7000 jednostek, a dla 1.000.000 14.000.000. Gdyby był O(n^2) to wychodzi dla 10
W jaki sposób YouTube generuje id filmu ? zakładając ze chce znaleźć randomowe filmy generując losowe id.
Napisałem sobie coś takiego:
Klik
możliwe jest żeby generując 30 tyś id nie trafić na żadne ? może te id są generowane według jakiś zasad ?
Napisałem sobie coś takiego:
Klik
możliwe jest żeby generując 30 tyś id nie trafić na żadne ? może te id są generowane według jakiś zasad ?
@PrettyHotProgrammer: aż z ciekawości sprawdziłem:
generowane są na podstawie hasha, do twoich celów możesz założyć że są losowe :)
ale czy coś trafisz?
64 symbole * 11 znaków = 73.786.976.294.838.206.464 kombinacji
znalazłem że filmów jest ok. 7.000.000.000, czyli prawdopodobieństwo trafienia jednego przy losowaniu to 0,0000000000949 (9.49^-11)
i jeżeli coś pamiętam z prawdopodobieństwa, to żeby mieć 1‰ szansy na trafienie jakiegokolwiek filmu musiałbyś losować około 70.000.000.000 razy
także nie, nie trafisz
generowane są na podstawie hasha, do twoich celów możesz założyć że są losowe :)
ale czy coś trafisz?
64 symbole * 11 znaków = 73.786.976.294.838.206.464 kombinacji
znalazłem że filmów jest ok. 7.000.000.000, czyli prawdopodobieństwo trafienia jednego przy losowaniu to 0,0000000000949 (9.49^-11)
i jeżeli coś pamiętam z prawdopodobieństwa, to żeby mieć 1‰ szansy na trafienie jakiegokolwiek filmu musiałbyś losować około 70.000.000.000 razy
także nie, nie trafisz
nie wiecie czy ta strona do porównywania dokumentow jest bezpieczna i czy można dokładnie takie coś znaleźć nie online? https://draftable.com/compare
#informatyka #komputery #programowanie #it #pcmasterrace #windows
#informatyka #komputery #programowanie #it #pcmasterrace #windows
wchodziłeś w ogóle na tą stronę? na środku jest
Confidential/private documents? We recommend using Draftable Compare (for Windows)
Jak być dobrym programistą?
Obecnie uczę się programowania ale zastanawia mnie aspekt "techniczny" pracy. Czym się kierować i jak pracować na stanowisku, żeby być wydajnym a kod miał wysoką jakość?
#programowanie #naukaprogramowania #java
Obecnie uczę się programowania ale zastanawia mnie aspekt "techniczny" pracy. Czym się kierować i jak pracować na stanowisku, żeby być wydajnym a kod miał wysoką jakość?
#programowanie #naukaprogramowania #java
Na serio nie ma w internecie bazy polskich słów z podziałem na rzeczowniki, przymiotniki oraz pozostałe? To jest jakaś wiedza zakazana czy jak? Da się to z ispell wygenerować?
#programowanie
#programowanie
@JakTamCoTam: co to ma do dokumentacji?
Musze na studbazę zaprojektowac wlasny jezyk programowania i napisac interpreter w #haskell.
Macie pomysly na jakies ciekawe i nieszablonowe funkcjonalnosci, ktore jezyk moglby posiadac? Oczywiscie abstrahujac od powalonej skladni XD Sklanialbym sie raczej ku jezykowi imperatywnemu.
#programowanie #naukaprogramowania
Macie pomysly na jakies ciekawe i nieszablonowe funkcjonalnosci, ktore jezyk moglby posiadac? Oczywiscie abstrahujac od powalonej skladni XD Sklanialbym sie raczej ku jezykowi imperatywnemu.
#programowanie #naukaprogramowania
COMEFROM ( ͡° ͜ʖ ͡°)
#programowanie #komputery #grafika
Potrzebuję zrobić drzewo umiejętności(z poświęceniem na daną umiejętność danej liczby punktów, odblokowują się kolejne poziomy itp).
Interaktywne bądź raz wygenerowane, ważne żeby było w jakiejkolwiek postaci graficznej.
Jak takie coś najłatwiej ogarnąć?
Potrzebuję zrobić drzewo umiejętności(z poświęceniem na daną umiejętność danej liczby punktów, odblokowują się kolejne poziomy itp).
Interaktywne bądź raz wygenerowane, ważne żeby było w jakiejkolwiek postaci graficznej.
Jak takie coś najłatwiej ogarnąć?
draw.io zobacz
#java #programowanie
Jak mam to ruszyć? Robię zaległe zadania z początku semestru i tego nie umiem.
Kminie od godziny i nie mogę wykminić, a pewnie rozwiązanie jest bardzo proste.
Ktoś udzieli wskazówki?
Próbowałem przez pętle i warunek w pętli z modulo i przyrównaniem, ale to nie tędy droga ( ͡° ʖ
Jak mam to ruszyć? Robię zaległe zadania z początku semestru i tego nie umiem.
Kminie od godziny i nie mogę wykminić, a pewnie rozwiązanie jest bardzo proste.
Ktoś udzieli wskazówki?
Próbowałem przez pętle i warunek w pętli z modulo i przyrównaniem, ale to nie tędy droga ( ͡° ʖ
ja bym to zrobił tak:
int tab [ ] = {1 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 3 } ;
final int columnLength = 3;
for (int i = 0; i < tab.length; i += columnLength) {
for (int j = 0; j + i < tab.length && j < columnLength; j++) {
Da radę na współczesnych unixowych terminalach przechwytywać backspace poprzez getchar()? Jest zadanko w K&R w którym trzeba zamienić wpisanego taba na dosłowne "\t", backslash na dosłowne "\" oraz backspace na dosłowne "\b".
Dla taba i backslasha mi działa normalnie kod, ale dla backspace nie. I zastanawiam się, czy takie zadanie da się teraz w ogóle zrobić.
#programowanie #gcc #linux
Dla taba i backslasha mi działa normalnie kod, ale dla backspace nie. I zastanawiam się, czy takie zadanie da się teraz w ogóle zrobić.
#programowanie #gcc #linux
@Wrath_of_the_Tyrant: możliwe że nie, bo sam terminal obsługuje takie znaki. Podobno używając curses da się
Szanowni koledzy z #programowanie
Czy możecie mi pomóc z zadaniem:
z #linux i #cpp ?
Otóż:
Mam napisać dwa programy, które komunikują się ze sobą za pomocą łączy:
program
Czy możecie mi pomóc z zadaniem:
z #linux i #cpp ?
Otóż:
Mam napisać dwa programy, które komunikują się ze sobą za pomocą łączy:
program
@Polaszkino: chodzi o pipe?
unnamed pipe (nienazwane łącze argh) służy głównie do komunikacji między forkowanymi procesami pochodzącymi od jednego parenta, nie jak uruchamiasz oba programy osobno. W sumie dało by się tego użyć, ale trzeba by się bawić w sockety i ogólnie to bez sensu. Także zdecydowanie named pipe.
Co do selecta to z tego co widzę w dokumentacji (http://man7.org/linux/man-pages/man2/select.2.html) musisz
1. stworzyć sobie strukturkę fd_set (makro FD_ZERO)
2. dodać do niej deskryptory
unnamed pipe (nienazwane łącze argh) służy głównie do komunikacji między forkowanymi procesami pochodzącymi od jednego parenta, nie jak uruchamiasz oba programy osobno. W sumie dało by się tego użyć, ale trzeba by się bawić w sockety i ogólnie to bez sensu. Także zdecydowanie named pipe.
Co do selecta to z tego co widzę w dokumentacji (http://man7.org/linux/man-pages/man2/select.2.html) musisz
1. stworzyć sobie strukturkę fd_set (makro FD_ZERO)
2. dodać do niej deskryptory
@Polaszkino: jak nie wiesz jak to możesz małymi krokami: np. najpierw napisz program który czyta wejście z terminala (stdin) i wypisuje na wyjście (stdout), potem zmień żeby używać read i write, potem spróbuj stworzyć named pipe i wysłać cokolwiek do innego programu... wtedy jest dużo łatwiej i niekoniecznie wolniej bo i tak musisz to wszystko napisać, a wiadomo o co pytać jak coś nie działa
Znacie jakieś źródła odnośnie takich informacji?
#it #programowanie #security #malware