首先，选择一个合适的数据结构存储多叉树，我使用了“左孩子右兄弟”的方法，使用二叉树来存储多叉树，便于实现和遍历。
其次，宽度优先搜索时：
1.用队列（先进先出）保存遍历路径。
2.搜索顺序：对节点A，先访问节点的左节点（第一个孩子节点），从该左节点开始一直...
6-01 2,503 views
阅读全文 0
如题，给出链表反转的递归和非递归算法：
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;
...
6-01 2,446 views
阅读全文 0
求两个数的最大公因子，使用“辗转相除法”。
原理如下：若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整除
显然...
6-01 2,520 views
求两个数的最大公因子，使用“辗转相除法”。
原理如下：若r=a%b，则gcd(a,b)=gcd(b,r)。
简单推导：
因为r=a%b，所以a=bq+r，r=a-bq。
a=bq+r，能被b,r整除的...
求解思路：
采用递归，深度优先遍历，找到一个节点时，返回，逐层记录遍历方向，另一个节点
同，这样深度优先遍历后，可以找到这两个节点由根节点访问的路径，然后沿着这个
路径找到分叉的地方就行了
代码：
C
#include <stdlib.h...
6-01 2,496 views
阅读全文 0
编码字符：”w”,”o”,”r”,”l”,”d”，权重值4,2,1,5,7。
C
#include <stdlib.h>
#include <stdio.h>
typedef struct Node{
int value;
int par...
6-01 2,466 views
阅读全文 0
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;
};
...
5-31 2,392 views
阅读全文 0
快速排序:
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+...
5-31 2,498 views
快速排序:
C
#include <iostream>
using namespace std;
int n[5] = {4,3,1,5,2};
void quickSort(int s, int ...
C
#include <stdio.h>
#include <stdlib.h>
struct TNode
{
int number;
TNode* lchild;
TNode* rchild;
};
struct Stack
{
TNode** top;
TNode** base;
int size;
};
...
5-31 2,597 views
阅读全文 0