- 博客(34)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Java并发容器和框架
目录ConcurrentHashMap的实现原理与使用为什么要使用ConcurrentHashMap线程不安全的HashMap效率低下的Hash TableConcurrentHashMap的锁分段技术可有效提升并发访问率ConcurrentHashMap的结构ConcurrentHashMap的初始化初始化segments数组初始化segmentShift和s...
2019-12-29 11:18:41
357
原创 leetcode-301-删除无效的括号-java
题目及测试package pid301;/* Remove Invalid Parentheses删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: "()())()"输出: ["()()()", "(())()"]示例 2:输入: "(a)())()"输出: ["(a)()()"...
2019-12-27 13:42:33
431
原创 leetcode-212-单词搜索 II-java
题目及测试package pid212;import java.util.List;/*单词搜索 II给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:...
2019-12-26 11:20:10
165
原创 mysql 索引理论总结
目录索引基础B-Tree索引哈希索引自定义哈希索引空间数据索引(R-Tree)全文索引其他索引类别索引的优点索引案例学习支持多种过滤条件避免多个范围条件优化排序维护索引和表找到井修复损坏的表更新索引统计信息减少索引和数据的碎片总结索引基础索引（在MySQL中也叫做“键(key)")是存储引擎用于快速找到记录的一种数据结构。............
2019-12-25 15:49:39
634
原创 mysql 索引案例与索引策略
表的主键最好是递增的数字，而不是随机的（因为聚簇索引的物理结构）查询的列要是单独的如果有and，不要多个单列索引，可以考虑一个多列索引，注意索引顺序如果有or，可以考虑用union，或者索引合并如果查询条件里，有不能完全覆盖的，如like,范围查询，但是where之后返回的结果很少的查询条件，可以使用索引查询到对应的主键，然后使用延迟关联，查询到对应的列。如果有排序，只有排序字段是索引字段前几个字段，才能使用索引排序（除非索引字段中，排序字段前的字段是常量）...
2019-12-24 17:32:59
1065
原创 leetcode-131-分割回文串-java
题目及测试package pid131;/* 分割回文串给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]*/import java.util.List;public class main { public ...
2019-12-24 14:06:18
224
原创 java多线程 AQS和Lock和LockSupport总结
目录Lock接口队列同步器队列同步器的接口与示例队列同步器的实现分析同步队列独占式同步状态获取与释放共享式同步状态获取与释放独占式超时获取同步状态自定义同步组件TwinsLock重入锁实现重进入公平与非公平获取锁的区别读写锁读写锁的接口与示例读写锁的实现分析读写状态的设计写锁的获取与释放读锁的获取与释放锁降级LockS...
2019-12-22 17:30:36
672
原创 leetcode-315-计算右侧小于当前元素的个数-java
题目及测试package pid315;/*计算右侧小于当前元素的个数给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的...
2019-12-19 15:01:55
623
原创 leetcode-329-矩阵中的最长递增路径-java
题目及测试package pid329;/*给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。示例 2...
2019-12-18 13:27:16
381
原创 leetcode-210-课程表 II-java
题目及测试package pid210;/* 课程表 II现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课...
2019-12-17 11:17:54
360
原创 mysql 范式与数据类型优化
目录选择优化的数据类型整数类型实数类型字符串类型VARCHAR和CHAR类型BLOB和TEXT类型磁盘临时表和文件排序使用枚举(ENUM)代替字符串类型日期和时间类型DATETIMETIMESTAMP位数据类型BITSET选择标识符(identifier)当心自动生成的schema特殊类型数据MySQL schema设计中的陷......
2019-12-16 17:56:20
323
原创 leetcode-207-课程表-java
题目及测试package pid207;/* 课程表现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]] 输出: true解释: 总共有 2...
2019-12-16 14:36:38
232
原创 leetcode-547-朋友圈-java
题目及测试package pid547;/*Friend Circles班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 ...
2019-12-12 14:47:44
369
原创 并查集总结-java版
目录并查集简介建立并查集（初始化）建立关系查找root与路径压缩算法代码与测试并查集简介并查集的功能如下：如果a和b是舍友，b和c是舍友，则我们认定a和c也是舍友（当然在离散数学中这是错误的，为了引入我们假定自己和自己也是舍友）。也就是说有n个人，给出m个元组(a,b)表示a和b是舍友，现在有许多查询：请你判断任意两个人之间是否有舍友关系。复杂度来讲，建立和查询...
2019-12-12 14:25:41
155
原创 mysql基础
目录MySQL逻辑架构连接管理与安全性优化与执行并发控制读写锁锁粒度表锁(table lock)行级锁(row lock)事务ACID四大特性原子性(atomicity)一致性(consistency)隔离性(isolation)持久性(durability)隔离级别READ UNCOIMITTED (未提交读）READ COM...
2019-12-11 17:26:27
542
原创 leetcode-124-二叉树中的最大路径和-java
题目及测试package pid124;/*二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null...
2019-12-11 14:49:50
232
原创 leetcode-236-二叉树的最近公共祖先-java
题目及测试package pid236;/*二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,n...
2019-12-10 15:10:56
155
原创 java多线程 进程和线程总结
目录线程简介什么是线程为什么要使用多线程线程优先级线程的状态Daemon线程启动和终止线程构造线程启动线程理解中断过期的suspend()、resume()和stop()安全地终止线程线程间通信volatile和synchronized关键字等待／通知机制等待／通知的经典范式管道输入／输出流Thread.join()的使用......
2019-12-09 23:23:53
1350
原创 leetcode-130-被围绕的区域-java
题目及测试package pid130;/* 被围绕的区域给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:...
2019-12-09 13:48:13
382
原创 计算机网络 Web的攻击技术
目录针对Web的攻击技术HTTP不具备必要的安全功能在客户端即可篡改请求针对Web应用的攻击模式以服务器为目标的主动攻击以服务器为目标的被动攻击因输出值转义不完全引发的安全漏洞跨站脚本攻击在动态生成HTML处发生对用户Cookie的窃取攻击SQL注入攻击会执行非法SQL的SQL注入攻击何为SQLSQL注入攻击案例SQL注入攻击破坏SQL语...
2019-12-06 14:54:16
2018
原创 leetcode-127-单词接龙-java
题目及测试package pid127;/* 单词接龙给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度...
2019-12-06 14:07:52
546
原创 计算机网络 构建Web内容的技术
目录HTMLWeb页面几乎全由HTML构建HTML的版本设计应用CSS动态HTML让Web页面动起来的动态HTML更易控制HTML的DOMWeb应用通过Web提供功能的Web应用与Web服务器及程序协作的CGI因Java而普及的Servlet数据发布的格式及语言可扩展标记语言发布更新信息的RSS/AtomJavaScript衍生的轻量级易...
2019-12-05 14:49:53
445
原创 计算机网络 基于HTTP的功能追加 协议
目录基于HTTP的协议消除HTTP瓶颈的SPDYHTTP的瓶颈Ajax的解决方法Comet的解决方法SPDY的目标SPDY的设计与功能SPDY消除Web瓶颈了吗使用浏览器进行全双工通信的 Web SocketWebSocket的设计与功能WebSocket协议减少通信量握手请求握手·响应WebSocket API期盼已久的HTTP/2...
2019-12-05 14:35:50
348
原创 leetcode-138-复制带随机指针的链表-java
题目及测试package pid138;/* 复制带随机指针的链表给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。 示例：输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$re...
2019-12-05 14:01:23
223
原创 java内存模型的基础与综述
目录java内存模型的基础并发编程模型的两个关键问题Java内存模型的抽象结构从源代码到指令序列的重排序并发编程模型的分类happens-before简介Java内存模型综述处理器的内存模型各种内存模型之间的关系JMM的内存可见性保证JSR-133对旧内存模型的修补java内存模型的基础并发编程模型的两个关键问题在并发编程中，需要处理两个关键...
2019-12-04 20:40:53
162
原创 计算机网络 确认访问用户身份的认 证
目录何为认证BASIC认证DIGEST认证SSL客户端认证SSL客户端认证的认证步骤SSL客户端认证采用双因素认证SSL客户端认证必要的费用基于表单认证认证多半为基于表单认证Session管理及Cookie应用何为认证计算机本身无法判断坐在显示器前的使用者的身份。进一步说，也无 法确认网络的那头究竞有谁。可见，为了弄清究竟是谁在访问服务 器，就得让对...
2019-12-04 17:41:49
1339
原创 计算机网络 HTTPS
目录HTTP的缺点通信使用明文可能会被窃听通信的加密内容的加密不验证通信方的身份就可能遭遇伪装任何人都可发起请求查明对手的证书无法证明报文完整性，可能已遭篡改接收到的内容可能有误如何防止篡改HTTP+加密＋认证＋完整性保护 =HTTPSHTTP加上加密处理和认证以及完整性保护后即是 HTTPSHTTPS是身披SSL外壳的HTTP相互交换密钥的...
2019-12-04 16:07:56
614
原创 leetcode-148-排序链表-java
题目及测试package pid148;/* 链表排序在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5...
2019-12-04 14:36:51
210
原创 java内存模型 双重检查锁定与延迟初始化
目录双重检查锁定的由来问题的根源基于volatile的解决方案基于类初始化的解决方案双重检查锁定的由来在Java程序中，有时候可能需要推迟一些高开销的对象初始化操作，并且只有在使用这些 对象时才进行初始化。此时，程序员可能会采用延迟初始化。但要正确实现线程安全的延迟初 始化需要一些技巧，否则很容易出现问题。比如，下面是非线程安全的延迟初始化对象的示例 代码。在Uns...
2019-12-03 21:04:40
342
原创 计算机网络 HTTP实体，Cookie，其他首部字段
目录实体首部字段AllowContent-EncodingContent-LanguageContent-LengthContent-LocationContent-MD5Content-RangeContent-TypeExpiresLast-Modified为Cookie服务的首部字段Set-CookieCookie其他首部字段...
2019-12-03 14:08:23
995
原创 leetcode-23-合并K个排序链表-java
题目及测试package pid023;/* 合并K个元素的有序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6*/public class...
2019-12-03 11:31:27
171
原创 计算机网络 HTTP请求及响应首部字段
目录请求首部字段AcceptAccept-CharsetAccept-EncodingAccept-LanguageAuthorizationExpectFromHostIf-MatchIf-Moclified-SinceIf-None-MatchIf-RangeIf-Unmodified-SinceMax-ForwardsPro...
2019-12-02 16:49:36
485
原创 计算机网络 HTTP首部简介及通用首部字段
目录HTTP 报文首部HTTP请求报文HTTP响应报文HTTP首部字段HTTP首部字段传递重要信息HTTP首部字段结构HTTP首部字段重复了会如何4种HTTP首部字段类型HTTP/1.1首部字段一览通用首部字段请求首部字段响应首部字段实体首部字段非HTTP/1.1首部字段End-to-end首部和Hop-by-hop首部端到端首部(E...
2019-12-02 15:27:26
1154
原创 leetcode-76-最小覆盖子串-java
题目及测试package pid076;/*最小覆盖子串给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。...
2019-12-02 14:03:39
240
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人