StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Fix #13, PEP8-ify notebooks.

Browse Source
This commit is contained in:
Donne Martin 2015-07-11 15:35:34 -04:00
parent 235b6c5abe
commit 4566d1a803
3 changed files with 11 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
recursion_dynamic/fibonacci/fibonacci_challenge.ipynb
View File

@ -88,6 +88,7 @@
"num_items = 10\n", "num_items = 10\n",
"cache = [None] * (num_items + 1)\n", "cache = [None] * (num_items + 1)\n",
"\n", "\n",
"\n",
"def fib_dynamic(n):\n", "def fib_dynamic(n):\n",
" # TODO: Implement me\n", " # TODO: Implement me\n",
" pass" " pass"
@ -130,7 +131,7 @@
"\n", "\n",
"\n", "\n",
"class TestFib(object):\n", "class TestFib(object):\n",
" \n", "\n",
" def test_fib(self, func):\n", " def test_fib(self, func):\n",
" result = []\n", " result = []\n",
" for i in range(num_items):\n", " for i in range(num_items):\n",
@ -139,12 +140,14 @@
" assert_equal(result, fib_seq)\n", " assert_equal(result, fib_seq)\n",
" print('Success: test_fib')\n", " print('Success: test_fib')\n",
"\n", "\n",
"\n",
"def main():\n", "def main():\n",
" test = TestFib()\n", " test = TestFib()\n",
" test.test_fib(fib_recursive)\n", " test.test_fib(fib_recursive)\n",
" test.test_fib(fib_dynamic)\n", " test.test_fib(fib_dynamic)\n",
" test.test_fib(fib_iterative)\n", " test.test_fib(fib_iterative)\n",
"\n", "\n",
"\n",
"if __name__ == '__main__':\n", "if __name__ == '__main__':\n",
" main()" " main()"
] ]

7
recursion_dynamic/fibonacci/fibonacci_solution.ipynb
View File

@ -96,6 +96,7 @@
"num_items = 10\n", "num_items = 10\n",
"cache = [None] * (num_items + 1)\n", "cache = [None] * (num_items + 1)\n",
"\n", "\n",
"\n",
"def fib_dynamic(n):\n", "def fib_dynamic(n):\n",
" if n == 0 or n == 1:\n", " if n == 0 or n == 1:\n",
" return n\n", " return n\n",
@ -114,7 +115,7 @@
"outputs": [], "outputs": [],
"source": [ "source": [
"def fib_iterative(n):\n", "def fib_iterative(n):\n",
" a = 0 \n", " a = 0\n",
" b = 1\n", " b = 1\n",
" for _ in range(n):\n", " for _ in range(n):\n",
" a, b = b, a + b\n", " a, b = b, a + b\n",
@ -150,7 +151,7 @@
"\n", "\n",
"\n", "\n",
"class TestFib(object):\n", "class TestFib(object):\n",
" \n", "\n",
" def test_fib(self, func):\n", " def test_fib(self, func):\n",
" result = []\n", " result = []\n",
" for i in range(num_items):\n", " for i in range(num_items):\n",
@ -159,12 +160,14 @@
" assert_equal(result, fib_seq)\n", " assert_equal(result, fib_seq)\n",
" print('Success: test_fib')\n", " print('Success: test_fib')\n",
"\n", "\n",
"\n",
"def main():\n", "def main():\n",
" test = TestFib()\n", " test = TestFib()\n",
" test.test_fib(fib_recursive)\n", " test.test_fib(fib_recursive)\n",
" test.test_fib(fib_dynamic)\n", " test.test_fib(fib_dynamic)\n",
" test.test_fib(fib_iterative)\n", " test.test_fib(fib_iterative)\n",
"\n", "\n",
"\n",
"if __name__ == '__main__':\n", "if __name__ == '__main__':\n",
" main()" " main()"
] ]

2
recursion_dynamic/fibonacci/test_fibonacci.py
View File

@ -11,11 +11,13 @@ class TestFib(object):
assert_equal(result, fib_seq) assert_equal(result, fib_seq)
print('Success: test_fib') print('Success: test_fib')
def main(): def main():
test = TestFib() test = TestFib()
test.test_fib(fib_recursive) test.test_fib(fib_recursive)
test.test_fib(fib_dynamic) test.test_fib(fib_dynamic)
test.test_fib(fib_iterative) test.test_fib(fib_iterative)
if __name__ == '__main__': if __name__ == '__main__':
main() main()