- 博客(21)
- 收藏
- 关注
RSS订阅
原创 使用c语言建立一个学生管理系统（使用结构体）
一.题目分析(学生信息管理系统)做一个学生信息管理系统，首先定义一个结构体。结构体成员分别有:学号，姓名，年龄，性别等。然后分别实现帮助、查询学生信息、增加学生信息、显示当前学生信息等若干功能。整个程序中使用n这个全局变量来控制学生信息管理系统中的人数。在menu()方法中，用一个循环来一直输出这个学生管理系统的界面，直到输入8才结束二.关键算法构造N-S盒图：流程图：在这里插入图片描...
2019-04-03 22:47:44
25615
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
1570
原创 二叉树的三种遍历方法，及树结点的删除（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
495
原创 三大查找算法：线性查找，二分查找，插值查找（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
324
原创 递归——八皇后问题(Java源代码)
public class Main {/** 问题描述：* 八皇后问题：在8*8的国际象棋上摆放8个皇后，使其不能相互攻击，即八个皇后不能* 处于同一行，同一列，或者同一斜线* 问：一共有多少种解法（92）//* 问题思路：* 本来要通过创建一个2维数组分别表示8个皇后的位。* 这里进行优化，创建一个int[] val=new int[8] 一维数组* val[0]=0,表示...
2019-09-04 20:11:19
507
原创 通过递归解决迷宫回溯问题（Java）
问题描述：采用递归的方式求出小球在一个迷宫中，从起始点到终点的一条路径，由于在递归的过程中，采用的策略方式不同，所得到的结果不同，这里采用了 下–右--上–左的递归方式进行求解public class Main {public static void main(String[] args) {Map m=new Map();System.out.println(“初始地图为：”);m...
2019-09-04 17:54:03
505
原创 字符串匹配问题，可以通过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
390
原创 逆波兰表达式的求解（Java）思路分析及源代码
import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;/*中缀转后缀：1.初始化俩个栈：运算符栈s1和存储中间结果的栈s2;2.从左到右扫描中缀表达式3.如果遇到操作数的时候，直接压入栈s24.如果遇到操作符的时候，比较其与s1栈顶运算符的优先级：(1).如果s1为空或者栈顶运算为左...
2019-09-03 18:18:08
269
原创 题目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
3242
原创 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子以及角谷定理的计算
1.题目分析将下列题目采用递归和非递归的方式实现(1)一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？(2)角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。2.算法构造:(1)递...
2019-06-01 15:52:24
6420
原创 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
395
原创 利用java模拟肯德基收银系统
一.题目分析模拟肯德基收银系统1.实现正常餐品结算和找零2.实现基本套餐结算和找零3.使用优惠卷购买商品结算和找零4.在一定时间段参与店内活动5.实现会员卡储值功能，完成存储消费6.模拟打印小票功能二.算法设计思路由于肯德基店中各种汉堡、小吃等都属于食物，所以先创建一个抽象的食物类。食物类中有foodNmae,price,num等成员变量，再定义一个食物类的有参构造方法，用来给成...
2019-05-10 19:06:25
602
原创 java中经典面试题“==”和equals的区别
第一种情况：如果比较的是基本类型“”比较的是变量的数值是否相等第二种情况，如果变量是引用类型：“”比较的是俩个对象的地址值是否相等，而如果直接调用equals方法的话，就会默认继承object类中的equals()方法，也是比较俩个对象的地址值是否相等，但是一般使用的时候，没有任何意义，一般都会重写equals()方法...
2019-05-05 20:46:32
1876
原创 简单工厂模式，工厂方法模式，抽象工厂方法的具体实现
1.题目分析简单工厂模式：首先定义一个Nvwa的接口，里面定义一个show()的抽象方法。再定义Man、Woman和Robot三个类分别继承Nvwa这个接口，并重写show()方法。再定义一个creatfactory类，与Man、Woman、Robot类有关联。通过传入的参数，给相应的类产生了相应的对象并返回该对象工厂方法模式：首先定义一个airConditioner的接口，定义一个Play的...
2019-04-30 22:18:53
296
原创 通过java程序写一个简单的创造游戏角色的程序
一.题目分析：题目要求，编写一个简化的创造游戏角色的程序，游戏角色应有：姓名，性别，种族，职业，力量，敏捷，体力，智力，智慧，生命值，魔法值等属性。题目思路：根据题目可知，无论创建什么种族角色，都共同属于物种这一个大的类，而且都有职业选择，各种属性等共有特点。所以可以先创建一个抽象类的父类Preson()，由于姓名和性别属于关键信息。所以将姓名和性别变量设置成私有变量，通过构造方法或者SetX...
2019-04-20 22:20:35
4224
5
原创 利用Java编写24点扑克牌游戏
一.题目分析实现24点经典游戏题目要求：1：随机生成4个代表扑克牌面的数字，程序能够列出构成24点的表达式2.用户拥有起始生命值和起始分数，通过给出的4个数，输入能够构成24点的表达式3.通过程序能够判断多项式的值是否等于244.通过计时方法计算出用户计算过程中的使用的时间，只有在答对且未超时的时候，才会加分5.将所有成绩均可记录在TopList.txt文件中二.算法设计思路1....
2019-04-14 10:45:57
2197
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
539
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
4017
原创 图灵机UN*2
一.题目分析题目要求：根据的图灵机的工作原理求出任意一个数的二倍数题目分析：先将该数字由十进制转换成对应的二进制码，然后进行扩展。然后根据图灵机的工作原理对扩展二进制码进行计算，然后进行收缩，最后将普通二进制码转换成十进制码二.算法构造1.先将输入的十进制转换成对应的二进制码2.根据图灵机的扩展规则将普通二进制代码进行扩展规则：0->01->10,(逗号)->11...
2019-03-22 21:10:50
545
原创 第二次程序作业
一.题目分析题目要求：求出任意俩个数的最大公约数和最小公倍数题目分析：（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
314
原创 中国有句俗话“三天打鱼，俩天晒网”。某人从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
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人