数据结构
文章平均质量分 76
haiping_3
这个作者很懒,什么都没留下…
展开
-
数据结构问题---哈夫曼树与编码问题
-------------------------------------典型例题14:数据结构问题---哈夫曼树与编码问题------------------------------------- 1 #include 2 #include 3 using namespace std; 4 5 typedef int ElemTyp转载 2009-09-25 11:37:00 · 653 阅读 · 0 评论 -
图算法集锦
--------------1)图存储结构--------------typedef int WeightType; //权重类型typedef int VertexType; //顶点类型const int MaxVertexNum = 10; //最大顶点const int原创 2009-09-25 10:49:00 · 566 阅读 · 0 评论 -
数据结构---八皇后问题
算法思想:利用行号固定,列号全排列解决;这样没有i == j 和board[i] == board[j]的冲突; 只要检测(j-i) == (size_t)abs(board[i]-board[j])就说明冲突! 1 #include 2 #include 3 #include 4 #include 5 6 using na转载 2009-09-25 11:16:00 · 480 阅读 · 0 评论 -
数据结构问题---二叉搜索树问题
-------------------------------------典型例题15:数据结构问题---二叉搜索树问题------------------------------------- 1 #include 2 #include 3 4 using namespace std; 5 6 typedef int E原创 2009-09-25 14:16:00 · 699 阅读 · 0 评论 -
数据结构问题---树的存储结构和运算
-------------------------------------典型例题16:数据结构问题---树的存储结构和运算------------------------------------- 1 #include 2 #include 3 4 using namespace std; 5 6 const int k原创 2009-09-25 14:18:00 · 374 阅读 · 0 评论 -
数据结构问题---二叉树遍历
-------------------------------------典型例题17:数据结构问题---二叉树遍历------------------------------------- 1 #include 2 #include 3 using namespace std; 4 5 typedef char ElemType;原创 2009-09-25 14:20:00 · 453 阅读 · 0 评论 -
数据结构问题---内部排序
-------------------------------------典型例题 20:数据结构问题---内部排序。------------------------------------- 1 #include 2 3 using namespace std; 4 5 template 6 void InsertSor原创 2009-09-25 14:26:00 · 431 阅读 · 0 评论 -
数据结构问题---JOSEPHUS环解法
-------------------------------------典型例题 23:数据结构问题---JOSEPHUS环解法-------------------------------------------------------解法一:环链实现;------------------ 1 #include 2 #include 3 #原创 2009-09-25 14:33:00 · 695 阅读 · 0 评论 -
数据结构问题---链表运算集合
-------------------------------------典型例题 24:数据结构问题---链表运算集合------------------------------------- 1 #include 2 #include 3 #include 4 5 //节点信息; 6 typedef struct st原创 2009-09-25 14:34:00 · 547 阅读 · 0 评论