<feed xmlns='http://www.w3.org/2005/Atom'>
<title>AlgoDesignAndTechniqueEdxCpp/PlaygroundCpp/.settings, branch master</title>
<subtitle>UCSD Algorithmic Design and Techniques exercises done in C++. https://www.edx.org/course/algorithmic-design-techniques-uc-san-diegox-algs200x
</subtitle>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/AlgoDesignAndTechniqueEdxCpp/'/>
<entry>
<title>Closest Pair done in C++!</title>
<updated>2018-12-17T14:43:36+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2018-12-17T14:43:36+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/AlgoDesignAndTechniqueEdxCpp/commit/?id=6f3a936cda8cb7ec03da98d078d5c34b430429f2'/>
<id>6f3a936cda8cb7ec03da98d078d5c34b430429f2</id>
<content type='text'>
Finally Divide and Conquer section is finished. A lot of work but so
much fun!

A few take aways:
1. Be careful when copying code over from Java to C++. Java does
parameter passing through reference as default, but I forgot to add "&amp;"
in C++ code, which caused my code not passing earlier;
2. Avoid unnecessary calculation. For example, the sqrt calculation is
not necessary, until the last step. Avoiding that in my Python code
saved a lot of time.
3. It seems that preallocate vector size, if you know beforehand, is a
good idea.

Woohoo, onto the next section!</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Finally Divide and Conquer section is finished. A lot of work but so
much fun!

A few take aways:
1. Be careful when copying code over from Java to C++. Java does
parameter passing through reference as default, but I forgot to add "&amp;"
in C++ code, which caused my code not passing earlier;
2. Avoid unnecessary calculation. For example, the sqrt calculation is
not necessary, until the last step. Avoiding that in my Python code
saved a lot of time.
3. It seems that preallocate vector size, if you know beforehand, is a
good idea.

Woohoo, onto the next section!</pre>
</div>
</content>
</entry>
<entry>
<title>Improved QuickSort done!</title>
<updated>2018-11-24T02:44:11+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2018-11-24T02:44:11+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/AlgoDesignAndTechniqueEdxCpp/commit/?id=bed42c90e74f917bc155936e309211a57d724112'/>
<id>bed42c90e74f917bc155936e309211a57d724112</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Covering segments/Collecting Signature done!</title>
<updated>2018-09-28T01:23:57+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2018-09-28T01:23:57+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/AlgoDesignAndTechniqueEdxCpp/commit/?id=f58eef05b96e69194da4cb14af083d4c99d617d4'/>
<id>f58eef05b96e69194da4cb14af083d4c99d617d4</id>
<content type='text'>
Really fun to implement it in C++. Learned std::sort, std::unique, ==
overloading for struct for std::unique to work. Good stuff!</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Really fun to implement it in C++. Learned std::sort, std::unique, ==
overloading for struct for std::unique to work. Good stuff!</pre>
</div>
</content>
</entry>
<entry>
<title>Fractional Knapsack done.</title>
<updated>2018-09-07T21:03:50+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2018-09-07T21:03:50+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/AlgoDesignAndTechniqueEdxCpp/commit/?id=91a1fa6d3069ca287a01f501c2ad3ad986f30ff7'/>
<id>91a1fa6d3069ca287a01f501c2ad3ad986f30ff7</id>
<content type='text'>
Good exercise. Learned C++ vector usage, and the ASSERT_NEAR macro for
testing floats/doubles. Lots of fun.</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Good exercise. Learned C++ vector usage, and the ASSERT_NEAR macro for
testing floats/doubles. Lots of fun.</pre>
</div>
</content>
</entry>
<entry>
<title>Initial commit.</title>
<updated>2018-08-06T23:19:38+00:00</updated>
<author>
<name>Haidong Ji</name>
</author>
<published>2018-08-06T23:19:38+00:00</published>
<link rel='alternate' type='text/html' href='https://code.haidongji.com/AlgoDesignAndTechniqueEdxCpp/commit/?id=2d9b3e3e4cd41dc80e4759b07fd18b89477be2cb'/>
<id>2d9b3e3e4cd41dc80e4759b07fd18b89477be2cb</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
