- 博客(90)
- 收藏
- 关注
RSS订阅原创 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。(Java实现)
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew...
2019-08-25 21:02:30
2748
1
原创 基于Java语言开发的命令行文件搜索工具
基于Java语言开发的命令行文件搜索工具---项目详情需求分析计划设计使用技术详细设计需求分析在电脑上找一个已知文件名，却不知道其绝对路径的文件，就需要打开每一个磁盘，打开每一个文件夹，查找每一个子文件，速度非常慢，需要很长时间，于是通过查阅资料结合所学内容实现了需求，可以很方便的找到文件路径。言简意赅：通过文件名或者文件类型找到所包含的所有文件路径。计划解决命令行下文件搜索问题...
2019-08-21 13:05:59
424
原创 基于Socket编程的多线程交流通信平台
基于Socket编程的多线程交流平台---项目详情前言所用技术功能实现使用手册前言在某天的学习过程中，突然结识到了Socket套接字这一内容，了解到它可以实现客户端与服务器端的通信，而自己之前写代码都是一些干巴巴的语句，并没有过这种可以实现一端与一端可以交流的相关知识内容，所以特别想动手实践，可以看到效果，便有了这个小项目的雏形。所用技术Socket套接字：首先用到Socket编程里...
2019-08-21 13:00:13
359
原创 Java散列知识点
父类的静态方法能否被子类重写，为什么？静态方法只与类相关，不与具体实现相关；static方法在编译时期就绑定了，所有引用到该方法的对象所指向的都是同一块内存中的数据，也就是该静态方法；父类的静态方法不能被子类继承，更谈不上重写。接口回调实现过程：定义一个回调函数，给事件发送方传入接口，在需要的地方调用未实现方法；在事件接收方实例化接口并处理结果；在事件发生时，会通知回调函数进行处...
2019-08-18 17:29:13
224
原创 Object类的一些常见方法总结
常见方法最好知道public final native Class<?> getClass();getClass()，是个native方法，用于返回当前对象的Class对象；由于final修饰，所以不可以被重写。public boolean equals(Object obj);用于比较2个对象的内存地址是否相等；String类对该方法进行了重写，用来比较字符串的值是...
2019-08-18 16:42:29
371
原创 Lock+Condition机制实现生产者消费者模型
Lock里的 new Condition()会产生一个新的Condition(等待队列)对象利用Condition里面的await()和singnal等待和唤醒自己队列的线程，不会唤醒不该唤醒的线程import java.util.ArrayList;import java.util.List;import java.util.concurrent.locks.Condition;i...
2019-08-07 12:38:16
481
原创 顺时针打印二维数组（矩阵）
按照顺时针旋转的方式，打印输出二维数组可以采用递归的方式，先打印最外围一圈，然后依次向内打印public class printJuZhen { public static void print(int [][]array,int start,int end){ if (start > end || end < 0) return...
2019-08-06 16:42:01
879
原创 计算解析
计算题解析一、变量a是一个64位有符号的整数，初始值用16进制表示为：0xf000 0000 0000 0000；变量b是一个64位有符号的整数，初始值用16进制表示为：0x7FFF FFFF FFFF FFFF。则a-b的结果用10进制表示为多少？2^62+2^61+2^60+1首先，我们可以得出：0x7FFF FFFF FFFF FFFF + 1 = 0x8000 0000 0000；...
2019-08-05 10:58:43
677
原创 程序解读
程序解读题一、以下程序的输出结果为（D）class Base{ public Base(String s){ System.out.print("B"); } }public class Derived extends Base{ public Derived (String s) { System.out.print("D"); } public stati...
2019-07-31 20:18:56
664
转载 左右最值最大差
给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。 测试样例：[2,7,3,1,1],5 返回：6 思路分析：这两个数中有一个肯定是数组的最大值，要...
2019-04-28 15:23:04
150
原创 快速排序思想及Java实现
快排的基本思想：首先先从一组数中找到一个基准值其次，进行第一次分区：把数组中，比基准值小的数放在基准值的左边，比基准值大的数放在基准值的右边第一次遍历完数组之后，接下来，对基准值左右的两个区间继续分区；直到各区间最后只有一个数首先从后往前找，找到一个比基准值小的数之后，停下来，与基准值交换然后又从前往后找，找到一个比基准值大的值，停下来，接着与基准值交换直到，所有的数遍历完毕...
2019-03-09 14:40:41
458
原创 Java---（内存区域 与 内存溢出异常）
Java内存区域与内存溢出异常运行时数据区域程序计数器（线程私有）Java虚拟机栈本地方法栈Java堆方法区运行时数据区域 线程私有区域：程序计数器，Java虚拟机栈，本地方法栈 线程共享区域：Java堆，方法区，运行时常量池程序计数器（线程私有） 由于JVM的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现，因此在任何一个确定的时刻，一个处理器都只会执行一条线程中的指令。...
2019-01-22 12:58:39
233
原创 Java集合类之---（Stream数据流）
Stream数据流Collection接口改进Stream操作数据过滤收集器skip与limit方法MapReduce基础模型Collection接口改进 普通方法forEach()输出支持：default void forEach(Consumer<? super T> action)取得Stream数据流对象：default Stream stream()...
2019-01-05 18:01:48
496
原创 Java集合类之---（栈 ，队列，Properties属性文件操作,Collections工具类）
栈与队列Stack 栈Queue队列Properties属性文件操作Collections工具类Stack 栈 栈是一种先进后出的数据结构 比如：浏览器的后退，编译器的撤销等都属于栈的功能 在Java 集合中提供有Stack类，这个类是Vector的子类；使用Stack类时候使用的不是Vector类中的方法，并且在使用时不要进行向上转型。因为要操作的方法不是由List定义的，而是由Sta...
2019-01-04 16:30:49
290
原创 Java集合类之---（Map集合）
继上一篇博客继续学习Map集合HashMap子类Map集合 Map集合中会一次性保存两个对象，且这两个对象的关系:key=value结构；这种结构最大的特点是可以通过key找到对应的value内容 Map接口定义：public interface Map&lt;K,V&gt; Map接口中常用方法NO方法名称类型描述1public V put(K key,V...
2019-01-01 22:27:40
260
原创 Java集合类之---（TreeSet排序分析，重复元素判断，集合输出）
继上篇博客继续TreeSet排序分析重复元素判断集合输出迭代输出：Iterator双向迭代接口：ListIterator枚举输出： Enumerationforeach输出TreeSet排序分析 要想进行排序实际上是针对于对象数组进行的排序处理，而如果要进行对象数组的排序，对象所在的类一定要实现Comparable接口并且覆写compareTo()方法，只有通过此方法才能知道大小关系 如果...
2019-01-01 14:49:19
1534
3
原创 Java集合类之---（类集，Collection集合接口，List集合接口，Set集合接口）
集合类的主要内容类集Collection集合接口子接口List接口ArrayList子类集合与简单java类子类VectorArrayList与Vector的区别子类LinkedListSet集合接口HashSet的使用TreeSet的使用类集 类集实际上就属于动态对象数组；Collection集合接口 java的类集里面提供了两个最为核心的接口：Collection，Map Co...
2019-01-01 13:16:06
386
原创 事务管理 and 视图
以下的内容是重点事务管理事务基本操作事务操作注意事项事务的隔离级别事务的ACID特性视图创建视图视图规则和限制事务管理 事务就是一组DML（数据操纵语言）语句组成，这些语句在逻辑上存在相关性，这一组DML语句要么全部成功，要么全部失败，是一个整体。事务还规定不同的客户端看到的数据是不相同的。事务基本操作创建测试表account开始一个事务start transaction...
2018-12-25 14:59:24
269
原创 表的内连与外连 and 表的索引特性
以下内容都是重点表的内连和外连内连接外连接左外连接右外连接索引特性创建索引查询索引删除索引索引创建原则表的内连和外连内连接 内连接就是利用where子句对两种表形成的笛卡尔积进行筛选 语法：select 字段 from 表1 inner join 表2 on 连接条件 and 其他条件；先算出整体的笛卡尔积，再进行where子句对其进行筛选inner 可以不写外连接 外连接分...
2018-12-25 14:01:40
236
原创 MySQL 中的函数--------日期函数，字符串函数，数学函数，一些其他函数
函数日期函数字符串函数数学函数其他函数日期函数函数名称描述current_date()当前日期current_time()当前时间current_timestamp当前时间戳date(datetime)返回datetime参数的日期部分date_add(date,interval d_value_type)在date中添加日期或时间inte...
2018-12-21 14:33:01
238
原创 表的增删改查
表的增删改查增加查询更新（修改）删除聚合函数group by 字句的使用增加 首先创建一张表create table 表名 （列名...）； 表中添加单行数据insert into 表名 values （数量必须和定义表的列的数量和顺序一致）； 表中添加多行数据insert into 表名 （列名） values （数量必须和前面指定列数量及顺序一致），（）...； 插入更新...
2018-12-20 21:54:04
206
原创 数据库--表的约束--空属性，默认值，列描述，主键，唯一键，自增长，外键等等
表的约束空属性及非空属性默认值列描述zerofill主键自增长索引唯一键外键 表的约束很多，这里主要介绍如下几个： null/not null,default, comment, zerofill，primary key，auto_increment，unique key 。空属性及非空属性 null（默认的）和not null（不为空） 数据库默认字段基本都是空，但在实际开发中，尽...
2018-12-19 23:19:39
1330
原创 数据库中的----数据类型
数据类型数据类型分类数值类型tinyint类型无符号类型bit类型小数类型float型decimal型decimal和float区别:字符串类型char 类型varchar类型char和varchar比较：日期和时间类型enum和set数据类型分类 数据类型分类数值类型 数值类型tinyint类型tinyint类型（范围是 -128------127）create...
2018-12-19 21:51:00
688
原创 MySql数据库和表的基本操作命令
数据库和表的基本操作数据库的基本操作表的基本操作数据库的基本操作 命令后面一定加分号，表示命令结束 显示当前数据库：show databases ; 创建数据库数据库：create database hello ;(这里的hello为数据库名，在创建过程中，自拟，下面的例子中，以此为例) 使用数据库： use hello ; 显示创建语句：show creat...
2018-12-19 20:17:34
732
原创 如何连接MySQL服务以及如何直接在cmd命令行窗口使用MySQL命令
连接MySQL服务通过MySQL Client连接MySQL服务通过MySQL 命令行客户端连接MySQL服务直接在命令行窗口使用MySQL命令通过MySQL Client连接MySQL服务通过MySQL 命令行客户端连接MySQL服务 点击如下图第二个红色框出现如下图对话框输入在配置MySQL过程中的用户密码回车之后，成功连接如图所示直接在命令行窗口使用MySQL...
2018-12-15 21:28:20
2929
原创 归并排序
将待排序的元素序列分成两个长度相等的子序列，对每一个子序列排序，然后将他们合并成一个序列。合并两个子序列的过程称为二路归并 。 直到，第一种：区间已经有序 size == 1第二种： 区间内没有数 size<=0int Merge(int arr[], int left, int mid, int right,int extra[]){ int left_i ...
2018-12-08 21:27:54
120
原创 交换排序---冒泡排序----快速排序
交换排序冒泡排序快速排序冒泡排序 比较相邻的元素。 如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。 在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。void BubbleSort(int arr[], int size)...
2018-12-08 21:25:36
174
原创 Windows7 在cmd.exe中如何复制内容 ------并且如何查询C盘桌面路径
当想要复制cmd.exe中的内容时，发现无法选中； 这时在黑色框范围内，右击鼠标，选择标记； 然后 Ctrl+C 即可复制成功 查询C盘路径的命令：cd Desktop，输入命令后，显示的那一行命令即为桌面路径...
2018-12-08 20:42:23
624
原创 java实现---选择排序---堆排序
选择排序和堆排序选择排序堆排序选择排序 选择排序就是在一个元素集合中选择一个最大的数据元素如果它不是最后一个元素，则将它与这组元素的最后一个交换；接着在剩余的集合元素中重复步骤，直到集合剩余1个元素public static void SelectSort(int arr[]){ int i,j; for(i = arr.length;i &gt...
2018-12-08 20:16:19
233
原创 java实现---插入排序----直接插入排序和希尔排序
插入排序直接插入排序希尔排序直接插入排序 直接插入排序，把待排序的元素插入到前面排好序的一组元素的合适位置上去 在前面已经排好序的元素中，从后往前找public class Sort { public static void InsertSort(int arr[]){ int i,j,key; for(i = 1;i < arr.len...
2018-12-04 11:32:15
191
1
原创 java实现---判断单链表是否带环？若带环，求环的长度？求环的入口点？
判断单链表是否带环若带环，求环的长度求环的入口点单链表是否带环 判断一个链表是否带环 我们可以定义两个快慢节点，快的一次走两步，慢的一次走一步 若链表带环，两个节点在遍历的过程中，肯定会在环内相遇 如果不带环，则fast会走到空，则循环退出 public static ListNode HacListCircle(ListNode first){ ListNode...
2018-12-01 19:48:56
523
原创 java实现---判断两个链表是否相交，若相交，求交点（假设链表不带环）
有两个单链表，判断它们是否相交，若相交，求交点第一步判断两个链表是否相交第二步求交点第一步判断两个链表是否相交 如果两个链表相交，那么它们的最后一个节点肯定是同一个节点，如下图展示 我们可以分别遍历两个链表，直到最后一个节点 当最后两个是同一个节点时，则说明相交 public static boolean DeleteTailK(ListNode first,ListN...
2018-12-01 18:32:18
1288
原创 java实现---查找单链表的倒数第K个节点，要求只能遍历一次链表；；；删除链表的倒数第k个节点
定义两个前后节点forward和backward 先让forward走 k 步，再让forward和backward一起走，当k为0之后，forward则走到了空，此时backward就走到了倒数第k步class ListNode{ int data; ListNode next;}public class Link{ public static void F...
2018-12-01 15:14:19
1257
2
原创 java实现---查找单链表的中间节点，要求只能遍历一次链表
定义两个节点，一个快，一个慢 快的一次走两步；慢的一次走一步 当快的走到链表的最后时，慢的刚好走到一半，即链表的中间节点class ListNode{ int data; ListNode next;}public class Link{ public static void FindMid(ListNode first){ ListNode...
2018-12-01 14:41:34
2499
3
原创 windows7配置MySQL环境变量
Windows7配置MySQL环境变量打开控制面板----&gt;系统与安全----&gt;系统到如下图界面，点击高级系统设置打开后，点击高级，进入环境变量点击系统变量，在里面找到Path，如下图，然后把你MySQL的路径复制在此Path中，确定即可路径可以在服务中找到，比如我的找到后，点击进去如图紫色框住的一部分为路径，粘贴在上面的Path中即OK啦...
2018-11-30 10:58:40
7293
原创 java实现---1.求两个已排序单链表中相同的数据 2. 求两个已排序单链表中重复出现的相同的数据
1.求两个已排序单链表中相同的数据 两个单链表的两个节点同时往后走 走一次比较一次，当不相等时，让数字大小“小”的那一个先走一步 若相等，则输出 接着继续遍历class ListNode{ int data; ListNode next;}public class Link{ public static void PrintIntersection(Lis...
2018-11-28 15:44:22
513
原创 统计字符----给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符
首先，把字符串转为字符数组 定义一个哈希数组，存储遍历过的字符，当遇到首次出现3次的字符，则返回public class Test{ public static void main(String[] args) { String str = "Have you ever gone shopping"; System.out.println(fir...
2018-11-28 09:37:11
1198
原创 java实现---编写一个算法来判断一个数是不是“快乐数”。
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例:输入: 19 输出: true解释:1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2...
2018-11-27 15:42:29
2354
原创 java实现---合并两个有序链表，合并后依然有序
cur1 和cur2 分别是两条有序链表，result 则为合并之后的结果链表，tail为结果链表的最后一个节点，方便尾插 cur1 和 cur2 同时往后走，两个指针所指的数分别比较，拿出来的节点尾插在result链表中class ListNode{ int data; ListNode next;}public class Link{ public s...
2018-11-27 15:30:49
3616
1
原创 java实现---单链表实现约瑟夫环
实现约瑟夫环共3步 1.首先将单链表构成环 2.根据约瑟夫环规则，删除节点 让循环继续，直到环中只剩下最后一个节点class ListNode{ int data; ListNode next;}public class Link{ public static ListNode JosephCycle(ListNode first,int k){...
2018-11-27 11:25:37
2134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人