- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构复习————递归与栈
递归的定义：若一个对象部分的包括它自己，或用它自己给自己定义，则称这个对象是递归的，递归也可定义为，在一个过程中直接或间接的调用自己，则这个过程也是递归的。能采用递归算法的问题的特征：当一个问题具有以下三个特征时，就可以用递归算法。 1）大问题能分解成若干个子问；2）子问题或是一个定值（直接解），或是与大问题具有相同性质的问题仅仅是规模比大问题小，即被定义项在定义中应具有更小的尺...
2018-08-19 11:38:41
3255
原创 数据结构复习---------队列打印杨辉三角
用队列实现打印杨辉三角问题介绍： 如果将二项式（a+b）^i(i=2,3,4……)展开，其系数排列成杨辉三角，如何实现各行系数的前n行打印出来，如下所示： 0 1 1 0 i=1 0 1 2 1 0...
2018-08-14 21:10:52
1565
原创 数据结构复习------------循环单链表实现约瑟夫问题
用链表求约瑟夫问题：前面小编试过用顺序表来实现约瑟夫问题，用的是连用起始结点加报数然后球余出列，这次利用循环单链表来实现。可能思考不周，但欢迎各路大神赐教！算法思路 ： 由于约瑟夫问题是n个人围坐一圈，所以采用循环链表实现，又由于报数可能循环到开始，所以采用不带头结点的循环链表结构。算法步骤： （1）在不带头结点的循环链表中查找第s个结点，用p作为第s个结点的指针...
2018-08-03 19:56:35
1082
原创 数据结构之单链表
线性表的链式存储和运算实现 链表是通过任意的一组存储单元（可以连续也可以不连续）来存储线性表中的数据元素。根据线性表的逻辑定义，单链表的存储单元不仅能够存储元素而且能要求表能达成元素与元素之间的线性关系。 链表的每一个元素构成一个结点，结点的定义如下：/**************************/typedef struct node{ int data;
2017-10-24 20:19:58
264
原创 数据结构之顺序表应用-----《约瑟夫问题》
1.问题描述： 设有n个人围坐在一个圆桌周围，现在从第s个人开始从1开始报数，数到m的人出列然后从出列的下一个人重新开始从1报数，数到m的人再出列······如此反复直到所有人出列，求出出列的顺序？2.算法思路： 采用顺序表存储结构，将n个人编号存放在顺序表中，从顺序表中的第s个元素开始寻找s+m-1个元素，找到后输出（在寻找的过程中若到表尾，则跳到开始位置，通过取
2017-10-20 21:11:06
1836
转载 详解Java中ArrayList、Vector、LinkedList三者的异同点
一、ArrayListArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的，因为Object是一切类型的父类，因而ArrayList内部是有一个Object类型的数组类存放对象。ArrayList类常用的方法有add()、clear()、ge
2017-09-09 20:54:12
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人