AengusChen-CSDN博客

原创 LL（1）文法判断程序

基于 java 编写，编译原理 LL（1）文法的简单判断LL（1）文法的描述1、一个上下文无关文法是LL(1)文法的充分必要条件是：对每个非终结符A的两个不同产生式，A→α, A→β,满足SELECT(A→α)∩SELECT(A→β)= Φ（其中α，β不同时能推导出ε）。2、LL(1)文法的含义：第一个L即从左到右扫描输入串第二个L即生成的是最左推导向右看一个输入...

2018-08-05 13:27:31 11712

原创八皇后问题

八皇后问题经典的八皇后问题是要将八个皇后放在8*8的棋盘上，任何两个皇后都不能互相攻击（即没有两个皇后是在同一行、同一列或者同一对角线上）。可能的解决的方案有92种，可以使用回溯算法来实现。编写程序显示所有的解决方案，输出实例如下：...public class EightQueens { private static int column =

2017-08-13 16:06:20 882

原创指定等级（一维数组实例）

指定等级编写一个程序，读入学生成绩，获取最高分best,然后根据下面的规则赋等级值：如果分数 >= best - 10，等级为A；如果分数 >= best - 20，等级为B；如果分数 >= best - 30，等级为C；如果分数 >= best - 40，等级为D；其他情况，等级为F；程序提示用户输入学生总数，然

2017-08-12 16:51:32 1068

原创使用Timer 作帧触发器绘制转动风扇动画

使用Timer 作帧触发器绘制转动风扇动画 javax.swing.Timer在指定时间间隔触发一个或多个ActionEvent。一个示例用法是动画对象，它将 Timer 用作绘制其帧的触发器。设置计时器的过程包括创建一个 Timer 对象，在该对象上注册一个或多个动作侦听器，以及使用 start 方法启动该计时器。例如，以下代码创建并启动一个每秒（该时

2017-08-03 10:22:50 2068

原创多项式相乘（conv.cpp）

多项式相乘：conv.cpp【问题描述】编程实现若干个多项式相乘。多项式的输入输出格式为：系数在前，指数在后，各项按指数递增排列，每个多项式输入时以两个0结束。系数为0的项不输出。例如：1+4X3-9X5n 输入格式可以为：1 0 0 1 0 2 4 3 0 4 -9 5 0 0或者1 0 4 3 -9 5 0 0，n 输出只能是：1 0 4 3 -9 5。【输入】

2017-08-02 16:39:36 2763

原创插入排序（insertSort.cpp）

插入排序：insertSort.cpp【题目描述】给定整数n（待排序整数的个数）和k（插入排序的趟数）、以及n个待排序的整数，要求从小到大进行k趟插入排序，并输出第k趟插入排序后的结果，各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据，将起始（第一个）数据插入到左侧已有序的数据子序列的合适位置，如此反复，n趟插入排序后，所有数据均有序。【输入】输入文件insertSort.

2017-08-01 10:10:43 1513

原创选择排序（selectSort.cpp）

选择排序1：selectSort1.cpp【题目描述】给定整数n（待排序整数的个数）和k（选择排序的趟数）、以及n个待排序的整数，要求从小到大进行k趟选择排序，并输出第k趟选择排序后的结果，各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据，记录值最小的元素的下标，然后将最小的元素交换（移动）到未排序数据的左端。【输入】输入selectSort1.in的第一行有一个整数n（1

2017-08-01 09:56:31 1754

原创冒泡排序（bubbleSort.cpp）

冒泡排序1：bubbleSort1.cpp【题目描述】给定整数n（待排序整数的个数）和k（冒泡排序的趟数）、以及n个待排序的整数，要求从小到大进行k趟冒泡排序，并输出第k趟冒泡排序后的结果，各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据，并将最大的元素交换（移动）到未排序数据的右端。【输入】输入bubbleSort1.in的第一行有一个整数n（1为待排序数据的个数；紧接着

2017-07-31 08:16:47 1506

原创最优分解问题（intDiv.cpp）

最优分解问题（intDiv.cpp）【题目描述】设n是一个正整数,现在要求将n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大。【解题思路】若a+b=const，则|a-b|越小，a*b越大。运用贪心算法：将n分成从2开始的连续自然数的和，如果最后剩下一个数，将此数在后项优先的方式下均匀地分给前面各项。例如： n先分成2、3…

2017-07-30 16:20:51 1798

原创背包问题 (Knapsack.cpp)

背包问题 (Knapsack.cpp)【题目描述】给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。【解题思路】运用贪心算法，每次挑选目前单价最高且重量未超过背包剩余容量的物品。允许装入物品的一部分。【输入】输入文件Knapsack.in中第一行包含2个整数

2017-07-30 15:56:34 1160

原创找零钱问题 (ChangeNote.cpp)

找零钱问题 (ChangeNote.cpp)【题目描述】人民币中10圆以下的零钞可以由5圆、1圆、5角、1角、5分和1分组成。编写一个给出找零钱时纸币和硬币数目最少的方案的程序。例如，找零钱6.78圆的最佳方案是5圆1张、1圆1个、5角1个、1角2个、5分1个和1分3个。【解题思路】从面值最大的零钞开始搜索，只要零钱总额超过其值，该钞需要一张/个，否则比较下一

2017-07-30 15:49:42 1366

原创使用GregorianCalendar类实现日历程序

使用GregorianCalendar类实现日历程序日历程序包含许多复杂的问题，例如：某一天是星期几，每个月有多少天等。使用GregorianCalendar类就使得这一切变得简单，我们并不必知道GregorianCalendar类是如何计算星期数和每个月的天数，而只需要使用类提供的接口：get、set、add方法就可以了。import java.text.Date

2017-07-27 15:31:56 1507

原创 StudentMIS学生信息管理系统—基于sql + javafx

StudentMIS学生信息管理系统—基于 sql 和 javafx 编写，使用 SQLServer 2016 和 eclipse 完成的一个简易学生管理系统，拥有增、删、改、查四个基本的管理功能1.数据库建立(1)建立数据库create database Student;(2)Student 表建立create table Student(学

2017-07-22 22:18:53 4670 1

AengusChen的博客