-
Recent Posts
Archives
- July 2016
- June 2016
- May 2016
- March 2016
- January 2016
- November 2015
- October 2015
- August 2015
- July 2015
- June 2015
- May 2015
- April 2015
- January 2015
- December 2014
- November 2014
- October 2014
- September 2014
- May 2014
- April 2014
- March 2014
- February 2014
- January 2014
- October 2013
- September 2013
- August 2013
- June 2013
- May 2013
- April 2013
- March 2013
- February 2013
- January 2013
- December 2012
- November 2012
- October 2012
- September 2012
- August 2012
- July 2012
- June 2012
- May 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- November 2011
- October 2011
- September 2011
- August 2011
- July 2011
- June 2011
- April 2011
- March 2011
- February 2011
Categories
My Tags
My Profile
Senior Software Engineer At Actuate
Meta
Monthly Archives: October 2013
uva 10130, knapsack, optimize space complexity
UVa 10130 is a classical 0-1 knapsack issue. no doubt to use DP, but there are 2 ways to do it: #include <iostream> #include <fstream> #include<memory.h> using namespace std; int objects[1100][2]; int mat[1100][40]; int nObjects; int nPeople; void DP(int nLoad) … Continue reading
some thoughts about TLE of uva 674
uva 674, coin change issue, a classical DP, I submit this question twice, use the same algorithm, but the first time it failed, time limit exceeded. Here is my code, the first edition: version 1: #include <stdio.h> #include <string.h> #define … Continue reading
re-generate a ssh key for github
my ssh private key used to store at my opensuse vm /home/weixin/.ssh/id_rsa when I generate ssh keys for nitrous.io to login to a free cloud machine, I forgot the github key and override it. I have to re-generate a key … Continue reading