如题，给出链表反转的递归和非递归算法： C Node *reverse (Node *head) { Node *p1=NULL,*p2=NULL,*p3=NULL; if(NULL == head || NULL == head->next) return head; p1=head; p2=p1->next; ...

求两个数的最大公因子，使用“辗转相除法”。 原理如下：若r=a%b，则gcd(a,b)=gcd(b,r)。 简单推导： 因为r=a%b，所以a=bq+r，r=a-bq。 a=bq+r，能被b,r整除的，则一定能被a整除，自然也能被a,b整除 r=a-bq，能被a,b整除的，则一定可以被r整除，自然也能被b,r整除 显然...

求解思路： 采用递归，深度优先遍历，找到一个节点时，返回，逐层记录遍历方向，另一个节点 同，这样深度优先遍历后，可以找到这两个节点由根节点访问的路径，然后沿着这个 路径找到分叉的地方就行了 代码： C #include <stdlib.h...

编码字符：”w”,”o”,”r”,”l”,”d”，权重值4,2,1,5,7。 C #include <stdlib.h> #include <stdio.h> typedef struct Node{ int value; int par...

C #include using namespace std;</pre> struct Node { int id; int childNum; Node* childList[10]; }; struct Queue { Node* list[100]; int front; int rear; int num; }; ...

快速排序: C #include <iostream> using namespace std; int n[5] = {4,3,1,5,2}; void quickSort(int s, int t); int sort(int s, int t); int main() { quickSort(0,4); for (int i=0;i<5;i+...

C #include <stdio.h> #include <stdlib.h> struct TNode { int number; TNode* lchild; TNode* rchild; }; struct Stack { TNode** top; TNode** base; int size; }; ...

题目：如何查找单链表的倒数第n个指针。 算法一：第一次遍历到链表末尾，找到链表长度N；第二遍遍历，找到第N-n个节点。 算法二：设立两个指针，p1指向头节点，p2往前走n步，这样，p2与p1之间间隔n个指针。这样，当p2到达末尾是，p1则为倒数第N-n个节点。 ...

题目：给定数组str[]，循环左移m位。即如果str=”ABCDEF”，循环左移2位得到 “CDEFAB”。 算法：使用两个倒序，倒序AB得到BA，倒序CDEF得到FEDC，最后全部BAFEDC全部倒序CDEFAB。 C #include <string.h> ...