3 只有day_day_up

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 19w+

4.链表组件(LeetCode 817)

问题描述 :给定链表头结点 head,该链表上的每个结点都有一个唯一的整型值 。同时给定列表 G,该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数,这里对组件的定义为:链表中一段极长连续结点的值(该值必须在列表 G 中)构成的集合。极长的含义是:这段连续结点的前面或后面结点不属于G。示例 1:输入:head: 0->1->2->3G = [0, 1, 3]输出: 2解释:链表中,0 和 1 是相连接的,且 G 中不包含 2,所以 [0, 1] 是 G 的一

2020-07-05 17:48:37

3.排序链表(LeetCode 148)

问题描述 :在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5可使用以下代码,完成其中的sortList函数,其中形参head指向无头结点单链表。#includeusing namespace std;struct ListNode

2020-07-05 17:36:42

2.旋转链表(LeetCode 61)

问题描述 :给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:输入: 0->1->2

2020-07-05 17:13:13

1.重排链表(LeetCode:143)

问题描述 :给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.可使用以下代码,完成其中的reorderList

2020-07-05 17:00:17

泛型Generics

泛型是JDK1.5及以上才可以使用的特性/语法,它的本质是 类型参数化(Parameterized by types).1.理解泛型在声明一个类、接口、方法的时候,需要涉及到到一个问题:要给属性确定一个类型,或者给方法的返回值确定一个类型,或者给方法的参数确定一个类型。之前,定义类、接口、方法的时候,上面所描述的类型都是直接写死,不会变化的。现在,希望这些类型都不写死,在将来使用的...

2020-04-03 21:04:48

Maven的使用

0 学习目标掌握maven概念掌握项目构建掌握maven安装方式掌握私服搭建掌握创建maven项目掌握聚合工程掌握项目之间的继承关系1 Maven介绍1.1项目开发中遇到的问题都是同样的代码,为什么在我的机器上可以编译执行,而在他的机器上就不行?为什么在我的机器上可以正常打包,而配置管理员却打不出来?项目组加入了新的人员,我要给他说明编译环境如何设置,但是让我挠头的是,有些细节我也记不清楚了。我的项目依赖一些jar包,我应该把他们放哪里?放源码库里?这是

2020-05-22 11:27:14

svn的使用

直接拿了老师上课的课件来用,讲的很详细了!0. 学习目标掌握svn服务端svn客户端svn eclipse插件安装方法掌握svn的基本使用方法1. svn介绍1.1 项目管理中的版本控制问题通常软件开发由多人协作开发,如果对代码文件、配置文件、文档等没有进行版本控制,将会出现很多问题:备份多个版本,占用磁盘空间大解决代码冲突困难难于追溯问题代码的修改人和修改时间难于恢复至以前正确版本项目版本发布困难权限管理1.2 什么是版本

2020-05-20 23:35:54

xml

1.学习目标掌握 XML 语法了解 DTD 以及 Schema了解 原生的 XML 解析掌握 XML 的 DOM 解析2. XML介绍2.1. XML是什么XML (XtensibleMarkup Language) 可扩展标记语言,其实就是一套由标签(元素)构成的语言XML 是一种特殊的文档,可以去描述对象数据并存储对象数据例如上图中的数据是存储在普通文件中,但...

2020-05-07 21:47:59

IO流

1.流的概念流是个抽象的概念,是对输入输出设备的抽象,Java程序中,对于数据的输入/输出操作都是以"流"的方式进行。设备可以是文件,网络,内存等流具有方向性,至于是输入流还是输出流则是一个相对的概念,一般以程序为参考,如果数据的流向是程序至设备,我们成为输出流,如果数据的流向是设备至程序称为输入流。数据以二进制的形式在程序与设备之间流动传输,就想水在管道里流动一样,所以就把这种数据传...

2020-04-28 20:53:14

线程

这里写目录标题1.计算机中的进程2.进程中的线程3.JVM中线程的分类3.1前台线程3.2后台线程4.线程中三个重要的组成部分5. 创建线程的俩种方式5.1继承Thread类5.2实现Runnable接口6.概念小结7.Thread类中的构造器和核心方法7.1构造器7.2核心方法8.cpu时间片9.线程状态10.终止线程11.interrupt方法11.1Thread中的三个名字相似方法:12.j...

2020-04-24 18:01:59

断言assert

JDK1.4引入的一个新的关键字:assert它的两种使用方式:assert 布尔表达式assert 布尔表达式:错误信息根据条件(布尔表达式)的结果进行判断,如果返回false,则会自动抛出AssertionError的错误通过assert断言来判断的表达式,返回值一定要是true,否则就抛出Error。断言是要JVM支持才能起作用的。它默认是关闭的,断言开启如图所示,在Run C...

2020-04-13 15:36:25

数列2

问题描述 :思维的严密性是相当重要的,尤其是在程序设计中,一个小小的错误,就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家,深知思维严密的重要性,于是在明明很小的时候,就通过游戏的方式,训练明明的思维严密性。今天,明明的爸爸和明明做了一个数列的游戏。这个游戏很简单,就是有一数列,现在需要在这数列中选出一个或者若干个数(可以不连续),要求这些数的和能被11整除。明明的爸爸想锻炼明明...

2020-03-26 17:30:07

加法器

问题描述 :明明读小学的时候,不喜欢数学,尤其是不喜欢做加法,一做加法就头疼,这样导致明明长大后数学依然不好,而且对数字产生了抵触心理。可是不巧的是,明明进了一家会计公司,每天都要计算很多数据,在这些计算中加法运算居多,而且这些加法不只是是两个数之间的加法,更有多个数的连加。 例如:1+2+3的正确答案是6。 这给明明造成了很大的麻烦。你是明明的好朋友,看到明明如此痛苦,就产生了帮助明明的想法。...

2020-03-19 14:40:08

求字符串起始的位置

问题描述 :在程序设计中,对字符串的处理是经常遇到的一个问题例如,将字符串中所有的英文字母变成大写,或者将一个字符串与另一个字符串连接构成一个新的字符串。由于此类的操作非常普遍,因此,在设计程序语言的时候,设计者就已经把这类操作的代码写好了,如果编程人员要使用这些代码,只需把该类代码的头文件包含到自己的程序中,编程人员就可以很简单的调用,这样使编程节省了不少时间。明明是一名项目经理,他现在...

2020-03-17 16:37:33

字符串统计

问题描述 :明明最近在做一个有关字符串的统计工作。两个由小写字母组成的字符串s1和s2,明明需要统计出以下四种关系:(1)在s1或s2中存在的字母(包括在s1和s2中都存在的字母);(2)在s1中且在s2中的字母;(3)在s1中但不在s2中的字母,在s2中但不在s1中的字母;(4)不在s1中且也不在s2中的字母;例如两个字符串s1为“lkjsvoahs”,s2为“qglhskjdfg”...

2020-03-17 16:10:38

乒乓球

问题描述 :国际乒联主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。明明就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,明明首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 (注:11(21)分制,在一局比赛中,选...

2020-03-16 18:12:16

Servlet修改之后运行项目还是原来的结果

在修改完Servlet,且编译器未报错的情况下重新启动Tomcat服务器然后运行项目,结果还是跟原来一样的解决办法:修改完servlet之后要重新进行编译,然后清空Tomcat的缓存,再启动Tomcat可以在Project栏下设置自动编译,这样每次修改完Servlet之后重启Tomcat再运行项目就可以了清空Tomcat服务器的缓存在Server目录栏里选择服务器,然后鼠标右键点击clea...

2020-03-14 13:20:08

魔方阵

问题描述 :在一次数学课上,明明的老师讲了一种非常有趣的方阵,称之为三阶魔方阵。它是一个三行三列,由1、2、3、……8、9,九个数字共同构成,且它每行、每列、两对角线之和均相等,于是一个合法的三阶魔方阵就形成了以下的方阵:8 1 63 5 74 9 2富有钻研精神的明明回家后,马上就对三阶魔方阵进行研究。他总结出了5条n阶魔方阵的规律(n为奇数),如下:(1) 将“1”放在第一行(最...

2020-03-11 17:00:52

汉诺塔的第m步

问题描述 :给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上,最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时,每次只能移动一个盘子,且任何时刻不允许大的盘子放在小的盘子上面,B杆可以作为辅助存放杆。求:总共有n个圆盘时,搬动过程中的第m步是从哪个杆到哪个杆。输入说明 :你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。...

2020-03-11 15:13:47

最少拦截系统

问题描述 :某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能达到前一发的高度。某天,雷达捕捉到敌国的导弹来袭,如果系统数量太少,将导致有可能不能拦截所有的导弹。所以,根据雷达捕捉到的导弹高度,需要预先准备相应数量的拦截系统。比如导弹的高度依次为:5 3 4 2 4 1则一个拦截系统的第一发炮...

2020-03-11 14:22:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。