jxh1025_的博客

项目 8 数据排序及查找请创建一个 Java 应用程序执行二分查找操作。在 main()方法中首先创建一个 int 类型的数组，采用随机数生成方式初始化数据。打印输出原始数组的元素值。然后采用冒泡排序算法对数组元素进行升序排列。打印输出排序后的数组的元素值。接着执行一个二分查找操作搜索指定的关键字值，如果关键字存在则打印输出关键字值对应数组元素的下标位置。如果关键字不存在则需要将关键字插入到数组的合适位置中，再打印输出新数组的元素值。请创建 binarySearch()方法进行二分查找操作，

项目 9 矩阵加法请创建一个 Java 应用程序对两个相同尺寸(行列相同)的矩阵进行加法操作。两个矩阵相加就是将两个矩阵对应位置的元素值相加，结果是一个同尺寸的新矩阵。如下图所示：[????[0][0] ????[0][1] ????[1][0] ????[1][1]] + [????[0][0] ????[0][1] ????[1][0] ????[1][1]] = [????[0][0] + ????[0][0] ????[0][1] + ????[0][1] ????[1][0] + ???

项目 6 统计雇员薪水请编写一个 Java 应用程序，使用两个数组分别保存雇员的姓名和雇员的薪水(标准金额数字，包含两位小数)。程序提示用户输入雇员的人数，然后依次提示输入雇员的姓名和薪水。当输入雇员姓名后，姓名应该随即出现在后面的提示输入薪水信息中 (具体格式参考后面的程序运行效果图) 。当所有的雇员信息都输入完成后，程序给出功能菜单供用户选择操作。这个功能菜单需要一直保留到用户选择退出(quit)为止。用户能进行以下操作：打印输出所有雇员的姓名和薪水；打印输出获得最高薪水的雇员姓名和

项目5 判断点是否在圆内请编写一个Java应用程序，判断给定的平面点坐标(x1,y1)是否在一个指定半径的圆内。程序先请求输入圆的半径，再请求输入点的x坐标和y坐标，然后给出判断点是否在圆内并打印输出结果。假定圆心的位置在坐标原点(0,0)，在圆上的点也被认为是在圆内。点到圆心的距离计算可以参考之前的DistanceBetweenTwoPoints.java源程序文件。当一个点判断完毕后，程序给出操作选择提示信息：是否继续判断还是退出程序。本项目要求实现三个方法：calculateDistance

项目 4 多重选择功能菜单请编写一个 Java 应用程序，给用户提供一个控制台功能菜单：计算两个数字的最大公约数(GCD)、计算某个数字的阶乘(factorial)或者退出程序。请用 switch 语句实现这个菜单并处理用户的选择。当用户选择其中的某个选项时，程序提供相应的功能。如果用户选择计算最大公约数，则提示输入两个数字，然后计算并显示结果；如果用户选择计算阶乘，则提示输入数字，然后计算并显示结果。每次计算完成后仍然显示功能菜单供用户选择直到用户选择退出程序。如果用户选择了一个无效的菜单

项目 3 统计考试成绩请编写一个 Java 应用程序读入多个考试成绩值，统计显示输入的成绩个数，最低成绩和最高成绩。分数值在[0,100]范围内，-999 表示结束输入。当输入的分数值小于 0 或大于 100 时，给出提示信息要求重新输入。参与统计的成绩均为有效成绩，也就是说小于 0或大于 100 或-999是不在统计之列的。数据输入输出的格式不做限制，你可以使用Scanner类从控制台输入，然后控制台输出；也可以使用 JOptionPane 类按 GUI 的方式输入输出。只要选择其中任意

项目 2 计算购买文具的总费用项目 1 中没有处理文具订单数为 0 的情况，存在缺陷。请你修改你的项目 1，不允许出现订单数为 0 的情况（也就是任何人必须购买至少 1 个作业本和 1 支笔），如果用户输入 0则提示要求输入另一个数量。同一种文具数量用户最多输入 2 次，只有在两种文具的订单数全部大于 0 时才计算总费用，否则显示错误信息。程序运行时出错的效果图如下：参考代码：package SecondProject;import javax.swing.*;

项目 1 计算购买文具的总费用请编写一个 Java 应用程序，读取某文具店的文具订单数量，计算当前订单的总费用。假设该文具店只出售作业本和笔：每个作业本 0.50 元，每支笔 2.75 元。程序运行的效果如下图所示：参考代码：package FirstProject;import javax.swing.*;public class LuoYu_1 { public static void main(String[] args) { String nu

位1的个数题目描述：方法：package NumberOfBits1;public class NumberOfBits101 { public static void main(String[] args) { System.out.println(hammingWeight(Integer.parseInt("00000000000000000000000000001011",2))); System.out.println(hammingWe

存在重复元素题目描述：方法：package ThereAreDuplicateElements;import java.util.Arrays;public class ThereAreDuplicateElements01 { public static void main(String[] args) { System.out.println(containsDuplicate(new int[]{1,2,3,1})); System.ou

各位相加题目描述：方法：package EverybodyAddUp;public class EverybodyAddUp01 { public static void main(String[] args) { System.out.println(addDigits(38)); } public static int addDigits(int num) { return (num - 1) % 9 + 1; }}

搜索插入位置题目描述：方法：package SearchInsertionLocation;public class SearchInsertionLocation01 { public static void main(String[] args) { System.out.println(searchInsert(new int[]{1,3,5,6},5)); System.out.println(searchInsert(new int[]{

移除元素题目描述：方法：package RemovingElements;public class RemovingElements01 { public static void main(String[] args) { int[] nums = {0,1,2,2,3,0,4,2}; int val = 2; System.out.println(removeElement(nums,val)); } public

删除排序数组中的重复项题目描述：方法：package RemoveDuplicateItemsFromSortedArray;import java.util.Scanner;public class RemoveDuplicateItemsFromSortedArray01 { public static void main(String[] args) { Scanner input = new Scanner(System.in); in

自定义服务类Service是一个长期运行在后台的用户组建，没有用户界面。即使切换到另一个应用程序，服务也可以在后台运行，因此服务更适合执行一段时间而又不需要显示界面的后台操作。服务的创建服务的生命周期onCreate（）：第一次创建服务时执行的方法；onDestory（）：服务被销毁时执行的方法；onStartCommon（）：客户端通过调用startService（）方法启动服务是执行该方法；onBind（）：客户端通过调用bindService（）方法启动服务时执行该方法；

第八章第十七题（金融风暴）（financial crisis）***8.17（金融风暴）***8.17（financial crisis）参考代码：package chapter08;import java.util.Arrays;import java.util.Scanner;public class Code_17 { public static void main(String[] args) { Scanner cin = new Scanne

第八章第十二题（金融应用：计算税款）（Financial applications: calculating taxes）**8.12（金融应用：计算税款）**8.12（Financial applications: calculating taxes）参考代码：package chapter08;import java.util.Scanner;public class Code_12 { public static void main( String[] args

第八章第三十七题（猜测首府）（Guess the capital）**8.37（猜测首府）编写一个程序，重复提示用户一个州的首府。当接收到用户输入后，程序报告答案是否正确。假设50个州以及他们的首府保存在一个二维数组中，。程序提示用户回答所有州的首府，并且显示所有正确答案的数目（忽略英文字母的大小写）。下面是一个运行示例。What is the capital of Alabama?MontgomeyYour answer is correctWhat is the capital of Ala

第八章第三十六题（拉丁方阵）（Latin square）**8.36（拉丁方阵）拉丁方阵是一个nxn的数组，其中有n个不同的拉丁字母，并且每个拉丁字母恰好只在每行和每列中出现一次。编写一个程序，提示用户输入数字n以及字符数组，如示例输出所示，检测该输出数组是否是一个拉丁方阵。字符是从A开始的前面n个字符。Enter number n:4Enter 4 rows of letters separated by spaces:A B C DB A D CC D B AD C A BThe i

第八章第三十五题（最大块）（The biggest piece）**8.35（最大块）给定一个元素为0或1的方阵，编写一个程序，找到一个元素都为1的最大子方阵。程序提示用户输入矩阵的行数。然后显示最大的子方阵的第一个元素，以及该子方阵中的行数。下面是一个运行示例。Enter the number of rows in the matrix:5Enter the matrix row by row:1 0 1 0 11 1 1 0 11 0 1 1 11 0 1 1 11 0 1 1 1

第八章第三十四题（几何：最右下角的点）（Geometry: bottom right point）*8.34（几何：最右下角的点）在计算几何中经常需要从一个点集中找到最右下角的点。编写以下方法，从一个点的集合中返回最右下角的点。public static double[] getRightmostLowestPoint(double[][] points)编写一个测试程序，提示用户输入6个点的坐标，然后显示最右下角的点。下面是一个运行示例。Enter 6 points:1.5 2.5 -3 4.

第八章第三十三题（几何：多边形的子面积）（Geometry: subarea of polygons）*8.33（几何：多边形的子面积）一个具有四个顶点的凸多边形被分为四个三角形，如图所示。编写一个程序，提示用户输入四个顶点的坐标，然后以升序显示四个三角形的面积。下面是一个运行示例。Enter x1,y1,x2,y2,x3,y3,x4,y4-2.5 2 4 4 3 -2 -2 -3.5The areas are 6.17 7.96 8.08 10.42*8.33（Geometry: s

第八章第三十二题（几何：三角形面积）（triangle area）*8.32（几何：三角形面积）编写一个方法，使用下面的方法头，返回一个三角形的面积：public static double getTriangleArea(double[][] points)这些点保存在一个4x2的二维数组points中，其中（points[0][0]，points[0][1]）代表（x1，y1）。三角形面积的计算可以使用编程练习题2.19中的公式。如果三个点在一条直线上，方法返回0.编写一个程序，提示用户输入三

第八章第二十二题（偶数个1）（Even 1）*8.22（偶数个1）编写一个程序，产生一个6x6的填满0和1的二维矩阵，显示该矩阵，检测是否每行以及每列中有偶数个1.*8.22（Even 1）Write a program to generate a 6x6 two-dimensional matrix filled with 0 and 1, display the matrix, detect whether there are even 1 in each row and column参考

第八章第二十题（游戏：四子连）（Game: Sizi company）***8.29（游戏：四子连）四子连是一个两个人玩的棋盘游戏，在游戏中，玩家轮流将有颜色的妻子放在一个六行七列的垂直悬挂的网格中。这个游戏的目的是看谁先实现一行、一列或者一条对角线上有四个相同颜色的棋子。程序提示两个玩家交替地下红字Red或黄字Yellow。当放下一子时，程序在控制台重新显示这个棋盘，然后确定游戏的状态（赢、平局还是继续）。***8.20（Game: Sizi company）Game: the game is

第八章第二是一题（中心城市）（key city）*8.21（中心城市）给定一组城市，中心城市是和所有其他城市之间具有最短距离的城市。编写一个程序，提示用户输入城市的数目以及城市的位置（坐标），找到中心城市以及和所有其他城市的总距离。Enter the number of cities：5Enter the coordinates of the cities:2.5 5 5.1 3 1 9 5.4 54 5.5 2.1The central city is at(2.5,5.0)The tot

第八章第二十三题（游戏：找到翻转的单元格）（Game: find flipped cells）*8.23（游戏：找到翻转的单元格）假设给定一个填满0和1的6×6矩阵，所有的行和列都有偶数个1。让用户翻转一个单元（即从1翻成0或者从0翻成1），编写一个程序，找到哪个单元格被翻转了。程序应该提示用户输入一个6x6的填满0和1的矩阵，并且找到一个不符合具有偶数个1的特征的r行以及c列（即1的数目不是偶数），则该翻转的单元格位于（r,c）。下面是一个运行示例：Enter a 6-by-6 matrix ro

第八章第二十四题（检验数独的解决方案）（Solutions to test Sudoku）*8.24（检验数独的解决方案）程序清单8-4通过检测棋盘上的每个数字是否是有效的，从而检验一个解决方案是否是有效的。重写该程序，通过检验是否每行、每列以及每个小的方盒中具有数字1到9来检测解决方案的有效性。*8.24（Solutions to test Sudoku）Listing 8-4 verifies that a solution is valid by checking that each numb

第八章第二十五题（马尔科夫矩阵）（markov matrix）*8.25（马尔科夫矩阵）一个nxn的矩阵，如果每个元素都是正数，并且每列的元素的和为1，则称为正马尔科夫矩阵。public static boolean isMarkovMatrix(double[][] m)编写下面的方法来检测一个矩阵：是否是马尔科夫矩阵编写一个测试程序，提示用户输入一个3×3的Double值的矩阵，测试他是否是马尔可夫矩阵。下面是一个运行示例：Enter a 3-by-3 matrix row by row:

第八章第二十六题（行排序）（row sorting）*8.26（行排序）用下面的方法实现一个二维数组中的行排序，返回一个新的数组，并且原数组保持不变。public static double[][] sortRows(double[][] m)编写一个测试程序，提示用户输入一个3×3的double类型值的矩阵。显示一个新的每行排好序的矩阵，下面是一个运行示例：Enter a 3-by-3 matrix row by row:0.15 0.875 0.3750.55 0.005 0.2250

第八章第二十七题（列排序）（column sorting）*8.27（行排序）用下面的方法实现一个二维数组中的列排序，返回一个新的数组，并且原数组保持不变。public static double[][] sortColumns(double[][] m)编写一个测试程序，提示用户输入一个3×3的double类型值的矩阵。显示一个新的每列排好序的矩阵，下面是一个运行示例：Enter a 3-by-3 matrix row by row:0.15 0.375 0.8750.55 0.005 0

#第八章第二十八题（严格相等的数组）（Strictly equal array）8.28（严格相等的数组）如果两个二维数组m1和m2相应的元素相等的话，则认为它们是严格相同的。编写一个方法，如果m1和m2是严格相同的话，返回true。使用下面的方法头：public static boolean equals(int[][] m1,int[][] m2)编写一个测试程序，提示用户输入了两个3x3的整数数组。显示两个矩阵是否是严格相同的。下面是一个运行示例：Enter list1:51 22 25

第八章第二十九题（相等的数组）（equal array）8.29（相等的数组）如果两个二维数组m1和m2具有相同的内容，则认为它们是相同的。编写一个方法，如果m1和m2是相同的话，返回true。使用下面的方法头：public static boolean equals(int[][] m1,int[][] m2)编写一个测试程序，提示用户输入了两个3x3的整数数组。显示两个矩阵是否是严格相同的。下面是一个运行示例：Enter list1:51 22 25 6 1 4 24 54 6Enter

第八章第三十题（代数：解答线性方程）（Algebra: solving linear equations）*8.30（代数：解答线性方程）编写一个方程，解答下面的2x2线性方程组系统：方法头为：public static double[] linearEqation(double[][] a,double[] b)如果a00a11-a01a10为0，方法返回null。编写一个测试程序，提示用户输入a00、a01、a10、a11、b0以及b1，并且显示结果。如果a00a11-a01a10为0，报

第八章第三十一题（几何：交点）（Geometry: Intersections）*8.31（几何：交点）编写一个方法，返回两条直线的交点。两条直线的交点可以使用编程练习题3.25中显示的公式求得。假设（x1,y1）,（x2,y2）位于直线1上，而（x3,y3）和（x4,y4）位于直线2上。方法头：public static double[] getIntersectionPoint(double[][] points)这些点保存在 一个4x2的二维数组points中，其中（points[0][0]

第八章第十八题（打乱行）（Disorganize）*8.18（打乱行）编写一个方法，使用下面的方法头打乱一个二维int型的行：public static void shuffle(int[][] m)编写一个测试程序，打乱下面的矩阵：int[][] m = {{1,2},{3,4},{5,6},{7,8},{9,10}};*8.18（Disorganize）Write a method to scramble a two-dimensional int line with the follow

第八章第十六题（对二维数组排序）（Sort 2D arrays）*8.16（对二维数组排序）编写一个方法，使用下面的方法头对二维数组排序：public static void sort(int m[][])这个方法首先按行排序，然后按列排序。例如：数组{{4,2}，{1,7}，{4,5}，{1,2}，{1,1}，{4,1}}将被排序为{{1,1}，{1,2}，{1,7}，{4,1}，{4,2}，{4,5}}。*8.16（Sort 2D arrays）Write a method to sort

第八章第十四题（探讨矩阵）（Discussion matrix）**8.14（探讨矩阵）编写程序提示用户输入一个方阵的长度，随机的在矩阵中填入0和1，打印这个矩阵，然后找到,整行，整列或者对角线都是0或1的行、列和对角线。下面是这个程序的一个运行示例：Enter the size for the matrix: 40 1 0 01 0 0 00 0 0 10 0 1 1no same numbers on a rowno same numbers on a columnNa same

第八章第十题（最大的行和列）（Largest rows and columns）*8.10（最大的行和列）编写一个程序，在一个4x4的矩阵中随机填入0和1，打印该矩阵，分别找到第一个具有最多1的行和列。下面是一个程序的运行示例：0 0 0 10 0 1 00 1 0 11 0 1 0The largest row index:2The largest column index:2*8.10（Largest rows and columns）Write a program, fill in

第八章第九题（游戏：井字游戏）（Game: tic tacit）***8.9（游戏：井字游戏）在井字游戏中，两个玩家使用各自的标志（一方用X则另一方就用O），轮流标记3x3的网格中的某个空格。当一个玩家在网格的水平方向、垂直方向或者对角线方向上表记录三个相同的X或三个相同的O时，游戏结束，该玩家获胜。平局（没有赢家）是指当网格中所有的空格都被填满时没有玩家获胜的情况。创建一个玩井字游戏的程序。程序题数两个玩家交替输入X和O标记。当输入一个标记时，程序在控制台上重新显示棋盘，然后确定游戏的状态（是获胜

第八章第十三题（定位最大的元素）（Locate the largest element）*8.13（定位最大的元素）编写下面的方法，返回二维数组中最大元素的位置。public static int[] locateLargest(double[][] a)返回值是包含两个元素的一维数组。这两个元素表示二维数组中最大元素的行下标和列下标。编写一个测试程序，提示用户输入一个二维数组，然后显示这个数组中最大元素的位置。下面是一个运行示例：Enter the number of rows and col

第八章第十五题（几何：在一条直线上吗？）（Geometry: on a straight line?）*8.15（几何：在一条直线上吗？）编程练习题6.39给出了一个方法，用于测试三个点是都在一条直线上。编写下面的方法，检测points数组中所有的点是否都在同一条直线上。public static boolean sameLine(double[][] points)编写一个程序，提示用户输入5个点，并且侠士他们是否在同一条直线上。下面是一个运行示例：Enter five points:3.4

第八章第十九题（模式识别：四个连续相等的数）（Pattern recognition: four consecutive equal numbers）**8.19（模式识别：四个连续相等的数）编写下面的方法，测试一个二维数组是否有四个连续相等的数字，这四个数可以是水平方向的、垂直方向的或者对角线方向的。public static boolean isConsectiveFour(int[][] values)编写一个测试程序，提示用户输入一个二维数组的行数、列数以及数组中的值。如果这个数组有四个连

第八章第四题（计算每个雇员每周工作的小时数）（Calculate the number of hours each employee works per week）**8.4（计算每个雇员每周工作的小时数）假定所有雇员每周工作的小时数存储在一个二维数组中，。1行包含7列，记录了一个雇员7天的工作小时数。例如：右边数组存储了8个雇员的工作小时数。编写一个程序，按照总工时降序的方式显示雇员和他们的总工时。*8.4（Calculate the number of hours each employee

第八章第八题（所有最近的点对）（All closest pairs）**8.8（所有最近的点对）修改程序清单8-3，找出所有具有相同最小距离的点对。下面是一个运行示例：Enter the number points: 8Enter 8 points:0 0 1 1 -1 -1 2 2 -2 -2 -3 -3 -4 -4 5 5The closest two points are (1.0,1.0) and (0.0,0.0)The closest two points are (-1.0,-1

第八章第十一题（游戏：九个硬币的正反面）（Game: front and back of nine coins）**8.11（游戏：九个硬币的正反面）一个3x3的矩阵中放置了9个硬币，这些硬币有些面朝上，有些面朝下。可以使用3x3的矩阵中的0（正面）或1（反面）表示硬币的状态。下面是一些例子：000 101 110 101 100010 001 100 110 111000 100 001 100 110每个状态都可以使用一个二进制数表示。例如，前面的矩阵对应到数字：

第八章第七题（距离最近的两个点）（The nearest two points）*8.7（距离最近的两个点）程序清单8-3给出了二维空间中距离最近的两个点的程序。修改该程序，让程序能够找出在三维空间上距离最近的两个点。使用一个而额为数组表示这些点。使用下面的点来测试这个程序：double[][] points={{-1,0,3},{-1,-1,-1},{4,1,1} ,{2,0.5,9},{3.5,2,-1},{3,1.5,3},{-1.5,4,2}, {5.5,4,-0.5}};计算两个点（x

第八章第五题（代数：两个矩阵相加）（Algebra: adding two matrices）8.5（代数：两个矩阵相加）编写两个矩阵相加的方法。方法头如下：public static double[][] addMatrix(double[][] a,double[][] b)为了能够进行相加，两个矩阵必须具有相同的维数，并且元素具有相应或兼容的数据类型。假设c表示相加的结果矩阵，每个元素Cij就是aij+bij。例如，对于两个3x3的矩阵a和b，c有：编写一个测试程序，提示用户输入两个3x

第八章第三题（按考分对学生排序）（Sort students by test score）*8.3（按考分对学生排序）重写程序清单8-2，按照正确答案个数的升序显示学生。*8.3（Sort students by test score）Rewriter listing 8-2 shows students in ascending order of the number of correct answers.参考代码：package chapter08;import java.util.

第七章第三十题（模式识别：四个连续相等的数）（Pattern recognition: four consecutive equal numbers）*7.30（模式识别：四个连续相等的数）编写下面的方法，测试某个数组是否有四个连续相同值的数，那就显示该结论。程序应该首先提示用户键入输入的大小，即列表中值的个数。这里是一个运行示例：Enter the number of values:8Enter the values:3 4 5 5 5 5 4 5The list has consecutiv

第七章第三十二题（列表分区）（List partition）**7.32（列表分区）编写以下方法，使用第一个元素对列表进行分区，该元素称为中心点。public static int partition(int[] list)分区后，列表中的元素被重新安排，在中心点元素之前的元素都小于或者等于该元素，而之后的元素都大于该元素。方法返回中心点元素位于新列表中的下标。例如，假设列表是{5，2,9，3,8}。最多进行list.length次比较来实现该方法。该实现的动画演示参见编写一个测试程序，提示用户输入

第七章第三十四题（对字符串的字符排序）（Character ordering of strings）**7.34（对字符串的字符排序）使用以下方法头编写一个方法，返回一个排好序的字符串。public static String sort(String s)例如，sort（“acb”）返回abc编写一个测试程序，提示用户输入一个字符串，显示排好序的字符串。**7.34（Character ordering of strings）Use the following method header to

第七章第三十五题（游戏：猜字词游戏）（Game: word guessing game）***7.35（游戏：猜字词游戏）编写一个猜字词游戏。随机产生一个单词，提示用户一次猜测一个字母，如运行示例所示。单词中的每个字母显示为一个星号。当用户猜测正确后，正确的字母显示出来。当用户才出一个单词，显示猜错的次数，并且询问用户是否继续游戏猜测下一个单词。声明一个数组来存储单词，如下所示：String[] words = {“write”,“that”,…};(Guess)Enter a letter i

第七章第三十六题（游戏：八皇后问题）（Game: Eight Queens）***7.36（游戏：八皇后问题）经典的八皇后难题是要将八个皇后放在棋盘上，任何两个皇后都不能互相攻击（即没有两个皇后是在同一行、同一列或者同一个对角上）。可能的解决方案有很多。编写程序显示一个这样的解决方案。***7.36（Game: Eight Queens）The classic problem of eight queens is to put eight queens on the chessboard, and

第七章第三十七题（游戏：豆机）（Game: bean machine）***7.37（游戏：豆机）豆机，也称梅花瓶或高尔顿瓶，他是一个用来做统计实验的设备，以英国科学家弗兰克斯·高尔顿的名字来命名。他是一个三角形状的均匀防止钉子（或钩子）的直立板子。球从板子开口落下。每当球碰到钉子，他以50%的概率落向左边或者落向右边。在板子底部的各个槽中都会堆积一堆球。编写程序模拟豆机。程序应该提示用户输入球的个数以及机器的槽数。打印每个球的路径模拟他的下落。使用条形图显示槽中球的最终储备量。下面时程序的一个运行

第七章第二十八题（数学：组合）（Mathematics: combination）*7.28（数学：组合）编写一个程序，提示用户输入10个整数，然后显示从这个10个数中选出两个数的所有组合。*7.28（Mathematics: combination）Write a program that prompts the user to enter 10 integers, and then displays all combinations of two selected from the 10 num

#第七章第二十六题（完全相同的数组）（Exactly the same array）7.26（完全相同的数组）如果两个数组list1和list2对应的元素相等，那么认为list1和list2是完全相同的。使用下面的方法头编写一个方法，如果list1和list2完全相同，则返回true：public static boolean equals(int[] list1, int[] list2)编写一个测试程序，提示用户输入两个整数列表，然后显示这两个列表是否完全相同。下面是运行示例。注意，输入的第一

#第七章第二十四题（仿真：优惠券收集问题）（Simulation: coupon collection problem）**7.24（仿真：优惠券收集问题）优惠券收集问题是一个经典的统计问题，他有很多实际应用。这个问题是重复地从一组对象中拿出一个对象，然后求出要讲所有对象都至少拿出来一次，需要拿多少次。该问题的一个变体是，从一副打乱的52张牌中重复选牌，直到每种花色都选过一次，需要选多少次。假设在选下一张牌之间，将选出来的牌放回去。编写程序，模拟要得到四张不同花色的牌所需要的的选取次数，然后显示选中的

第七章第六题（修改程序清单5-15）（Modify program list 5-15）*7.6（修改程序清单5-15）程序清单5-15通过检验2，3,4，5,6，…，n/2是否是数n的因子来判断n是否是素数。如果找到一个因子，n就不是素数。判断n是否素数的另一个更高效的方法是：检验小于等于根号n的素数是否有一个能被n整除。如果都不能，则n就是素数。使用这个方法该些程序清单5-15以显示前50个素数。需要使用一个数组存储这些素数，之后使用这些素数来检测他们是否可能为n的因子。*7.6（Modify

第七章第十二题（倒置数组）（Inverted array）*7.12（倒置数组）7.7节中的reverse方法通过把数组复制到新数组中实现数组的倒置。改写该方法 ，将参数中传递的数组倒置，并返回该数组，编写一个测试程序，提示用户输入是个数字，调用这个方法倒置这些数字，然后显示他们。*7.12（Inverted array）The reverse method in section 7.7 achieves array inversion by copying the array into a new

第七章第十四题（计算gcd）（Calculate GCD）7.14（计算gcd）编写一个方法，返回个数不确定的整数的最大公约数。给定方法头如下所示：public static int gcd(int … numbers)编写一个测试程序，题数用户输入5个数字，调用该方法找出这些书的最大公约数，并且显示这个最大公约数。7.14（Calculate GCD）Calculate GCD write a method, return the number of uncertain integer of

第七章第第十六题（执行时间）（execution time）7.16（执行时间）编写程序，随机产生一个包含100000个整数的数组和一个关键字。估算调用程序清单7-6中的linearsSearch方法的执行时间。对该数组进行排序，然后估算调用程序清单7-7中的binarySearch方法的执行时间。可以使用下面的代码模板获取执行时间：long startTime = System.nanoTime();perform the task;long endTime = System.nanoTime

第七章第二十题（修改选择排序法）（Modify the selection sorting method）*7.20（修改选择排序法）在7.11节中， 使用了选择排序法对数组排序。选择排序法重复的在当前数组中找到最小值，然后将这个最小值与该数组中的第一个数进行交换。改写这个程序，重复的在当前数组中找到最大值，然后将这个最大值与该数组中的最后一个数进行交换。编写一个测试程序，读取10个double型的数字，调用该方法，并显示排好序的数字。*7.20（Modify the selection sorti

第七章第十八题（冒泡排序）（Bubble sort）**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。冒泡排序算法遍历数组几次。在每次遍历中，对相邻的两个元素进行比较。如果这一对元素是降序，则交换他们的值；否则，保持不变。由于较小的值像气泡一样逐渐“浮向”顶部，同时较大的值“沉向”底部，所以，这种技术称为冒泡排序法或下沉排序法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排好序的数字。**7.18（Bubble sort）Use bubble sort algori

第七章第十一题（统计：计算标准差）（Statistics: calculating standard deviation）*7.11（统计：计算标准差）编程练习题5.45计算数字的标准差。本题使用一个和他不同但是等价的公式来计算n个数的标准差。要用这个公式计算标准差，必须使用一个数组存储每个数，这样可以在获取平均值后使用他们。程序应该包含下面的方法：public static double devition(double[] x)public static double mean(double

第七章第十七题（对学生排序）（Sort students）**7.17（对学生排序）编写一个程序，提示用户输入学生个数、学生姓名和他们的成绩，然后按照学生成绩的降序打印学生的姓名。假定姓名是不包含空格的字符串，使用Scanner类的next（）方法来读取姓名。**7.17（Sort students）Write a program to prompt the user to input the number of students, the names of students and their g

第七章第十九题（是否排序好了）（Is it sorted）**7.19（是否排序好了）编写以下方法，如果参数中的list数组已经按照升序排好了，则返回true。public static boolean isSorted(int[] list)编写一个测试程序，题数用户输入一个列表，显示该列表会否已经排好序。下面是一个运行示例。注意，输入中的第一个数表示列表中的元素个数。该数不是列表的一部分。Enter the size of the list:8Enter the contents of t

#第七章第三十一题（合并两个有序列表）（Merge two ordered tables）**7.31（合并两个有序列表）编写下面的方法，将两个有序列表变成一个新的有序列表。public static int[] merge(int[] list1,int[] list2)只进行list.length+list2.length次比较来实现该方法。该实现的动画演示参见。编写一个测试程序，提示用户输入两个有序列表，然后显示合并后的列表。下面是一个运行示例。注意，输入的第一个数字表示列表元素的个数。该数

第七章第二十三题（游戏：储物柜难题）（Game: locker problem）**7.23（游戏：储物柜难题）一个学校有100个储物柜和100个学生。所有的储物柜在上学第一天都是关着的。随着学生进来，死一个学生（用S1表示）打开每个柜子。然后，第二个学生（用S2表示）懂第二个柜子（用L2表示）开始，关闭相隔为1的柜子。学生S3从第三个柜子开始，然后改变每第三个柜子（如果他是开的就关上，如果他是关的就打开）。学生S4从柜子L4开始，然后改变每第四个柜子的开闭状态。学生S5从L5开始，然后改变每第五个柜

第七章第三十三题（文化：中国生肖）（Culture: Chinese Zodiac）*7.33（文化：中国生肖）使用一个字符串数组存储动物名称来简化程序清单3-9的程序。*7.33（Culture: Chinese Zodiac）Use an array of strings to store animal names to simplify the program in listing 3-9.参考代码：package chapter07;import java.util.Scanne

第七章第二十五题（代数：解一元二次方程式）（Algebra: solving quadratic equations of one variable）7.25（代数：解一元二次方程式）使用下面的方法头编写一个解一元二次方程式的方法：public static int solveQuadratic(double[] eqn,double[] roots)将一元二次方程ax2+bx+c=0的系数传给数组eqn，然后将两个实数根存在roots里。方法返回实数根的个数。参见编程习题3.1了解如何解一元二次

第七章第二十九题（游戏：挑选四张牌）（Game: choose four cards）*7.29（游戏：挑选四张牌）编写一个程序，从一副52张的牌中选出四张，然后计算他们的和。Ace、King、Queen和Jack分别表示1、13、12和11。程序应该显示得到和为24的选牌次数。*7.29（Game: choose four cards）Write a program, from a deck of 52 cards to choose four, and then calculate their

第七章第二十七题（相同的数组）（Same array）7.27（相同的数组）如果两个数组list1和list2的内容相同，那么就说他们是相同的。使用下面方法头编写一个方法，如果list1和list2是相同的，该方法就返回true：public static boolean equals(int[] list1,int[] list2)编写一个测试程序，提示用户输入两个整数列表，然后显示他们两个是否相同。下面是运行示例。注意，输入的第一个数字列表中元素的个数。该数字不是列表的一部分。Enter l

第七章第十五题（消除重复）（Eliminate duplication）7.15（消除重复）使用下面的方法头编写方法，消除数组中重复出现的值public static int[] eliminateDuplication(int[] list)编写一个测试程序，读取10个整数，调用该方法，并显示以一个空格分隔的不同数字。下面是程序的运行实例：Enter ten numbers:1 2 3 2 1 6 3 4 5 2The distinct numbers are:1 2 3 6 4 57.

常用数据适配器在使用ListView控件时，需要进行数据适配，这样界面才会显示出数据。在进行数据适配时会用到数据适配器，所谓的数据适配器就是数据与视图之间的桥梁，他就类似于一个转换器，将复杂的数据转换器切换成用户可以接受的方式来呈现。使用数据适配器的基本流程1、finds the data source2、gets the item count3、gets the item layout4、renders(渲染) the item viewBaseAdapterBaseAdap

memcached什么是memcached1.memcached之前是danga的一个项目，最早是为LiveJournal服务的，当初设计师为了加速LiveJournal访问速度而开发的，后来被很多大型项目采用。官网是www.danga.com或者是memcached.org。2.Memcached是一个高性能的分布式的内存对象缓存系统，全世界有不少公司采用这个缓存项目来构建大负载的网站，来分担数据库的压力。Memcached是通过在内存里维护一个统一的巨大的hash表，memcached能存储

Flask-Restful插件介绍Flask-Restful是一个专门用来写restful api的一个插件。使用他可以快速的集成restful api功能。在app的后台以及纯api的后台中，这个插件可以帮助我们节省很多时间。当然，如果在普通的网站中，这个插件就显得有些鸡肋了，因为在普通的网页开发中，是需要去渲染HTML代码的，而Flask-Restful在每个请求中都是返回json格式的数据。安装Flask-Restful需要在Flask 0.8以上的版本，在Python2.6或者

Restful API规范Restful API规范restful api是用于在前端与后台进行通信的一套规范。使用这个规范可以让前后端开发变得更加轻松。以下将讨论这套规范的一些设计细节。协议采用http或者https协议。数据传输格式数据之间传输的格式应该都使用json，而不使用xml。url链接url链接中，不能有动词，只能有名词。并且对于一些名词，如果出现复数，那么应该在后面加s。HTTP请求的方法GET：从服务器上获取资源。POST：在服务器上新创建

Flask上下文Flask上下文Flask项目中有两个上下文，一个是应用上下文（app），另外一个是请求上下文（request）。请求上下文request和应用上下文current_app都是一个全局变量。所有请求都共享的。Flask有特殊的机制可以保证每次请求的数据都是隔离的，即A请求所产生的数据不会影响到B请求。所以可以直接导入request对象，也不会被一些脏数据影响了，并且不需要在每个函数中使用request的时候传入request对象。这两个上下文具体的实现方式和原理可以没必要详细了解。

cookie和sessioncookie和session1、cookie：在网站中，http请求是无状态的。也就是说即使第一次和服务器连接后并且登录成功后，第二次请求服务器依然不能知道当前请求是哪个用户。cookie的出现就是为了解决这个问题，第一次登录后服务器返回一些数据（cookie）给浏览器，然后浏览器保存在本地，当该用户发送第二次请求的时候，就会自动的把上次请求存储的cookie数据自动的携带给服务器，服务器通过浏览器携带的数据就能判断当前用户是哪个了。cookie存储的数据量有限，不同的浏

WTForms表单验证Flask-WTFFlask-WTF是简化了WTForms操作的一个第三方库。WTForms表单的两个主要功能是验证用户提交数据的合法性以及渲染模板。当然还包括一些其他的功能：CSRF保护，文件上传等。安装Flask-WTF默认也会安装WTForms，因此使用以下命令来安装Flask-WTFpip install flask-wtf表单验证安装完Flask-WTF后。来看下第一个功能，就是用表单来做数据验证，现在有一个forms.py文件，然后在里面创建一个R

Flask-MigrateFlask-Migrate在实际的开发环境中，经常会发生数据库修改的行为。一般我们修改数据库不会直接手动的去修改，而是去修改ORM对应的模型，然后再把模型映射到数据库中。这时候如果有一个工具能专门做这种事情，就显得非常有用了，而flask-migrate就是做这个事情的。flask-migrate是基于Alembic进行的一个封装，并集成到Flask中，而所有的迁移操作其实都是Alembic做的，他能跟踪模型的变化，并将变化映射到数据库中。使用Flask-Migra

Flask-ScriptFlask-ScriptFlask-Script的作用是可以通过命令行的形式来操作Flask。例如通过命令跑一个开发版本的服务器、设置数据库，定时任务等。要使用Flask-Script，可以通过pip install flask-script安装最新版本from flask_script import Managerfrom your_app import appmanager = Manager(app)@manager.commanddef hello():

Flask-SQLAlchemy插件另外一个框架，叫做Flask-SQLAlchemy，Flask-SQLAlchemy是对SQLAlchemy进行了一个简单的封装，使得我们在flask中使用sqlalchemy更加的简单。可以通过pip install flask-sqlalchemy。数据库初始化：数据库初始化不再是通过create_enginefrom flask import Flaskfrom flask_sqlalchemy import SQLAlchemyfrom const

排序和查询高级排序1、order_by：可以指定根据这个表中的某个字段进行排序，如果在前面加了一个-，代表的是降序排序。2、在模型定义的时候指定默认排序：有些时候，不想每次在查询的时候都指定排序的方式，可以在定义模型的时候就指定排序的方式。在模型定义中，添加以下代码 __mapper_args__ = { "order_by": title }即可让文章使用标题来进行排序。3、正向排序和反向排序：默认情况是从小到大，从前到后排序的，如果想要反向排序，可以调用排序的字段

外键及其四种约束外键在Mysql中，外键可以让表之间的关系更加紧密。而SQLAlchemy同样也支持外键。通过ForeignKey类来实现，并且可以指定表的外键约束class Article(Base): __tablename__ = 'article' id = Column(Integer,primary_key=True,autoincrement=True) title = Column(String(50),nullable=False) content

SQLAlchemy属性常用数据类型sqlalchemy常用数据类型Integer：整形。Float：浮点类型。Boolean：传递True/False进去。DECIMAL：定点类型。enum：枚举类型。Date：传递datetime.date()进去。DateTime：传递datetime.datetime()进去。Time：传递datetime.time()进去。String：字符类型，使用时需要指定长度，区别于Text类型。Text：文本类型。LONGTEXT：长文本类型

SQLAlchemy-ORM介绍ORM介绍随着项目越来越大,采用原生SQL的方式在代码中会出现大量的SQL语句,对项目的进展非常不利SQL语句重复利用率不高,越复杂的SQL语句条件越多,代码越长。会出现很多相近似的SQL语句很多SQL语句是在业务逻辑中拼出来的,如果有数据库需要更改,就要去修改这些逻辑,很容易漏掉某些SQL语句的修改写SQL时容易忽略web安全问题ORM: Object Relationship Mapping,对象关系映射,通过ORM我们可以通过类的方式去操作数据库

SQLAlchemy介绍和基本使用数据库是一个网站的基础。Flask可以使用很多种数据库。比如MySQL，MongoDB,SQLite,PostgreSQL等。这里我们以MySQL为例进行讲解。而在Flask中，如果想要操作数据库，我们可以使用ORM来操作数据库，使用ORM操作数据库将变得非常简单。在进行Flask中的数据库操作之前，先要安装这些模块mysql：如果是在windows上,到官网下载。如果是ubuntu，通过命令sudo apt-get install mysql-server l

数据库的介绍传统记录数据的缺点不易保存备份困难查找不便现代化手段-文件对于数据容量较大的数据，不能够很好的满足，而且性能较差不易扩展数据库持久化存储读写速度极高保证数据的有效性对程序支持性非常好，容易扩展我们将来看到的是这个样子的实际上在网页上展示出来的是理解数据库数据行(记录)数据列(字段)数据表(数据行的集合)数据库(数据表的集合)MySQL 简介MySQL是一个关系型数据库管理系统，由瑞典MySQL AB公司开发，后来

E7数据库备份和恢复备份数据库和恢复的各种方法。Problem 1 查看状态show master status;show slave status\G; show variables like ‘%secure%’;my.ini中的secure-file-priv改为“”（修改secure-file-priv的时候，需要在C盘中的programData\MySQL\MySQL Server 8.0此目录下修改）Problem 2 表格数据备份和恢复select * into

E9 Mysql主从复制在主计算机和从计算机之间复制数据库。主从复制的作用:做热数据备份，作为备份数据库，主数据库服务器出现故障，可以切换到从数据库继续工作，避免数据丢失。体系结构的扩展。业务量不断增加，I/O访问频率过高，单台机器无法满足，此时要做多库存储，降低磁盘I/O访问频率，提高单台机器的I/O性能。读写分离使数据库能够支持更大的并发性。因为有些报表SQL语句非常慢，导致锁定表，影响前台服务。数据备份。Problem 1 创建M/S复制(单向)Step 1 确保在主服务器中

E10 数据库设计与实现选择一个应用局部，根据需求设计ER(EER)模型，并将其转换为关系模式。最后，在Mysql中创建一个数据库并添加一些初始数据。问题1自己找一个局部应用领域，列出它的需求，至少包含8个实体。职员往往会涉及诸多的方面。人事职员负责一个职员的辞职；一个部门经理管理多位职员，每个职员必定会被部门经理管理；出勤记录将会管辖职员、人事职员以及部门经理的出勤，每位职员、人事职员以及部门经理都会有自己的多条出勤记录；发票需要职员自己申请报销，每个职员可能会有不止一条报销，有的可能就没

E6 数据库分区技术根据需求实施分区技术。分区表是一个单独的逻辑表，但是底层由多个物理子表组成。分区表是使用分区技术的表，分区技术将以前作为整体存储的表划分为更小、更易于管理的子表，这些子表可以单独存放在磁盘上。MySQL数据库支持的分区类型是水平的，而不是垂直的。水平分区是指将同一表中不同行的记录分配给不同的物理文件。注意事项:1、 如果分区表具有惟一索引或主键，则分区列必须是惟一索引中包含的列。2.、外键约束不能用于分区表。Problem 1：检查数据库是否支持分区技术在5.

E2 Mysql的基本操作和用户权限Mysql平台的基本操作和基本的权限管理。Group 1: 安装Mysql for window or for linux(1)从Mysql网站下载软件;http://downloads.mysql.com/archives/installer/(mysql-installer-community-8.0.12.0.msi)(2)把它安装在你的电脑上;(3)设置windows环境路径;(4)启动Mysql服务器。Group 2:登录Mysql服

数据库原理及应用21、(20 points)Now given a middle school database with two relations,one is Student with the following attributes:StudentNo,StudentName, StudentAddress, SudentBirthday, StudentSSN,ClassId, the other is Class relation with ClassId,ClassName. Accor

数据库原理及应用11、假设教学数据库包括四个关系：教师关系T(Tno, Tname, Title)，分别表示教师号、教师姓名和职称；课程关系C(Cno, Cname, Tno)，分别表示课程号、课程名和任课教师号；学生关系S(Sno, Sname, Age, Sex)，分别表示学号、姓名和性别；选课关系SC(Sno, Cno, Score)，分别表示学号、课程号和成绩，下划线属性(组)为关系的主键，回答以下问题。(20分，每题4分)(1)请对课程表C的Cno属性和SC表的Cno属性的数据类型给出一个