请注意,我爱我家并不支持低于IE8的浏览器,为了获得最佳效果,请下载最新的浏览器,推荐下载 Chrome浏览器

链表反转的递归和非递归

6-01 714 views

如题,给出链表反转的递归和非递归算法: C Node *reverse (Node *head) { Node *p1=NULL,*p2=NULL,*p3=NULL; if(...
阅读全文 0

最大公因子-辗转相除法

6-01 631 views

求两个数的最大公因子,使用“辗转相除法”。 原理如下:若r=a%b,则gcd(a,b)=gcd(b,r)。 简单推导: 因为r=a%b,所以a=bq+r,r=a-bq。 a=bq+r,能被b,r整除的...
阅读全文 0

求二叉树中两节点的最小公共父节点

6-01 756 views

求解思路: 采用递归,深度优先遍历,找到一个节点时,返回,逐层记录遍历方向,另一个节点 同,这样深度优先遍历后,可以找到这两个节点由根节点访问的路径...
阅读全文 0

Huffman编码

6-01 715 views

编码字符:”w”,”o”,”r”,”l”,”d”,权重值4,2,1,5,7。 C #inclu...
阅读全文 0

树的宽度优先遍历

5-31 705 views

C #include using namespace std;</pre> struct Node { int id; int childNum; Node* childList[...
阅读全文 0

快速排序和堆排序

5-31 704 views

快速排序: C #include <iostream> using namespace std; int n[5] = {4,3,1,5,2}; void quickSort(int s, int ...
阅读全文 0

二叉树先序遍历非递归算法

5-31 787 views

C #include <stdio.h> #include <stdlib.h> struct TNode { int number; TNode* lchild; ...
阅读全文 0

单链表之:如何快速找到倒数第n个节点

1-05 3,940 views

题目:如何查找单链表的倒数第n个指针。 算法一:第一次遍历到链表末尾,找到链表长度N;第二遍遍历,找到第N-n个节点。 算法二:设立两个指针,p1指向头节点...
阅读全文 0

数组循环移位

12-31 1,633 views

题目:给定数组str[],循环左移m位。即如果str=”ABCDEF”,循环左移2位得到 “CDEFAB”。 算法:使用两个倒序,倒序AB得到BA,倒序CDEF...
阅读全文 0