- 博客(24)
- 收藏
- 关注
RSS订阅原创 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
原创 【南阳 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关注的人