摘要:并查集的C语言实现
阅读全文
04 2011 档案
摘要:/************************************************************************//*/*递归法求数组中的最大数/*/************************************************************************/#defineARRAY_LEN(x)sizeof(x)/sizeof(x[0])#include<stdio.h>intmax(intx[],intn){if(n==1){returnx[0];}else{if(x[n-1]>max(x,n-1)){
阅读全文
摘要:/************************************************************************//*/*exampleinput:ABD###CE#F###/*bi-tree built:/*A/*/\/*BC/*///*DE/*\/*F/*/* level traverse: A B C D E F/*/************************************************************************/#include<stdio.h>#include<malloc.h>
阅读全文
摘要:输入n,用最快的方法求斐波那契数列的第n项
阅读全文
摘要:1. 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a, b, c所能排列出来的所有字符串abc, acb, bac, bca, cab和cba。2. 有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在大写字母的前面(大写或小写字母之间不要...
阅读全文
摘要:#include<stdio.h>/************************************************************************//**//*Recursivedatastructures(structuralrecursion)*//*打印链表(Linkedlists) *//**//************************************************************************/structlist_node{intn;structlist_node*next;};typedef
阅读全文
摘要:最大公约数的递归算法和迭代算法
汉诺塔的递归算法
二叉查找树的递归算法
阅读全文
摘要:#include<stdio.h>//Alignmentrequirements//(typical32bitmachine)//char1byte//shortint2bytes//int4bytes//double8bytes//structureAtypedefstructstructa_tag{charc;shortints;}structa_t;//structureBtypedefstructstructb_tag{shortints;charc;inti;}structb_t;//structureCtypedefstructstructc_tag{charc;dou
阅读全文