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í
×
    dnes 04:22 | Komunita

    Spolek OpenAlt zve příznivce otevřených řešení a přístupu na 216. sraz, který proběhne v pátek 20. února od 18:00 v Red Hat Labu (místnost Q304) na Fakultě informačních technologií VUT v Brně na ulici Božetěchova 1/2. Tématem srazu bude komunitní komunikační síť MeshCore. Jindřich Skácel představí, co je to MeshCore, předvede nejrůznější klientské zařízení a ukáže, jak v praxi vypadá nasazení vlastního repeateru.

    Ladislav Hagara | Komentářů: 0
    dnes 03:33 | Nová verze

    Byla vydána nová major verze 9.0 multiplatformní digitální pracovní stanice pro práci s audiem (DAW) Ardour. Přehled novinek, vylepšení a oprav v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    včera 13:55 | IT novinky

    Hodnota Bitcoinu, decentralizované kryptoměny klesla pod 70 000 dolarů (1,44 milionu korun).

    Ladislav Hagara | Komentářů: 5
    včera 13:22 | IT novinky

    Valve z důvodu nedostatku pamětí a úložišť přehodnocuje plán na vydání zařízení Steam Controller, Steam Machine a Steam Frame: „Cílem tedy stále zůstává vydat všechna tři nová zařízení v první polovině letošního roku, ale přesná data a ceny jsou dvě věci, na kterých usilovně pracujeme a jsme si dobře vědomi toho, jak rychle se v tomto ohledu může vše změnit. Takže ač dnes žádné zveřejnitelné údaje nemáme, hned jak plány finalizujeme, budeme Vás informovat.“

    Ladislav Hagara | Komentářů: 1
    včera 03:11 | Komunita

    Do 20. února lze hlasovat pro wallpapery pro Ubuntu 26.04 s kódovým názvem Resolute Raccoon.

    Ladislav Hagara | Komentářů: 2
    včera 02:22 | Nová verze

    Byla vydána lednová aktualizace aneb nová verze 1.109 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.109 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 1
    4.2. 19:33 | Zajímavý projekt

    Na Kickstarteru běží kampaň na podporu modulárního otevřeného handheldu Mecha Comet s Linuxem.

    Ladislav Hagara | Komentářů: 6
    4.2. 14:00 | Humor

    V nedávno zveřejněné kolekci dokumentů souvisejících s kontroverzním finančníkem a kuplířem Jeffrey Epsteinem se překvapivě objevil i referenční manuál unixového shellu Bash, jedná se o verzi manuálu z roku 2005. Aktuální vydání si lze stáhnout ze stránek GNU.

    NUKE GAZA! 🎆 | Komentářů: 17
    4.2. 13:55 | Nová verze

    The Document Foundation oznámila vydání nové verze 26.2 svobodného kancelářského balíku LibreOffice. Podrobný přehled nových vlastností i s náhledy v poznámkách k vydání (cs). Vypíchnout lze podporu formátu Markdown.

    Ladislav Hagara | Komentářů: 0
    4.2. 12:22 | Pozvánky

    Co se děje ve zprávách, ví asi každý - válka sem, clo tam, demonstrace na jednu i druhou stranu a bastlíř už má pocit, že se snad ani nic jiného neděje. To by však byl velký omyl a Virtuální Bastlírna je zde jako každý měsíc, aby vytáhla na světlo světa události ze světa vědy a techniky. Připojte se tedy nezávaznému povídání Strahovského MacGyvera! Co se tam bude probírat? PCBWay začalo dělat průhledné plošňáky, MARS končí s výrobou skříněk, FEL

    … více »
    bkralik | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (18%)
     (6%)
     (0%)
     (10%)
     (25%)
     (3%)
     (5%)
     (2%)
     (12%)
     (30%)
    Celkem 772 hlasů
     Komentářů: 25, poslední 3.2. 19:50
    Rozcestník

    Dotaz: python prehladavanie v zoznamoch

    26.1.2013 23:09 boy157
    python prehladavanie v zoznamoch
    Přečteno: 275×
    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.