Algoritmo nível fácil

[@LucasMontano]

PS; to ao vivo aqui no chat, mas eu já gravei a Live ontem na twitch

[@juanmelo4572]

Kkkkkkk

[@juanmelo4572]

Tô por fora tô fzd a nlw

[@juanmelo4572]

Caramba quase 100k que isso

[@juanmelo4572]

Mas é brabo demais, n esperava menos kkkkk

[@gusrubin]

Lucas, essa sua atitude de mostrar que podemos errar, podemos pesquisar as dúvidas sob demanda, de que podemos ir tentando para aprender te coloca a frente de muitos gurus do mercado. Parabéns e obrigado por esses ótimos vídeos.

[@thiagofrancisco5147]

tri massa mesmo

[@Masterlink254]

Muito legal a aula, já tinha aprendido na faculdade sobre map, mas já não lembrava mais, deu uma boa refrescada na memória.

[@jorgealegretti4796]

Gosto muito de videos desse tipo ^^ Parabens Lucas Montano !!! Eu fiz o exercício aqui, não sei se é a melhor forma mas foi como eu pensei em fazer const palavra = "Google" const mapPalavra = palavra.toLowerCase().split('').reduce((acc, next) => { if(acc[next]){ acc[next]++ } else { acc[next] = 1 } return acc },{}) for(let letra in mapPalavra){ if(mapPalavra[letra] === 1){ console.log(letra); break } }

[@carloswsilva8785]

so ta valido se retornar undefined kkkk boa garoto

[@NetoJocelino]

Muito bacana a abordagem. Uma recomendação, tu usou o reduce, que é uma parada funcional, recomendo usar também o filter no lugar do for..in

[@vendettabr2022]

Carai, essa intro synthwave quase me transformou num Cyberpunk... Ficou top kkkk

[@pthiago_s5075]

Já estudei MT pra seminário ouvindo essa belezinha 0:01

[@NetoJocelino]

Muito legal esse método de resolver. Isso lembra histogramas, que já ouvi falar que é uma estrutura que lida com quantidades de ocorrências

[@Brunobach15]

Está de parabéns pelo conteúdo Lucas, acho que dá pra contar nos dedos um conteúdo nesse estilo no KZbin BR! Seguindo Este modelo resolvi fazer solução a partir do método filter() do javascript. O Map, pelo que estava testando via console.time se torna mais ágil dependendo da aplicação dele no código. Mas também vale ressaltar que é Milissegundos de diferença. const palavra = 'Google' let primeiraLetra = palavra .toLocaleLowerCase() .split('') .filter((letra, _, palavra) => palavra.lastIndexOf(letra) === palavra.indexOf(letra)) .filter((_, index) => index === 0) .toString() console.log(primeiraLetra)

[@LucasMontano]

No Bruno! Estávamos comentando isso na Live, tu saberia dizer a complexidade do filter function que o Js implementa? Não conseguiremos achar essa info de como ele mantém o mapeamento dos elementos (internamente ele deve usar um Set ou Map)

[@Brunobach15]

@@LucasMontano No item 15.4.4.20 do ECMAScript não deixa claro sobre a implementação interna. Na MDN docs no Array.prototype.filter() o Polyfill é realizado com laço while e push para criar o novo Array. Lembrando que o filter() sempre cria um novo Array e não modifica o existente, trazendo a imutabilidade para dentro do código.

[@LucasMontano]

@@Brunobach15 massa! E eu escrevi errado, não era “no Bruno” era “nossa Bruno” :)

[@wesley25101]

To adorando essa série, é ótimo pra ver quando chego do trabalho

[@marcosfabriciobezerra1730]

Lucas, eu não conheço Java, e muito menos Map; mas em C, que é uma das linguagens que eu trabalho, eu resolveria esse problema da seguinte forma: 1- criaria um vetor boolean do mesmo tamanho da string, e o inicializaria com zeros (false). 2- iniciando pelo primeiro caracter, varreria a string, comparando os caracteres; se achasse um caracter igual, colocaria 1 (true) na posição do caracter que eu estou comparando, e na posição do caracter comparado, e seguiria a varredura. 3- se ao final da varredura, o caracter atual ainda tem zero na sua posição, ele é a resposta. 4- se ainda não achou, passar para o próximo caracter cuja posição ainda está com zero (false), e repetir o processo até achar a resposta. Não sei se fui claro, mas é isso. O processo seria mais ou menos assim: inicio: {0,0,0,0,0,0} primeira varredura: {1,0,0,1,0,0} segunda varredura: {1,1,1,1,0,0} terceira varredura: {1,1,1,1,0,0} o caracter da posição 4 é a resposta, pois seu valor booleano continuou em zero após a varredura. Note que só foram varridos os caracteres que não foram descartados nas varreduras anteriores; e cada varredura compara menos caracteres do que as anteriores; o que considero eficiente, em termos de esforço computacional. Se a comparação fosse de uma string muito grande, por exemplo, para comparação de chaves dentro de um arquivo; ao invés de criar uma matriz booleana enorme; eu usaria alocação dinâmica de memória, e iria armazenando os caracteres (chaves) descartados, comparando cada candidato aos caracteres descartados, ANTES de compara-los à string; pois isso economizaria muito esforço computacional. Abraço, Fabricio.

[@williamjog93]

Gostei da tua implementação do map.

[@gbyteinfoinformacaoetecnol9554]

Exelente Lucas, tamo junto, valew!!!

[@itec3247]

Amei Lucas, eu já trabalho com dicionários em python, mas queria mesmo saber como fazer isso em outras linguagens! Valeu mesmo!

[@kafurifelipe]

Muito bom montano parabens!! vai ser bom ver mais conteudos como este nesse mes

[@pedrovaguiar]

Musica intro - Sunset Drive (by Future Joust) - kzbin.info/www/bejne/eXaYqWR_gJ2YoqM&ab_channel=JKPromotion Canal Original kzbin.info/door/vnWaM33Pcjhq6ndO9Ja4oQ Pra quem gosta de codar pela madrugada escutando esse tipo de som, procura por Synthwave Chillout.

[@Pedro_HAOliveira]

Eu estava aprendendo algo parecido pro python! Só que eu aprendi chamando de dicionário. Não sei se trata da mesma coisa (sou newbie)! Achei legal essa forma de implementar!

[@rwietter]

Um Dictionary pode ser feito a partir de Hash Table, Red-black tree entre outras estruturas, o que muda é a complexidade de tempo. Com Hash Table é melhor pois o acesso pode ser feito em O(1) enquanto Red-black tree em O(log n). Acredito que as linguagens mais 'atuais' que estão em atualização constante implementam Dictionary a partir de Hash Tables. Algumas linguagens como Java tem estruturas próprias de Hash Tables enquanto outras usam Dictionary. Hash Tables são legais de entender a função de hash e as colisões por exemplo, mas a princípio dificilmente você irá criar uma na mão, pois Hash Functions são complicadas por conta das colisões, como o Lucas falou ali.

[@RafaelAndradeMetalOmega]

Muito top, parabéns e obrigado

[@TvMorcego]

Boa iniciativa

[@RogerAL]

Muito massa o conteudo!!

[@LuanSilva-ig5el]

Cara, estou na área de programação a pouco tempo e sou novo no seu canal. Acha que é "obrigatório" eu ter um GitHub ou eu posso criar um website para ter meu portfolio? O que acha melhor para eu mostrar meus conhecimentos? ​#askLucasMontano

[@brunogustavo3502]

Cara, faz uma playlist das músicas dos teus vídeos no Spotify rsrs.. as músicas são muito da hora!🤙

[@elizduarte6547]

Lucas Montano, como você mudou a tipografia da mdn?

[@victorfeldhaus6015]

Lucas! poderia me dar uma opinião(ou qualquer pessoa sinta-se a vontade a dar sua opinião), sou inciante e quero ir pra desenvolviment o android, começo com java ou vou direto pra kotlin?

[@pthiago_s5075]

Levando em consideração q msm sabendo kotlin, segundo o próprio Lucas, às vezes é necessário mexer com código Java. Então eu diria Java. É oq pretendo fzr qnd tiver um pc q aguente Dev mobile

[@LucasMontano]

hoje vamos ter uma aula de Kotlin, sei que faz um ano que tu deixou esse comentário mas aparece por la e me conta como tem sido pra voce

[@deividsouza5696]

alguem poderia me ajudar com essa questão? magine que você esteja em uma competição onde o desafio é realizar a ordenação de várias cartas de baralho. Utilize os três métodos de ordenação: troca, seleção e por inserção e detalhe as etapas da ordenação realizadas em cada um destes métodos.

[@juanvitorruh8351]

Oxe uma propaganda do stranger things e depois essa abertura buguei aqui.

[@miltonpimentel3769]

Ainda existe uma comunidade no discord, se não sabem dizer algum canal de prog. android no discord BR?

[@escolaparapobres]

Começa em 5:46

[@juliopedrosa2831]

A Sara tá tirando muita onda na edição.

[@Gladasspam]

Qual o nome desse aplicativo que tu usa para desenhar? Quero um desses!

[@LucasMontano]

o nome dele e Tyson Sketch se não me engano :)

[@wallaceandrade5230]

Só pela intro já ganhou o like hahaha

[@dzen8067]

Poderia indicar algum livro pra aprender algoritmo?

[@NetoJocelino]

introduction to algorithm (tando de Cormem quanto Udi Mamber) são livros muito recomendados

[@JoaoPaulo-hn5cf]

Como eu procurou esse assunto KZbin n acho ...

[@FlutterandoTV]

Pessoal vou começar um marketing multinivel de testes

[@henriquevieira2082]

Se assemelha muito a dicionários em python 🤔

[@gustavomelo3718]

Poooooom, L UAHSUAHUSHAUS, mto bom Montano

[@jarodcavalcante]

✅

[@m4rthe]

Quem é Edgard? HAGSHFADS

[@johnkenedy]

Oxe, oque tá acontecendo? Ehheheh