<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Masaiaa的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Masaiaa</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Masaiaa]]></copyright><item><title><![CDATA[课程设计之学生成绩管理系统]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53929913</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53929913</guid><author>Masaiaa</author><pubDate>Thu, 29 Dec 2016 16:47:35 +0800</pubDate><description><![CDATA[问题描述及代码：
/********************************************** 
*版权所有 (C)2016,masai
* 
*文件名称：学生成绩管理系统 
*文件标识：无 
*内容摘要：实现学成成绩的输入、插入、删除、修改、排序和输出 
*其他内容：无 
*当前版本：Microsoft Visual C++ 6.0
*作者：马赛
*完成日期：2016.12.]]></description><category></category></item><item><title><![CDATA[第16周-学期总结]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53667996</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53667996</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 11:26:58 +0800</pubDate><description><![CDATA[转眼间，大二第一学期就已接近尾声。这一学期我跟随贺老师的翻转课堂，收获了很多。
首先，我学会的是有关数据结构方面的知识，再者是它编程的思想跟方法。通过课下观看蓝墨云班课上的视频教程，我能对下一星期的教学内容有个大致的掌握。有时候看不懂的地方能够反复看几遍，反复推敲一下，实在看不懂也可以在答疑区进行询问。而且，这种课下学习的方法可以提高我们在课堂上的积极性，带着疑问去课堂，可以更加认真仔细地听老师]]></description><category></category></item><item><title><![CDATA[第16周项目4-英文单词的基数排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53667185</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53667185</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:53:02 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。
*/
#endif // BTREE_H_INCLUDED
 

#include 
#include 
#i]]></description><category></category></item><item><title><![CDATA[第16周项目3-归并排序算法的改进]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53667071</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53667071</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:49:57 +0800</pubDate><description><![CDATA[问题描述及代码:
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。 
试按上面的思路，重新实现]]></description><category></category></item><item><title><![CDATA[第16周项目2-大数据集上排序算法性能的体验]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666986</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666986</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:45:54 +0800</pubDate><description><![CDATA[问题描述及代码:
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。

提]]></description><category></category></item><item><title><![CDATA[第16周项目1-（8）基数排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666827</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666827</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:40:27 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归基数排序
*/
#endif // BTREE_H_INCLUDED
 

#include 
#include 
#include 
#]]></description><category></category></item><item><title><![CDATA[第16周项目1-（7）归并排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666748</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666748</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:38:06 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归并排序
*/
#endif // BTREE_H_INCLUDED

#include 
#include 
#define MaxSize ]]></description><category></category></item><item><title><![CDATA[第16周项目1-（6）堆排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666698</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666698</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:33:55 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证堆排序  

*/
#endif // BTREE_H_INCLUDED
 

#include 
#define MaxSize 20
]]></description><category></category></item><item><title><![CDATA[第16周项目1-（5）直接选择排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666601</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666601</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:31:03 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序
*/
#endif // BTREE_H_INCLUDED#include 
#define MaxSize 20
typedef ]]></description><category></category></item><item><title><![CDATA[第16周项目1-（4）验证算法之快速排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666523</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666523</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:27:20 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序
*/
#endif // BTREE_H_INCLUDED（1）以第1个元素作为基准

#include 
#d]]></description><category></category></item><item><title><![CDATA[第16周项目1-（3）验证算法之冒泡排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53666418</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53666418</guid><author>Masaiaa</author><pubDate>Thu, 15 Dec 2016 10:23:46 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛  
*完成日期：2016年12月15日
*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证冒泡排序
*/
#endif // BTREE_H_INCLUDED
 

#include 
#define MaxSize 20
type]]></description><category></category></item><item><title><![CDATA[第15周项目2-用希尔法组织关键字]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53515071</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53515071</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:57:11 +0800</pubDate><description><![CDATA[问题描述及代码：
*烟台大学计算机与控制工程学院    
*作    者：马赛 
*完成日期：2016年12月8日
*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为2]]></description><category></category></item><item><title><![CDATA[第15周项目1-（3）希尔排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53514990</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53514990</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:48:27 +0800</pubDate><description><![CDATA[问题描述及代码：
*烟台大学计算机与控制工程学院    
*作    者：马赛 
*完成日期：2016年12月8日
#include 
#define MaxSize 20
typedef int KeyType;    //定义关键字类型
typedef char InfoType[10];
typedef struct          //记录类型
{
    KeyTy]]></description><category></category></item><item><title><![CDATA[第15周项目1-（2）直接插入排序]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53514875</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53514875</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:44:51 +0800</pubDate><description><![CDATA[问题描述及代码：
*烟台大学计算机与控制工程学院    
*作    者：马赛 
*完成日期：2016年12月8日
*问题描述：直接插入排序
#include 
#define MaxSize 20
typedef int KeyType;    //定义关键字类型
typedef char InfoType[10];
typedef struct          //记录类型]]></description><category></category></item><item><title><![CDATA[第15周项目1-（1）哈希表及其运算的实现]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53514772</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53514772</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:41:23 +0800</pubDate><description><![CDATA[问题描述及代码：
*烟台大学计算机与控制工程学院    
*作    者：马赛 
*完成日期：2016年12月8日
*问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中： 
（1）输出建]]></description><category></category></item><item><title><![CDATA[第14周项目1-（4）验证平衡二叉树的相关算法]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53514665</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53514665</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:36:20 +0800</pubDate><description><![CDATA[问题描述及代码：
*烟台大学计算机与控制工程学院    
*作    者：马赛 
*完成日期：2016年12月8日
*问题描述：认真阅读并验证平衡二叉树相关算法。 
 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； 
 （2）输出用括号法表示的AVL树； 
 （3）查找关键字55； 
 （4）分别删除43和55，输出删除后用括号法表示的]]></description><category></category></item><item><title><![CDATA[第14周项目3-是否二叉排序树？]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53514547</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53514547</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:28:06 +0800</pubDate><description><![CDATA[问题描述及代码：
设计一个算法，判断给定的二叉树是否是二叉排序树。


int JudgeBST()是设计的算法对应的实现。

#include 
#include 
#define MaxSize 100
typedef int KeyType;                    //定义关键字类型
typedef char InfoType;
typedef stru]]></description><category></category></item><item><title><![CDATA[第14周项目2- 二叉树排序树中查找的路径]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53514469</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53514469</guid><author>Masaiaa</author><pubDate>Thu, 08 Dec 2016 10:22:56 +0800</pubDate><description><![CDATA[问题描述：
设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。
专为本项目设计的算法体现在函数int SearchBST(…)和void SearchResult()中。
#include 
#include 
#define MaxSize 100
typedef int KeyType;                    //定义关键字类型
typedef cha]]></description><category></category></item><item><title><![CDATA[第14周项目1-（3）二叉树排序树的相关算法]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53418921</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53418921</guid><author>Masaiaa</author><pubDate>Thu, 01 Dec 2016 10:21:41 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛
*完成日期：2016年12月1日
*问题描述：认真阅读并验证二叉排序树相关算法。 
（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； 
（2）输出用括号法表示的二叉排序树； 
（3）用递归算法和非递归算法查找关键字55； 
（4）分别删除43和]]></description><category></category></item><item><title><![CDATA[第14周项目1-（2）分块查找算法]]></title><link>https://blog.youkuaiyun.com/Masaiaa/article/details/53418735</link><guid>https://blog.youkuaiyun.com/Masaiaa/article/details/53418735</guid><author>Masaiaa</author><pubDate>Thu, 01 Dec 2016 10:08:57 +0800</pubDate><description><![CDATA[问题描述及代码：
/*   
*烟台大学计算机与控制工程学院    
*作    者：马赛
*完成日期：2016年12月1日
*问题描述:请用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}(共n=25据，每块数据个数s=5作为数据表，自行构造索引表，分别对查找85测试。 
#inclu]]></description><category></category></item></channel></rss>