随笔分类 - Algorithms
摘要：https://www.hackerrank.com/challenges/unbounded-knapsack 题目描述： #include #include using namespace std; /* desc:complete knapsack problem, each items can select zero or more times. auther: ju...
阅读全文
摘要：1: /* 2: author:justinzhang 3: email:uestczhangchao@gmail.com 4: time:2012-8-30 18:54:01 5: desc: binary search from the aocp p380 6: */ 7: 8: #include <iostream> 9: #incl...
阅读全文
摘要：1: /* 2: author:justinzhang 3: email:uestczhangchao@gmail.com 4: time:2012-8-20 15:52:27 5: des.:using non recursive method to traverse binary tree 6: */ 7: #include <iostream> ...
阅读全文
摘要：1: /* 2: author:justinzhang 3: email:uestczhangchao@gmail.com 4: time:2012-8-19 9:44:46 5: des.: to left rotate a string,e.g, abcedef->cedefab 6: */ 7: 8: #include <iostream>...
阅读全文
摘要：1: /* 2: @@ 3: Author: Justinzhang 4: Email: uestczhangchao@gmail.com 5: time: 2012-9-1 21:40:13 6: desc: find the max sum of sub arrys; This file was cr...
阅读全文
摘要：1: /* 2: @@ 3: Author: justinzhang 4: Email: uestczhangchao@gmail.com 5: Time: 2012-9-1 20:37:37 6: desc: double list related code 7: */ 8: #include <iostream> 9: #inc...
阅读全文
摘要：/*@@author:justinzhangemail:uestczhangchao@gmail.comtime:2012-9-1 18:51:44desc: all the list related operation will be place here; including: 1> combine_list(list<type> *l1, list<type>* l2);...
阅读全文
摘要：/************************************************************************* Author:justinzhang* Email:uestczhangchao@gmail.com* Time：2011年5月26日19:42:29* Discription:百度之星-05年，第一题，一个整数可以表示为n个连续整数之和。****...
阅读全文
摘要：/*Author:JustinZhangEmail:uestczhangchao@gmail.comTime:2012年4月22日23:39:40desc:高精度加法*/#include <iostream>#include <cstring>using namespace std;/*a、b为字符数组，内部存储了加数和被加数，ans用来存放最终结果，也为字符数组*/void arbitary_add(const char *a, const char *b,char *ans){ int lena = strlen(a); int lenb = strlen(b);
阅读全文
摘要：1: /* 2: *Author:justinzhang 3: *Email:uestczhangchao@gmail.com 4: *Time:2011年5月11日16:17:52 5: *Discription:冒泡排序算法, change to cpp and add template @2012-9-4 22:08:26 6: */ 7: ...
阅读全文
摘要：/**author:zhangchao*time:2011年3月31日17:24:11*from:c语言竞赛题目大全第三题*/#include <stdio.h>#include <stdlib.h>/* * 有 N 个小孩围成一圈，给他们从1 开始依次编号，现指定从第 W个开始报数，报到第S 个时，该小 *孩出列，然后从下一个小孩开始报数，仍是报到 S 个出列，如此重复下去，直到所有的小孩都出列...
阅读全文
摘要：/************************************************************************//* *Author:justinzhang/*Email:uestczhangchao@gmail.com/*Establish:2011年5月14日16:43:46/*Discription：算法导论22章并查集&&poj1611 ...
阅读全文
摘要：/**Author:justinzhang*Email:uestczhangchao@gmail.com*Discription:实现算法导论第六章的堆排序算法*Time:2011年5月11日15:39:30*/#include <stdio.h>void swap(int *x,int *y){ int tmp = *x; *x = *y; *y = tmp;}//建立以i为根...
阅读全文
摘要：1: /* 2: *Author:justinzhang 3: *Email:uestczhangchao@gmail.com 4: *Time:2011年5月11日15:58:40 5: *Discription:算法导论第7章，快速排序算法实现 6: change the previous c to cpp, and using ...
阅读全文
摘要：/**水题一道~~ *时间：2012年3月6日21:55:18*作者：张超*Email:uestczhangchao@gmail.com*/#include <algorithm>#include <iostream>#include <map>using namespace std;int path[201];int main(){ int nTestCase = 0; int nT...
阅读全文
摘要：/**From the art of computer programming:vol 3:Sorting and Searching*时间：2012年3月6日21:02:32*作者：张超*Email:uestczhangchao@gmail.com*/#include <iostream> using namespace std; void Distribution_Counting(int...
阅读全文
摘要：1: /************************************************************************/ 2: /* *Author:justinzhang 3: /*Email:uestczhangchao@gmail.com 4: /*Establish:2011年5月14日16:43:46 ...
阅读全文