数据结构
文章平均质量分 75
清溪浅水
这个作者很懒,什么都没留下…
展开
-
单链表的插入删除
//单链表的动态创建,查找,遍历,删除,插入,添加,排序 #include typedef struct node //定义一个结构体,在c++中也是一个类 { int val; struct node* pNext; }NODE,*PNODE; //NODE == struct node 定义一个新的接点 //PNODE == struct node* 定义一个指向这个接点的指针原创 2014-02-24 21:53:32 · 508 阅读 · 0 评论 -
双项链表的添加删除
// DoubleLink.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; struct DoubleNode { int data; DoubleNode* pre; DoubleNode* next; }; DoubleNode* create_DoubleLink(int a[]原创 2014-02-24 22:07:29 · 601 阅读 · 0 评论 -
八皇后问题
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8´8格的国际象棋棋盘上,安放八个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即任意两个皇后都不能处于同一行、同一列或同一条对角线上,求解有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法得出结论,有92种摆法。原创 2014-02-25 19:19:14 · 745 阅读 · 0 评论 -
数据结构之单向链表
#include #include #include using namespace std; struct ps { int n; ps *pNext; }; int main() { ps *New; ps *p=NULL; cout<<"请输入案例个数:";原创 2014-02-17 12:28:21 · 499 阅读 · 0 评论 -
双向链表
#include #include #include using namespace std; struct List { int n; List *pre; List *pNext; }; List *p=NULL; bool isEmpty() { return p==NULL; } int clear() { List *pstr=p; while(p) { p=p-原创 2014-02-17 14:45:10 · 606 阅读 · 0 评论 -
hdu——1272——小希的迷宫(数)
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。原创 2014-02-18 15:33:39 · 519 阅读 · 0 评论 -
数据结构之Chain类
//基于链表的类Chain #include using namespace std; //节点类,定义了每个节点的存储类型和指针名称 template class ChainNode { public: T data; ChainNode *link; }; //链表类,封装了链表操作的相应方法 template class Chain { public: Chai原创 2014-04-21 19:40:23 · 1389 阅读 · 0 评论