├── .github └── workflows │ └── tests.yml ├── .gitignore ├── LICENSE ├── Makefile ├── README.md ├── american-english ├── book ├── catnote.py ├── header.ipynb ├── loop.py └── split.py ├── environment.yml ├── figs ├── towers.fig └── towers.png ├── jb ├── _config.yml ├── _toc.yml ├── build.sh └── index.md ├── notebooks ├── algorithms.ipynb ├── analysis.ipynb ├── bfs.ipynb ├── build.sh ├── crawler.ipynb ├── deque.ipynb ├── dfs.ipynb ├── fft.ipynb ├── generator.ipynb ├── graph.ipynb ├── graph2.ipynb ├── hashmap.ipynb ├── heap.ipynb ├── huffman.ipynb ├── indexer.ipynb ├── level_order.ipynb ├── linked_list.ipynb ├── mergesort.ipynb ├── pagerank.ipynb ├── philosophy.ipynb ├── quiz01.ipynb ├── quiz02.ipynb ├── quiz03.ipynb ├── quiz04.ipynb ├── quiz05.ipynb ├── quiz06.ipynb ├── quiz07.ipynb ├── recursion.ipynb ├── redis.ipynb ├── remove_soln.py ├── search.ipynb ├── searching.ipynb ├── set.ipynb ├── time_redis.ipynb └── timing.ipynb ├── pg2591.txt ├── requirements-dev.txt ├── requirements.txt └── timing.py /.github/workflows/tests.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/.github/workflows/tests.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # DSIRP 2 | Data Structures and Information Retrieval in Python 3 | -------------------------------------------------------------------------------- /american-english: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/american-english -------------------------------------------------------------------------------- /book/catnote.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/book/catnote.py -------------------------------------------------------------------------------- /book/header.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/book/header.ipynb -------------------------------------------------------------------------------- /book/loop.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/book/loop.py -------------------------------------------------------------------------------- /book/split.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/book/split.py -------------------------------------------------------------------------------- /environment.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/environment.yml -------------------------------------------------------------------------------- /figs/towers.fig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/figs/towers.fig -------------------------------------------------------------------------------- /figs/towers.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/figs/towers.png -------------------------------------------------------------------------------- /jb/_config.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/jb/_config.yml -------------------------------------------------------------------------------- /jb/_toc.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/jb/_toc.yml -------------------------------------------------------------------------------- /jb/build.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/jb/build.sh -------------------------------------------------------------------------------- /jb/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/jb/index.md -------------------------------------------------------------------------------- /notebooks/algorithms.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/algorithms.ipynb -------------------------------------------------------------------------------- /notebooks/analysis.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/analysis.ipynb -------------------------------------------------------------------------------- /notebooks/bfs.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/bfs.ipynb -------------------------------------------------------------------------------- /notebooks/build.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/build.sh -------------------------------------------------------------------------------- /notebooks/crawler.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/crawler.ipynb -------------------------------------------------------------------------------- /notebooks/deque.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/deque.ipynb -------------------------------------------------------------------------------- /notebooks/dfs.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/dfs.ipynb -------------------------------------------------------------------------------- /notebooks/fft.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/fft.ipynb -------------------------------------------------------------------------------- /notebooks/generator.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/generator.ipynb -------------------------------------------------------------------------------- /notebooks/graph.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/graph.ipynb -------------------------------------------------------------------------------- /notebooks/graph2.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/graph2.ipynb -------------------------------------------------------------------------------- /notebooks/hashmap.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/hashmap.ipynb -------------------------------------------------------------------------------- /notebooks/heap.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/heap.ipynb -------------------------------------------------------------------------------- /notebooks/huffman.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/huffman.ipynb -------------------------------------------------------------------------------- /notebooks/indexer.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/indexer.ipynb -------------------------------------------------------------------------------- /notebooks/level_order.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/level_order.ipynb -------------------------------------------------------------------------------- /notebooks/linked_list.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/linked_list.ipynb -------------------------------------------------------------------------------- /notebooks/mergesort.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/mergesort.ipynb -------------------------------------------------------------------------------- /notebooks/pagerank.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/pagerank.ipynb -------------------------------------------------------------------------------- /notebooks/philosophy.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/philosophy.ipynb -------------------------------------------------------------------------------- /notebooks/quiz01.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz01.ipynb -------------------------------------------------------------------------------- /notebooks/quiz02.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz02.ipynb -------------------------------------------------------------------------------- /notebooks/quiz03.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz03.ipynb -------------------------------------------------------------------------------- /notebooks/quiz04.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz04.ipynb -------------------------------------------------------------------------------- /notebooks/quiz05.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz05.ipynb -------------------------------------------------------------------------------- /notebooks/quiz06.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz06.ipynb -------------------------------------------------------------------------------- /notebooks/quiz07.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/quiz07.ipynb -------------------------------------------------------------------------------- /notebooks/recursion.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/recursion.ipynb -------------------------------------------------------------------------------- /notebooks/redis.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/redis.ipynb -------------------------------------------------------------------------------- /notebooks/remove_soln.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/remove_soln.py -------------------------------------------------------------------------------- /notebooks/search.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/search.ipynb -------------------------------------------------------------------------------- /notebooks/searching.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/searching.ipynb -------------------------------------------------------------------------------- /notebooks/set.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/set.ipynb -------------------------------------------------------------------------------- /notebooks/time_redis.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/time_redis.ipynb -------------------------------------------------------------------------------- /notebooks/timing.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/notebooks/timing.ipynb -------------------------------------------------------------------------------- /pg2591.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/pg2591.txt -------------------------------------------------------------------------------- /requirements-dev.txt: -------------------------------------------------------------------------------- 1 | -r requirements.txt 2 | black 3 | nbformat 4 | pytest 5 | nbmake 6 | -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/requirements.txt -------------------------------------------------------------------------------- /timing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AllenDowney/DSIRP/HEAD/timing.py --------------------------------------------------------------------------------