今天效率好低，方法不太正确，需要改进。#include<iostream>using namespace std;#define M 47//取模值为47typedef struct Name{//定义结构体储存名字 char *py; int key;}*NameList;typedef struct HASH{ char *py; int key; int si;}*HASHList;Name name[50];//表长为50HASH hashs[50];void memset(){//名字初始化 int i,r,s0; char *f; ... Read More
今天写循环链表里的约瑟夫环（严蔚敏版数据结构题集）问题描述： 约瑟夫问题的一种描述是：编号为1,2,3,4……，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，直至所有人的全部出列为止。试设计一个程序求出出列顺序。基本要求 利用简单的单向循环列表存储结构模拟此过程，按照出列的顺序印出各人的编号。测试数据m的初值为20；n=7,7个人的密码分别为：3，1,7,2,4,8,4，首先m的值 Read More
早上起来后，决定把昨天的第二题解决一下，当时我都不知道完全二叉树的概念，所以今天就上度娘理解了一下完全二叉树的概念。 完全二叉树：假设一棵树有h层,则除了第h层外，其他层（1~h-1）的结点数都达到了最大，而第h层的所有节点都连续集中在左边。引用度娘的图片这道题目用到了完全二叉树的一个重要性质：即当2*i<n,树的左孩子结点为tree[2*i]；当2*i+1<n时，树的右孩子结点为tree[2*i+1]。主要包括三个函数，一个是建立完全二叉树，一个实现左右孩子结点交换，一个实现先序输出。代码如下： 1 #include"iostream" 2 using nam Read More
今天是大学期末考试的数据结构机试，面对着那些题目，我却无从下手，真心很郁闷。考最小生成树的那题，以前也写过类似的题目，但是没有总结，所以印象也并不深刻，最后也没能写出来。 有个同学说我并不合适当程序员，因为我的思维太浅，理解东西不够深刻，没有那股子钻研的劲，这确实是一大忌讳。我也很早就意识到这个问题，所以我总想着去解决它。思维的深度，确实是程序员不可或缺的，思路清晰的程序员，打字速度和编码的速度应该是一样的。 今天失败了，总结下来是我自身很多方面的原因，其中最重要的一点大概就是在程序上花的时间太少，总是不能坚持去做它。 也有过动摇，我是否合适当一个程序员，我是否要换一行，最后都被我否决了，这. Read More
首先应该理解kruskal算法思想：在连通图N=(V,{E})上，先建立一个初始状态为包含n个顶点而无边的非连通分图T=（V，{}），在边集E中找到权值最小的边，若此边的两个顶点落在T的不同的连通分量上，则将边加入T中，否则舍弃它而选择下一条代价小的边。以此类推，直到所有的顶点都落在同一连通分量上即可。给出源码： 1 #include"iostream" 2 using namespace std; 3 4 #define MAX 1000 5 6 typedef struct ArcCell 7 { 8 double adj; 9 int *info; ... Read More
数据结构上机要求用prim算法求最小生成树。 首先应该明白prim算法思想，即在一个网状图N=（V，{E}）中，假设M是图N最小生成树边的集合。再设有U和V两个点集合，从U={u0}（u0∈V）,M={}开始，进入循环操作：找出从点集U到点集V-U代价最小的边（u0,v0）u0∈U,v0∈V-U.并把边并入边集M中，v0也并入点集U中，直到U=V为止。此时M一定要有n-1条边（假设有n个顶点），Min=(U,{M})即为N的最小生成树。 该算法用到了最小生成树的一个MST性质：假设N=(V,{E})是一个连通网，U是点集V的一个非空子集。若（u，v）是一条最小权值边，其中u∈U,v∈V，则必. Read More