自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

迂者-贺利坚的专栏

为IT菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学

原创 C++网络服务器编程的学习路线?

【来信】 贺老师,您好!   我叫ZQ,毕业于W大学工程结构分析专业,2012年毕业,到2015年5月内,我一直从事的是建筑结构的设计,由于房地产行业的不景气,公司的人都转了,于是也产生了转行的想法。有一个亲戚从事这个方向,做C++游戏方向,于是向他咨询,得到可以转行的结论,方向建议的是lin...

2015-11-30 21:54:14

阅读数 8457

评论数 2

原创 数据结构例程——基数排序

本文是[数据结构基础系列(9):排序]中第10课时[基数排序]的例程。#include <stdio.h> #include <malloc.h> #include <string.h> #define MAXE 20 //线性表中最多元素个数 ...

2015-11-30 21:06:04

阅读数 3928

评论数 1

原创 数据结构例程——简单的计数排序

本文是[数据结构基础系列(9):排序]中第9课时[简单的计数排序]的例程。#include <stdio.h> #include <malloc.h> #define MaxSize 20 #define MaxNum 100 typedef int KeyType; ...

2015-11-30 21:00:25

阅读数 2005

评论数 2

原创 数据结构例程——归并排序

本文是[数据结构基础系列(9):排序]中第8课时[归并排序]的例程。#include <stdio.h> #include <malloc.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef cha...

2015-11-30 20:56:46

阅读数 2003

评论数 0

原创 数据结构例程——选择排序之堆排序

本文是[数据结构基础系列(9):排序]中第7课时[选择排序之堆排序]的例程。#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typede...

2015-11-30 20:45:02

阅读数 2594

评论数 0

原创 数据结构例程——选择排序之直接选择排序

本文是[数据结构基础系列(9):排序]中第6课时[选择排序之直接选择排序]的例程。#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typ...

2015-11-30 15:40:15

阅读数 2819

评论数 1

原创 数据结构例程—— 交换排序之快速排序

本文是[数据结构基础系列(9):排序]中第5课时[ 交换排序之快速排序]的例程。1.以第1个元素作为基准#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoTy...

2015-11-30 15:37:32

阅读数 2325

评论数 1

原创 数据结构例程——交换排序之冒泡排序

本文是[数据结构基础系列(9):排序]中第4课时[交换排序之冒泡排序]的例程。冒泡排序#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; t...

2015-11-30 15:34:08

阅读数 2941

评论数 1

原创 数据结构实践项目——排序

本文是[数据结构基础系列(9):排序]课程的实践项目。本文针对: 1. 排序问题及导学 2. 插入排序之直接插入排序 3. 插入排序之希尔排序 4. 交换排序之冒泡排序 5. 交换排序之快速排序 6. 选择排序之直接选择排序 7. 选择排序之堆排序 8. 归并排序 9. 简单...

2015-11-30 15:12:42

阅读数 2566

评论数 0

原创 数据结构实践项目——查找(二)

本文是[数据结构基础系列(8):查找]课程的第二组实践项目。本文针对: 9. B-树 10. B+树 11. 哈希表——散列结构 12. 哈希表的运算 13. 拓展:谷歌搜索的数据结构纸上谈兵:“知原理”检验题目1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7...

2015-11-30 15:07:26

阅读数 2176

评论数 2

原创 数据结构实例参考——“查找”的原理

1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134} 采用二分查找法对应的判定树: 成功和不成功时的平均查找长度。 2、现给出一个分块有序的数据表,每块中元素的个数s=8,其中的数据有: 22,4,23,11,20,2,15,13,30...

2015-11-30 09:09:09

阅读数 2395

评论数 3

原创 数据结构实践——B-树的基本操作

本文是针对[数据结构基础系列(8):查找]的实践。【项目 - B-树的基本操作】 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删除关键字为8和1的节点,用括号法输出删除...

2015-11-29 16:13:39

阅读数 3152

评论数 5

原创 数据结构实践——用哈希法组织关键字

本文是针对[数据结构基础系列(8):查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的实践项目。【项目 - 用哈希法组织关键字】 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、c...

2015-11-29 15:52:17

阅读数 1722

评论数 1

原创 数据结构例程——插入排序之希尔排序

本文是[数据结构基础系列(9):排序]中第3课时[插入排序之希尔排序]的例程。1.希尔排序#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10];...

2015-11-28 16:51:23

阅读数 2131

评论数 2

原创 数据结构例程——插入排序之直接插入排序

本文是[数据结构基础系列(9):排序]中第2课时[插入排序之直接插入排序]的例程。1.直接插入排序#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[...

2015-11-28 16:48:53

阅读数 5704

评论数 3

原创 数据结构例程——哈希表及其运算的实现

本文是[数据结构基础系列(8):查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的例程。#include <stdio.h> #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1 //...

2015-11-28 16:24:56

阅读数 6717

评论数 3

原创 答大二软件工程专业学生——重点学什么

【留言】 贺老师你好,我是软件工程专业的大二学生,我们学校这个学期的专业学习不是很多,已经学完了。参考学校的培养计划,下个学期开始,差不多都是专业课的学习。数据库原理,算法设计,计算机组成原理,操作系统,计算机网络等,还有类似于软件过程管理,软件测试技术的学习,学时都超过48小时,外...

2015-11-26 18:26:49

阅读数 6879

评论数 5

原创 数据结构基础系列(9):排序-贺利坚-专题视频课程

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第9部分排序,介绍插入排序、交换排序、选择排序、归并排序、基数排序等各种排序算法,以及各种算法的性能分析。....

2015-11-26 08:31:36

阅读数 170

评论数 0

原创 数据结构实践项目——查找(一)

本文是[数据结构基础系列(8):查找]课程的第一组实践项目。本文针对: 0801 查找问题导学 0802 线性表的顺序查找 0803 线性表的折半查找 0804 索引存储结构 0805 分块查找 0806 二叉排序树 0807 二叉排序树(续) 0808 平衡二叉树纸上谈兵:“知原...

2015-11-23 15:08:40

阅读数 3014

评论数 0

原创 数据结构实践——是否二叉排序树?

本文是[数据结构基础系列(8):查找]的实践项目参考。【项目 - 是否二叉排序树?】 设计一个算法,判断给定的二叉树是否是二叉排序树。[参考解答] int JudgeBST()是设计的算法对应的实现。#include <stdio.h> #include <malloc.h&...

2015-11-23 15:00:29

阅读数 2054

评论数 0

原创 数据结构实践——二叉树排序树中查找的路径

本文是[数据结构基础系列(8):查找]中的实践项目参考。【项目 - 二叉树排序树中查找的路径】 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。[参考解答] 专为本项目设计的算法体现在函数int SearchBST(…)和void SearchResult()中。#include...

2015-11-23 14:43:42

阅读数 4152

评论数 0

原创 数据结构例程——平衡二叉树

本文是[数据结构基础系列(8):查找]中第8课时[平衡二叉树]的例程。平衡二叉树相关算法#include <stdio.h> #include <malloc.h> typedef int KeyType; //定义关键字类型 type...

2015-11-19 19:20:45

阅读数 2531

评论数 1

原创 数据结构例程——二叉排序树

本文是[数据结构基础系列(8):查找]中第6、7课时[ 二叉排序树]的例程。#include <stdio.h> #include <malloc.h> typedef int KeyType; typedef char InfoType[10]; typedef stru...

2015-11-19 19:18:01

阅读数 2431

评论数 0

原创 数据结构例程——分块查找

本文是[数据结构基础系列(8):查找]中第5课时[分块查找]的例程。分块查找#include <stdio.h> #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typ...

2015-11-19 19:14:00

阅读数 5396

评论数 0

原创 数据结构例程——线性表的折半查找

本文是[数据结构基础系列(8):查找]中第3课时[线性表的折半查找]的例程。 折半查找 #include <stdio.h> #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct ...

2015-11-19 18:57:01

阅读数 7095

评论数 0

原创 数据结构例程——线性表的顺序查找

本文是[数据结构基础系列(8):查找]中第2课时[线性表的顺序查找]的例程。顺序查找算法#include <stdio.h> #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct ...

2015-11-19 18:52:22

阅读数 2354

评论数 0

原创 数据结构基础系列(8):查找-贺利坚-专题视频课程

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第8部分查找,介绍查找的基本概念,重点是线性表上顺序查找、二分查找和分块查找,二叉排序树、AVL树和B-树的...

2015-11-16 15:48:19

阅读数 163

评论数 0

原创 数据结构实践项目——最短路径和拓扑序列

本文是针对[数据结构基础系列(7):图]的第2组实践例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)0710 生成树的概念 0711 最小生成树的普里姆算法 0712 最小生成树的克鲁斯卡尔算法 0713 从一个顶点到其余各顶点的最短路径 0714 每对顶...

2015-11-15 10:11:07

阅读数 3881

评论数 0

原创 数据结构例程——拓扑排序

本文是[数据结构基础系列(7):图]中第11课时[拓扑排序]的例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)[代码]#include <stdio.h> #include <malloc.h> #include "graph.h...

2015-11-15 09:50:21

阅读数 2277

评论数 0

原创 数据结构例程——每对顶点之间的最短路径

本文是[数据结构基础系列(7):图]中第14课时[每对顶点之间的最短路径]的例程。[Floyd算法实现] (程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)#include <stdio.h> #include <malloc.h> #inclu...

2015-11-15 09:24:46

阅读数 2486

评论数 0

原创 晨起三思——关于教与学

(一)莫总以应试之心做事   在帮助大学生学会学习的路上作了不少的工作,深刻地感受到了应试思维对于我们学生的控制。学个什么,总要问一下考不考,怎么考,到头来,只能为考而学,学来的,不可能是真货。   而反思作为我们的工作,却不也在盯着一些指标,成天算计着吗?指标里有的,削尖脑袋地去做,指标里没...

2015-11-13 07:47:36

阅读数 1903

评论数 4

原创 羊都哪里去了?

上部  在新浪图片,看到[加拿大500只羊突然“隐身消失”]。   说的是,近日,加拿大一名农妇开车例行检查她的500只羊群时,发现她的羊都不见了!   是酱紫的:   (1)   (2)   (3)   (4)   最后,等车开过去了,等车开过去才发现这些羊只是融入...

2015-11-09 08:18:50

阅读数 2633

评论数 5

原创 数据结构实践——迷宫问题之图深度优先遍历解法

本文是针对[数据结构基础系列(7):图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】   设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表表示。   (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口...

2015-11-08 15:36:59

阅读数 12159

评论数 7

原创 数据结构实践项目——图的基本运算及遍历操作

本文是针对[数据结构基础系列(7):图]中第1-9课时的实践项目。 0701 图结构导学 0702 图的定义 0703 图的基本术语 0704 图的邻接矩阵存储结构及算法 0705 图的邻接表存储结构及算法 0706 图的遍历 0707 非连通图的遍历 0708 DFS的应用 0...

2015-11-08 15:01:41

阅读数 4368

评论数 0

原创 数据结构实践——操作用邻接表存储的图

本文是针对[数据结构基础系列(7):图]的实践。【项目 - 操作用邻接表存储的图】 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在...

2015-11-08 11:30:38

阅读数 3185

评论数 0

原创 数据结构例程——从一个顶点到其余各顶点的最短路径

本文是[数据结构基础系列(7):图]中第13课时[从一个顶点到其余各顶点的最短路径]的例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)#include <stdio.h> #include <malloc.h> #include "...

2015-11-07 10:37:18

阅读数 5595

评论数 0

原创 数据结构例程——最小生成树的克鲁斯卡尔算法

本文是[数据结构基础系列(7):图]中第12课时[最小生成树的克鲁斯卡尔算法]的例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)#include <stdio.h> #include <malloc.h> #include "gr...

2015-11-07 10:34:22

阅读数 4838

评论数 4

原创 数据结构例程——最小生成树的普里姆算法

本文是[数据结构基础系列(7):图]中第11课时[最小生成树的普里姆算法]的例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)#include <stdio.h> #include <malloc.h> #include "grap...

2015-11-07 10:29:37

阅读数 4470

评论数 0

原创 写给大二想投入ACM的女生

【来信】   您好!我是学计算机的一名大二女生,大一基础学得不好,不注重专业学习,也不知道自己到底喜不喜欢这个专业,浑浑噩噩的就过去一年了,大二想补回来,说不清楚喜不喜欢,适不适合当程序员,但我觉得还是要好好学好专业知识,提高编程能力,在对它有更多的了解之后再判定这些纠结的问题。   最近加入了...

2015-11-04 08:10:47

阅读数 5250

评论数 1

原创 数据结构例程——应用图的广度优先遍历思路求解问题

本文是[数据结构基础系列(7):图]中第9课时[BFS的应用]的例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)1、最短最路径 问题:求不带权连通图G中从顶点u到顶点v的一条最短路径。#include <stdio.h> #include <m...

2015-11-03 21:52:23

阅读数 2948

评论数 0

提示
确定要删除当前文章?
取消 删除