自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 48、旋转图像

旋转图像题目链接旋转图像题目描述解题思路方法1:分块旋转​ 这个可以把整个矩阵分成四块去旋转。类似于数组的移动,先将其中一个存储起来,然后以此使其等于下一个。直到最后那个等于存起来的值。​ 就如图一般,将矩阵A存入临时数组temp,将矩阵B赋给矩阵A,将矩阵C赋给矩阵B,将矩阵D赋给矩阵C,将临时数组temp赋给矩阵A,这样就完成了矩阵图像的旋转。​ 矩阵也分奇数行,和偶数行,不过奇数行的最中间那一格不用动,偶数行的矩阵和奇数行的运转是一样的。​ 这个的关键在于如何控制小矩阵变

2020-10-24 16:50:33 107

原创 构造方法和封装

一、 构造方法(Constructor)1、 什么是构造方法,有什么用?​ 构造方法是一个比较特殊的方法,通过构造方法可以完成对象的创建,以及实例变量的初始化。换句话说:构造方法是用来创建对象,并且同时给对象的属性赋值。(注意: 实例变量没有手动赋值的时候,系统会赋默认值。)2、 重点:当一个类没有提供任何构造方法时,系统会默认提供一个无参数的构造方法。(这个构造方法被称为缺省构造器。)​ 当一个类中手动的提供了构造方法,那么系统将不再默认提供无参数构造方法。建议将无参数构造方法手动的写出来

2020-07-28 19:15:33 604

原创 认识面向对象

1、 面向对象和面向过程的区别从语言方面出发:​ 对于C语言来说,是完全面向过程的。​ 对于C++语言来说,是一半面向过程,一半面向对象的。​ 对于Java语言来说,是完全面向对象的。什么是面向过程的开发方式?​ 面向过程的开发方式主要的特点是:​ 注重步骤,注重的是实现这个功能的步骤。​ 另外面向过程也注重实现功能的因果关系。​ 面向过程中没有对象的概念。只是实现这个功能的步骤以及因果关系。面向过程有什么缺点(耦合度高,扩展性差)​ 面向过程最主要是每一步与每

2020-07-25 21:40:21 141

原创 方法(method)

1、 方法的概念以及用处​ 方法(method):是可以完成某个特定的并且可以重复利用的代码片段​ 在C语言中,方法被称为"函数"。在Java中不叫函数,叫做"方法"。​ 假设在以后的开发中,某个功能是可以独立抽取出来的,可以定义为方法,这样只要需要这个功能,就可以直接调用这个方法,而不需要重复编写业务逻辑代码。提高了代码的复用性。2、 方法的定义以及语法机制​ [修饰符列表] 返回值类型 方法名(形式参数列表){​ 方法体;​ }​ 注意:[]括号中的内容不是必选项,是可选的。方法体由

2020-07-25 08:35:18 2393

原创 数组

1、 概念​ 一群相同类型的元素叫做数组。2、特性​ 2.1、 数组所创建的内存空间只能存放相同类型的数据​ 2.2、 数组在内存中是连续的​ 2.3、 数组不可直接扩充​ 2.4、 数组的随机访问性很快​ 2.5、 数组的插值和删除很慢3、 定义(声明)://定义int[] array1;int array2[];//这种基本不用//边定义边赋值int[] array3 = new int[length];//length 是要定义的数组的长度int[] array4 = ne

2020-07-18 21:22:36 165

原创 4、寻找两个正序数组的中位数

力扣:力扣题库第四题:寻找两个正序数组的中位数解题思路先把两个数组组合成一个数组,然后将其进行快速排序。中位数就是数组最中间的一个或两个,直接求即可。class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int length = nums1.length + nums2.length; int[] nums = new int[len

2020-07-16 21:39:42 73

原创 9、回文数

力扣:力扣题库第九题:回文数解题思路由于它是判断回文数的,所以负数一定是不对的,可以优先排除。因为是整数,判断颠倒过来和原数是否相等。所以可以先将这个整数颠倒过来,通过循环将整数从后面一个个摘下来在重新组合。得到的数和原数进行比较,判断true或者false。代码import java.util.*;class Solution { public static boolean isPalindrome(int x) { if(x < 0)

2020-07-16 20:01:17 103

原创 1、两数之和

力扣:力扣题库第一题:两数之和解题思路暴力破解用最麻烦的遍历,将数组中的每个数遍历相加,与结果进行比较。代码class Solution { public int[] twoSum(int[] nums, int target) { int[] num = new int[2]; int len = nums.length; outer:for(int i = 0;i < len - 1;i++){ for(i

2020-07-16 19:59:39 54

原创 7、整数反转

力扣:力扣题库第七题:整数反转解题思路这个题的难点在于,负数的取反以及大数的反转。因为大数的时候,一反转容易造成数据的溢出。因此我们首先将其改为long类型来存取这个整数,然后将负数给转为整数。反转我们用while循环将该整数从尾部一个个的重新组合到另一个数上,进行反转。最后将得到的反转过的数与int的取值范围进行比较,超出的改为0即可。注:最后返回值的时候需要重新转换成int类型。代码class Solution { public int reverse(int x) {

2020-07-16 19:57:24 137

原创 基本结构,控制语句

分支结构1 if…else语句​ 语法://第一种结构if(boolean表达式){ java语句;}//第二种结构if(boolean表达式){ java语句;}else{ java语句;}//第三种结构if(boolean表达式){ java语句;}else if(boolean表达式){ java语句;}else if(boolean表达式){ java语句;}//第四种结构if(boolean表达式){ ja

2020-07-16 09:36:45 173

原创 运算符

1 算术运算符(+ - * / ++ – %)++(–) 自增(自减)public class OperationTest{ /* *学习算数运算符++(--)的应用 */ public static void main(String[] args){ //关于++ int i = 10; i++; System.out.println("i = " + i); //++出现在变量的后面 int a = 5; int b = a++;//

2020-07-16 09:35:21 112

原创 基本数据类型

一、整数类型1 整数类型包括:byte , short , int , long2 整数型三种表示方式:​ 十进制 直接开始​ 八进制 以0开始​ 十六进制 以0x(或0X)开始3 整数类型的赋值​ byte , short :只要数值不超过范围,可以将整数数值直接赋值给其变量​ long : 需要加上后缀L(或l)来进行赋值,如 long l = 125970L;而int 范围内的数值会自动转换类型,也可以赋值,如 long l = 125970;public class DataT

2020-07-15 11:53:38 86

原创 标识符、关键字

标识符、关键字标识符1、 标识符可用来给类,变量,方法,接口命名。2 、标识符的命名规则:​ 1) 标识符只能由数字,字母,下划线“_”,美元符号“$”组成;​ 2) 标识符不能由数字开头;​ 3) Java的关键字和保留字不能作为标识符;​ 4) 标识符严格区分大小写;​ 5) 标识符理论上没有长度限制。3、 标识符的命名规范:​ 1) 标识符必须望文生义,让别人能看出来是什么;​ 2) 遵循驼峰命名法:​ 2.1)类名,接口名的每个单词首字母大写,其余小写;​ 2.2) 变

2020-07-14 21:55:09 403

转载 计算几何算法概览

点击打开链接转载收藏,留做以后学习,感谢原作者的分享。。。。

2017-08-16 15:41:33 176

原创 【南阳 oj】108--士兵杀敌(1)(线段树)

点击打开链接士兵杀敌(一)时间限制:1000 ms  |  内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据

2017-08-12 20:36:00 204

原创 【HDU】1241--Oil Deposits(DFS)

点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32715    Accepted Submission(s): 19005Problem DescriptionThe G

2017-07-31 20:21:30 295

原创 【HDU】1312--Red and Black(DFS)

点击打开链接Red and BlackTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21053    Accepted Submission(s): 12830Pro

2017-07-31 20:18:16 340

原创 【南阳 oj】488--素数环(DFS)

点击打开链接素数环时间限制:1000 ms  |  内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0

2017-07-31 14:07:35 252

原创 【HDU】 1286--找新朋友(欧拉函数)

点击打开链接找新朋友Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13430    Accepted Submission(s): 7169Problem Description新年快到了,“猪头帮协会”准

2017-07-30 19:28:29 188

原创 【poj 】 2407--Relatives(数论-欧拉)

点击打开链接RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14807 Accepted: 7438DescriptionGiven n, a positive integer, how many positive i

2017-07-30 16:55:15 214

原创 【南阳 oj】 8--一种排序(sort排序)

点击打开链接一种排序时间限制:3000 ms  |  内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;

2017-07-26 20:41:13 380

原创 【南阳 oj 】6-- 喷水装置(一)(贪心算法)

点击打开链接喷水装置(一)时间限制:3000 ms  |  内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽

2017-07-26 20:35:55 446

原创 【南阳 oj 】2--括号配对问题(栈)

点击打开链接括号配对问题时间限制:3000 ms  |  内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])

2017-07-26 20:25:55 234

原创 暑期集训sort

点击打开链接A题:开门人和关门人简单的结构体排序。。#include#include#include#includeusing namespace std;struct people{ char num[20]; int come; int out;}an[5000];bool cmp1(people a,people b){ return a.c

2017-07-23 17:27:52 193

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除