Programowanie - temat ogólny

Alex Fortune · 30-03-2016 15:05

Rollercoster napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Wiadomo że hashmapa będzie miała większy narzut, w sumie można nawet dokładnie policzyć ile to będzie zajmował w pamięci. Już bardziej skupiłbym się jak to będzie wykorzystywane. Jak np. nie będziesz znał indeksów w tablicy i robił randomowe contains() to masz O(n) za każdym razem, w hashmapie dostęp masz prawie zawsze O(1). Wątpię, że ilość pamięci będzie miała znaczenie - już lepiej skupić się właśnie na tymm jakie operacje są później zrobione.

ja to wiem xD dlatego sprawdzam sobie wady i zalety rozwiazan ;p

Rollercoster · 30-03-2016 15:10

Alex Fortune napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

ja to wiem xD dlatego sprawdzam sobie wady i zalety rozwiazan ;p

To po co pytasz o coś tak oczywistego?

Pumpkin · 30-03-2016 18:15

Hej, w jaki sposob najlepiej zabrac sie do algorytmu ktorym bede mogl dopasowywac dane z jednej struktury danych do danych z drugiej?
Generalnie to mam dwa stringi na podstawie ktorych chce dopasowywac. Jeden z nich ma wiekszy priorytet od drugiego. Przykladowo niech to beda imiona i nazwiska gdzie nazwiska maja wiekszy priorytet.
Jezeli w pierwszej bazie mam Jana Kowalskiego i w drugiej mam Jana Kowalskiego to jest idealnie i moge oba do siebie przypisac.
Ale jezeli w pierwszej nie mam Jana Kowalskiego tylko Johna Kowalskiego oraz Toma Kowalskiego to bym chcial tego Jana Kowalskiego z drugiej przypisac do Johna Kowalskiego bo imiona maja zbieznosc kilku liter.
Chce cos takiego zaimplementowac w c++ gdzie bazami beda po prostu wektory stringow czy jakakolwiek inna struktura. Czy sa w tym celu jakies fajne gotowe rozwiazania w ktorych wszystkiego sam nie bede musial implementowac Generalnie to nie musi dzialac dokladnie tak jak opisalem ale zeby to dopasowywanie bylo sensowe i logiczne. Te bazy nie sa duze (srednio do 10 elemetow w kazdej z nich, jest mozliwosc ze w jednej z nich bedzie mniej oraz ze jeden wpis z jednej bazy bedzie pasowal do kilku z drugiej).

Slyszalem ze niby sie korzysta przy tym z metody wegierskiej zeby szybciej liczyc kombinacje?

konto usunięte · 30-03-2016 19:01

Pumpkin napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Hej, w jaki sposob najlepiej zabrac sie do algorytmu ktorym bede mogl dopasowywac dane z jednej struktury danych do danych z drugiej?
Generalnie to mam dwa stringi na podstawie ktorych chce dopasowywac. Jeden z nich ma wiekszy priorytet od drugiego. Przykladowo niech to beda imiona i nazwiska gdzie nazwiska maja wiekszy priorytet.
Jezeli w pierwszej bazie mam Jana Kowalskiego i w drugiej mam Jana Kowalskiego to jest idealnie i moge oba do siebie przypisac.
Ale jezeli w pierwszej nie mam Jana Kowalskiego tylko Johna Kowalskiego oraz Toma Kowalskiego to bym chcial tego Jana Kowalskiego z drugiej przypisac do Johna Kowalskiego bo imiona maja zbieznosc kilku liter.
Chce cos takiego zaimplementowac w c++ gdzie bazami beda po prostu wektory stringow czy jakakolwiek inna struktura. Czy sa w tym celu jakies fajne gotowe rozwiazania w ktorych wszystkiego sam nie bede musial implementowac Generalnie to nie musi dzialac dokladnie tak jak opisalem ale zeby to dopasowywanie bylo sensowe i logiczne. Te bazy nie sa duze (srednio do 10 elemetow w kazdej z nich, jest mozliwosc ze w jednej z nich bedzie mniej oraz ze jeden wpis z jednej bazy bedzie pasowal do kilku z drugiej).

Slyszalem ze niby sie korzysta przy tym z metody wegierskiej zeby szybciej liczyc kombinacje?

Dla kazdego potencjalnego klucza policz odleglosc Levenshtein'a (https://en.wikipedia.org/wiki/Levenshtein_distance), posortuj malejaco. Mysle ze dalej sobie poradzisz.

Pumpkin · 30-03-2016 19:57

dzieki, jutro poprobuje sie tym pobawic

Bazan · 30-03-2016 21:51

http://www.theverge.com/2016/3/30/11...ux-ubuntu-bash

Swiat sie konczy :D

Endryu · 30-03-2016 22:41

Dlaczego podczas wywołania mojego programu, piszemy skrypty C pod linuxa(forki nie forki itp) no i chciałem zabezpieczyć się przed tym żeby, nie można było wywołać programu bez argumentu, tak o :

if ( argv[1] == NULL ) {
printf("Program nalezy uruchomic z parametrem[liczba]!.\n");
exit(1);
}

To podczas kompilacji gcc, next wywołanie programu bez argumentów ( po prostu a.out, wiem wiem, ze to można zmienić nazwę.), to od razy wywala błąd segmentacji. Any tips?

darss5 · 30-03-2016 22:42

Czy symfonia c++ standard jest pozycja, ktora warto przeczytac w 2016r.? Wiem, ze nie ma w niej STLa, c++11stki, szablonow i wyjatkow, wiec przerabiac czy dac sobie spokoj? Mam na oku jeszcze szkole programowania. Doradzcie cos prosze

Pumpkin · 30-03-2016 23:16

darss5 napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Czy symfonia c++ standard jest pozycja, ktora warto przeczytac w 2016r.? Wiem, ze nie ma w niej STLa, c++11stki, szablonow i wyjatkow, wiec przerabiac czy dac sobie spokoj? Mam na oku jeszcze szkole programowania. Doradzcie cos prosze

Symfonia to pierwsza część, kolejna to pasja. W pasji masz własne implementacje kontenerów poklei i rozumiesz jak są zbudowane dzięki czemu używanie tych z stla nie będzie problemem. Tak samo w pasji masz wyjątki i szablony. Zacznij czytać cokolwiek. Jak ci się będzie dobrze czytało i będziesz czuł że się uczysz to ok, a jak nie to wtedy zmień książkę.

Alex Fortune · 31-03-2016 00:21

Endryu napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Dlaczego podczas wywołania mojego programu, piszemy skrypty C pod linuxa(forki nie forki itp) no i chciałem zabezpieczyć się przed tym żeby, nie można było wywołać programu bez argumentu, tak o :

To podczas kompilacji gcc, next wywołanie programu bez argumentów ( po prostu a.out, wiem wiem, ze to można zmienić nazwę.), to od razy wywala błąd segmentacji. Any tips?

no wiesz, jeśli argv ma 0 argumentow, a Ty probujesz dostac second argument to nic dziwnego, skoro argv[1] nie istnieje

Endryu · 31-03-2016 00:24

No argv[0] to nazwa programu, to jak ma mam zapisać? Po prostu skorzystać z licznika argumentów? Tzn if argc == 1 then . ?

EDITED

Jeśli tak zapiszę to dalej Segmentacja lmfao, no nwm czemu, przecież jak argc będzie 1 to ma tylko 1 argv[0] = nazwa_prog, więc powinno hulać.

Roiben · 31-03-2016 10:56

Nie wiem czy w dobrym temacie to pisze, jak coś to sorry ;) Chodzi mi tu o pomoc z MatLaba mam takie zadanie i nie wiem jak zrobić wszystkie podpunkty.

Kod:

Przy pomocy funkcji rand wygenerowac macierz A o pieciu wierszach i dziesieciu kolumnach, której
elementy beda losowymi liczbami całkowitymi z przedziału [−10, 10].
(a) Przy pomocy jednej instrukcji odwrócic w A kolejnosc kolumn (tzn. kolumna pierwsza ma sie stac
ostatnia, druga — przedostatnia, itd.).
(b) Przy pomocy jednej instrukcji zamienic miejscami wiersz pierwszy z trzecim.
(c) Przy pomocy jednej instrukcji zamienic ze soba kolumny: druga z czwarta, szósta z ósma oraz
dziesiata z pierwsza (jednoczesnie!).
(d) Uzywajac pojecia macierzy pustej [ ] usunac kolumny: piata, szósta i dziewiata.

a) użyłem funkcji fliplr
b) tutaj brak pomysłu
c)tutaj znalazłem funkcje która zamieni kolumne 2 z 4, ale jak te wszystkie jednocześnie to nwm
d) tutaj po kolei usunąć kolumny potrafię, ale czy da się wszystkie wymienione jednocześnie?

Pumpkin · 31-03-2016 16:51

szulak napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Dla kazdego potencjalnego klucza policz odleglosc Levenshtein'a (https://en.wikipedia.org/wiki/Levenshtein_distance), posortuj malejaco. Mysle ze dalej sobie poradzisz.

@szulak ;
Hej, napisalem to z wykorzystaniem tego algorytmu ale nie jest to wystarzcajace. Chce miec cos bardziej sprytnego. Bo np jak mam stringa "qwerty" oraz stringa "ytrewq" czyli to samo tyle ze wspak to mi zwraca dystans az 5 czyli tak jak by to byly zupelnie inne ciagi znakow tak jak:
xxxxx
yyyyy
A tam sa tylko litery poprzestawiane. Nie ma jakiegos fajnego gotowego rozwiazania np w booscie albo innej ogolnodostepnej bibliotece? Bo ten algorytm co napisalem to kilkanascie linijek raptem bylo wiec pewnie jakies sprytniejsze algorytmy sa do takich ogolnych zastosowan.

Pumpkin · 01-04-2016 13:07

Zmienilem algorytm tak zeby robil permutacje jednego wyrazu, i dla kazdej liczyl dystans i bral najmniejszy, chyba bedzie ok

Damovsky · 04-04-2016 21:51

W jaki sposób moge przekazać do mojego modułu argumenty w pythonie mam jakiś tam programik
W cmd mam:
C:/Python34/python.exe program.py 7 --siodemka jako moj argument przekazywany do sys.argv[1]
ale niestety nic sie nie dzieje w konsoli wyskakuje tylko sporo pustych linii

Temat: Programowanie - temat ogólny

Narzędzia tematu

Oceń ten temat

Informacje o temacie

Użytkownicy przeglądający temat

Podobne tematy

Star Wars: The Old Republic - temat ogólny

League of Legends //dla potomnosci: League of Legends - temat ogolny.

Cities XL 2012 - temat ogólny

Dragon Ball Legend temat ogólny

Zakładki

Zakładki

Zasady postowania