Może warto zapoznać się z poprawniejszym podejściem, przecież masz C++ z konstruktorami i destruktorami, więc używaj tego: [syntax=c]#include <iostream> using namespace std; class bstTree { private: struct ogniwo { int key; ogniwo *right,*left; ogniwo(int key):key(key),right(0),left(0) {} ~ogniwo(); void show()const { cout<<' '<<key;...
Czy ktos z was ma pomysl jak moglo by wygladac dodawanie danych (slow) do slownika (struktura danych: drzewo binarne) tak aby dane byly posortowane rosnaco?
Nawet jeśli wszystkie wyrazy będą większe od "adam", to będą się różnić między sobą - a więc mamy nadzieję, że lewe poddrzewo korzenia będzie dość rozgałęzione i nie będzie tragedii. W skrajnym przypadku (wyrazy na wejściu posortowane alfabetycznie) drzewo zdegeneruje się do nieefektywnej listy. Żeby temu zapobiec stosuje się bardziej zaawansowane metody...
Piszesz o testowaniu po kolei każdego bitu. O jakie bity chodzi? Bo tego nie załapałem. Jeśli piszesz o możliwych czterech stanach to co masz na myśli dokładnie? Idea jest taka, po instrukcji Search ROM dokonujesz dwa odczyty (w sensie magistrali 1wire, czyli odpowiednie impulsy odczytujące), najpierw urządzenia które mają pierwszy bit zero zwierają...
Udało Ci się napisać program wykorzystujący dosyć zaawansowaną strukturę jaką jest drzewo binarne i masz problem z uruchomieniem programu? Dziwne.
Może wyjaśnij dlaczego wszystkie przedmioty trzymasz w jednej kolekcji. W tym przypadku, rozwiązaniem byłoby dodanie do każdego pokoju kolekcji przechowującej albo same przedmioty albo ich numery (polecam to poprzednie), a w "zewnętrznej" kolekcji trzymać tylko wskaźniki do nich, które będziesz usuwał przy usuwaniu pomieszczeń (drzewo binarne może tu...
Witam, Koledzy programiści w dniu dzisiejszym postanowiłem napisać program dotyczący: „Zaimplementować procedurę budowania i drukowania drzewa binarnego przechowującego liczby całkowite.” Napisałem coś takiego: #include <iostream> #include <conio.h> using namespace std; struct drzewo { int dane; drzewo*lewe; drzewo*prawe;...
Na przykład drzewo binarne. W każdym wierzchołku kluczem jest wartość liczby, dodatkowo przechowujesz liczbę wystąpień danej liczby plus sumę liczby wystąpień wszystkich liczb w poddrzewach. W ten sposób dodając liczbę jednocześnie wyszukasz ilość wystąpień liczb od niej mniejszych. Po dodaniu węzła pozostaje tylko uaktualnienie wartości przechowywanych...
Zabrzmi głupio ale wpisałem twoje zapytanie w google i pierwsze linki dały mi rozwiązania. Nie będe się rozpisywał tylko odeśle do jednego z nich http://www.ii.uj.edu.pl/~lembas/pdpl/alg...
Podałem wcześniej link, polecam, sprawdziłem, jeszcze nie widziałem lepszego wytłumaczenia LZW, można go zrobić dokładnie tak jak było w książce. Jedyna operacja wymagająca szczyptę pracy to w czasie kompresji - „znajdź (napis)” w słowniku, tu warto dla kodów > 255 zrobić binarne drzewo- dramatycznie przyśpiesza w porównaniu z prostym liniowym...
Optymalizacji na ifach, switchach itd robić ręcznie nie trzeba bo zrobi to za ciebie kompilator. gcc >4.4 jest sprytne i takie ify może zamienić na lookup tables, drzewa binarne itd. Także zabawa w ręczne optymalizacje może okazać się stratą czasu. To jak te ify będą optymalizowane można określić także opcjami kompilacji. Ale wracając do sedna problemu...
Miałeś opisać algorytm realizujący zadanie ;) Ale już zasugeruję, abyś pomyślał o tworzeniu słownika w sposób alfabetyczny i zastosował wyszukiwanie binarne, albo utwórz drzewo tłumaczeń z podziałem na litery - przemieszczanie się po drzewie wgłąb doprowadzało by do liścia, który zawierałby tłumaczenie (albo i nie).
Tak na szybko to brakuje w algorytmie ścieżki która po znalezieniu jednego adresu w następnym kroku wejdzie w ostatnie rozgałęzienie drzewa binarnego.
(at)ElektrodaBot napisz timer Arduino. Klasa C++ powinna zawierać metody: run() - umieszczaną w pętli loop, sprawdzającą czy ma zostać wykonane jakieś zadanie setTimeout(function, milliseconds) setInterval(function, milliseconds) clearInterval() - odpowiedniki funkcji z JavaScript timeToTheNextEvent() - zwracającą ilość milisekund do następnego wydarzenia...
lo rany. a nie mogles tego w zalaczniku? jak chcesz miec posortowane dane w strukturach dynamicznych to zacznij od usuwania (z listy) zeby wyszlo. dobra kolejnosc do nauki to: dodawanie do listy na koncu dodawanie do listy w dowolnym miejscu usuwanie z konca listy usuwanie z dowolnego miejsca listy dodanie do drzewa binarnego wyszukanie w drzewie bi...
Najłatwiej będzie chyba znaleźć przykłady kompresji/dekompresji oparte o algorytm formatu zip... nawet je gdzies miałem, ale przeszukanie dysku zajmie mi trochę czasu więc może szybciej bedzie w google... jest API do programu 7Zip, jest bez ograniczen licencyjnych i mocnie zagęszcza. http://www.7-zip.org/sdk.html Algoryt ZIP jest patentowany, chyba...
Elementy tych tablic pełniają jakieś zależności? Są posortowane? Jakiego typu są elementy? W najogólniejszym przypadku jest tak jak pisze atom, ale można to czasami zoptymalizować. Jeśli możesz posortować elementy to już będzie łatwiej. Jeśli nie to możesz zastosować indeksy, to szczególnie przyśpieszy działanie dla łańcuchów. Możesz też zmienić sposób...
Obsługa wyrażeń regularnych wraz z rozszerzeniami perl'a, to by dopiero było wygodne :D. Wyszukiwanie w Google działa w oparciu o indeksy będące wielkimi drzewami binarnymi, bądź tzw. "trie". Stąd stosowanie wyrażeń regularnych jest niemożliwe. A szkoda, byłaby to duża pomoc.
Słyszałem, że podobna metoda używana jest w informatyce do przeszukiwania baz danych. Zasada którą się posłużyłeś jest szeroko stosowana w algorytmach i strukturach danych, np. w wyszukiwaniu binarnym w posortowanym ciągu danych, w drzewach BST, w implementacji kolejek priorytetowych bazujących na kopcach binarnych. Złożoność czasowa odnalezienia szukanego...
Panowie, panowie!! jak działają wasze pomysły kiedy chcę wylosować cztery liczby longint? albo co też czasem bywa potrzebują liczb rzeczywistych? jakieś pomysły ;) ? no jak to zrobić? , czy któryś z was potrafi to uruchomić na swoim komputerze? przepraczam, ale moja propozycja jest najprostrza, najlepsza i jedyna!! -poprawka do programiku, tablica t...
najprostrzy wzór iteracyjny to metoda Newtona która wyraża się tak: Xn+1 = (Xn + a/Xn)/2 gdzie liczbą podpierwiastkową jest "a", a Xn jest kolejnym szacowaniem wyniku, dla liczb 32 bitowych całość wymaga ~5 iteracji aby uzyskać poprawny wynik. [Helion->Uczta programistów->strony 319-320] inna metoda to testowanie pokoleji wszystkich wartości podnosząc...
Czyli sugerujesz zbudowanie drzewa binarnego w programie :) W sumie chyba najrozsądniejsze wyjście. Boli trochę, że każde porównanie to aż 6 instrukcji procesora i za każdym razem ładowanie porównywanej liczby na stos FP. Za programik dzięki - fajna rzecz :) Ale z moich testów wynika, że przy tablicach ponad 10 elementowych i rozkładzie częstości wejścia...
Najpierw zastanów się, czy wyszukiwanie komendy jest rzeczywiście krytyczną operacją w Twoim kodzie - może nie ma to znaczenia przy prędkości UARTA? Prostszym sposobem byłoby utworzenie z listy napisów drzewa binarnego - wtedy wyszukanie byłoby O(m*log n) albo O(log n) zamiast O(m * n) w Twoim przypadku. Użycie tablicy komend nie poprawi tutaj wydajności....
Ja osobiście uważam, że naukę programowania powinno się zaczynać od zupełnych podstaw, wliczając to prosty język (Pascal to już dzisiaj raczej przesada, ale C++, czy nawet Java to co innego) i pisania prostych programów konsolowych. Oczywiście z odpowiednim podręcznikiem w ręku i znajomym programistą po drugiej stronie jabbera lub gadu-gadu. Programowanie...
Dobra zacząłem to powoli pisać, ale natknąłem się na problem natury technicznej niestety :) Jak można zrobić wyszukiwanie po nazwie lub id towaru ? moim pomysłem jest stworzenie tablicy rekordów i wszystko zapisywane do niej, bo w tej chwili program zapisuje od razu do pliku dane. Nie mam pomysłu jak to można zrobić teraz ? program przecież nie znajdzie...
mam książkę "Software Tools in Pascal" by Brian W. Kernighan (był chyba jeszcze jakiś współautor) kupiłem w antykwariacie już bez dyskietki, skaner mi zdechł, ale kiedyś widziałem gdzieś w sieci komplet źródeł z tej książki, mam polskie wydanie "Narzędzia programistyczne w języku pascal" oczywiście w księgarniach jest "The art of computer programming"...
Koleo Elektryku, to może kolega w wolnej chwili machnie dla mnie małą implementację algorytmów równoważności na drzewach przeszukiwań binarny, wystarczy do tego 8042 z mojej starej płyty głównej?
ze jak? bo co kolesiowi rekurencja w liscie? - przeciez wystarczy przeleciec przez all elementy tylko raz podczas obliczania czegos tam no chyba ze mowimy o drzewach binarnych, ale do drzew lista sie nie nadaje najlepiej podaj dokladna tresc zadania bo inaczej to mozemy sobie rozmawiac bardzo dlugo ;) - jezeli chcesz zrobic permutacje to od tego jest...
no tak, a co gdy nie znajdzie się gotowca? pomyśl jak sam byś to robił? Nie bardzo to rozumiem. Ja zrobiłbym to sam właśnie tak. Zresztą powyższy przykład jest moim własnym przykładem . Przecież nie będę implementował sam zbalansowanego drzewa binarnego - nieco może przesadzając, na podobnej zasadzie można dojść do absurdu "pomyśl jak sam byś zaimplementował...
1. Właśnie o to mi chodzi. To słówko to tylko hint dla kompilatora. Niech optymalizator zdecyduje co ma być inline a co nie w zależności od flagi -Ox. 3. Według mnie dwie zaproponowane funkcje pokrywają wszystkie przypadki. 4. Ale to: #define IDI_CHECK_INT_FLAG()(PCIFR&(1<<... mogłoby być funkcją inline. 5. Ok. 6. W C (od C99) istnieje...
Witajcie Zaimplementowałem proste drzewo binarne, starałem się wszystko robić tak jak robię na kartce. Jednak program nie działa poprawnie. Problem jest gdzieś na poziomie wstawianie nowego obiektu do drzewa, jednak nie mogę go znaleźć. [syntax=cpp] #include <iostream> #include <cstdlib> using namespace std; class tree{ public: void insert...
Witam! Jeśli chodzi o język C i C++ to polecam książkę "Język C" autorstwa B.Kerningham i D. Ritchie na początek lub (lepiej) jej nowsze wydanie "Język ANSI C" a po zapoznaniu się z treścią i napisaniu pewnej liczby prostych programów, książkę "Programowanie w BORLAND C++" Steve Holzner. Wiadomości w niej zawarte wystarczą do pisania programów na większości...
Mysle, ze bardziej precyzyjnie byloby: Zaimplementować znajdowanie odległości w grafie z wybranego wierzchołka źródłowego do dowolnego z pozostałych wierzchołków z wykorzystaniem algorytmu BFS. Jakies postepy? Jak rozumiem, kojarzysz metode postepowania w przypadku algorytmu BFS (Breadth-First Search) i jaka jest roznica pomiedzy nia a np. DFS (Depth-First...
Potrzebuje pomocy z ponizszym zadaniem: Uzywajac jezyka JAVA mam napisac program (cos w rodzaju slownika T9 jak w telefonach komorkowych). Program ma miec podstawowy interfejs graficzny z 12 klawiszowa klawiatura (taka jak w komorkach) i pole tekstowe gdzie wpisujemy tekst. Na poczatek tworzymy slownik wyrazow na podstawie jakiegos tekstu (tekst potem...
Polecenie do zadania: Celem zadania jest implementacja słownika w postaci „zwykłego” (tzn. ignorując problem wyważania) drzewa poszukiwań binarnych (BST): Każdy z węzłów listy posiada składową kluczową, dla której typem danych jest integer, oraz referencje do lewego i prawego potomka. Należy stworzyć funkcję realizujące:...
Poszukuję programu, który podobnie jak np. edytory HEX wyświetli mi zawartość pliku, ale wierszami podzielonymi na takie części-klocki jak dana sieć p2p rozdziela przy przesyłaniu. Nie chodzi nawet o wyświetlenie całej zawartości zero-jedynkowej, wystarczy, że w wierszu pojawi się suma kontrolna danego part-a. Przykładowo wiele plików sieci torrent...
Witam, Mam w jednej kasecie 7 slotowej zasilacz, CPE330 i Profinet Controller, natomiast w drugiej kasecie zasilacz, Profinet Scaner i kilka modułów analogowych i binarnych. Druga kaseta ma działać jako oddalona. Służą do tego Profinet Controller i Profinet Scaner. Wydaje mi się że wszystko skonfigurowałem dobrze tak jak na filmie poniżej: https://www.youtube.com/watch?v=V1mohRDk...
Zamieszczam prostą demonstracje działania programu na listach, ale wiadomo że nie ma tutaj co liczyć na dużą efektywność. Mamy drastycznie zmniejszone użycie pamięci kosztem zwiększenia czasu wyszukiwania danego indeksu, ale przynajmniej jest proste w implementacji ;) Może wieczorem zamieszcze na drzewach poszukiwań binarnych, bo gdzieś miałem implementacje...
Jeśli w liście rozkazowej są np skoki jednakowo pisane (o jednakowym mnemoniku) ale skutkujące innym kodem (rodzaj, zasięg skoku), taki przykład najłatwiej podać. W moim odczuciu (lekko akademickim) ma to cechy kompilacji. Jak jeszcze poszerzymy ogląd na makroassembler, zdecydowanie jest tam więcej kompilacji niż debilnego podstawiania bajt *) za ciąg...
Wiem że nie do końca precyzyjne, ale nic już nie chciałem precyzować żeby nie namieszać no i widzę, że wiesz o co chodzi :) Twoje zdanie: Pamiętaj, że bierzesz pod uwagę węzły tylko w danej gałęzi a nie w gałęziach sąsiadujących. ...wszyskto mi wyjaśniło. Patrzyłem zbyt globalnie (kojarzyło mi się z drzewem huffmana) . Dzięki i pozdrawiam
z tymi podprogramami w Fateku nie jest tak różowo jak to opisuje Pan Krzysztof z Multiprojektu. Bo to nie są podprogramy w rozumieniu techniki mikroprocesorowej. Nie ma tutaj sytuacji zrzucania stanu rejestrów na stos i odtwarzania ich po powrocie z procedury. To są po prostu fragmenty kodu definiowane po to aby ich nie powielać. Słowo "procedury"...
Dadas obrazy widziane przez twoje oczy też są w pewnym sensie abstrakcją - zespołem impulsów nerwowych. Ten obraz to przecież tylko projekcja światła na soczewce oka. Idąc dalej w tym kierunku podważasz wszelkie aksjomaty matematyczne. Pojęcie metra lub kilograma to czysta abstrakcja (ktoś sobie tyle wymyślił i tak jest), dźwięki - abstrakcja, bo jak...
Otwarłem słownik angielsko-polski na losowej stronie, musiałem to zrobić kilkukrotnie, a szukałem słowa które miało by po polsku jedno znaczenie, należy o tym pamiętać. Lista znaczeń to w zasadzie lista wskaźników do pliku ze słowami w drugim języku, powiedzmy po cztery bajty. Liter w alfabecie angielskim jest 26 (5 bitów) w polskim potrzebne będzie...
Myślisz więc, że połączenie tej gałęzi z głównym drzewem jest bezpieczne? (at)thefatz Wygląda na to, że flashvary W600 mają limit 2048 bajtów, a inne platformy mają limit 4096 bajtów. Dziwny. Więc nie możemy mieć rozszerzonej struktury konfiguracyjnej na W600/W800, przynajmniej przy obecnym podejściu. Połączę teraz tę gałąź z głównym drzewem i otworzę...
Można to bez problemu wykonać korzystając z JS. Taki program jest na naprawdę prosty tą funkcją [url=http://www.w3schools.com/jsref/met_... możesz wykonywać cyklicznie co określony czas inną funkcję. Ta "inna funkcja" będzie musiała odczytać liczbę zawartą w jakimś elemencie drzewa DOM(zwykły DIV, SPAN itp.) zmniejszyć ją i spowrotem...
Problem z Rockchipem jest taki że nie ma on wsparcia w głównej gałęzi rozwoju jądra linux (mainline). Szarpie się Heike Stuebner z drzewem zegarów CRU, obsługa PMU w powijakach. Dotychczas najlepszej obsługi doczekał się niemal nieudokumentowany rk3188, ale w wersji kernela 3.0.36+, do której są binarne akceleratory GPU (Mali 400 MP4 Utgard). Taki działający...
Miałam do zaimplementowania drzewo binarne. Problem powstał w momencie, kiedy musiałam obliczyć wartości każdego poddrzewa wychodzącego z danego węzła. Wartości muszę porównać i jeżeli przekroczą daną wartość to drzewo się rozpada w danym węźle. Próbowałam rozgraniczyc chodzenie po lewym poddrzewie i prawym, ale to mi nie wyszło: [syntax=python]def...
Praktycznie każdy AVR się różni na tyle, że binarny wsad jakiegokolwiek bardziej skomplikowanego programu niż while(1) nie da się wgrać do innego procesora. Ale jeśli masz źródła to żaden problem, wystarczy przekompilować. Program nawet jeśli nie na rejestrach to wysypie się na inicjalizacji stosu - różne ilośći SRAM itd.
Ten dysk, jak każdy przenośny fabrycznie jest z systemem exFAT a nie NTFS, Ext4, XFS,.... To oznacza dwie rzeczy. Sam system plików FAT32 ma gorszy system ochrony struktury systemu plików i księgowania jak NTFS, Ext4,... . Tym samym, druga właściwość, trudniej go naprawić. Problem rozbija się o sposób księgowania w systemie plików i świeżość a nawet...
Jak chcesz się bawić debuggerem to tylko IDA http://obrazki.elektroda.net/73_12567917... Masz strukturę programu w postaci drzewa co bardzo ułatwia szukanie interesującego cię fragmentu. A co do tematu to wrzuć więcej danych, jaka rozdzielczość X/Y, czy obraz jest skalowany czy nie? Poza tym co to ma być? http://obrazki.elektroda.net/81_12559450...
Otoz po rozpartycjonowaniu dysku i sformatowaniu z dysku 80GB zostaje mi tylko 70GB. Skąd "bierze" się u Ciebie wartość 70 GB inaczej mówiąc jak ją uzyskałeś ? Pamiętaj, że w XP obliczenie rozmiaru dysku poprzez dodanie rozmiaru partycji (np. w Mój komputer, Explorer) zawsze da wartość mniejszą o kilkaset MB (zaokrąglanie). Sprawdź w Zarządzaniu komputerem...
https://obrazki.elektroda.pl/1213947300_... Linus Torvalds, opiekun systemu operacyjnego Linuks, właśnie ogłosił informację o nowej wersji jądra (5.3) dla tego systemu operacyjnego. W poprzedniej wersji (5.2) system dodał do jądra oprogramowanie układowe dla procesorów DSP audio, nowy interfejs API do montowania pamięci dla bardziej...
No wiec moich zabaw z MUX-1 ciąg dalszy. Wątpie bym osiągnął wszystko na jednej antenie. Okazuje się że MUX-2 i MUX-1 wymagają nieco innych ustawień (kierunku). To do czego doszedłem dzisiaj poniżej. Różan, 0 szans na odbiór, jedynie siła sygnału skoczyła na 65 jakość 10 i to na MUX-3 z 30kW. No ale odnośnie Raszyna, wzmacniacz ustawiony na 50% mocy...
Damy użytkownikowi aplikację, a do pliku niech się nie dobiera. Jak mu będzie czegoś brakować, to niech zapłaci... Masz chore podejście. To nie jest moje podejście. Próbowałem scharakteryzować Twoje, ale nie w tak obraźliwy sposób. Jak użytkownik, któremu wydaje się, że coś wie, sknoci konfigurację to potem zawraca d.. znajomym. I tylko przez grzecznośc...
ESP32 to popularny mikrokontroler znany w społeczności hobbystów ze względu na niską cenę i bardzo przydatne funkcje: posiada dwurdzeniowy procesor, wbudowane interfejsy bezprzewodowe — Wi-Fi i Bluetooth — oraz 520 KB pamięci RAM. Jest także wykorzystywany komercyjnie w urządzeniach, od inteligentnych mierników CO₂ do sterowników automatyki przemysłowej....
https://obrazki.elektroda.pl/3268346100_... QEMU (Quick EMUlator) to otwarty emulator używany do uruchamiania systemu operacyjnego lub programów na różnych architekturach, takich jak ARM, RISC-V i wielu innych, gdy nie mamy w projekcie określonego sprzętu bądź do szybkiego testowania rozwiązań wieloplatformowych. Kilka dni temu deweloperzy...
https://obrazki.elektroda.pl/5502422400_... Witajcie moi drodzy Chciałbym zaprezentować tutaj drugą wersję mojego Arduino VGA Shield (nakładki na Arduino UNO generującej jednokolorowy obraz VGA i czarno-biały PAL/NTSC ) - tym razem wykonaną za pomocą elementów SMD , i z dodatkowymi układami na pokładzie ( expander portów MCP23016 oraz...
wyszukiwanie binarne binarne sygnały binarne sterowanie binarne
toroid zasilacz impulsowy magnetowid przełącznik funkcja sharp uszczelnić antenę
rygiel elektromagnetyczny zelmer mikrofalówka
Jak zdjąć obudowę drukarki Canon iP 1900? Reset programatora pralki Gorenje - instrukcje