<feed xmlns='http://www.w3.org/2005/Atom'>
<title>DataStructureFundamentalPython/sources, branch master</title>
<subtitle>UCSD Data Structures Fundamentals exercises done in Python https://www.edx.org/course/data-structures-fundamentals-uc-san-diegox-algs201x
</subtitle>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/'/>
<entry>
<title>Binary Search Tree check harder version done!</title>
<updated>2019-06-13T01:10:34+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-06-13T01:10:34+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=99caed4f61576f75bea5c824b89caf14997f7082'/>
<id>99caed4f61576f75bea5c824b89caf14997f7082</id>
<content type='text'>
2 simple changes were all needed :)
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
2 simple changes were all needed :)
</pre>
</div>
</content>
</entry>
<entry>
<title>Binary Search Tree check done!</title>
<updated>2019-06-12T15:55:58+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-06-12T15:55:58+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=ced86db4658bdc3aba7e3f59991c1723ceae0531'/>
<id>ced86db4658bdc3aba7e3f59991c1723ceae0531</id>
<content type='text'>
Easy after Java version is done. I'm happy that I did this
in 3 languages (Java, Python, C++). I can really tell that
Python is more succinct, whereas Java is really verbose.

Fun stuff :)
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Easy after Java version is done. I'm happy that I did this
in 3 languages (Java, Python, C++). I can really tell that
Python is more succinct, whereas Java is really verbose.

Fun stuff :)
</pre>
</div>
</content>
</entry>
<entry>
<title>tree traversal done (in/pre/post) orders</title>
<updated>2019-06-09T21:51:07+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-06-09T21:51:07+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=560bb4c29cbbfd940e2773df0ff28d0315b16517'/>
<id>560bb4c29cbbfd940e2773df0ff28d0315b16517</id>
<content type='text'>
Not too bad since I worked it out in Java first
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Not too bad since I worked it out in Java first
</pre>
</div>
</content>
</entry>
<entry>
<title>Rabin-Karp string search done!</title>
<updated>2019-03-17T16:53:40+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-03-17T16:53:40+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=151a820c72161aacde623b444ab1f137689a36f5'/>
<id>151a820c72161aacde623b444ab1f137689a36f5</id>
<content type='text'>
Not too bad to convert Java to Python. Converting the for loop
and playing indexing is interesting, good exercise.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Not too bad to convert Java to Python. Converting the for loop
and playing indexing is interesting, good exercise.
</pre>
</div>
</content>
</entry>
<entry>
<title>Hashing with chains done!</title>
<updated>2019-03-13T02:33:24+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-03-13T02:33:24+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=20bda975f02bdf906e924f176c27fd95df8c8424'/>
<id>20bda975f02bdf906e924f176c27fd95df8c8424</id>
<content type='text'>
I was tricked by how to create a list of empty list. This line
solved the problem:
self.elems = [[] for i in range(n)]
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
I was tricked by how to create a list of empty list. This line
solved the problem:
self.elems = [[] for i in range(n)]
</pre>
</div>
</content>
</entry>
<entry>
<title>Phone book done!</title>
<updated>2019-03-10T01:44:21+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-03-10T01:44:21+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=0c0755cd6087679207063d2d31fed9a2cda23f31'/>
<id>0c0755cd6087679207063d2d31fed9a2cda23f31</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Merging tables done.</title>
<updated>2019-03-05T02:51:19+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-03-05T02:51:19+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=9b38f4a68773bb08fe923136c9faeade6a9794e9'/>
<id>9b38f4a68773bb08fe923136c9faeade6a9794e9</id>
<content type='text'>
Not too bad since I worked it out in Java. A bit surprised that
Python class is used in starter file, but I made it testable
and wrote test cases. All is well.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Not too bad since I worked it out in Java. A bit surprised that
Python class is used in starter file, but I made it testable
and wrote test cases. All is well.
</pre>
</div>
</content>
</entry>
<entry>
<title>Priority queue parallel job processing done!</title>
<updated>2019-02-22T03:32:22+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-02-22T03:32:22+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=421f2e783af773712a5e7a799f7cbaca69ab7a21'/>
<id>421f2e783af773712a5e7a799f7cbaca69ab7a21</id>
<content type='text'>
Not too bad since I worked it out in Java. Good practice of heapq module in Python! A lot of fun :)
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Not too bad since I worked it out in Java. Good practice of heapq module in Python! A lot of fun :)
</pre>
</div>
</content>
</entry>
<entry>
<title>Build heap done!</title>
<updated>2019-02-17T15:35:46+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-02-17T15:35:46+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=602995c859265493dd94996d1626e6de44d512e6'/>
<id>602995c859265493dd94996d1626e6de44d512e6</id>
<content type='text'>
Not too bad, since the Java version has been worked out.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Not too bad, since the Java version has been worked out.
</pre>
</div>
</content>
</entry>
<entry>
<title>Network Packet done!</title>
<updated>2019-01-29T22:18:10+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2019-01-29T22:18:10+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/DataStructureFundamentalPython/commit/?id=e314d433e66a6177c8a17e3fca5acc59005e1b06'/>
<id>e314d433e66a6177c8a17e3fca5acc59005e1b06</id>
<content type='text'>
It's not too bad, since I worked things out in Java first. 2
things are of note: 1. Java Deque's pop is Python Deque's
popleft. 2. I didn't use an iterator to remove items. It
seemed to work fine.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
It's not too bad, since I worked things out in Java first. 2
things are of note: 1. Java Deque's pop is Python Deque's
popleft. 2. I didn't use an iterator to remove items. It
seemed to work fine.
</pre>
</div>
</content>
</entry>
</feed>
