- 博客(55)
- 收藏
- 关注
RSS订阅原创 插入排序
插入排序： 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,算法适用于少量数据的排序，时间复杂度O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个...
2020-02-20 21:20:36
195
原创 二维数组
二维数组二维数组的基础知识要点提示：二维數组中的元素通过行和列的下标来访问。如何声明一个二维数组变量？如何创建一个二维数组？如何访问二维数组中的元素？声明二维数组变置并创建二维数组下面是声明二维数组的语法：数据类型[] []数组名 ：或者数据类型数组名[] [] ; //允许这种方式 ，但并不推荐使用它作为例子，下面演示如何声明 int 型的二维数组变...
2020-02-20 18:11:31
971
原创 数组的动态扩容
数组的动态扩容 当我们要以数组的形式输入一组数据却不知道数据的数量时，就不好建立数组，因为不知道建立一个多大的数组，大了浪费空间，小了数据存不下，这个时候就要用到数组的动态扩容了。 那么又要问：什么是动态扩容呢?就是建立一个空的数组，当输入一个数据时，数组就增加一个储存空间，来一个增加一个，就不用担心空间的浪费和空间不够用了。代码如下：import jav...
2020-02-18 23:05:07
1236
原创 数组的查找
数组的查找要点提示：如果一个数组排好序了，对于寻找数组中的一个元素，二分查找比线性查找更 加高效。査找（searching) 是在数组中寻找特定元素的过程，例如：判断某一特定分数是否包括 在成绩列表中。査找是计算机程设计中经常要完成的任务。有很多用于査找的算法和数 据结构。本节讨论两种经常使用的方法：线性查找（linear searching) 和二分查找（binary searchin...
2020-02-18 22:31:43
764
原创 数组
数组习题：5.1(计算数字出现的次数) 编写程序，读取1到100之间的整数，然后计算每个数出现的次数。假定输入是以0结束的。下面是这个程序的一个运行实例： 思路1：数组长度不固定 需要读取一个数据 数组扩容 填入数据 数据填入之后进行排序 然后遍历数组依次判断数据的个数 连续相等 2 2 2 2 3 3 4 4 4 4 ...
2020-02-18 15:44:43
700
原创 汉诺塔
汉诺塔什么是汉诺塔？汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。首先确定要输入的变量：n->圆盘的个数；x->begin;...
2020-02-18 00:02:21
2118
原创 数组的基础知识
数组的基础知识要点提示：一旦数组被创建，它的大小是固定的。使用一个數组引用变量，通过下标来访 问數组中的元素。 数组是用来存储数据的集合，但是，通常我们会发现把数组看作一个存储具有相同类型的变量集合会更有用。无须声明单个变量，例如：number0, number1, …，number99, 只要 声明一个数组变量 numbers,并且用 numbers[0], number...
2020-02-15 23:09:44
822
原创 String类型
String类型要点提示：字符串是一个字符序列。 char 类型只能表示一个字符。为了表示一串字符，使用称为 String (字符串）的数据类型。例如，下述代码将 message声明为一个字符串，其值为 "Welcome to Java"；String message = "Welcome to Java"; String 实际上与System 类...
2020-02-15 20:57:00
538
原创 switch语句
switch语句要点提示：switch 语句基于变量或者表达式的值来执行语句。if (status==0){ // Compute tax for single filers if (income <= 8350){ tax-income * 0.10; } else if (...
2020-02-11 23:49:06
281
原创 for循环打印金字塔
显示金字塔：提示用户输入一个在1到15之间的整数，然后显示一个金字塔形状的图案。第一步：确定最外层循环-行数i：0 1 2 3 4 5 6 7第二步：找出打印空格的规律k：7 6 5 4 3 2 1 0 i+k=7第三步：找出要打印数字的规律：|i-1|/*分析：1.首先i表示行数；k表示空格数；拿第5行举例：当i等于5是： ...
2020-02-11 18:28:03
7616
原创 选择语句
选择语句if-elseyujuimport java.util.Scanner;class Text02{ public static void main(String[] args){ System.out.print("Enter a,b,c,d,e,f:"); //提示用户输入 Scanner scanner = new Sca...
2020-02-09 18:02:02
377
原创 选择
选择boolean 数据类型要点提示：boolean 数据类型声明一个具有值 true 或者 false 的变量。 如何比较两个值呢？例如：一个半径是大于 0, 等于 0, 还是小于 0呢？如下表所示,Java 提供六种关系操作符（relational operator)(也称为比较操作符（comparison operator)), 用于两个值的比较（假设表中...
2020-02-08 22:53:39
287
原创 基本数据与计算
基本数据与计算从控制台读入数据从控制台可以读入各种类型的数据，如int 、double型的数据。但首先要引用Scanner这个类，要导包（import java.util.Scanner;)Scanner scanner = new Scanner(System.in);int a = scanner.nextInt(); //输入整型数据。double = scanne...
2020-02-08 21:12:51
481
原创 数值数据类型和操作
数值数据类型和操作要点提示：Java 针对整數和浮点數有六种数值类型，以及 +、-、*、 /、和X 等操作符。数值类型 每个数据类型都有它的取值范围。编译器会根据每个变量或常量的数据类型为其分配内 存空间。Java 为数值、字符值和布尔值数据提供了八种基本数据类型。本节介绍数值数据类 型和操作符。数据类型 类型名 范围 储存大小 byte ...
2020-02-06 20:29:58
1252
原创 计算机、程序和java概论
计算机、程序和java概论什么是计算机? 计算机包括硬件（hardware) 和软件（software) 两部分。一般来说，硬件包括计算机中 可以看得见的物理部分，而软件提供看不见的指令，这些指令控制硬件并且使得硬件完成特 定的任务。学习一种程序设计语言，并不一定要了解计算机硬件知识，但是如果你了解一些 硬件知识的话，它的确可以帮助你更好地理解程序中指令对于计算机及其组成部分的功效。一台计算...
2020-02-06 00:15:23
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人