BestQiang

分类

Hexo(3) javaweb(10) java语言(36) JVM(3) LeetCode(5) Netty(1) Nginx(1) NIO(2) web前端(5) 分布式文件系统(1) 剑指offer(9) 各种bug处理(11) 名词科普(1) 并发编程(2) 操作系统-linux(5) 操作系统-windows(4) 数据结构(14) 未归档(2) 生活杂记(1) 算法(2) 设计模式(2) 跨域问题(1) 运维(2) 题解(2)

/ 注册

全部文章（共125篇）

剑指offer 3.从尾到头打印链表

时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路: 将链表存在栈中,先遍历链表进行入栈,然后出栈,实现从尾到头返回 /** * public class ListNode { * int val; ...

2019-03-31

0 494

剑指offer 2.替换空格

时间限制：1秒空间限制：32768K 本题知识点：字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:简单粗暴的字符串替换 public class Solut...

2019-03-31

0 405

剑指offer 1.二维数组中的查找

时间限制：1秒空间限制：32768K 本题知识点：查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一:传统遍历(较慢,只是能解决...

2019-03-31

0 401

加载驱动的三个方法

1.Class.forName(“com.microsoft.sqlserver.jdbc.SQLServerDriver”); 2. DriverManager.registerDriver(new com.mysql.jdbc.Driver()); 3.System.setProperty(“j...

2019-03-31

0 430

关于Servlet的生命周期

Servlet的生命周期分为5个阶段：加载、创建、初始化、处理客户请求、卸载。 (1)加载：容器通过类加载器使用servlet类对应的文件加载servlet (2)创建：通过调用servlet构造函数创建一个servlet对象 (3)初始化：调用init方法初始化 (4)处理客户请求：每当有一个客户...

2019-03-30

0 358

IDEA 中错误：找不到或无法加载主类

idea本身缓存问题解决：清理缓存重启IDEA file–>invalidate Cache/restart 之后再重新build。如果是maven工程的话,就clean后再重新导包Reimport,我在进行完这个就已经恢复正常. 网上的其他解决办法: 设置一下file–>proj...

2019-03-30

0 805

leet-code 307. 区域和检索 - 数组可修改

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。示例: Given nums = [1, 3, 5] sumRa...

2019-03-29

0 404

leet-code 303.区域和搜索-数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) ...

2019-03-29

0 440

线段树的构建,查询与更新

线段树来自百度百科介绍: 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越...

2019-03-29

0 586

各种常用排序算法的总结

各大常用排序算法总结排序算法为最基础,而有最常用的算法,下面列举了冒泡排序,选择排序,插入排序,快速排序.算法总结均为个人的理解,用于以后如果遗忘能够快速回忆. 1.冒泡排序思想: 将需要排序的数组的n个元素看做一个个气泡,每次浮出一个最大的,需要浮出n - 1次(最后一个元素自然在正...

2019-03-27

0 513