- 博客(114)
- 收藏
- 关注
RSS订阅
原创 CCF 刷题目录
CCF计算机职业资格认证 Computing Accreditation for Professionals (CAP)CCF是计算机领域内一个权威的学术组织，具有高端定位、崇高的价值追求、先进的治理架构和制度规范，拥有众多资深的学者和企业家为骨干会员。CCF开展的该认证工作，具有客观公正及很强的专业性，将解决企业及高校界普遍关心的软件开发人才评价问题，便于有关单位了解求职或求学者的实际开发能力...
2019-03-15 19:55:48
2525
原创 LeetCode-0011盛最多水的容器
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height
2021-08-10 23:25:47
277
原创 13MVC设计模式
13MVC设计模式一、概念MVC是常用的设计模式之一，将整个程序分为三个层次，视图模型层、控制器层、数据模型层。这种将程序输入输出、数据处理、以及数据的展示分离开来的设计模式使程序结构变得灵活而且清晰，同时也描述了程序各个对象将的通信方式，降低了程序的耦合性。二、模型层Model主要处理数据。数据对象封装 model.bean/domain数据库操作类 model.dao数据库 model.db三、视图层View主要显示数据。相关工具类 view.utils自定义view vie
2021-03-02 23:35:47
215
原创 12关键字package、import的使用
12关键字package、import的使用一、package为了更好的实现项目中类的管理，提供包的概念；使用package声明类或接口所属的包，声明在源文件的首行；包，属于标识符，遵循标识符的命名规则、规范、“见名知意”；每“.”一次，就代表一层文件目录；同一个包下，不能命名同名的接口、类；不同的包下，可以命名同名的接口、类；JDK中主要的包1、java.lang——包含一些Java语言的核心类，如String、Math、Interger、System和Thread，提供常用功能；2
2021-03-02 23:35:15
232
原创 11关键字this的使用
11关键字this的使用一、this是什么在Java中this的作用和词意很接近：在方法内部使用，即这个方法所属对象的引用；在构造器内部使用，表示该构造器正在初始化的对象。this表是当前对象，可以调用类的属性、方法和构造器。二、什么时候使用this关键字当方法内需要用到调用盖房的对象是，就用this。具体的，可以用this来区分属性和局部变量如比：this.name = name;三、this修饰属性、方法this理解为当前对象或者当前正在创建的对象。在类的方法中，可以使用“
2021-02-21 18:30:57
359
原创 09 构造器
09 构造器一、构造器（constructor）的作用1、创建对象；2、初始化对象；二、构造器的特征1、具有与类相同的名称；2、不声明返回值类型。（与声明void不同）；3、不能被static\final\synchronized\abstract\native修饰，不能有return语句返回值。三、说明1、如果没有显式的定义类的构造器，则系统默认提供一个空参的构造器；2、定义构造器的格式：权限修饰符 类名（形参列表）｛｝；3、一个类中定义的多个构造器，彼此构成重载；4、一旦显式的定
2021-02-21 11:03:14
237
原创 08 封装与隐藏
08 封装与隐藏一、为什么需要封装？封装的作用和含义是？高内聚：类的内部数据操作细节自己完成，不允许外部干涉；低耦合：仅对外暴露少量的方法用于使用；隐藏对象内部的复杂性，只对外公开简单的接口。便于外界代用，从而提高系统的可扩展性、可维护性。通俗的讲，就是把该隐藏的隐藏起来，该暴露的暴露出来。这就是封装性的设计思想。二、封装的示例public class AnimalTest { public static void main(String[] args) { Anim
2021-02-20 00:09:05
239
原创 07 递归方法的使用
07 递归方法的使用一、什么叫递归？递归（recursion）方法：一种方法体内调用它自身。方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制；递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于循环；二、递归方法的简单示例public class RecursionTest { public static void main(String[] args) { RecursionTest test = new RecursionT
2021-02-19 21:02:22
165
原创 06 方法参数的值传递机制
06 方法参数的值传递机制一、方法，必须由其所在类或对象调用采用意义，若方法含有参数：形参：方法定义时，声明的参数；实参：方法调用时，实际传给形参的数据；二、关于变量的赋值如果变量是基本数据类型，此时赋值的是变量所保存的数据值；如果变量是引用数据类型，此时复用的变量所保存的数据的地址值；public class ValueTransferTest { public static void main(String[] args) { int m = 10;
2021-02-19 00:05:10
181
原创 05 方法的重载
05 方法的重载一、重载(overload)的概念在同一个类中，允许存在一个以上的同名方法，只要它们的参数个数或者参数类型不同即可。“两同一不同”：同一个类、相同方法名；参数列表不同\参数个数不同\参数类型不同。判断是否是重载：跟方法的权限修饰符、返回值类型、形参变量名、方法体都没有关系；二、重载的特点与返回值类型无关，只看参数列表，且参数列表必须不同。（参数个数或参数类型）调用时，根据方参数列表的不同来区别。三、重载示例Arrays类中重载的方法：sort()/binarySear
2021-02-17 18:09:50
107
原创 04 方法举例和声明的格式
04 方法举例和声明的格式一、方法方法：描述类应该具有的功能。比如：Math类：srqt()\random()… Scanner类:nextxxx()… Arrays类:sort()\binarySearch()\toString()\equals()…二、方法举例public void eat() {}public void sleep(int hours) {}public String getName() {}public String getNation(String
2021-02-16 15:31:07
366
原创 03 属性和局部变量
03 属性和局部变量一、相同点定义变量的格式一样： 数据类型 变量名 = 变量值；先声明，后使用；变量都有其对应的作用域；二、不同点在类中声明的位置的不同属性：直接定义在类的一对{}内；局部变量：声明在方法内、方法形参、代码块内、构造形参、构造器内部的变量；关于权限修饰符的不同 属性： 可以在声明属性是，指明其权限，使用权限修饰符。 （常用的权限修饰符：private、public、缺省、protected;类的封装性中细讲） 局部变量： 不可
2021-02-16 15:30:25
167
原创 02类和对象
02类和对象一、类及类的成员现实世界的生物体，大到鲸鱼，小到蚂蚁，都是有最基本的细胞不构成的。同理，Java代码世界是由诸多不同功能的类构成的。显示生物世界中的细胞又是由什么构成的呢？细胞核、细胞质…那么，Java中用类Class来描述事物也是如此。常见的类的成员有：属性：对应类中的成员变量行为：对象类中的成员方法Field = 属性 = 成员变量， Method = （成员）方法 = 函数二、类和对象的使用1、创建类、设计类的成员2、创建类的对象3、通过“对象.属性”或“对象.
2021-02-16 15:29:42
117
原创 英语单词计划-0131
英语单词计划-0131复习1、ceramic词意n 陶瓷；陶瓷制品adj 陶瓷的；陶器的例句They bought many ceramic tiles yesterday.他们昨天买了些瓷砖。笔记procelain n （总称）瓷器；pottery n 陶器；ceramic a 陶器的；制陶艺术的；teracotta n 赤陶；赤土；ceramic tiles 瓷砖；2、county词意n （英）郡；（美）县例句A county usually consists of
2021-02-01 00:47:04
175
原创 01面向对象思想
面向对象思想一、面向过程（POP）与面向对象(OOP)二者都是一种思想，面向对象是相对于面向过程而言的。过程，强调的是功能行为，以函数为最小单位，考虑怎么做。面向对象，将功能封装进对象，强调具备了功能的对象，以类/对象为最小单位，考虑谁来做。面向对象更加强调运用人类在日常的思维逻辑中采用的思想方法与原则，如首相】分类】继承】聚合、多态等。面向对象：Object Oriented Programming面向过程：Procedure Oriented Programming面向对象三大特征
2021-01-31 23:26:49
279
2
原创 LeetCode刷题-相似字符串组
839. 相似字符串组来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/similar-string-groups问题描述：如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rat
2021-01-31 19:57:35
348
原创 Python3 集合
集合集合（set）是一个无序的不重复元素序列。一、创建集合使用大括号 { } 或者 set() 函数创建集合，但创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。基本格式:parame = {value1,value2,value3}set(value)parame1 = {123,234,345,456}parame2 = set('567'...
2019-06-25 15:19:53
298
原创 Python3 文件处理
文件处理一、读文件f = open('D:\Python\File\Data1.txt')data = f.read()print(data)f.close()f = open(‘D:\Python\File\Data1.txt’)打开文件，并没有得到其中的内容。data = f.read()把文件内所有内容读进一个字符串中.。f.close()关闭文件，释放资源。读取文件内...
2019-06-18 11:57:48
516
原创 Python3 字符串
字符串python中，字符串就是一组字符的序列，最常用的字符串表示方式是单引号（’’）和双引号（""）。一、字符串中的引号1、如果字符串中有单引号或者双引号的内容，则需要与表示该字符串的引号区别开。内容有单引号，就用双引号表示。内容有双引号，就用单引号表示。A = 'You are a "BAD" man.'B = "I'm Iron Man"print(A)print(B)...
2019-06-17 14:37:50
191
原创 Python3 列表List
列表一、创建列表列表内元素可以是同一类型A = [1,2,3,4,5,6,7,8,9,10]B = ['a','b','c','d','e','f','g','h','i','j']C = ['Tony Stark','Steve Rogers','Thor Odinson']列表内元素可以是不同类型D = [1,'Tony',2,'Steve',3,'Thor']二、输出列表...
2019-06-04 16:15:10
289
原创 Python3 函数
函数1、定义函数基本格式def 函数名（参数）: 函数体python中，定义函数的关键词为def（define的缩写）。括号中的参数不是必须的，注意括号后面的英文字符冒号和函数体的缩进。示例def SayName(n): if n == 1: print('My name is Steve Rpgers.') if n == 2: ...
2019-05-29 17:24:57
219
原创 Python3 简单语句（if,while,for）
简单语句一、if语句语句格式： if 条件： 选择执行的语句 注意：条件后面的冒号不能少，同样必须是英文字符。if内部的语句需要有一个统一的缩进，一般用4个空格。python用这种方法替代了其他很多编程语言中的{}。示例：print("What year is it now ?")y = int(input())if y < 2023:...
2019-05-29 15:19:09
322
原创 Python3 变量
变量1、什么是变量?变量名只有在第一次出现才是定义变量(变量名再次出现,不是定义变量,而是直接使用之前定义的变量)2、变量的定义在 python 中,每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建等号(=)用来给变量赋值=左边是一个变量名=右边是存储在变量中的值变量名 = 值变量定义之后,后续就可以直接使用了3、变量的命名标识符标识符就是程序员定义的变量名，函数名...
2019-05-29 14:42:09
377
原创 Python3 输出print与输入input()
一、输出printprint是python里很基本很常见的一个操作，它的操作对象是一个字符串。print（value，…，sep =’’，end =’\ n’，file = sys.stdout，flush = False） 默认情况下，将值打印到流或sys.stdout。 可选关键字参数： file：类文件对象（stream）; 默认为当前的sys.stdout。 sep：在值之间...
2019-05-27 15:45:49
991
原创 开启、关闭、查看SSH服务
一、临时启用SSH服务1、通过SSH服务器的启动脚本文件启动SSH服务通过OpenSSH服务器的脚本文件“/etc/rc.d/init.d/sshd”启动SSH服务，命令执行如下。/etc/rc.d/init.d/sshd start命令执行后， SSH服务开始运行。2、使用Linux下的service命令启动SSH服务使用service命令启动SSH服务，命令执行如下。serv...
2019-04-18 13:27:45
65749
原创 LeetCode刷题-反转链表 II
反转链表 II问题描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULLCode时间复杂度O(n)，空间复杂度O(1)/** * Defi.
2019-04-12 11:35:14
123
原创 LeetCode刷题-删除排序链表中的重复元素 II
删除排序链表中的重复元素 II问题描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3Code1时间复杂度O(
2019-04-12 11:34:51
270
原创 LeetCode刷题-旋转链表
旋转链表问题描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NUL
2019-04-12 11:34:32
150
原创 LeetCode刷题-两两交换链表中的节点
两两交换链表中的节点问题描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.Code时间复杂度O(n)，空间复杂度O(1)/** * Definition for singly-linked list...
2019-04-12 11:33:58
174
原创 LeetCode刷题-k个一组翻转链表
k个一组翻转链表问题描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1-&gt;2-&gt;3-&gt;4-&gt;5当 k = 2 时，应当返回: 2-&gt;1-&gt;4-&gt;3-&gt;5当 k
2019-03-25 10:36:26
284
原创 CCF 201409-4 最优配餐
试题编号： 201409-4试题名称： 最优配餐时间限制： 1.0s 内存限制： 256.0MB问题描述栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注...
2019-03-25 10:33:46
209
原创 CCF 201403-4 无线网络
试题编号： 201403-4试题名称： 无线网络时间限制： 1.0s 内存限制： 256.0MB问题描述目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第...
2019-03-25 10:33:08
277
原创 CCF 201312-4 有趣的数
试题编号： 201312-4试题名称： 有趣的数时间限制： 1.0s 内存限制： 256.0MB问题描述我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的...
2019-03-25 10:32:37
214
原创 CCF 201409-2 画图
试题编号： 201409-2试题名称： 画图时间限制： 1.0s 内存限制： 256.0MB问题描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和...
2019-03-25 10:11:49
197
原创 CCF 201409-3 字符串匹配
试题编号： 201409-3试题名称： 字符串匹配时间限制： 1.0s 内存限制： 256.0MB问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行...
2019-03-25 10:11:05
237
原创 CCF 201403-3 命令行选项
试题编号： 201403-3试题名称： 命令行选项时间限制： 1.0s 内存限制： 256.0MB问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选...
2019-03-25 09:35:44
230
原创 CCF 201403-2 窗口
试题编号： 201403-2试题名称： 窗口时间限制： 1.0s 内存限制： 256.0MB问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移...
2019-03-25 09:35:02
362
原创 CCF 201403-1 相反数
试题编号： 201403-1试题名称： 相反数时间限制： 1.0s 内存限制： 256.0MB问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出...
2019-03-25 09:34:28
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人