数据结构与算法
文章平均质量分 67
zkperfecting
这个作者很懒,什么都没留下…
展开
-
字符串中单词的翻转
代码: #include using namespace std; void swap (char *chDest, char *chSrc) { char temp; temp = *chDest; *chDest = *chSrc; *chSrc = temp; } void reverseStr(char *Str) { char *head = Str; char *tai原创 2013-10-25 13:04:26 · 404 阅读 · 0 评论 -
直接插入排序的递归与非递归实现
递归实现: 代码: #include using namespace std; void DirectInsertSort(int *arr, int length) { if (length == 1) return; DirectInsertSort(arr, length-1); int temp = arr[length-1]; int j=leng原创 2013-10-25 16:41:27 · 713 阅读 · 0 评论 -
求n个元素的幂集
问题:求含n个元素的集合的幂集。如:A={1,2,3},则A的幂集是:p(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},{}}; 代码: #include #include using namespace std; const int size = 1000; int list[size]; void dfs(int i,int n,stack s原创 2013-10-28 13:39:51 · 1766 阅读 · 0 评论