- 博客(12)
- 收藏
- 关注
RSS订阅原创 排序算法及时间空间复杂度
排序算法排序算法的介绍排序也称排序算法，是将一组数据依据指定的顺序进行排序的过程排序的分类内部排序外部排序：需要借助外部存储进行排序常见的排序算法分类算法的时间复杂度时间频度：一个算法中的语句执行次数称为时间频度，记为T(n)时间复杂度： 一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数fn)，使得当n趋近于无穷大时，T(n)/f(mn)的极限值为不等于零的常数，则称fn)是Tn)的同数量级函数。记作T(n)=O( f(n))，称
2020-11-01 22:05:04
209
原创 栈的介绍（用数组模拟栈）
第五章 栈栈的介绍栈的英文为stack栈是一个先入后出的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的特殊线性表，允许插入和删除的一端为变化的一端，称为栈顶，，另一端为固定的一端，称为栈底最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除图解栈的应用场景1.子程序的调用:在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。2.处理递归调用:和子程序的调
2020-11-01 08:52:42
237
原创 ATM系统（存取款以及转账功能）
ATM机系统**ATM自动提款机** 一级菜单 1. 注册（银行卡账号及密码） 2.登陆 3.退卡二级菜单1，存款 2.取款 3.查询余额 4.转账 5.返回上级菜单 4.转账（校验 1，不能自己转自己 2.转账账号是否存在）-------（转账应注意的）-------- 存在： 输入转账金额 校验金额（余额是否够） true 当前账户余额
2020-10-31 20:07:08
1478
1
原创 数组模拟队列的一般思路
对列对列介绍队列是一个有序列表，可以用数组或是链表来实现遵循先入先出的原则，既：先存入队列的数据，要先取出，后存入的要后取出使用数组模拟队列示意图数组模拟队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则maxSize是该队列的最大容量因为队列的输出输入，因此需要两个变量front和rear分别记录队列的下标，front会随着数据的输出而改变，而rear则随着数据的输入而改变思路分析将尾指针后移：rear+1 当front=rear队列为空若尾指针rear小
2020-10-31 19:40:29
109
原创 java小Demo注册登陆实现信息录入
DOS学员管理系统//要求：要求掌握String基本操作,由于String引用类,所以下面有很多方法(针对于字符串操作)//DOS学员管理系统//程序结构大体分为两上部分//第一个部分：主界面（1、注册、2、登录、3、退出）//功能界面(1、录入数据 2、显示数据 3、查询数据 4、返回上一级菜单)//功能菜单1：请输入第一个人的xxx：请输入第一个人的zzz:...//功能菜单2：要求将所有数据显示出来//功能菜单3：指定一个查询条件进行查询//功能菜单4：返回上一级主菜单//第
2020-10-28 23:28:34
248
原创 稀疏数组介绍
稀疏数组适用场景当一个数组中大部分元素为0，或者为同一个值得数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法是：记录数组一共有几行几列，有多少不同的值把具有不同值的元素的行列记录在一个小规模的数组中，从而缩小程序的规模二维数组转稀疏数组的思路遍历原始的二维数组，得到有效数据的个数根据sum就可以创建稀疏数组将二维数组的有效数据存入到稀疏数组稀疏数组转原始的二维数组的思路读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组在读取稀疏数组后几行的数据，并赋值给原始
2020-10-21 15:09:54
89
原创 数据结构简介
数据结构数据结构包含：线性结构和非线性结构*线性结构线性结构作为最常用的数据结构，其特点是数据结构之间存在一对一的线性关系线性结构有两种不同的存储结构，**既顺序存储（数组）和 链式存储结构（链表）**顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有：数组、队列、链表、栈非线性结构非线性结构包括：二维数组、多维数组、广义表、树结构、图结构...
2020-10-21 14:51:13
56
原创 ATM自提款机界面
ATM自提款机界面ATM自动提款机界面********** 欢迎登陆银行 ******************** 请选择操作 **********1.存款 2.取款 3.查询余额 4.转账 5.退卡动作1：请输入存款金额：存款成功！动作2：请输入取款金额：取款成功/余额不足动作3：当前余额为：动作4：银行试营业，暂不支持转账功能，请期待后升级服务动作5：结束当前程序import java.util.Scanner;p
2020-10-20 16:33:10
4480
3
原创 Java练习
Java练习计算1-100之间有多少奇数和偶数public class Test2{ public static void main(String [] args){ int n = 0;//定义标签，来记录输出的次数，即为偶数的个数 int a = 0;//定义标签，来记录输出的次数，即为奇数的个数 for(int i=1;i<=100;i++){ //偶数 if(i%2==0){ System.out.println(i+"是偶数"); n++;
2020-10-20 14:43:16
58
原创 Java内部类
什么是Java中的内部类？内部类就是定义在另外一个类里面的类。与之对应，包含内部类的类被称为外部类。内部类分为四种：1.成员内部类2.静态内部类3.方法内部类4.匿名内部类成员内部类内部类中最常用见的就是成员内部类，也称为普通内部类//外部类Outerpublic class Outer{private int a=99;//外部类的私有属性 //内部类Inner...
2019-11-25 18:57:33
270
原创 51单片机led灯闪烁实例
51单片机代码实例（keil）源代码/*************************************************************************************** LED闪烁实验 *实现现象：下载程序后D11指示灯闪烁注意事项：无 ****...
2019-10-16 08:50:39
2369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人