共 11 篇文章 |
|
删除两个双向链表中相同的元素/// @brief 删除两个链表中相同的元素/// 1、取A链表中第一个元素,遍历A,B链表有相同的元素就删除。Node *tmp = NULL;Node *current = NULL;Node *head= (Node *)malloc(sizeof(Node));} else { current = (Node *)malloc(sizeof(Node));}void eraseTowListEqualElem(Node* L1,Node* L2){} 阅701 转0 评0 公众公开 14-09-17 18:06 |
单链表判交问题,即是否有环,且环入口点/// 单链表判交问题,即是否有环,且环入口点#include <stdio.h>#include <malloc.h>typedef struct Node{ int data;Node *next;}Node;bool IsExitLoop(Node *head){ Node *slow = head;Node *fast = head;while(fast &&fast->next){ slow = slow->next;fast = fast-&g... 阅52 转0 评0 公众公开 14-09-17 16:57 |
阅23 转0 评0 公众公开 14-09-17 11:19 |
阅393 转1 评0 公众公开 14-09-16 15:00 |
队列结构是从数据运算来分类的,也就是说队列结构具有特殊的运算规则。顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的数据。链式队列结构:即使用链表形式保存队列中各元素的值。可以将队列结构理解成是:超市排队结账的人群,排在队首的人先结账,然后不断会有人排在队尾等待结账,这就是一个先来先服务的队列的现实中的例子。... 阅349 转1 评0 公众公开 14-09-04 11:59 |
阅60 转0 评0 公众公开 14-09-04 11:27 |
1、一个盘子,1:A-->C2、两个盘子,1:A-->B 、2:A-->C、1:B-->C3、三个盘子,1:A-->C、2:A-->B、1:C-->B 3:A-->C、1:B-->A、2:B-->C、1:A-->C(1)有题目要求可知B柱是一个让我们间接放一下盘子的地方,明确我们的目的是从A柱上将盘子移动到C柱。(2)从一个、两个、三个盘子,这三种情况... 阅224 转3 评0 公众公开 14-09-03 17:25 |
典型的组织方法是图(迷宫问题)或树(N皇后问题)。算法搜索至解的空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。2、回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间,这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方... 阅228 转2 评0 公众公开 14-09-03 15:01 |
阅120 转1 评0 公众公开 14-08-30 17:07 |