- 博客(14)
- 收藏
- 关注
原创 全排列算法(递归实现)-----在蓝桥杯比赛中的应用
全排列的定义一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(permutation)。特别地,当m=n时,这个排列被称作全排列(all permutation)。 n个元素的全排列的个数记为Pn,我们通过全排列算法,可以枚举出一个集合中,所有元素的排列顺序. ...
2019-12-01 20:53:08 813
原创 斐波那契数列问题解析
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)n<=39题目来源:剑指offer-斐波那契数列补充说明: 斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21、…… 用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加...
2019-09-25 19:47:41 5673
原创 Android项目——简易计算器
编译环境介绍编译器为:Android studio 3.1.2;SDK API 27 Android 8.1(Oreo);java version jdk-11.0.2;UI设计界面采用网格布局,在界面设计区域设置一个6行4列的网格布局,第一行为显示数据的文本标签,第2行为清楚数据的按钮,第3~6行均划分为4列,共安排16个按钮,分别代表数字0、1、2...、9及加、减、乘、...
2019-03-17 21:24:55 1983
原创 实验三 模拟饭堂排队打饭管理软件(顺序队列、多线程)
实验内容: 设计一个模拟饭堂排队打饭管理软件,实现“先来先打饭”的排号叫号管理。实验分析: 本次实验模拟饭堂排队打饭管理软件,排队的特点是“先来先出”,所以顺理成章地选用顺序队列,作为处理数据的数据结构。 在实际生活中,出队和入队的行为的发生是互不干扰的,出队的速度取决于饭堂阿姨的手速,入队的速度则取决于学生的人数。既然两种行为是相互独立的,因此单线程难以模
2017-10-20 13:00:48 6083 1
原创 实验三:十进制转换成二进制数(顺序栈)
十进制整数转换为二进制整数 十进制整数转换为二进制整具体算法是:用2去除十进制整数,得到一个商和余数,再用2去除商,得到一个商和余数,如此进行,直到商为零时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位依次排列起来。 整个算法比较简单,但输出结果得逆序输出。栈具有先进后出的特点,因此我采用栈来存储余数,实现逆序
2017-10-16 14:49:09 3351 1
原创 实验二 总结线性表的几种主要存储方式
顺序表:顺序表用数组存储数据,数组在创建时就必须声明长度,所以顺序表是定长的,同时存储位置在物理上是相邻的。 优点:顺序表具有随机存取结构,查找存取效率高。 缺点:插入和删除元素时,需要移动元素,效率低。定长的数组容易造成空间浪费。造成存储空间的“碎片”。单链表: 单链表是用一组任意的存储单元存放线性表的元素,每个存储单元在存储数据元...
2017-10-08 19:46:10 1714
原创 实验二 线性表综合实验(间接寻址)
一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。间接寻址 源代码#include #includ
2017-10-08 16:04:11 350
原创 实验二 线性表综合实验(静态链表)
一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。静态链表 源代码#include #includ
2017-10-08 09:10:16 286
原创 实验二 线性表综合实验(双链表)
一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。双链表 源代码#include
2017-10-07 09:28:38 343
原创 实验二 线性表综合实验(循环链表)
一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。循环链表 源代码#include u
2017-10-05 17:09:34 364
原创 实验二 线性表综合实验(单链表)
一.实验目的 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。二. 实验内容1.建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。单链表 源代码:#include using namespace std;tem
2017-10-05 11:06:12 494 1
原创 用线性表实现约瑟夫环(java版)
约瑟夫环约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。该问题亦称为丢手绢游戏,以下用丢手绢游戏的概念来注释。用顺序表实现约瑟夫环:public class linkDemo{p
2017-10-03 15:32:59 1029
原创 来自写代码的深夜吐槽
前几天在写一个java项目,然后发现用一个插件就能轻易实现我所需要的功能,而且效果比自己辛苦做的还要好。回想起前些天,一位同事辛苦捣弄两天的网页,效果不尽如人意。最后用应用程序来写,操作简便,效果美观大方。就好像自己学了这么久视频制作,最后还是得靠别人做的模板来实现效果。自己辛苦学习这么久,到头来还不如一个用软件的小白。这样一想,不免有些沮丧。学习如此辛苦,而回报又如此漫长,说不定自己
2017-09-22 13:26:52 394 1
原创 实验一 线性表的基本操作实现及其应用
一、实验目的 1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2、巩固 C++相关的程序设计方法与技术。 3、学会使用顺序表解决实际问题。 二、实验内容 1、顺序表的建立与操作实现 建立 n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插 入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。 2、实际问题的解决(*) 使
2017-09-20 23:23:49 497 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人