<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CCCXXXXYYY的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CCCXXXXYYY</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CCCXXXXYYY]]></copyright><item><title><![CDATA[课程设计  电子投票系统]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53924899</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53924899</guid><author>CCCXXXXYYY</author><pubDate>Thu, 29 Dec 2016 10:42:38 +0800</pubDate><description><![CDATA[文件名称：电子投票系统
作者：滕建 郗小艺
完成时间：2016.12.29


#include  
#include  
#include  
#include  
  
  
#define closegr closegraph  
#define N 30  
  
  
void main_a(); //管理员界面  
void main_v(); //投票者者界面  
void a]]></description><category></category></item><item><title><![CDATA[期末数据结构总结]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53667393</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53667393</guid><author>CCCXXXXYYY</author><pubDate>Fri, 16 Dec 2016 10:55:52 +0800</pubDate><description><![CDATA[为期16周的数据结构课程结束了，在这十多周里在贺利坚老师的带领下，我取得了比预想更好的成绩。我想这很大一部分原因是因为贺老师的翻转课堂教学。
  之前听说过翻转课堂，但没有老师用这种方法教过我们。贺老师用翻转课堂教学真的是一个很新颖，很大胆的尝试，知识变得不必非在课堂上学习，可以通过课件在网上学习，更棒的是贺老师做的视频内容非常详细，知识点也很清楚，贺老师幽默的语言也让视频内容变得不枯燥。更值得]]></description><category></category></item><item><title><![CDATA[第十六周-项目四 英文单词的基数排序]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53667310</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53667310</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 11:26:14 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。
*/

#include 
#include 
#include 
#define MaxLen 9                //单词的最大长度
#defin]]></description><category></category></item><item><title><![CDATA[第十六周-项目三 归并排序算法的改进]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53667159</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53667159</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 11:20:35 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 归并排序算法的改进 
 
            采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度 
            的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层]]></description><category></category></item><item><title><![CDATA[第十六周-项目二 大数据集上排序算法性能的体验]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666998</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666998</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 11:10:39 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接 
            插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 
            等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法]]></description><category></category></item><item><title><![CDATA[第十六周-项目一 验证算法（6）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666830</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666830</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 10:53:15 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 验证基数排序
*/

#include 
#include 
#include 
#define MAXE 20         //线性表中最多元素个数
#define MAXR 10         //基数的最大取值
#define MAXD 8          //关键字位数的]]></description><category></category></item><item><title><![CDATA[第十六周-项目一 验证算法（5）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666778</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666778</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 10:48:34 +0800</pubDate><description><![CDATA[问题及描述：


/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 验证归并排序
*/

#include 
#include 
#define MaxSize 20
typedef int KeyType;    //定义关键字类型
typedef char InfoType[10];
typedef struct          //记录类]]></description><category></category></item><item><title><![CDATA[第十六周-项目一 验证算法（4）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666593</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666593</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 10:42:30 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 验证堆排序
*/

#include 
#define MaxSize 20
typedef int KeyType;    //定义关键字类型
typedef char InfoType[10];
typedef struct          //记录类型
{
    KeyType]]></description><category></category></item><item><title><![CDATA[第十六周-项目一 验证算法（3）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666519</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666519</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 10:36:22 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 验证直接选择排序
*/

#include   
#define MaxSize 20  
typedef int KeyType;    //定义关键字类型  
typedef char InfoType[10];  
typedef struct          //记录类型]]></description><category></category></item><item><title><![CDATA[第十六周-项目一 验证算法（2）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666425</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666425</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 10:26:44 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月15号
问题描述: 验证快速排序
*/



1.以第1个元素作为基准

#include   
#define MaxSize 20  
typedef int KeyType;    //定义关键字类型  
typedef char InfoType[10];  
typedef struct]]></description><category></category></item><item><title><![CDATA[第十六周-项目一 验证算法（1）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666193</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53666193</guid><author>CCCXXXXYYY</author><pubDate>Thu, 15 Dec 2016 10:20:39 +0800</pubDate><description><![CDATA[问题及描述：
/* 
*烟台大学计算机与控制工程学院 
作者：郗小艺 
完成日期：2016年12月15号 
问题描述: 验证冒泡排序
*/
1.直接插入排序

#include   
#define MaxSize 20  
typedef int KeyType;    //定义关键字类型  
typedef char InfoType[10];  
typedef struct]]></description><category></category></item><item><title><![CDATA[第十五周-项目三 B-树的基本操作]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53514442</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53514442</guid><author>CCCXXXXYYY</author><pubDate>Thu, 08 Dec 2016 11:00:43 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月2号
问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。

        （1）创建对应的3阶B-树b，用括号法输出b树。
        （2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树。
*/

#include]]></description><category></category></item><item><title><![CDATA[第十五周-项目二 用哈希表组织关键字]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53514361</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53514361</guid><author>CCCXXXXYYY</author><pubDate>Thu, 08 Dec 2016 10:47:17 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月2号
问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool， 
     共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。]]></description><category></category></item><item><title><![CDATA[第十五周-项目一 验证算法]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53514256</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53514256</guid><author>CCCXXXXYYY</author><pubDate>Thu, 08 Dec 2016 10:16:12 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年12月2号
问题描述: 认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}
            的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：

      ]]></description><category></category></item><item><title><![CDATA[第十四周-项目三 是否二叉排序树]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53432193</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53432193</guid><author>CCCXXXXYYY</author><pubDate>Fri, 02 Dec 2016 11:19:46 +0800</pubDate><description><![CDATA[问题及描述：


/*  
*烟台大学计算机与控制工程学院  
作者：郗小艺  
完成日期：2016年12月2号  
问题描述: 设计一个算法，判断给定的二叉树是否是二叉排序树。 
*/   
#include   
#include   
#define MaxSize 100  
typedef int KeyType;                    //定义关键字类型  
ty]]></description><category></category></item><item><title><![CDATA[第十四周-项目二 二叉树排序树中查找的路径]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53432146</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53432146</guid><author>CCCXXXXYYY</author><pubDate>Fri, 02 Dec 2016 10:59:15 +0800</pubDate><description><![CDATA[问题及描述：
/*  
*烟台大学计算机与控制工程学院  
作者：郗小艺  
完成日期：2016年12月2号  
问题描述: 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。  
*/   

#include   
#include   
#define MaxSize 100  
typedef int KeyType;                    //定义关键字类型]]></description><category></category></item><item><title><![CDATA[第十四周-项目一 验证算法（3）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53432003</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53432003</guid><author>CCCXXXXYYY</author><pubDate>Fri, 02 Dec 2016 10:32:11 +0800</pubDate><description><![CDATA[问题及描述：
/*  
*烟台大学计算机与控制工程学院  
作者：郗小艺  
完成日期：2016年12月2号  
问题描述: 验证二叉排序树相关算法。  
*/  

#include   
#include   
typedef int KeyType;  
typedef char InfoType[10];  
typedef struct node                 //记]]></description><category></category></item><item><title><![CDATA[第十四周-项目一 验证算法（2）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53431963</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53431963</guid><author>CCCXXXXYYY</author><pubDate>Fri, 02 Dec 2016 10:21:57 +0800</pubDate><description><![CDATA[问题及描述：
/*  
*烟台大学计算机与控制工程学院  
作者：郗小艺  
完成日期：2016年12月2号  
问题描述: 验证分块查找算法。  
*/  

#include   
#define MAXL 100    //数据表的最大长度  
#define MAXI 20     //索引表的最大长度  
typedef int KeyType;  
typedef char Info]]></description><category></category></item><item><title><![CDATA[第十四周-项目一 验证算法（1）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53431903</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53431903</guid><author>CCCXXXXYYY</author><pubDate>Fri, 02 Dec 2016 10:12:06 +0800</pubDate><description><![CDATA[问题及描述：
/* 
*烟台大学计算机与控制工程学院 
作者：郗小艺 
完成日期：2016年12月2号 
问题描述: 验证折半查找算法。 
*/  

#include   
#define MAXL 100  
typedef int KeyType;  
typedef char InfoType[10];  
typedef struct  
{  
    KeyType key;   ]]></description><category></category></item><item><title><![CDATA[第十三周-项目一 验证算法（5）]]></title><link>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53317617</link><guid>https://blog.youkuaiyun.com/CCCXXXXYYY/article/details/53317617</guid><author>CCCXXXXYYY</author><pubDate>Thu, 24 Nov 2016 11:22:24 +0800</pubDate><description><![CDATA[问题及描述：
/*
*烟台大学计算机与控制工程学院
作者：郗小艺
完成日期：2016年11月24号
问题描述: 拓扑排序算法的验证。
*/


头文件及功能函数详见 第十二周-项目一 图基本算法库



#include "graph.h"  
  
  
void TopSort(ALGraph *G)  
{  
    int i,j;  
    int St[MAXV],t]]></description><category></category></item></channel></rss>