wasn't there a famous writer who held their pee as a productivity hack, not allowing themselves to urinate until they'd written a certain number of words. I believe they ended up having severe bladder problems.
Thank for that one. I was getting some decent results just using Brotli, but applying what you mentioned and then Brotli shaves off another 200-100 bytes, which was ~10-20% saving on my data. Times suffer a bit though, as can be expected. Tradeoffs, always tradeoffs ;)
since u take the smallest two letters and merge them, nodes you create are in increasing frequency, so u can use two queues instead of a priority queue, first is for the original letters (that u sort beforehand) and second for merged nodes then to take minimum check the heads of the two queue and pop (do this twice for two min ) and push the new node to the back of the second queue
There is a video on "Reducible" channel that explains Huffman encoding waay better, I recommend people to watch that one first then see the simple implementation here
@@ramb0lxmb No - but compared to gdp / capital the whole region has a lot of people in high-tech companies all around the world. Hungary nowadays is climbing up actually (there will be finalists in ACM ICPC finally again and a Hungarian team just got gold medals in team informatics olympiad on high school level (the other team nearly got to be 3rd too) so yes educations seems progressing in good direction. The "traditional" king of the region is Poland though - also Czech is not bad plus Belorus too capable... Its very hard to progress from regional semifinals to world wide algo contests usually its a regional thing... Its just simple: If you cannot afford to just "buy" minds like usa pretty much only lives on nowadays... then you need to be clever and have a good education system. That being said it would be nice for usa if they also have a good education system, but where there is enough leeway in the economics its easier to slip and make it shit haha. That's all.
You might wanna give "Putting Video on a Floppy Disk" ( ruclips.net/video/uGoR3ZYZqjc/видео.html ) a look. But fun as it might be, I'd first run the raw data through something that exists like Brotli or some other LZ variant. It just might be good enough... PAQ would probably give better comp, but its so excruciatingly SLOOOOOW it's of no use.
For me his explanations work very well. I think it depends on the current level you are actually at, I'm thinking it's hard to target all skill ranges with explanations. Maybe it would help if you provide with your statement some valid points that he could improve on (I don't know if he reads youtube), or maybe it will help others who are trying to pursue teaching. :D
I understood what he was saying, but also think the explanations weren't the best. It was also made worse by trying to squeeze the content into a tiny space that was obscured by his camera
@@vladm6892 No. The ability of a lecturer to explain things does not depend on what level of knowledge of the audience, thats ridiculous. I been teaching mathematics at university for years so I know where we (the lecturers) fail in measuring the audience level. I've been watching Prime for some time now and hes problems teaching go beyond that. The issues are multiple but to point out one: He is too impatient and fails to introduce the concepts or the steps of the algos propetly (this is what you think can be mitigated by previous knowledge which is somewhat true but is not accetable) and only does half assed examples.
wasn't there a famous writer who held their pee as a productivity hack, not allowing themselves to urinate until they'd written a certain number of words. I believe they ended up having severe bladder problems.
That's me, but when I have to shit and I want to finish writing the code so I can compile it while I shit
Skill issue, should've typed faster.
There was one who refused to leave the toilet until they had written a certain number of words :D
@@notuxnobux Been there, still do that.
There's adaptive huffman too that encodes in real time. Buit Burrows-Wheeler transform then RLE then huffman is what you really want to do
Thank for that one. I was getting some decent results just using Brotli, but applying what you mentioned and then Brotli shaves off another 200-100 bytes, which was ~10-20% saving on my data. Times suffer a bit though, as can be expected. Tradeoffs, always tradeoffs ;)
This looks similar to me doing leetcode style exercises for Uni, but without the skill issues and the starring at the wall.
since u take the smallest two letters and merge them,
nodes you create are in increasing frequency,
so u can use two queues instead of a priority queue, first is for the original letters (that u sort beforehand)
and second for merged nodes
then to take minimum check the heads of the two queue and pop (do this twice for two min ) and push the new node to the back of the second queue
There is a video on "Reducible" channel that explains Huffman encoding waay better, I recommend people to watch that one first then see the simple implementation here
Thanks! This channel looks great.
THE NAME... The FirstTryAgen!
This algorithm was class material in my high school second year in Hungary 🙂
congrats. this is why hungary is at the forefront of the tech world today.
@@ramb0lxmb No - but compared to gdp / capital the whole region has a lot of people in high-tech companies all around the world. Hungary nowadays is climbing up actually (there will be finalists in ACM ICPC finally again and a Hungarian team just got gold medals in team informatics olympiad on high school level (the other team nearly got to be 3rd too) so yes educations seems progressing in good direction. The "traditional" king of the region is Poland though - also Czech is not bad plus Belorus too capable... Its very hard to progress from regional semifinals to world wide algo contests usually its a regional thing...
Its just simple: If you cannot afford to just "buy" minds like usa pretty much only lives on nowadays... then you need to be clever and have a good education system. That being said it would be nice for usa if they also have a good education system, but where there is enough leeway in the economics its easier to slip and make it shit haha. That's all.
writing a Brotli decompressor, it's super interesting
You might wanna give "Putting Video on a Floppy Disk" ( ruclips.net/video/uGoR3ZYZqjc/видео.html ) a look. But fun as it might be, I'd first run the raw data through something that exists like Brotli or some other LZ variant. It just might be good enough... PAQ would probably give better comp, but its so excruciatingly SLOOOOOW it's of no use.
Are you excited? I'm excited!
Isn't his priority queue implementation broken? He removed the update method with heap.Fix in it
exactly one hour. nice.
very nice
FirstTry-agen
I think there is a pun here if you spell it "Trie"
Damn
What neovim colorscheme is this?
also wondering this
I think he uses rose pink
Prime is pretty bad at explaining
For me his explanations work very well. I think it depends on the current level you are actually at, I'm thinking it's hard to target all skill ranges with explanations. Maybe it would help if you provide with your statement some valid points that he could improve on (I don't know if he reads youtube), or maybe it will help others who are trying to pursue teaching. :D
Well it'd not a react step by step guide. I think he is pretty good
I understood what he was saying, but also think the explanations weren't the best. It was also made worse by trying to squeeze the content into a tiny space that was obscured by his camera
@@vladm6892 No. The ability of a lecturer to explain things does not depend on what level of knowledge of the audience, thats ridiculous. I been teaching mathematics at university for years so I know where we (the lecturers) fail in measuring the audience level. I've been watching Prime for some time now and hes problems teaching go beyond that. The issues are multiple but to point out one: He is too impatient and fails to introduce the concepts or the steps of the algos propetly (this is what you think can be mitigated by previous knowledge which is somewhat true but is not accetable) and only does half assed examples.
Agree, the only time I understand what he's explaining is when I already know what he is talking about.
Doom… meh, why not make a voxel engine in the terminal and make a terminal version of minecraft. 😂
First t, second t