- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode10正则表达式匹配
题目描述：给定一个字符串s和字符规律p，实现一个支持’.‘和’*'的正则表达式'.'匹配任意的单个字符'*'匹配0个或多个前面的那个字符例1：s：aap：a结果：falsea无法匹配整个aa例2：s：aap：a*结果：true例3：s：aabp：caabtruec如果说’*'匹配0个c的话 就可以认为s可以被c*aab 匹配了public class LeetCode10 { public static void main(String[] args) {
2020-07-22 22:31:04
181
原创 JAVA聊天器
JAVA聊天器本次实验室基于课本例15.3、15.4程序改进的JAVA聊天器程序阶段一：实现两个客户端之间的通信。问题1：怎样实现两个客户端的连接？每有一个客户端启动，服务器程序就会监听并且返回一个与客户端连接的socket套接字，所以将这些套接字放在一个数组（arraylist中也行）中，数组下标+1就是该客户端的编号，这样就能够在客户端启动后主...
2019-12-20 15:53:57
376
2
转载 会场问题 贪心
问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)编程任务：对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。数据输入：由文件input.txt 给出输入数据。第一行有1 个...
2019-11-20 18:53:10
511
原创 JAVA 第一次实验课
ArrayList类的一些方法：JAVA与C++相同的地方：基本的代码都是相同的，所以大部分都只是需要修改JAVA与C++不同的地方：1.C++有操作符的重载但是JAVA没有2.C++有虚基类，JAVA是抽象方法3.JAVA中有可改变长度的ArrayList方法，但是C++需要一个类来实现4.JAVA中没有指针，是引用和对象5.JAVA只有 .操作符，没有->操作符...
2019-10-16 20:49:32
297
原创 java第五章作业
1.面向对象的主要特征是什么？封装、继承、多态2.封装是如何实现的？通过访问控制权限的设置，public、private、protected、“默认”的用法3.对象之间如何相互作用，作用的条件是什么？对象之间通过某个对象的域中有其他对象的引用来实现4.protected修饰符有什么特点？protected修饰符使得继承关系中子类能够访问父类的被保护的域变量，而其他的类不能5.Obj...
2019-09-22 17:42:19
200
原创 java课程：学习过C/C++、python语言的感受
C/C++、python是上学期学习的编程语言，了解了面向过程和面向对象的区别，也熟悉了三者的基本语句，python是最简洁的，避免了变量类型的选择问题，C++的面向对象可以让我们将对象的基本属性和行为绑定在一起，以事物本身为主体，C的面向过程则是以流程和行为为主体。C++中的指针是让人很头疼的东西，而java中则取消了指针，但有一个相似却又不一样的东西叫引用，java中是引用链接对象，所以我个人...
2019-09-05 19:39:47
359
原创 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring...
2019-08-08 17:21:40
134
原创 单词搜索（Dfs）
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true...
2019-08-08 17:18:41
265
原创 盛水最多的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部...
2019-08-08 17:14:37
285
原创 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将...
2019-08-08 17:13:33
176
原创 字符串转换整数
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...
2019-08-08 17:12:44
157
原创 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（LeetCode）...
2019-08-08 17:11:21
117
原创 week3任务
第三周：pwd：打印当前目录ls：打印当前目录下的所有文件cd：跳转到dir文件夹cat：打印file文件内容mkdir:创建文件夹cp：复制file中的内容到copy中import java.io.BufferedReader;import java.util.Scanner;import java.io.File;import java.io.*;import java....
2019-08-08 17:08:56
363
原创 Week2任务
2 第二周（正则表达式）× echo打印字符串。同hello命令× grep正则匹配。grep“hello file”，检查文件每一行，将开头是hello的行打印出来×echo“text\nstring\nfor\ngrep" | grep “string”。 这条语句将echo后面的字符串打印内容作为grep的输入参数，会打印输出含有string的行//第一段代码import jav...
2019-08-07 09:34:16
126
转载 正则表达式echohello
Java 正则表达式和 Perl 的是最为相似的。java.util.regex 包主要包括以下三个类：Pattern 类：pattern 对象是一个正则表达式的编译表示。Pattern 类没有公共构造方法。要创建一个 Pattern 对象，你必须首先调用其公共静态编译方法，它返回一个 Pattern 对象。该方法接受一个正则表达式作为它的第一个参数。Matcher 类：Matcher 对象...
2019-08-05 16:43:08
557
原创 linux ubuntu 安装
https://www.cnblogs.com/q596044192/p/9362403.html磁盘预留空间：ubuntu是linux的一个发行版本，linux的文件系统采用ext2，你在ubuntu安装的时候先把装的盘格成ext2就好了。安装ubuntu的分区最好在最后，因为ubuntu默认安装在最后一个空闲盘。你出现这种情况，估计是将分区类型选为主分区了，linux系统默认最多有四个主分...
2019-08-05 08:52:18
204
原创 Z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：st...
2019-08-03 17:32:39
230
原创 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...
2019-08-02 17:32:24
140
原创 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2019-08-02 15:18:44
96
原创 第一题两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因...
2019-08-02 11:34:00
562
原创 JavaDay01
javaDAY011.java中的输入可以使用Scanner类import java.util.ScannerScanner sc=new Scanner(System.in);String name=sc.nextLine();String str=sc.next();其中nextLine()接收一行的内容可输入空格和Tab，以Enter为结束next()不接收空格2. 关于字符...
2019-08-02 10:05:31
196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人