- 博客(21)
- 收藏
- 关注
RSS订阅
原创 使用c语言建立一个学生管理系统（使用结构体）
一.题目分析(学生信息管理系统) 做一个学生信息管理系统，首先定义一个结构体。结构体成员分别有:学号，姓名，年龄，性别等。然后分别实现帮助、查询学生信息、增加学生信息、显示当前学生信息等若干功能。整个程序中使用n这个全局变量来控制学生信息管理系统中的人数。在menu()方法中，用一个循环来一直输出这个学生管理系统的界面，直到输入8才结束 二.关键算法构造 N-S盒图： 流程图： 在这里插入图片描...
2019-04-03 22:47:44
25808
3
原创 顺序存储二叉树，通过前序遍历的方式将二叉树转换成数组
/* 在顺序存储二叉树的时候，可以将二叉树与数组之间相互转换。 例如：第n个结点的左结点为2n+1,第n个结点的右结点为2n+2 父结点为(n-1)/2 */ public class Main { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] arr= {1,2,3,4,5,6,7}; ArrTree at=n...
2019-09-19 12:12:18
1650
原创 二叉树的三种遍历方法，及树结点的删除（java源代码）
满二叉树和完全二叉树的区别 / / 前序遍历，中序遍历，后序遍历。是相对于父结点来说的 / public class Main { public static void main(String[] args) { Node node1=new Node(1, “刘备”); Node node2=new Node(2, “关羽”); Node node3=new Node(3, “张飞”);...
2019-09-19 10:58:41
558
原创 三大查找算法：线性查找，二分查找，插值查找（Java源代码）
三大查找算法中，线性查找对数组没有要求，但是二分查找和插值查找。都要求数组是有序的 class Select { /* * 线性查找：遍历整个数组进行查找 */ public static int linear(int array[], int value) { for (int i = 0; i < array.length; i++) { if (array[i] == value) {...
2019-09-17 16:30:32
373
原创 递归——八皇后问题(Java源代码)
public class Main { /* * 问题描述： * 八皇后问题：在8*8的国际象棋上摆放8个皇后，使其不能相互攻击，即八个皇后不能 * 处于同一行，同一列，或者同一斜线 * 问：一共有多少种解法（92） / / * 问题思路： * 本来要通过创建一个2维数组分别表示8个皇后的位。 * 这里进行优化，创建一个int[] val=new int[8] 一维数组 * val[0]=0,表示...
2019-09-04 20:11:19
570
原创 通过递归解决迷宫回溯问题（Java）
问题描述： 采用递归的方式求出小球在一个迷宫中，从起始点到终点的一条路径，由于在递归的过程中，采用的策略方式不同，所得到的结果不同，这里采用了 下–右--上–左的递归方式进行求解 public class Main { public static void main(String[] args) { Map m=new Map(); System.out.println(“初始地图为：”); m...
2019-09-04 17:54:03
548
原创 字符串匹配问题，可以通过3种方法进行求解：1.KMP算法 2.暴力法 3.调用String的indexOf()方法 （Java）
public class Main { public static void main(String[] args) { KMP kmp = new KMP(); int result1 = kmp.strStr(“mississippi”, “issipi”); violence v=new violence(); int result2=v.strStr(“mississippi”, “iss...
2019-09-03 19:23:49
437
原创 逆波兰表达式的求解（Java）思路分析及源代码
import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; /* 中缀转后缀： 1.初始化俩个栈：运算符栈s1和存储中间结果的栈s2; 2.从左到右扫描中缀表达式 3.如果遇到操作数的时候，直接压入栈s2 4.如果遇到操作符的时候，比较其与s1栈顶运算符的优先级： (1).如果s1为空或者栈顶运算为左...
2019-09-03 18:18:08
321
原创 题目1：将非负十进制整数n转换成b进制。（其中b=2~16） 题目2：任何一个正整数都可以用2的幂次方表示。例如： 137=2^7+2^3+2^0
1.题目分析 题目1：将非负十进制整数n转换成b进制。（其中b=2~16） 题目2：任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+2^0 同时约定幂次方用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+2^0 所以最后137...
2019-06-05 21:15:47
3335
原创 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子以及角谷定理的计算
1.题目分析 将下列题目采用递归和非递归的方式实现 (1)一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？ (2)角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。 2.算法构造: (1)递...
2019-06-01 15:52:24
6525
原创 Java版CORBA程序1——HelloWorld
一.题目分析： 题目Java版CORBA程序1——HelloWorld 要求编写实现显示“Hello,World +班级+中文姓名”字符串 二.CORBA模型分析 组件结构图： 具体分析： 1.编写IDL接口HelloWorld 程序：module sample{ interface HelloWorld{ wstring sayHello(); }; }; 注意：string类型主要用于...
2019-05-18 16:04:52
495
原创 利用java模拟肯德基收银系统
一.题目分析 模拟肯德基收银系统 1.实现正常餐品结算和找零 2.实现基本套餐结算和找零 3.使用优惠卷购买商品结算和找零 4.在一定时间段参与店内活动 5.实现会员卡储值功能，完成存储消费 6.模拟打印小票功能 二.算法设计思路 由于肯德基店中各种汉堡、小吃等都属于食物，所以先创建一个抽象的食物类。食物类中有foodNmae,price,num等成员变量，再定义一个食物类的有参构造方法，用来给成...
2019-05-10 19:06:25
687
原创 java中经典面试题“==”和equals的区别
第一种情况：如果比较的是基本类型 “”比较的是变量的数值是否相等 第二种情况，如果变量是引用类型： “”比较的是俩个对象的地址值是否相等，而如果直接调用equals方法的话，就会默认继承object类中的equals()方法，也是比较俩个对象的地址值是否相等，但是一般使用的时候，没有任何意义，一般都会重写equals()方法 ...
2019-05-05 20:46:32
1941
原创 简单工厂模式，工厂方法模式，抽象工厂方法的具体实现
1.题目分析 简单工厂模式：首先定义一个Nvwa的接口，里面定义一个show()的抽象方法。再定义Man、Woman和Robot三个类分别继承Nvwa这个接口，并重写show()方法。再定义一个creatfactory类，与Man、Woman、Robot类有关联。通过传入的参数，给相应的类产生了相应的对象并返回该对象 工厂方法模式：首先定义一个airConditioner的接口，定义一个Play的...
2019-04-30 22:18:53
349
原创 通过java程序写一个简单的创造游戏角色的程序
一.题目分析： 题目要求，编写一个简化的创造游戏角色的程序，游戏角色应有：姓名，性别，种族，职业，力量，敏捷，体力，智力，智慧，生命值，魔法值等属性。 题目思路：根据题目可知，无论创建什么种族角色，都共同属于物种这一个大的类，而且都有职业选择，各种属性等共有特点。所以可以先创建一个抽象类的父类Preson()，由于姓名和性别属于关键信息。所以将姓名和性别变量设置成私有变量，通过构造方法或者SetX...
2019-04-20 22:20:35
4397
5
原创 利用Java编写24点扑克牌游戏
一.题目分析 实现24点经典游戏 题目要求： 1：随机生成4个代表扑克牌面的数字，程序能够列出构成24点的表达式 2.用户拥有起始生命值和起始分数，通过给出的4个数，输入能够构成24点的表达式 3.通过程序能够判断多项式的值是否等于24 4.通过计时方法计算出用户计算过程中的使用的时间，只有在答对且未超时的时候，才会加分 5.将所有成绩均可记录在TopList.txt文件中 二.算法设计思路 1....
2019-04-14 10:45:57
2281
1
原创 在多态中如何使用子类中特有的方法
源代码： package tiaoshi; class Fu{ public void show() { System.out.println(“Fu show”); } } class Zi extends Fu{ public void show() { System.out.println(“Zi show”); } public void moth() { System.out.prin...
2019-04-04 12:26:14
588
1
原创 求N个数的最大公约数和最小公倍数，.已知a0,a1,b0,b1,设某未知正整数x满足： (1)x和a0的最大公约数为a1； (2)x和b0的最小公倍数为b1； 求出满足该规则x的个数
一.题目分析 题目要求： 1.求N个数的最大公约数和最小公倍数 2.已知a0,a1,b0,b1,设某未知正整数x满足： (1)x和a0的最大公约数为a1； (2)x和b0的最小公倍数为b1； 求出满足该规则x的个数 题目思路： (1)求N个数的最大公约数和最小公倍数 1.先求出N个数中的最大值和最小值 2.利用穷举法求最大公约数和最小公倍数 3.利用循环求出任意一个数被N个数整除的次数以及任意一个...
2019-03-22 21:21:22
4146
原创 图灵机UN*2
一.题目分析 题目要求：根据的图灵机的工作原理求出任意一个数的二倍数 题目分析：先将该数字由十进制转换成对应的二进制码，然后进行扩展。然后根据图灵机的工作原理对扩展二进制码进行计算，然后进行收缩，最后将普通二进制码转换成十进制码 二.算法构造 1.先将输入的十进制转换成对应的二进制码 2.根据图灵机的扩展规则将普通二进制代码进行扩展 规则：0->0 1->10 ,(逗号)->11...
2019-03-22 21:10:50
614
原创 第二次程序作业
一.题目分析 题目要求：求出任意俩个数的最大公约数和最小公倍数 题目分析： （1）.辗转相除法： 1.将大数给a，小数给b； 2.求a%b的余数； 3.若余数的值为0，则b就是最大公约数； 4.如果余数的值不为0，把b的值给a，余数的值给b； 5.返回第二步； 6.用最开始a与b的乘积除以最大公约数的值就是最小公倍 数了。 （2）.穷举法： 1.将大数给a，小数给b； 2.利用循环，从b开始递减...
2019-03-08 21:41:43
546
原创 中国有句俗话“三天打鱼，俩天晒网”。某人从2010年1月1日起开始三天打鱼，俩天晒网，问这个人在以后某一天中是打鱼还是晒网。用c语言的解决方法
程序源代码： /* 问题：某人从2010年1月1日起开始"三天打鱼俩天晒网"，问这个人在以后的某一天中是打鱼还是晒网。 思路：1:根据起始年份，及各个月份，号数的规定，判断输入数据是否正确 2：求出某人工作的天数（注意闰年366天，2月29天） 3：除以5取余，判断某人在干什么 */ #include<stdio.h> #define year0 2010//设置初始变量，从2010年...
2019-03-01 22:28:58
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人