JQ2-CSDN博客

原创 JAVA面向对象详细

10 面向对象1.对象的概念(属性,方法)对象的特征，包含属性和行为：属性也叫字段,成员变量，记录对象的数据, 如手机==>有颜色, 尺寸, 品牌, 有摄像头(类型可以是基本数据类型和引用类型)行为也叫方法，描述该对象的动态特征，即它能做什么。如:手机==>手机内置有照相功能,上网功能等等, 你买了手机(对象)后,该手机(对象)所拥有的功能(对象的方法)你都能够调用对象：用来描述客观事物的一个实体，由一组属性和方法构成2. 类的概念指一类相同的事物, 如学生类,

2021-07-12 20:02:07 588

原创 Java实现一个简单的双色球系统

import java.util.Arrays;import java.util.Scanner;public class twoColorBallTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 用来记录本次客官购买的号码数 // 如果客官从新购买则记录最新的 int[] purchased =.

2021-05-15 19:52:35 505

原创 java基础（二）

7.流程控制语句ScannerJava中要想输入时便要用到Scanner首先在使用之前导入util包要想通过控制台进行输入,首先要构造一个Scanner对象,它附属于"标准输入流 Scanner in = new Scanner(System.in);这样就可以使用Scanner类的各种方法了1.顺序结构按照从上往下的顺序执行代码，后相同变量名更新的值会覆盖原始值// numA的值改变后，对numB没有影响int numA = 10;int numB = numA;numA

2021-05-12 10:20:56 152

原创贪心算法--集合覆盖问题

贪心算法–集合覆盖问题1.贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果2.贪心算法经典案例假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号呢？广播台覆盖地区K1“北京”,“上海”, “天津”K2

2021-04-29 22:19:24 265 1

原创 KMP算法

KMP算法KMP是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法KMP方法算法就利用之前判断过信息，通过一个next数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过next数组找到，前面匹配过的位置，省去了大量的计算时间思路：在找到第一个合适的位置后一直匹配下去，如图：此时D这个字母明显无法匹配到，若采用暴力算法继续匹配则会产生很多重复的步骤因此建立一张《部分匹配表》该部分匹配表怎么建立？以”ABCDABD”为例*（

2021-04-28 16:52:40 53

原创动态规划算法-背包问题

动态规划算法-背包问题1.含义：动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法其与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。其与分治算法不同的是：动态规划算法经过分解得到的子问题的解不是相互独立的，后一个子问题的解要建立在前一个子问题解的基础上来进一步求解2.背包问题要想解决问题可通过填表的形式来直观体现出动态规划算法可假定表中的行代

2021-04-28 09:40:57 82

原创分治算法-汉诺塔

分治算法-汉诺塔什么是分治算法？就是将一个问题分割成多个相对独立小问题然后逐个解决，并将小问题的解合并形成大问题的解汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。分治法在每一层递归上都有三个步骤：分解：将原问题分解为若干个规模较小，相互独立，与原问题形式

2021-04-28 09:02:54 96

原创 Java语言基础（一）

Java语言基础（一）1. Java简介Java是一门高级程序语言，由高级语言编写的程序必须先被翻译成低级程序语言才能运行程序通常指完成某些事情的一种既定方式和过程可以将程序看成对一系列动作的执行过程的描述。完成解释任务的程序叫解释器，解释器会按行（一行一行的读取)对程序进行翻译，然后执行命令。完成编译任务的程序叫做编译器，它会在高级语言执行之前一次性对该程序进行完整的编译，所以程序的运行是在编译过程之后。我们一般把这种高级语言称为源代码(source code,我们经常说的coding 就是

2021-04-26 22:58:35 237 2

weixin_49041855的博客