- 博客(60)
- 收藏
- 关注
RSS订阅原创 线程池总结
为什么要使用线程池？Java中的线程池是运用场景最多的并发框架，几乎所有需要异步或者并发执行任务的程序都可以使用线程池。开发中使用线程池的三个优点如下:降低资源消耗：通过重复利用已创建的线程降低线程创建和销毁带来的消耗。提高响应速度：当任务到达时，任务可以不需要等待线程创建就能立即执行。提高线程的可管理性：使用线程池可以统一进行线程分配、调度和监控。线程池的实现原理当向线程池提交了一个任务之后，线程池是如何处理这个任务的呢？下面来看线程池的主要处理流程如下:1）线程池判断核心线程池里的线程
2020-08-03 10:45:24
314
原创 Leetcode78:子集
题目链接import java.util.ArrayList;import java.util.List;/** * @date: 2019/10/6 16:16 * @Description: 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 * <p> * 说明：解集不能包含重复的子集。 * <p> * 示例: * &l...
2019-10-06 17:22:46
168
原创 岛屿数量
题目链接岛屿数量给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1示例 2: 输入: 11000 ...
2019-08-26 15:27:07
481
原创 字符串相乘
题目链接字符串相乘解题思路：public class Solution { public String multiply(String num1, String num2) { int n1 = num1.length() - 1; int n2 = num2.length() - 1; if (n1 < 0 || n2 <...
2019-08-26 11:26:08
188
原创 Java版常见排序算法总结
文章目录冒泡排序选择排序插入排序快速排序堆排序希尔排序归并排序冒泡排序时间复杂度O(n^2)空间复杂度O(1)最好O(n)最坏O(n^2)稳定public static void bubbleSort(int[] arr) { //控制排序要排几趟 for (int i = 0; i < arr.length; i++) { ...
2019-08-16 15:14:24
274
原创 Java版找链表的倒数第K个节点
思路：1.给定的链表为空或者k<=0，返回空值2.两个指针都指向链表的头节点3.first指针先走到第k-1个节点上4.两个链表同时向后遍历，first指针指向null时，last指针就是倒数第k个节点class ListNode { int val; ListNode next = null; ListNode(int val) { t...
2019-08-12 15:38:55
207
原创 【MySQL】索引
文章目录索引的特性索引的分类索引的创建方式主键索引(primary key)唯一索引(unique)普通索引(index)全文索引(fulltext)查询索引删除索引索引创建原则四种索引的特点索引的特性使查询的速度增加，但是插入、更新、删除的速度减少.索引的分类主键索引(primary key)唯一索引(unique)普通索引(index)全文索引(fulltext)索引的创建...
2019-03-15 13:38:33
340
原创 百钱买百鸡问题
链接：https://www.nowcoder.com/questionTerminal/74c493f094304ea2bda37d0dc40dc85b来源：牛客网公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？示例1输入1输出0 25 754 18 788 11 8112 ...
2019-03-13 16:39:28
750
原创 【Java】反转字符串的几种方法
文章目录利用StringBuffer的reverse方法把字符串放到一个数组里面，前后交换利用栈的先进后出特性倒叙遍历字符串异或操作利用StringBuffer的reverse方法public static String reverse(String str){ StringBuffer str1=new StringBuffer(str); return s...
2019-03-12 18:59:10
350
原创 【MySQL】表的操作
目录创建表普通创建表复制已有表结构显示数据表显示所有的表匹配表显示表结构显示表创建语句设置表属性修改表结构修改表名修改表选项新增字段修改字段名修改字段类型(属性)删除字段删除表结构创建表普通创建表基本语法create table 表名(字段名 字段类型(字段属性),字段名 字段类型(字段属性),...)character set 字符集 collate 校验规则 engine 存储引擎;...
2019-03-12 14:32:54
182
原创 翻转数列
题目描述小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.小Q现在希望你能帮他算算前n项和为多...
2019-03-09 14:14:08
356
原创 括号匹配
题目描述对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。测试样例：“(()())”,6返回：true测试样例：“()a()()”,7返回：false测试样例：“()(()()”,7返回：falsepublic class Parenthesis { public bo...
2019-03-07 23:19:53
150
原创 字符串的旋转和“之”字打印数组
题目描述对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例： “ABCDEFGH”,8,4返回：“FGHABCDE”import java.util.*;public class StringRotation { public String...
2019-03-04 18:16:35
247
原创 【Java】多线程的常用操作方法
多线程的常用操作方法线程名称创建线程的时候设置名称设置线程的名称获取线程的名称获得当前线程对象线程休眠线程让步join()方法线程停止线程优先级线程名称创建线程的时候设置名称public Thread(Runnable target,String name)设置线程的名称void setName(String name)获取线程的名称void getName(String nam...
2019-02-22 08:54:07
360
原创 【Java】多线程的两种实现方式
继承Thread类实现多线程该方法是继承java.lang包下的Thread类，覆写这个类下面的run()方法,在run()方法中实现运行在线程上的代码。public class MyThread { public static void main(String[] args) { MyThread1 myThread1 = new MyThread1(&quot;thread1...
2019-02-20 16:10:22
1945
原创 【MySQL】基础
MySQL数据库是一种关系型数据库目录关系型数据库关系模型关系数据结构关系操作集合关系完整性约束SQL指令SQL分类关系型数据库关系型数据库：建立在关系模型上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。关系模型关系模型由关系数据结构、关系操作集合、关系完整性约束三部分组成。关系数据结构数据以什么样的方式存储，以二维表的形式来存储。所以关系数据结构的本质是...
2019-01-14 15:39:37
271
原创 【Java】final关键字
final关键字final修饰类final修饰变量final修饰方法final关键字可以修饰类、变量和方法，他有“无法改变”或“最终”的含义。在Java中final被称为终结器被final修饰的类、变量和方法有以下特性：final修饰的类不能被继承。final修饰的方法不能被子类覆写，final一旦修饰一个类之后，该类的所有方法默认都会加上final修饰。(不包含成员变量)final...
2018-12-05 18:41:55
379
原创 【Java】this和super的区别
两者最大的区别是，this是本类的访问处理操作，super是子类与父类之间的访问操作，区别thissuper概念访问本类的属性和方法子类访问父类的属性和方法查找范围先查找本类，如果本类没有就调用父类不查找本类而直接调用父类的定义特殊表示当前对象无...
2018-12-04 17:27:29
141
原创 【Java】super关键字
super关键字分别在父类和子类中定义以下方法//Person类 public void info (){ System.out.println(&amp;quot;我是父类的info方法&amp;quot;); }//Student类 public void info(){ System.out.println(&amp;quot;我是子类的info方法&amp;quot;);
2018-12-04 16:22:17
173
原创 【Java】覆写
覆写覆写方法的覆写属性的覆写覆写方法的覆写当子类想重新定义父类的方法时,就使用覆写---------子类和父类的方法名相同,参数列表相同//覆写父类的方法 public void info(){ super.info();//调用父类的方法 System.out.println("子类的info方法"); }在进行方法覆写的时候,被覆...
2018-12-04 16:19:37
278
原创 【Java】覆写和重载的区别
覆写和继承是两个完全不同的概念，下来通过分析，覆写和继承的概念，范围和限制来详细了解覆写（override）重载 (overload)方法名、返回值类型、参数列表完全相同方法名称相同，参数列表不同继承关系一个类被覆写的方法不能够拥有比父类更为严格的访问控制权限没有权限要求注意：为了良好的设计，在重载时请保持方法返回类型一致。参数列表：参数的类型...
2018-12-04 15:53:18
329
原创 【Java】继承详解
继承是什么?在这里先写一个Person类class Person{ private String name; private int age ; //默认构造方法 public String getPersonInfo(){ return &amp;amp;amp;amp;amp;amp;quot;姓名: &amp;amp;amp;amp;amp;amp;quot;+this.name+&amp;amp;am
2018-12-04 14:17:03
384
原创 【Java】String类扩展功能实现
重复某个字符//String类扩展功能实现public class Strings{ /** * 重复某个字符 * * 例如： * 'a' 5 => "aaaaa" * 'a' -1 => "" * * @param c 被重复的字符 * @param count 重复...
2018-11-25 18:38:39
1105
原创 【Java】private实现封装
在面向对象时，有些信息是可以改的，有些信息是只能看到，但不能被修改的，这就出现了封装的概念，封装是面向对象中的一个复杂且重要的概念private对属性的封装下面我定义了一个车的属性 private String brand;① String color;② private String num;③其中①③用了private来修饰,那么另外的一个类中我们就不能...
2018-11-16 17:54:10
328
原创 【Java】数组相关练习
java数组练习计算数组中最大值计算数组中最小值计算数组值之和数组拼接数组截取数组打印数组反转测试计算数组中最大值//Java数组章节练习题public class ArrayUtils{ //1.计算数组中最大值 public static int arrayMaxElement(int[] data){ int i = 0; int max = data [0]...
2018-11-14 09:57:14
460
原创 【链表面试题】遍历一次，删除倒数第 k 个结点（k从1开始），不能用替换删除法
整体思路1.上次所学方法的延伸找到倒数第K个结点2.找到倒数第K+1个结点3.倒数K+1的结点指向K结点的下一个结点代码
2018-11-08 21:29:46
513
原创 【链表面试题】遍历一次，找到倒数第 k 个结点（k从1开始）
整体思路1.双指针指针A在前面第K个，指针B在指针A的后面2.当指针A指向NULL的时候，就找到了倒数第K个结点代码部分// 遍历一次，找到倒数第 k 个结点（k从1开始） void FindK(SListNode *pFirst, int k) { k = 2; SListNode *forward = pFirst; SListNode *backward = pFirs...
2018-11-08 21:17:43
286
原创 两数之和
题目要求给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]初始答案/** * Note: The returned array must be m...
2018-11-08 20:15:58
148
原创 【链表面试题】求两个已排序单链表中相同的数据
整体思路1.分别创建两个结点变量cur1,cur22.cur1-&gt;data和cur2-&gt;data比较3.如果cur1-&gt;data大于cur2-&gt;datacur2 = cur2-&gt;next4.如果cur1-&gt;data小于cur2-&gt;datacur1 = cur1-&gt;next5.如果cur1-&gt;dat
2018-11-06 21:09:03
1034
原创 【链表面试题】合并两个有序链表, 合并后依然有序
代码// 合并两个有序链表 SListNode * MergeOrderedList(SListNode *p1First, SListNode *p2First){ SListNode*cur1 = p1First; SListNode*cur2 = p2First; SListNode*result = NULL;//结果链表 SListNode*tail = NULL;//结果...
2018-10-31 22:17:02
706
原创 【C语言】二分查找
非递归//二分查找typedef int ssize_t;typedef unsigned int size_t;//二分查找typedef int ssize_t;typedef unsigned int size_t;//非递归ssize_t BinarySearch(int array[], size_t size, int data){ size_t left, rig...
2018-10-31 20:41:16
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人