Regular expressions can be scary...really scary. Fortunately, once you memorize what each symbol represents, the fear quickly subsides. If you fit the title of this article, there's much to learn! Let's get started. Section 1: Learning the Basics You Don’t Know Anything About Regular Expressions: A Complete Guide
Since 2008, Academic Earth has worked diligently to compile an ever-growing collection of online college courses, made available free of charge, from some of the most respected universities. We proudly build on the precedent set forth by MIT OpenCourseware, believing that everyone deserves access to a world-class education. To facilitate this goal, we have curated links to over 750 online courses and 8,500 individual online lectures, giving students of all ages unparalleled access to college courses they may otherwise never experience. Whether supplementing existing coursework, or learning for the sake of learning, anyone with an internet connection has the freedom to learn at their own pace from world-renowned experts, without the burden of rising tuition costs.
Posted by Nick Johnson | Filed under python, coding, tech, damn-cool-algorithms In a previous Damn Cool Algorithms post, I talked about BK-trees, a clever indexing structure that makes it possible to search for fuzzy matches on a text string based on Levenshtein distance - or any other metric that obeys the triangle inequality. Today, I'm going to describe an alternative approach, which makes it possible to do fuzzy text search in a regular index: Levenshtein automata. Introduction Damn Cool Algorithms: Levenshtein Automata