IT先生

摘要： 在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)1.泛化（Generalization）【泛化关系】：是一种继承关系... 阅读全文

摘要： [递归算法及在计算机中的实现]1、 递归算法例1、用递归算法把任一给定的十进制正整数（0 then tran(n);write(k:1)end;begin {主程序}write('input m:');readln(m);write(m,'=(');tran(m);writeln(')8');rea... 阅读全文

摘要： 给定n块木板A[1...n]，高度记为A[i]，每块目标高度不等，宽度相等，用这些木板排列成一面木板墙，木板排列好后，求解木板墙中最大的矩形面积，请设计算法求得木板墙最大的矩形面积，并分析算法效率。举例说明，如下图所示的木板排列，最大矩形面积为深灰色区域，即4*3=12。分析：（1）从数组A第一个元... 阅读全文

摘要： 简要介绍一些概念：（1）排序就是整理文件中的记录，使之按关键字递增（或递减）次序排列起来。（2）排序按策略可以划分为五类，即插入排序、交换排序、选择排序、归并排序、分配排序。（3）插入排序每次讲一个待排序的记录，按其关键字大小插入到前面已排好序子文件的适当位置，知道全部待排序记录插入完成为止。常用的... 阅读全文

摘要： 线性表的逻辑结构对于非空的线性表：（1）有且仅有一个开始结点a1,没有直接前驱，有唯一后继a2;（2）有且仅有一个终端结点an，没有直接后继，有唯一的直接前驱an-1;（3）其余的内部结点ai，都有唯一的直接前驱ai-1和直接后继ai+1;下面给出不同的实际实现：一、顺序表数据结构 1 /////... 阅读全文

摘要： n个结点的二叉链表中共有2n个指针域，其中有n+1个空指针域。利用二叉链表的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针，这种附加的指针称为“线索”，加上了线索的二叉链表称为线索链表，相应的二叉树称为穿线二叉树。根据遍历的次序不同，分为前序穿线二叉树，中序穿线二叉树，后序穿线二叉树三... 阅读全文

摘要： 这篇博客重点介绍数据结构的C++实现，不太设计理论细节，如果想了解细节，可以去参照严蔚敏老师的数据结构一书。一般的树都可以转换为二叉树，且二叉树的存储结构及操作都较为简单，因此先介绍下树中的二叉树类型。二叉树是n个结点的有限集，它或者是空集（n=0），或者有一个根结点及最多两棵互不相交的，分别称作这... 阅读全文

摘要： 转载地址：http://blog.csdn.net/hairetz/article/details/4141043一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于... 阅读全文

摘要： 编程之美2014挑战赛交流群，欢迎各位加入178917519时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么... 阅读全文

摘要： 马上找工作了，最近又重新学起了数据结构，打算从现在开始，把学习过程中的心得体会和大家分享一下。当然这些内容会显得肤浅，但是希望会对新手有些帮助。大牛可以绕路咯。好了，我们直奔主题，我们开始分析一下现实中的一中典型需求，以此作为开始：实际问题：一个运动会：有game_num个项目； 有a... 阅读全文