Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2007 connectés 

 
 

Sujet(s) à lire :
    - Who's who@Programmation
 

 Mot :   Pseudo :  
  Aller à la page :
 
 Page :   1  2  3  4  5  ..  25153  25154  25155  ..  27194  27195  27196  27197  27198  27199
Page Suivante
Page Précédente
Bas de page 
Auteur Sujet :

[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

n°2434671
lorill
Posté le 06-12-2022 à 18:34:39  profilanswer
 

Reprise du message précédent :

gfive a écrit :

Retour de mon annuel ce matin.

 

passage de 68 à 70+3 de variable.

 

(c'est juste une info, faut qu'on fasse un point pour voir à quoi correspond le variable :o)

 

Mais si j'ai le variable c'est plutôt cool (sachant que j'avais pris +5 l'an dernier)


C'est moins que l'inflation...

Message cité 1 fois
mood
Publicité
Posté le 06-12-2022 à 18:34:39  profilanswer
 

n°2434672
gfive
Posté le 06-12-2022 à 18:39:29  profilanswer
 

lorill a écrit :


C'est moins que l'inflation...

 

Bah si j'ai le variable non.


---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)
n°2434673
Dion
Acceuil
Posté le 06-12-2022 à 18:55:24  profilanswer
 

beel1 a écrit :


Citation :

Livraison programmée
mercredi 07/12/2022
09:50 - 13:50


Et donc je viens d'être livré [:petrus75]


Citation :

The receiver was not available for delivery. We'll make a second attempt the next business day.


J'étais bien sûr présent toute la journée, on dirait colissimo  [:cosmoschtroumpf]


---------------
It is not called show art
n°2434674
masklinn
í dag viðrar vel til loftárása
Posté le 06-12-2022 à 19:02:12  profilanswer
 

hephaestos a écrit :

 

O(k*n), horriblement inefficace.

 

O(n) :

Spoiler :


    int n = 14;
    unordered_map<char, int> m;
    for (int i = 0; i < in.length(); ++i) {
        m[in[i]]++;
        if (i >= n) {
            m[in[i-n]]--;
            if (m[in[i-n]] == 0) m.erase(in[i-n]);
        }
        if (m.size() == n) {
            cout << i + 1 << endl;
            break;
        }
    }



Après avoir ajouté quelques helpers (Rust a toujours pas d'inc/dec sur les entiers pas atomiques :fou:) j'ai réussi à en sortir une version 0-alloc dont je suis un peu content [:jar jar]

Spoiler :

let mut counter = 0;
let mut counts = [0; 128];
let mut it = DATA.as_bytes().iter().cloned().map(usize::from).enumerate();
for (_, c) in it.by_ref().take(length) {
    counter += usize::from(counts[c].inc(1) == 1);
}

 

for ((idx, new), old) in it.zip(DATA.as_bytes().iter().cloned().map(usize::from)) {
    counter += usize::from(counts[new].inc(1) == 1);
    counter -= usize::from(counts[old].dec(1) == 0);

 

   if counter == length {
        return idx + 1;
    }
}


Spoiler :

le widening explicite fait du mal quand même

Message cité 1 fois
Message édité par masklinn le 06-12-2022 à 19:29:24

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2434675
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 06-12-2022 à 19:23:34  profilanswer
 

masklinn a écrit :


Code :
  1. counter += usize::from(counts[new].inc(1) == 1);
  2. counter -= usize::from(counts[old].dec(1) == 0);



 
 
Habile [:gingerspirit:3]


Message édité par hephaestos le 06-12-2022 à 19:25:48
n°2434676
el_barbone
too old for this shit ...
Posté le 06-12-2022 à 19:28:36  profilanswer
 

gfive a écrit :

Retour de mon annuel ce matin.

 

passage de 68 à 70+3 de variable.

 

(c'est juste une info, faut qu'on fasse un point pour voir à quoi correspond le variable :o)

 

Mais si j'ai le variable c'est plutôt cool (sachant que j'avais pris +5 l'an dernier)


+5 tous les ans, même avec une petite part de variable, je signe.

Message cité 1 fois

---------------
En théorie, la théorie et la pratique sont identiques, en pratique, non.
n°2434677
Kenshineuh
Posté le 06-12-2022 à 19:37:17  profilanswer
 

el_barbone a écrit :


+5 tous les ans, même avec une petite part de variable, je signe.


 
 
Même tous les deux ans. :o

n°2434678
gfive
Posté le 06-12-2022 à 19:57:06  profilanswer
 

Je vais demander à être objectivé sur le leaderboard AOC de ma boîte :o

 

Vu l'heure à laquelle je me lève, c'est facile.


---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)
n°2434679
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 06-12-2022 à 20:02:58  profilanswer
 

J'ai été demandé sur Reddit pour le switch, je me demande si c'est pas ChatGPT qui m'a répondu... La réponse était immédiate, apparemment parfaite mais concrètement inutile...

 

https://www.reddit.com/r/bash/comme [...] &context=3


Message édité par hephaestos le 06-12-2022 à 20:03:05
n°2434680
el muchach​o
Comfortably Numb
Posté le 06-12-2022 à 20:13:24  profilanswer
 

Tu vas pouvoir faire l'AOC en bash maintenant.
Apparemment c'est trop de la balle. :o
https://www.reddit.com/r/bash/comme [...] t_of_code/

Message cité 1 fois

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
mood
Publicité
Posté le 06-12-2022 à 20:13:24  profilanswer
 

n°2434681
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 06-12-2022 à 20:18:25  profilanswer
 

el muchacho a écrit :

Tu vas pouvoir faire l'AOC en bash maintenant.


Non merci [:sophiste:1]

n°2434683
masklinn
í dag viðrar vel til loftárása
Posté le 06-12-2022 à 20:31:18  profilanswer
 

'tin il y en a qui ont réalisé que tu pouvais utiliser un u32 en bitmap pour l'aoc du jour:
 

  • l'input est tout en minuscules ascii donc t'as besoin que de 26 bits
  • et surtout si tu xor en entrée et en sortie (au lieu de set/unset), les paires s'annulent
  • donc pour une fenêtre n, tu as n "1" que si tes chars sont uniques


Message cité 2 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2434684
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 06-12-2022 à 20:33:43  profilanswer
 

masklinn a écrit :

'tin il y en a qui ont réalisé que tu pouvais utiliser un u32 en bitmap pour l'aoc du jour:

 
  • l'input est tout en minuscules ascii donc t'as besoin que de 26 bits
  • et surtout si tu xor en entrée et en sortie (au lieu de set/unset), les paires s'annulent
  • donc pour une fenêtre n, tu as n "1" que si tes chars sont uniques




Ouais mais compter les 1 c'est O(taille de l'alphabet), c'est pas forcément mieux...

Message cité 1 fois
Message édité par hephaestos le 06-12-2022 à 20:34:25
n°2434687
Flaie
Posté le 06-12-2022 à 20:51:23  profilanswer
 

masklinn a écrit :

'tin il y en a qui ont réalisé que tu pouvais utiliser un u32 en bitmap pour l'aoc du jour:
 

  • l'input est tout en minuscules ascii donc t'as besoin que de 26 bits
  • et surtout si tu xor en entrée et en sortie (au lieu de set/unset), les paires s'annulent
  • donc pour une fenêtre n, tu as n "1" que si tes chars sont uniques




lien ?

Message cité 1 fois
n°2434688
masklinn
í dag viðrar vel til loftárása
Posté le 06-12-2022 à 20:55:36  profilanswer
 

hephaestos a écrit :


Ouais mais compter les 1 c'est O(taille de l'alphabet), c'est pas forcément mieux...


https://www.felixcloutier.com/x86/popcnt
 
Entre ça et aller bricoler une hashmap (ou pire une treemap) je pense que c'est vite plié :D

Flaie a écrit :


lien ?


https://github.com/mkeeter/advent-o [...] rc/main.rs

Message cité 2 fois
Message édité par masklinn le 06-12-2022 à 20:56:38

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2434689
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 06-12-2022 à 20:59:20  profilanswer
 

masklinn a écrit :


https://www.felixcloutier.com/x86/popcnt

 



 

Non mais d'accord mais c'est toujours O(alphabet), même si c'est O(alphabet/64).

 

Ok c'est futé mais c'est pas évidemment meilleur, selon les contraintes.

Message cité 1 fois
n°2434690
Flaie
Posté le 06-12-2022 à 21:07:07  profilanswer
 

C'est pas mal le langage que betaveros (1er AOC 2019-2021) mets au point pour le competitive programming: https://github.com/betaveros/noulith/
 
Du coup je me suis tappé tout le readme :D, c'est implémenté en Rust, après lecture de craftinginterpreters.com que j'ai toujours dans ma to read list
 
 

masklinn a écrit :


https://github.com/mkeeter/advent-o [...] rc/main.rs


 
thx

Message cité 1 fois
Message édité par Flaie le 06-12-2022 à 21:09:12
n°2434691
masklinn
í dag viðrar vel til loftárása
Posté le 06-12-2022 à 21:21:54  profilanswer
 

hephaestos a écrit :

Non mais d'accord mais c'est toujours O(alphabet), même si c'est O(alphabet/64).


Aux limites oui mais dans les contraintes ton hardware fait n dans largeur, donc popcnt tourne en temps constant.

Message cité 1 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2434692
Kenshineuh
Posté le 06-12-2022 à 21:37:02  profilanswer
 

Sans rentrer dans une énorme parano, sur mon pc fixe j'ai deux SSD nvme, un pour windows, wsl + conneries et l'autre disque pour mes documents + jeux.

 

Ma session windows est protégé par mdp seulement. Du coup si jamais on me vole mon pc, n'importe qui a accès à tout mon drive en local sur mon second disque par exemple.

 

D'où ma question, activer bitlocker, c'est utile ? Y'a mieux ? :o

Message cité 1 fois
Message édité par Kenshineuh le 06-12-2022 à 21:37:16
n°2434693
nraynaud
lol
Posté le 06-12-2022 à 23:20:12  profilanswer
 

Demain je vais à Paris en coup de vent mais j'ai pas envie de voir vos tronches.  
 

Spoiler :

Je vais beaucoup trop souvent au funérarium de Saint-Ouen l'Aumône à mon gout :/

Message cité 5 fois

---------------
trainoo.com, c'est fini
n°2434694
el muchach​o
Comfortably Numb
Posté le 06-12-2022 à 23:22:13  profilanswer
 

Flaie a écrit :

C'est pas mal le langage que betaveros (1er AOC 2019-2021) mets au point pour le competitive programming: https://github.com/betaveros/noulith/
 
Du coup je me suis tappé tout le readme :D, c'est implémenté en Rust, après lecture de craftinginterpreters.com que j'ai toujours dans ma to read list


Sauf que... ben il n'a rien implémenté.  
Ah en fait si ! C'est le mec qui code tout dans un seul fichier 12000 lignes qu'il appelle lib.rs

Message cité 1 fois
Message édité par el muchacho le 06-12-2022 à 23:29:44

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2434695
Flaie
Posté le 07-12-2022 à 05:48:42  profilanswer
 

el muchacho a écrit :


Sauf que... ben il n'a rien implémenté.  
Ah en fait si ! C'est le mec qui code tout dans un seul fichier 12000 lignes qu'il appelle lib.rs


sacré much :lol:

n°2434696
masklinn
í dag viðrar vel til loftárása
Posté le 07-12-2022 à 06:01:45  profilanswer
 

nraynaud a écrit :

Demain je vais à Paris en coup de vent mais j'ai pas envie de voir vos tronches.  
 

Spoiler :

Je vais beaucoup trop souvent au funérarium de Saint-Ouen l'Aumône à mon gout :/



Ah merde :/

Spoiler :

condoleances?

Message cité 1 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2434697
el muchach​o
Comfortably Numb
Posté le 07-12-2022 à 07:23:52  profilanswer
 

wéééé un système de fichiers et un interpréteur de commandes....


Message édité par el muchacho le 07-12-2022 à 07:24:41

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2434698
Ydalb
In Crêpes n' Cidre I Trust!
Posté le 07-12-2022 à 07:29:53  profilanswer
 

AOC day 7, pour une fois que je suis matinal :o
 

Spoiler :

https://i.ibb.co/2kVZcSg/carbon-8.png

Message cité 1 fois

---------------
:o
n°2434699
Ydalb
In Crêpes n' Cidre I Trust!
Posté le 07-12-2022 à 07:31:22  profilanswer
 

nraynaud a écrit :

Demain je vais à Paris en coup de vent mais j'ai pas envie de voir vos tronches.  
 

Spoiler :

Je vais beaucoup trop souvent au funérarium de Saint-Ouen l'Aumône à mon gout :/



 
 :(


---------------
:o
n°2434700
nraynaud
lol
Posté le 07-12-2022 à 07:33:29  profilanswer
 

masklinn a écrit :


Ah merde :/

Spoiler :

condoleances?



Merci, le père d’un pote d’enfance :/

Message cité 4 fois

---------------
trainoo.com, c'est fini
n°2434701
masklinn
í dag viðrar vel til loftárása
Posté le 07-12-2022 à 07:36:41  profilanswer
 

nraynaud a écrit :


Merci, le père d’un pote d’enfance :/


Ah oui c’est le genre de trucs qui va augmenter drastiquement dans les prochaines années :/
 

Spoiler :

Sauf pour ceux qui ont pas d’amis [:kbchris]


 
Condoléances à ton pote alors :/ enfin non c’est un peu creepy d’avoir ça de gens je tu connais pas mais bon voila :/

Message cité 1 fois
Message édité par masklinn le 07-12-2022 à 07:37:50

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°2434702
Flaie
Posté le 07-12-2022 à 07:39:02  profilanswer
 

nraynaud a écrit :

Demain je vais à Paris en coup de vent mais j'ai pas envie de voir vos tronches.  
 

Spoiler :

Je vais beaucoup trop souvent au funérarium de Saint-Ouen l'Aumône à mon gout :/



:(  
 
Day 7:
 

Spoiler :

https://rehost.diberie.com/Picture/Get/r/112818

n°2434703
R3g
fonctionnaire certifié ITIL
Posté le 07-12-2022 à 07:58:34  profilanswer
 

nraynaud a écrit :


Merci, le père d’un pote d’enfance :/


:( ouaip, journée pas facile, j'en ai fais quelques unes comme ça ces derniers temps...
 

masklinn a écrit :


Ah oui c’est le genre de trucs qui va augmenter drastiquement dans les prochaines années :/


j'ai un vieux pote de fac que j'ai vu 2 fois cette année, à deux enterrements :/
j'en suis aussi à 3 personnes que je connais depuis l'adolescence qui se font diagnostiquer un cancer

Message cité 1 fois

---------------
Au royaume des sourds, les borgnes sont sourds.
n°2434704
R3g
fonctionnaire certifié ITIL
Posté le 07-12-2022 à 07:59:15  profilanswer
 

Sinon day 7, j'aurais bien construit un arbre mais j'ai pas le temps

Spoiler :

from collections import Counter
 
count = Counter()
path = ['']
 
with open('day07.txt') as f:
    for line in f.readlines():
        line = line.strip().split(' ')
         
        if line[0] == '$':
            if line[1] == 'cd':
                if line[2] == '..':
                    path.pop()
                else:
                    path.append(path[-1] + '/' + line[2])
         
        elif line[0].isdigit():
            size = int(line[0])
            for p in path:
                count.update({p: size})
 
print('Part 1:', sum(s for s in count.values() if s <= 100000))
 
space_needed = 30000000 - (70000000 - count['//'])
print('Part 2:', min(s for s in count.values() if s >= space_needed))

Message cité 1 fois

---------------
Au royaume des sourds, les borgnes sont sourds.
n°2434705
el muchach​o
Comfortably Numb
Posté le 07-12-2022 à 08:08:53  profilanswer
 

Putain vous êtes rapides ce matin, les gars  :ouch:


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2434706
Flaie
Posté le 07-12-2022 à 08:14:24  profilanswer
 

R3g a écrit :

Sinon day 7, j'aurais bien construit un arbre mais j'ai pas le temps


Y'a pas grand monde qui a du partir sur un arbre ici :D

Message cité 1 fois
n°2434707
el muchach​o
Comfortably Numb
Posté le 07-12-2022 à 08:17:05  profilanswer
 

Si, moi, comme un couillon.
(enfin pas vraiment, j'ai plutôt une map (path -> dir) mais dir est une structure récursive)


Message édité par el muchacho le 07-12-2022 à 08:19:52

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2434708
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 07-12-2022 à 08:17:54  profilanswer
 

masklinn a écrit :


Aux limites oui mais dans les contraintes ton hardware fait n dans largeur, donc popcnt tourne en temps constant.


Il n'y a pas de contraintes explicites. Ce que je n'aime pas dans cette solution c'est que c'est une optimisation pour l'entrée donnée : ça n'est pas meilleur asymptotiquement et ça échoué si l'hypothèse est invalide. Maintenant c'est sûr que ça tabasse sur l'entrée fournie.

n°2434709
el muchach​o
Comfortably Numb
Posté le 07-12-2022 à 08:28:11  profilanswer
 

Bon, ça me fait chier, je continuerai ce soir.

Message cité 1 fois

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2434710
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 07-12-2022 à 08:39:42  profilanswer
 

Tain les fourbes qui se lèvent tôt sans prévenir... Nan mais ok je vois...

n°2434711
el muchach​o
Comfortably Numb
Posté le 07-12-2022 à 08:47:32  profilanswer
 
n°2434712
Flaie
Posté le 07-12-2022 à 08:50:12  profilanswer
 

el muchacho a écrit :

Bon, ça me fait chier, je continuerai ce soir.


Je pense qu'il y'a moyen de transformer l'input en une dockerfile le loader et d'utiliser des commandes unix dans celle filesystem pour sortir la réponse , dommage je dois partir a la cogip mais j'aurais bien essayé :o

n°2434713
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 07-12-2022 à 08:53:47  profilanswer
 

nraynaud a écrit :


Merci, le père d’un pote d’enfance :/


 

R3g a écrit :


:( ouaip, journée pas facile, j'en ai fais quelques unes comme ça ces derniers temps...
 
 
j'ai un vieux pote de fac que j'ai vu 2 fois cette année, à deux enterrements :/
j'en suis aussi à 3 personnes que je connais depuis l'adolescence qui se font diagnostiquer un cancer


 
Condoléances... :(

n°2434714
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 07-12-2022 à 08:58:33  profilanswer
 

Flaie a écrit :


Y'a pas grand monde qui a du partir sur un arbre ici :D


Moi j'ai fait un arbre. Ça évite d'avoir à implémenter la logique de nom des sous-répertoires (ça évite d'avoir des noms tout court), mais la visite est plus verbeuse.

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4  5  ..  25153  25154  25155  ..  27194  27195  27196  27197  27198  27199
Page Suivante
Page Précédente
Haut de page 

Aller à :
Ajouter une réponse
 

Sujets relatifs
Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.087 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)