Finding Clumps in Strings in Go
We solve the problem of identifying which strings "clump" in a longer string, i.e., occur frequently in a short region of that string. After introducing an intuitive algorithm, we see how to optimize that algorithm, and then apply our approach to find clumps in the E. coli genome.
Like what you see? Please like, subscribe, and check out our free online course accompanying this video at https://programmingforlovers.com.
Check your work on this code along and get access to dozens of autograded exercises at Cogniterra: https://cogniterra.org/course/63/promo.
Join our P4❤️ community Discord: / discord
Help us grow our project by making a donation: https://www.paypal.com/donate?campaig....
00:00 Introduction
00:46 Writing a FindClumps() function
08:43 Determining if a string is contained in a slice
10:33 Using a map to keep track of strings we have encountered
13:29 Reading in a genome from file
22:21 Deferring a closed connection
25:43 Optimizing the clump finding algorithm
40:04 Applying the clump finding algorithm to a genome
43:25 Interpreting the results of our algorithm on E. coli
46:13 Pointer to our next code along, and happy coding! ❤️
Auf dieser Seite können Sie das Online-Video Finding Clumps in Strings in Go mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Philomath 16 November 2023 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 780 Mal angesehen und es wurde von 9 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
