abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
včera 21:21 | Nová verze Ladislav Hagara | Komentářů: 0
včera 11:44 | Zajímavý projekt

Na Indiegogo byla spuštěna kampaň na podporu herní mini konzole a multimediálního centra RetroEngine Sigma od Doyodo. Předobjednat ji lze již od 49 dolarů. Požadovaná částka 20 000 dolarů byla překonána již 6 krát. Majitelé mini konzole si budou moci zahrát hry pro Atari VCS 2600, Sega Genesis nebo NES. Předinstalováno bude multimediální centrum Kodi.

Ladislav Hagara | Komentářů: 0
včera 00:10 | Nová verze

Byla vydána verze 4.7 redakčního systému WordPress. Kódové označením Vaughan bylo vybráno na počest americké jazzové zpěvačky Sarah "Sassy" Vaughan. Z novinek lze zmínit například novou výchozí šablonu Twenty Seventeen, náhledy pdf souborů nebo WordPress REST API.

Ladislav Hagara | Komentářů: 1
6.12. 12:00 | Zajímavý projekt

Projekt Termbox umožňuje vyzkoušet si linuxové distribuce Ubuntu, Debian, Fedora, CentOS a Arch Linux ve webovém prohlížeči. Řešení je postaveno na projektu HyperContainer. Podrobnosti v často kladených dotazech (FAQ). Zdrojové kódy jsou k dispozici na GitHubu [reddit].

Ladislav Hagara | Komentářů: 25
6.12. 11:00 | Bezpečnostní upozornění

Byly zveřejněny informace o bezpečnostní chybě CVE-2016-8655 v Linuxu zneužitelné k lokální eskalaci práv. Chyba se dostala do linuxového jádra v srpnu 2011. V upstreamu byla opravena minulý týden [Hacker News].

Ladislav Hagara | Komentářů: 2
5.12. 22:00 | Komunita

Přibližně před měsícem bylo oznámeno, že linuxová distribuce SUSE Linux Enterprise Server (SLES) běží nově také Raspberry Pi 3 (dokumentace). Obraz verze 12 SP2 pro Raspberry Pi 3 je ke stažení zdarma. Pro registrované jsou po dobu jednoho roku zdarma také aktualizace. Dnes bylo oznámeno, že pro Raspberry Pi 3 je k dispozici také nové openSUSE Leap 42.2 (zprávička). K dispozici je hned několik obrazů.

Ladislav Hagara | Komentářů: 6
5.12. 06:00 | Zajímavý software

OMG! Ubuntu! představuje emulátor terminálu Hyper (GitHub) postavený na webových technologiích (HTML, CSS a JavaScript). V diskusi k článku je zmíněn podobný emulátor terminálu Black Screen. Hyper i Black Screen používají framework Electron, stejně jako editor Atom nebo vývojové prostředí Visual Studio Code.

Ladislav Hagara | Komentářů: 50
5.12. 06:00 | Zajímavý článek

I letos vychází řada ajťáckých adventních kalendářů. QEMU Advent Calendar 2016 přináší každý den nový obraz disku pro QEMU. Programátoři se mohou potrápit při řešení úloh z kalendáře Advent of Code 2016. Kalendáře Perl Advent Calendar 2016 a Perl 6 Advent Calendar přinášejí každý den zajímavé informace o programovacím jazyce Perl. Stranou nezůstává ani programovací jazyk Go.

Ladislav Hagara | Komentářů: 10
3.12. 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 17
3.12. 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

Ladislav Hagara | Komentářů: 0
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (8%)
 (5%)
 (3%)
Celkem 785 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

Dotaz: python prehladavanie v zoznamoch

26.1.2013 23:09 boy157
python prehladavanie v zoznamoch
Přečteno: 213×
vie mi niekto pomoct s tymto: mal by som vstupny subor z ktoreho by sa kazdy riadok nacital do noveho zoznamu moja otazka je ako porovnat kazdy zoznam s kazdym a vyhladat rovnake zoznamy.

Odpovědi

26.1.2013 23:30 l4m4
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
Nenačítej řádek do seznamu, ale do tuple, ty jsou nemodifikovatelné a hashovatelné (pokud je skutečně potřebuješ měnit, tak si z nich udělej list později). Pak je můžeš snadno dávat do set nebo hash a porovnání, zda už jsi dříve stejný načetl, je triviální -- operátorem in.
26.1.2013 23:43 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
tak tu ide o to ze tie riadky budu z bash skriptu, kde musim brat do uvahy ze sa budu lisit v premennych a pod.a aj tie oznacit za rovnake ..preto to potrebujem mat v zoznamoch.
26.1.2013 23:58 l4m4
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
A jak konkrétně to znemožňuje udělat, co jsem napsal?
27.1.2013 11:39 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
a cez tie tuple mi nenajde iba uplne rovnake retazce? ci tiez si tam mozem v nich dat nejaku podmienku aby mi bralo do uvahy aj nejake rozdiely, ktore by som definoval napr. cez regularne vyrazy?
27.1.2013 11:55 chrono
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
Ak sa tam bude ukladať ten reťazec v "normalizovanom" tvare (a teda bude tam len tá časť, ktorá sa má porovnávať...), tak sa tam ten reťazec nájde. :)
27.1.2013 12:11 l4m4
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
Otázka zní, zda chceš jednoduchý O(n2) algoritmus, protože těch záznamů bude deset, nebo něco inteligentnějšího, protože těch záznamů možná bude deset milionů.

Pokud chceš O(n2) algoritmus, tak prostě při načtení každého řádku projdeš všechny předchozí záznamy a ten právě načtený s nimi porovnáš.

Pokud chceš něco inteligentního a tvá porovnávací relace je ekvivalence (reflexivní, symetrická a tranzitivní), tak, jak píše chrono, jako klíče použiješ nějaké normalizované verze.
27.1.2013 13:02 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
no to bude nieco asi inteligentjesie kedze sa tam budu nacitavat dane skripty kde sa musia hladat najcastejsie sa opakujuce casti kodu pricom sa musia brat do uvahy rozdiely v premennych a podobne, kotre sa potom z danych retazcov odstrania a bude moznost si tam dopisat vlastne premenne..

ale akurat ma napada ci pri nejakom takom skripte bude stacit porovnavat riadky,ci nebude mozno treba aj mozno nejake cele konstrukcie...

co poviete?
27.1.2013 13:42 l4m4
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
Na to řeknu, že si počkám, že se definitivně dozvíme, co se snažíš dělat. Potom se snad dají navrhnout vhodné datové struktury a algoritmy. Teď to totiž zrovna vypadá, že se snažíš dělat refaktorizaci/AST transformaci/... přímo nad zdrojovým kódem.
27.1.2013 14:05 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
tak snazim sa urobit program co ti ulahci vytvarat bash skripty a to tym sposobom ze dany program si nacita uz hotove skripty ale mu ich napises a on bude vyhladavat najcastejsie sa opakujuce casti kodu, kde najprv som rozmyslal ze by to boli jednotlive riadky ale teraz ma napadlo ze by to mohlo byt aj nieco viac ako len 1 riadok.A dane opakujuce casti usporiada podla frekvencie pouzitia. A ked si budes chciet vutvorit nejaky novy skript tak si v nom len kliknes na konstrukciu ktora ti bude pasovat do tvojho skriptu dopises svoje premnene a je to.

Snad uz to je jasnejsie
27.1.2013 14:31 chrono
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
Podľa mňa bude oveľa jednoduchšie vytvoriť tú databázu skriptov/funkcií/konštrukcií/... ručne, ako pokúšať sa vytvoriť niečo, čo dokáže také údaje vybrať z náhodných skriptov.
27.1.2013 15:06 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
mozno by to bolo jednoduchsie ale zadanie nepusti :D
27.1.2013 15:50 yad
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
A ako definuješ podobné úskey kódu? To o čo sa snažiš je AST, ale to je natoľko abstraktná záležitosť, že musíš konkretizvať, čo chceš. Tam nebude stačiť niečo ako "x.is_like(y)".

Niečo na DSL:

http://pypi.python.org/pypi/ply/3.4 http://pypi.python.org/pypi/pyparsing/2.0.0

Veľa šťastia
27.1.2013 16:01 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
ved to ze neviem ako to mam celkom riesit, lebo porovnavat iba riadky sa mi nezda najlepsie riesenie. pri takychto bash skriptoch by to bola blbost...to uz aspon nejake cykly alebo nieco podobne aby vyhladavalo, no sam este neviem ...musi to byt univerzalne
27.1.2013 16:25 chrono
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
Ak tie skripty nevytvoril jediný človek vo veľmi krátkom období, tak tie skripty budú pravdepodobne tak rôznorodé, že nič rozumné sa z nich nebude dať získať. :)
27.1.2013 16:35 boy157
Rozbalit Rozbalit vše Re: python prehladavanie v zoznamoch
ved to ma tiez napadlo preto som to chcel riesit len porovnavanim tych riadkov mozno z toho by sa to este dalo nieco ziskat..zas nechcem zasahovat do neviem akych extremnych rieseni...hladam take schodne riesenie pre mna :) zeby to fungovalo a robilo priblizne co ma...nechcem vynajst zemegulu :D Skor mi to pride uzitocne pre nejake mansie skriptiky kde sa pouzivaju len nejake jednoduche cykly a take prkotinky...

cize co si myslis ako to bude dobre riesit? porovnavat len riadky ci nieco viac?

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.