自定义博客皮肤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菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学

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

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第7部分“图”,介绍图的相关概念图的存储结构和基本运算,深度优先和广度优先的遍历以及小生成树等其他运算。...

2015-10-29 08:34:38 240 0

原创 关于学习操作系统的建议

【学生留言】   老师,您好!大二的时候买了您出版的逆袭大学这本书,觉得很受用。我现在呢,已经是一名大三的女生。我的代码能力还勉强可以,数据结构书上的代码基本都实现了,也参加了ACM大赛。我想考研,可是现在正在学习的操作系统这门课,让我真的是找不到头绪,都是枯燥的原理,文字。看了跟没看差不多,也...

2015-10-25 22:23:37 3666 5

原创 数据结构实践项目——树和二叉树(1)

本文针对[数据结构基础系列(6):树和二叉树]第1-10课时1 树结构导学 2 树的基本概念 3 树的基本术语 4 树的性质 5 树的存储结构 6 二叉树概念和性质 7 二叉树与树、森林之间的转换 8 二叉树的存储结构 9 二叉树的基本运算及其实现 10 二叉树的遍历【项...

2015-10-25 10:50:45 4395 0

原创 大三了,剩下的时间如何规划

【来信】贺老师:   你好!这两天看了您的书—《逆袭大学,传给IT学子的正能量》。书中的兴趣与专业的话题真的让我有所感悟,还有其他指导性的章节,我多么希望我大一时候就能看到这本书,那我现在应该就不会有这么多困扰了!   我是江西某大学大三计算机科学与技术的学生,我们学校是一个普通的211院校,...

2015-10-23 15:43:28 4584 5

原创 感悟:学习做人的道理

做学生的成长指导已经有些时间,近两年在教学技术方面的进步,也逐渐出现了一些机会,做些教师发展的咨询和指导工作。去做完全成年人的工作,我在前几年讲是刻意避免的,因此放弃了不少机会。改变人很难,因此我选择的对象是涉世未深的青年,而不是老于世故的成年人。  然而,影响教师,对教育的促进力度更大。新的机会...

2015-10-21 15:29:12 2897 9

原创 数据结构例程——哈夫曼树

本文是数据结构基础系列(6):树和二叉树中第15课时哈夫曼树的例程。#include <stdio.h> #include <string.h>#define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数//哈夫曼树的节点...

2015-10-20 05:48:16 3518 2

原创 数据结构例程——线索化二叉树(中序)

本文是数据结构基础系列(6):树和二叉树中第14课时线索二叉树的例程。#include <stdio.h> #include <malloc.h>#define MaxSize 100 typedef char ElemType; typedef struct node {...

2015-10-20 05:36:43 6245 0

原创 数据结构例程——二叉树的构造

本文是数据结构基础系列(6):树和二叉树中第13课时二叉树的构造的例程。1.由先序序列和中序序列构造二叉树 定理:任何n(n≥0)个不同节点的二叉树,都可由它的中序序列和先序序列唯一地确定。 证明(数学归纳法) 基础:当n=0时,二叉树为空,结论正确。 假设:设节点数小于n的任何二叉树,都可以...

2015-10-20 05:29:42 7130 0

原创 数据结构例程——从根节点到每个叶子节点的路径之逆

本文是数据结构基础系列(6):树和二叉树中第11课时二叉树遍历非递归算法和第12课时层次遍历算法的例程。问题:设计算法输出从根节点到每个叶子节点的路径之逆。 解法1:利用二叉树后序遍历非递归算法中,每一个叶子节点出现时,栈中从栈顶到栈底,正好是叶子节点到根节点的逆序的性质编写。[参考解答](bt...

2015-10-19 22:07:20 4669 0

原创 数据结构例程——二叉树的层次遍历算法

本文是数据结构基础系列(6):树和二叉树中第12课时层次遍历算法的例程。【二叉树的层次遍历算法】   实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。   请利用二叉树算法库。[参考解答](btreee.h...

2015-10-19 21:40:37 15425 6

原创 数据结构例程——二叉树遍历的非递归算法

本文是数据结构基础系列(6):树和二叉树中第11课时二叉树遍历非递归算法的例程。【二叉树遍历的非递归算法】 实现二叉树的先序、中序、后序遍历的非递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。[参考解答]...

2015-10-19 21:35:03 2365 0

原创 数据结构例程——用二叉树遍历思想解决问题

本文是数据结构基础系列(6):树和二叉树中第10课时二叉树的遍历的例程。【利用二叉树遍历思想解决问题】(请利用二叉树算法库)   假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试:   (1)计算二叉树节点个数;   (2)输出所有叶子节点;   (3)求二叉树b的叶...

2015-10-19 21:23:24 3211 3

原创 数据结构例程——二叉树遍历的递归算法

本文是数据结构基础系列(6):树和二叉树中第10课时二叉树的遍历的例程。【二叉树遍历的递归算法】   实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。   请利用二叉树算法库。[参考解答](b...

2015-10-19 20:33:59 4742 0

原创 数据结构之自建算法库——二叉树的链式存储及基本运算

本文是数据结构基础系列(6):树和二叉树中第9课时二叉树的基本运算及其实现的例程。单链表算法库算法库采用程序的多文件组织形式,包括两个文件:      1.头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED...

2015-10-19 15:25:09 8681 1

原创 数据结构例程——以孩子兄弟链存储的树的高度

本文是数据结构基础系列(6):树和二叉树中第5课时树的存储结构的例程。例: 以孩子-兄弟链作为存储结构,求树的高度 源程序:【说明——函数TreeCreate仅创建了如上图所示的图,不具有通用性。】#include <stdio.h> #include <malloc.h>...

2015-10-19 15:05:40 7186 0

原创 数据结构基础系列(6):树和二叉树-贺利坚-专题视频课程

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第6部分“树和二叉树”,介绍树的相关概念和表示方法,重点是二叉事的性质、存储结构、遍历等基本操作的实现,以及...

2015-10-19 08:32:55 263 0

原创 数据结构实践项目——数组和广义表

本文针对 [数据结构基础系列网络课程(5):数组和广义表] 1. 数组的基本概念与存储结构 2. 特殊矩阵的压缩存储 3. 稀疏矩阵的三元组表示 4. 稀疏矩阵的十字链表表示 5. 广义表 6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王(数组版)】 一群猴子,编号是...

2015-10-18 14:43:02 3096 0

原创 数据结构实践——猴子选大王(数组版)

本文针对数据结构基础系列网络课程(5): 数组与广义表的实践项目。【项目1 - 猴子选大王(数组版)】   一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离...

2015-10-18 11:33:26 21669 1

原创 学生写给老师的一封邮件

家住校外不便于使用学校的期刊数据库,于是委托一位学生帮助,通过校园网下载几篇中国知网上的文章。他发来的邮件是这样的:     顺利地完成了任务,我给出了回信:     意外地,收到学生的回信,是这样写的:     这才想起有很长时间,没有费劲要求学生写规范的邮件了,包括今年跟我做毕业设计的学...

2015-10-16 15:09:27 5945 0

原创 学会用markdown写博文

带学生将互联网用于学习已经几个年头了。大一的学生就通过发博客,积累代码行。以此,打开了了解行业的窗口。有些同学注意到了发博客时,还可以查看“源文件”,了解到了HTML,然后开始尝试自己写标记,做一些特殊的处理。   这是未来专业人员可以尝试做的事。   CSDN推出了markdown编辑器。m...

2015-10-16 14:20:52 2929 3

原创 识别诈骗邮件

收到一封邮件:  大概知道是怎么回事。  好玩点链接玩一下:   你看更是回事了。   收到这样的邮件,真不要当真。   第一个图片,看发件人(anita.kruck@freenet.netanita.kruck@freenet.net),用的是什么邮箱?网易会这么丢人吗。   第二个图片...

2015-10-15 12:07:01 2603 5

原创 教学改革的视角

学院组织了教学工作座谈会,旨在帮助年轻教师做好教学工作。领导指示我将教学工作的心得讲一讲。   我的工作,其实主要是两块,提供年轻学子成长指导的咨询,以及利用信息技术解决教学中的问题。前者强调在了解学生的基础上开展工作,后者的亮点在翻转课堂。   在交流环节,有老师提出这样做之后会给学生带来负...

2015-10-15 08:12:55 1885 5

原创 给机械专业大学生的回信

【来信】 贺老师:   您好,我是江西XX大学机械专业大三的学生。一次上csdn时偶然看到你写的文章便关注了你。大二学习C语言时,发现自己对计算机很感兴趣,但过了计算机二级以后就没怎么写C语言,后来又自学MATLAB和Python语言,现在学习Python四个多月了,感觉Python虽然入门简...

2015-10-12 20:55:28 2754 5

原创 写在1/3学期:我们的学习问题分析

《数据结构》课程确定采用翻转课堂试点,目标就是以同学们的“学”为核心,设计整个的教学流程。其中,以实践为主线的学习,是重中之重。   在此过程中,每周课前的学习方案和涉及所有知识点的视频、课后的实践项目、以及课堂中有针对性的教学活动,形成了我们学习中的三个环节。课前和课后的内容,目标是同学们的自...

2015-10-12 15:41:00 1774 1

原创 数据结构实践项目——串

本文针对数据结构基础系列网络课程(4):串。 1. 串的基本概念及导学 2. 串的顺序存储及其基本操作实现 3. 串的顺序存储应用 4. 串的链式存储及其基本操作实现 5. 串的模式匹配(Brute-Force算法) 6. 串的模式匹配(KMP算法)【项目1 - 建立顺序串的算...

2015-10-11 02:00:13 3030 0

原创 数据结构实践——计数的模式匹配

本文针对数据结构基础系列网络课程(4):串实践项目。【项目 - 计数的模式匹配】   采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字...

2015-10-11 01:53:07 1906 0

原创 数据结构实践——字符串加密

本文针对数据结构基础系列网络课程(4):串实践项目。【项目-字符串加密】 一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“lao he jiao sh...

2015-10-10 22:29:13 4035 5

原创 数据结构实践——顺序串算法

本文针对数据结构基础系列网络课程(4):串实践项目。【项目 - 顺序串算法】 采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString *&s, char c1, char c2); ...

2015-10-10 22:15:51 4508 4

原创 数据结构基础系列(5):数组与广义表-贺利坚-专题视频课程

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第5部分串,介绍数组的基本概念,特殊矩阵的压缩存储及基本运算的实现,以及广义表及其存储和相关的算法。...

2015-10-08 08:33:27 222 0

原创 数据结构实践——压缩存储的对称矩阵的运算

本文针对数据结构基础系列网络课程(5):数组与广义表的实践项目。【项目 - 压缩存储的对称矩阵的运算】 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。[参考解答]#include <stdio.h> #define N 4 #def...

2015-10-07 22:10:17 2890 2

原创 数据结构实践——广义表的原子统计

本文针对数据结构基础系列网络课程(5):数组与广义表的实践项目。【项目 -广义表的原子统计】 设计算法,求出给定广义表g中的原子个数和最大原子[参考解答] (头文件glist.h是广义表算法库建设的成果,见链接…)#include <stdio.h> #include "g...

2015-10-07 21:57:47 2360 0

原创 数据结构之自建算法库——广义表

本文针对数据结构基础系列网络课程(5):数组与广义表中第6课时广义表的存储结构及基本运算的实现。广义算法库采用程序的多文件组织形式,包括两个文件:  1.头文件:glist.h,包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef GLIST_H_INCLUD...

2015-10-07 21:40:51 2618 4

原创 数据结构例程——稀疏矩阵的十字链表表示

本文针对数据结构基础系列网络课程(5):数组与广义表中第4课时稀疏矩阵的十字链表表示。下面的程序中,实现了创建并显示十字链表的算法。#include <stdio.h> #include <malloc.h> #define M 3 ...

2015-10-07 21:16:46 9851 5

原创 数据结构实践——稀疏矩阵相加

本文针对数据结构基础系列网络课程(5):数组与广义表的实践项目。【项目 - 稀疏矩阵相加】   采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 提示1:两个行数、列数相同的矩阵可以相加 提示2:充分利用已经建立好的算法库解决问题[参考解答1](程序中使用的头文件”tup.h”见稀疏...

2015-10-07 21:06:53 15478 4

原创 数据结构之自建算法库——稀疏矩阵的三元组表示

本文针对数据结构基础系列网络课程(5):数组与广义表中第3课时稀疏矩阵的三元组表示。问题:定义稀疏矩阵的三元组表示的数据结构,实现其基本操作,并设计测试函数进行测试代码:#include <stdio.h> #define M 6 #define N 7 #define MaxSize...

2015-10-07 16:36:14 10818 0

原创 数据结构例程——对称矩阵的压缩存储及基本运算

本文针对数据结构基础系列网络课程(5):数组与广义表中第2课时特殊矩阵的压缩存储。问题:用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b int Value(int b[], int i, int j);//返...

2015-10-07 16:21:33 8942 5

原创 数据结构例程——串的模式匹配(KMP算法)

问题:串的模式匹配 KMP算法:#include <stdio.h> #include "sqString.h" void GetNext(SqString t,int next[]) /*由模式串t求出next值*/ { int j,k; j=...

2015-10-07 15:50:45 3969 0

原创 数据结构例程——串的模式匹配(Brute-Force算法)

本文针对数据结构基础系列网络课程(4):串中第5课时串的模式匹配(Brute-Force算法)。问题:模式匹配,设有主串s和子串t,在主串s中找到一个与子串t相等的子串。 解答:#include <stdio.h> #include "sqString.h"int...

2015-10-07 15:43:14 2621 0

原创 数据结构例程——串的顺序存储应用

本文针对数据结构基础系列网络课程(4):串中第3课时串的顺序存储应用。例1:串比较 问题: 设计实现串比较运算的算法 算法思路 (1)比较s和t两个串共同长度范围内的对应字符: ① 若s的字符>t的字符,返回1; ② 若s的字符<t的字符,返回-1; ③ ...

2015-10-07 15:32:11 2264 0

原创 数据结构实践项目——队列

本组项目针对《数据结构基础系列(3):线性表》中的7-12课:7.队列的定义 8. 顺序队的存储及基本操作 9. 环形队列的存储及基本操作 10. 队列的链式存储结构及其基本运算的实现 11. 队列的应用-迷宫问题 12. 双端队列 【项目1 - 建立顺序环形队列算法库】   ...

2015-10-06 08:04:39 4761 3

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