sutaotao_s77-CSDN博客

原创 leetcode-最长回文子串

5. 最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"滑动窗口来做：public String longestPalindrome(String s) { int le...

2019-04-10 15:43:59 171

原创 leetcode-寻找两个有序数组的中位数

寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums...

2019-04-09 20:23:55 174

原创 leetcode-无重复字符的最长子串

无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解...

2019-04-08 21:06:01 216

原创 leetcode-两数相加

2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ...

2019-04-07 17:02:40 215

原创 leetcode-两数之和

1. 两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, ...

2019-04-07 16:57:15 116

原创 java保留小数点后n位的四个方法总结

在程序中有时会遇到保留小数点后特定n位的问题，今天在这里总结一下：方法一:使用DecimalFormat来格式化public static void main(String[] args) { Scanner sc = new Scanner(System.in); Integer r = sc.nextInt(); //1.DecimalFormat的格式化结果是St...

2019-02-28 14:30:07 16297 5

原创基于linux平台的Hadoop完全分布式集群搭建

前一段因为课设搭建了基于linux的Hadoop集群，现将搭建过程记录如下，如有错误，望不吝指出。注：下文从自己的课设报告中直接粘贴下来的，可能有些格式问题。环境搭建因为此次课程设计需要用到多台主机，所以选择在虚拟机中完成。三台虚拟机系统均选择Ubuntu16.04。虚拟机分配2G内存，100G硬盘，单个网络适配器，网络连接方式选择nat方式。大致情况如下图所示 ...

2018-12-28 20:40:46 4112 3

日常练习我要两台电脑，日常学习时再两台电脑间复制粘贴文本很不方便，在学习了一些Socket知识后，便萌发了自己做一个共享剪切板的程序。程序发送端会有简陋的图形化界面，将复制的文本粘贴到文本区域，按下发送按钮就会将文本文件发送到另一台电脑上，打印在控制台，并自动将文本设置到这台电脑的剪切板上。因为才学浅陋，无法做到在此电脑上复制后无需其他操作就将文本发送到另一台电脑剪切板，希望以后能力足够后能够实现...

2018-03-26 21:06:51 2270

原创编写本地端与服务端完成图片的传输（可扩展）

日常练习在日常生活中，经常用到图片上传服务，在学习了一些Socket知识后便想要自己实现一下，若有不对，希望指出。注：本代码旨在练习Socket的TCP传输过程，故未进行相关异常处理下面是本地端：package Socket;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;imp...

2018-03-26 20:51:34 216

原创为文件夹添加索引文件

#日常练习程序可以根据指定目录及指定扩展名（文件名）来产生一个关于文件索引的txt文件，便于查找，有一定的实用性 ,提高查找文件的效率；package FileDemo;import java.io.BufferedWriter;/** * * * 程序可以根据指定目录及指定扩展名（文件名） * 来产生一个关于文件索引的txt文件，便于查找，有一定的实用性 , * 提高...

2018-03-17 21:50:19 5747

原创 Java删除非空文件夹

#日常练习通过递归的方式来遍历文件夹目录，在遍历的过程中完成删除操作，为使过程清晰，在程序中添加了输出语句。package FileDemo;import java.io.File;public class RemoveDir { public static void remove(File dir) { File files[] = dir.listFiles(); for (...

2018-03-17 20:49:34 3014 2

原创非文本文件的复制

#日常练习使用FileInputStream和FileOutputStream（以及缓冲区）来完成文件复制。package IO;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.FileInputStream;import java.io.FileOut

2018-02-07 16:20:41 286

原创文本文件的复制操作

#日常练习使用FileReader和FileWriter完成文件的复制操作（可以加缓冲技术来提高效率）package IO;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;public class CopyFileTest { public static void

2018-02-06 22:00:59 430

原创 FileReader读取文件的三种方式

#日常练习FileReader可以通过一次读取文件中一个字符，一次读取一个字符数组或使用缓冲区这三种方式来读取文件备注：使用缓冲区的方式的内部实现是借助数组完成package IO;import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;public class F

2018-02-04 10:39:23 51735 7

原创 fileWriter实现文本文件写入

#日常练习java中IO/FileWriter的用法package IO;import java.io.BufferedWriter;import java.io.FileWriter;import java.io.IOException;public class FileWriterDemo { public static void main(String[] arg

2018-02-04 10:35:55 1045

原创 date使用及小练习

#日常练习学习怎么获取系统时间，怎么格式化时间，怎么获取单独的年月日等。掌握查表法转换的思想。package Date;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;public class DateDemo { public static void mai

2018-01-27 12:04:20 253

原创获取系统信息（System）

#日常练习获取全部系统信息，获取指定信息，设置新的系统信息，改变系统信息等等。package System;import java.util.*;class SystemProperties { public static void main(String[] args) { //获取到系统属性 String OSName = System.getProperty("o

2018-01-26 14:23:36 2592

原创 Collections工具类练习--sort,max,reverse,reversrOrder,binarySearch,

#日常练习对Student类进行排序,取最大元素，翻转，二分查找，Student类将存储在ArrayList中package Collections;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Iterator;//对S

2018-01-19 13:11:06 286

原创集合嵌套练习（模拟公司员工信息存储）

#日常练习问题某单位有多个部门，每个部门有一些员工，使用集合来描述分析：部门有名称，名称与部门实体构成Map集合，所以有公司的HashMap> 部门的HashMap,所以构成一个嵌套的HashMap集合，在取出部门员工的信息时，先通过KeySet获得部门的名称，通过名称获得对应部门的集合，再针对取

2018-01-19 12:21:19 552

原创 Map练习（计数字符串中重复字符）

#日常练习要求：找出一字符串中相同字符的个数，例如：str = "ababac",结果应当为a(3) b(2) c(1) 思路: 由结果看出存在对应关系，所以采用TreeMap存储，将字符串转化为字符数组，拿逐个字符到集合中查询是否包含若包含则将Value值取出自增后放回若不包含则存入（arr[i],1）package Map;im

2018-01-19 12:14:57 395

原创 HashMap存储自定义对象练习（两种取出方式）

#日常练习使用HashMap存储自定义对象，熟悉KeySet，EntrySet两种取出方式，定义自定义类是在不知道存储在哪种结构中时建议复写hashCode,equals等方法，实现Comparable接口。package Map;import java.util.*;import java.util.Map.Entry;/* * 要求：用HashMap存储自定义对象，并采用两种方法取出

2018-01-18 11:30:14 2380

原创 Map的基础方法练习

#日常练习熟悉Map的基础方法,使用KeySet，EntrySet迭代。package Map;import java.util.HashMap;import java.util.Iterator;import java.util.Map.Entry;import java.util.Set;public class MapBaseDemo { public static voi

2018-01-17 17:43:00 375

原创用TreeSet存储对象（使用比较器）

#日常练习用TreeSet存储对象2（使用比较器）在存储的自定义对象不具备比较性或比较方式不符合自己的要求时可以使用比较器来达到要求相对于复写compareTo方法，使用比较器的方式更加常用；package Collection;import java.util.Comparator;import java.util.Iterator;import java.util.TreeSet;

2018-01-16 12:48:57 515

原创用TreeSet存储自定义对象1（实现Comparable接口）

#日常练习关于TreeSet的小练习TreeSet结构底层实现：在添加元素时会自动调用compareTo方法，所以，TreeSet存储的是按自定义排列方法排列有序的结构实现；TreeSet在比较时若返回0则认为两元素相同，后来的不会被存储；String类型预先定义了自己的比较方法（按字典序比较）,很多类型都预定义了自己的比较方法；package Collection;import java.ut

2018-01-16 11:57:20 760

原创用HashSet存储自定义对象

#日常练习关于HashSet的小练习HashSet不会存入重复元素；原理：HashSet存储元素前会取到元素的哈希值，哈希值不同时直接存储，哈希值相同时再调用equals方法判断元素是否已经存在；存储自定义元素时可以复写HashCode方法来定义元素相同的条件package Collection;import java.util.*;public class Hash

2018-01-16 11:50:34 555

原创用ArrayList存储用户对象，并删除里面的重复对象

#日常练习用ArrayList存储用户对象，并删除里面的重复对象package Collection;import java.util.*;/*用ArrayList存储用户对象，并删除里面的重复对象（用户注册时可能有用） * 步骤：1，建立通用户对象， * 2，建立ArrayList集合存储， * 3，比较。 * */public class Arra

2018-01-15 16:37:11 1459

原创用LinkedList实现队列和堆栈的数据结构

#日常练习用LinkedList实现队列和堆栈的数据结构package Collection;import java.util.*;/*用LinkedList实现队列和堆栈的数据结构 * 思路：LinkedList内定义了getFirst()getLast()等等方法， * 只需要将它们封装起来实现自己需要的数据结构就行 * 队列：First in first out(

2018-01-15 16:34:12 561

原创关于List的几个小练习

#日常练习package Collection;import java.util.*;public class List_demo { public static void main(String[] args) { baseMethodDemo(); } public static void sop(Object obj) { System.out.println(

2018-01-14 18:37:15 316

原创关于Integer的小Tip

关于Integer的小tip用Integer创建新对象时，赋值不超过byte范围且在此之前内存中已有取值想同的Integer对象，则不会为它再开辟新空间。package String;public class Warming_Integer { public static void main(String[] args) { Integer a = 128; Int

2018-01-14 17:32:39 149

原创关于String的几个小练习

#日常练习1，模拟一个trim方法，去除字符串两端的空格。package String;/* * 1，模拟一个trim方法，去除字符串两端的空格。思路： 1，判断字符串第一个位置是否是空格，如果是继续向下判断，直到不是空格为止。结尾处判断空格也是如此。 2，当开始和结尾都判断到不是空格时，就是要获取的字符串。**/public class String_te

2018-01-13 19:19:55 188

s77的博客