- 博客(50)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 leetcode-239-滑动窗口最大值-java
题目及测试package pid239;/*滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。 示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: ...
2019-11-29 16:58:00
338
原创 java内存模型 final域的内存语义，happens-before
目录final域的内存语义final域的重排序规则写final域的重排序规则读final域的重排序规则final域为引用类型为什么final引用不能从构造函数内溢出final语义在处理器中的实现JSR-133为什么要增强final的语义happens-beforeJMM的设计happens-before的定义happens-before规则fi...
2019-11-28 22:30:38
178
原创 计算机网络 与HTTP协作的Web服务器
目录用单台虚拟主机实现多个域名通信数据转发程序：代理、网关、隧 道代理网关隧道保存资源的缓存缓存的有效期限客户端的缓存用单台虚拟主机实现多个域名HTTP/1.1规范允许一台HTTP服务器搭建多个Web站点。比如，提 供Web托管服务(Web Hosting Service)的供应商，可以用一台服务 器为多位客户服务，也可以以每位客户持有的域名运行各自不同的网...
2019-11-28 15:33:49
386
原创 计算机网络 返回结果的HTTP状态码
目录状态码告知从服务器端返回的请求结果2XX成功200 OK204 No Content206 Partial Content3XX重定向301 Moved Permanently302 Found303 See Other304 Not Modified307 Temporary Redirect4XX客户端错误400 Bad Reques...
2019-11-28 15:07:39
639
原创 leetcode-227-基本计算器 II-java
题目及测试package pid227;/* 基本计算器 II实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明...
2019-11-28 13:51:51
168
原创 计算机网络 HTTP报文内的HTTP 信息
目录HTTP 报文请求报文及响应报文的结构编码提升传输速率报文主体和实体主体的差异压缩传输的内容编码分割发送的分块传输编码发送多种数据的多部分对象集合获取部分内容的范围请求内容协商返回最合适的内容HTTP 报文用于HTTP协议交互的信息被称为HTTP报文。请求端（客户端）的 HTTP报文叫做请求报文，响应端（服务器端）的叫做响应报文。HTTP报文...
2019-11-25 17:47:38
367
原创 计算机网络 HTTP协议基础
目录URI和URL统一资源标识符URI格式协议登录信息（认证）服务器地址服务器端口号带层次的文件路径查询字符串片段标识符HTTP 协议用于客户端和服务器端之间 的通信通过请求和响应的交换达成通信HTTP是不保存状态的协议请求URI定位资源告知服务器意图的HTTP方法GET: 获取资源POST: 传输实体主体PUT: 传输文件...
2019-11-25 15:57:02
996
原创 leetcode-287-寻找重复数-java
题目及测试package pid287;/*寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明： 不能更改原数组（假设数...
2019-11-25 13:36:42
272
原创 java内存模型 volatile和锁的内存语义
目录volatile的内存语义volatile的特性volatile写－读建立的happens-before关系volatile写－读的内存语义volatile内存语义的实现JSR-133为什么要增强volatile的内存语义锁的内存语义锁的释放－获取建立的happens-before关系锁的释放和获取的内存语义锁内存语义的实现concurrent包...
2019-11-24 19:48:20
172
原创 leetcode-128-最长连续序列-java
题目及测试package pid128;/*最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。}*/public class main { public static void ...
2019-11-22 13:59:36
308
原创 计算机网络 网络安全
目录TCP/IP与网络安全网络安全构成要素防火墙IDS (入侵检测系统）DMZ定义反病毒／个人防火墙PKI (公钥基础结构）加密技术基础对称密码体制与公钥密码体制身份认证技术安全协议IPsec与VPNTLS/SSL与HTTPSIEEE802. 1 XTCP/IP与网络安全起初，TCP/IP只用于一个相对封闭的环境，之后才发展为并无太...
2019-11-21 17:45:01
2514
原创 计算机网络 WWW，网络管理，其他应用层协议
目录WWW互联网的蓬勃发展WWW基本概念URIHTMLHTTP试用HTTP命令JavaScript、CGI、CookieJavaScriptCGICookie网络管理SNMPMIBRMONSNMP应用举例其他应用层协议多媒体通信实现技术H. 323SIPRTP数字压缩技术P2PLDAPWWW互联...
2019-11-21 15:21:00
1769
原创 leetcode-041-缺失的第一个正数-java
题目及测试package pid041;/* 第一个缺失的正数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。}*/pub...
2019-11-21 11:48:57
171
原创 计算机网络 应用层协议概要，远程登录，文件传输，电子邮件
目录应用层协议概要应用协议的定义应用协议与协议的分层相当于OSI中第5、第6、第7层的协议远程登录TELNET选项TELNET客户端SSH文件传输FTP的工作机制概要通过ASCII码字符串进行的交互处理电子邮件电子邮件的工作机制邮件地址MIMESMTP试用SMTP命令POP试用POP命令IMAP应用层协议概要...
2019-11-20 17:19:21
3932
原创 计算机网络 RIP，OSPF，BGP，MPLS协议
目录RIP广播路由控制信息根据距离向量确定路由使用子网掩码时的RIP处理RIP中路由变更时的处理RIP2OSPFOSPF是链路状态型路由协议OSPF工作原理概述将区域分层化进行细分管理BGPBGP与AS号BGP是路径向量协议MPLSMPLS的网络基本动作MPLS的优点RIPRIP (Routing Information P...
2019-11-20 14:28:22
2947
原创 leetcode-289-生命游戏-java
题目及测试package pid289;/*生命游戏根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律： ...
2019-11-20 13:29:24
163
原创 java内存模型 重排序与顺序一致性
目录重排序数据依赖性as-if-serial语义程序顺序规则重排序对多线程的影响顺序一致性数据竞争与顺序一致性顺序一致性内存模型同步程序的顺序一致性效果未同步程序的执行特性重排序数据依赖性如果两个操作访问同一个变量，且这两个操作中有一个为写操作，此时这两个操作之间 就存在数据依赖阻数据依赖分为下列3种类型上面3种情况，只要重排序两个操作的...
2019-11-19 22:21:50
391
1
原创 leetcode-011-盛最多水的容器-java
题目及测试package pid011;/* 盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,...
2019-11-19 13:39:28
127
原创 计算机网络 路由控制的定义，范围与算法
目录路由控制的定义IP地址与路由控制静态路由与动态路由动态路由的基础路由控制范围接入互联网的各种组织机构自治系统与路由协议IGP与EGP路由算法距离向量算法链路状态算法主要路由协议路由控制的定义IP地址与路由控制互联网是由路由器连接的网络组合而成的。为了能让数据包正确达地到达目 标主机，路由器必须在途中进行正确地转发。这种向“正确的方向“...
2019-11-18 17:40:19
721
原创 计算机网络 UDP协议与TCP协议首部
目录UDP首部UDP-源端口号(Source Port)UDP-目标端口号(Destination Port)UDP-包长度(Length)UDP-校验和(Checksum)校验和计算中计算UDP伪首部的理由TCP首部格式TCP-源端口号(Source Port)TCP-目标端口号(Destination Port)TCP-序列号(Sequence Numb...
2019-11-18 16:47:06
1661
原创 leetcode-454-四数相加 II-java
题目及测试package pid454;/*四数相加 II给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终...
2019-11-18 14:43:52
202
原创 java并发机制的底层实现原理（volatile，synchronized，原子操作）
目录volatile的应用volatile的定义与实现原理volatile的使用优化synchronized的实现原理与应用Java对象头锁的升级与对比偏向锁轻量级锁锁的优缺点对比原子操作的实现原理术语定义处理器如何实现原子橾作使用总线锁保证原子性使用缓存锁保证原子性Java如何实现原子橾作使用循环CAS实现原子操作CAS实现原子...
2019-11-16 22:09:37
325
原创 计算机网络 TCP协议简介及连接管理
目录简介连接TCP的特点及其目的通过序列号与确认应答提高可靠性重发超时如何确定连接管理（3次握手，4次挥手）TCP以段为单位发送数据利用窗口控制提高速度窗口控制与重发控制流控制拥塞控制慢启动拥塞避免拥塞发生时快速恢复提高网络利用率的规范Nagle算法延迟确认应答捎带应答使用TCP的应用简介UDP是一种没有......
2019-11-15 17:47:44
2831
原创 leetcode-54-螺旋矩阵-java
题目及测试package pid054;/*螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5...
2019-11-15 10:20:28
190
原创 计算机网络 传输层的作用，端口，UDP协议，其他传输层协议
目录传输层的作用传输层定义通信处理两种传输层协议TCP和UDPTCPUDPTCP与UDP区分套接字(Socket)端口号端口号定义根据端口号识别应用通过IP地址、端口号、协议号进行通信识别端口号如何确定标准既定的端口号时序分配法端口号与协议UDPUDP的特点及其目的用户与程序员其他传输层协议UDP-LiteSC...
2019-11-14 17:25:16
2565
原创 计算机网络 其他IP相关技术
目录IP多播相关技术IP任播通信质量控制通信质量的定义控制通信质量的机制lntServDiffserv显式拥塞通知Mobile IPMobile IP的定义IP隧道与Mobile IPMobile IPv6IP多播相关技术在多播通信中，确认接收端是否存在非常重要。如果没有接收端，发送多播 消息将会造成网络流量的浪费。而确认是否有接收端，要...
2019-11-14 15:11:32
832
原创 leetcode-238- 除自身以外数组的乘积(Product of Array Except Self)-java
题目及测试/*Product of Array Except Self给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。...
2019-11-14 13:44:17
147
原创 计算机网络 NAT与IP隧道
目录NATNAT定义NAT的工作机制NAT-PT (NAPT-PT)NAT的潜在问题解决NAT的潜在问题与NAT穿越IP隧道NATNAT定义NAT (Network Address Translator)是用于在本地网络中使用私有地址，在连 接互联网时转而使用全局IP地址的技术。除转换IP地址外，还出现了可以转换 TCP、UDP端口号的NAPT (Ne...
2019-11-12 17:34:59
1954
原创 计算机网络 ICMP与DHCP
目录ICMP辅助IP的ICMP主要的ICMP消息ICMP目标不可达消息（类型3)ICMP重定向消息（类型5)ICMP超时消息（类型11)ICMP回送消息（类型0、8)其他ICMP消息ICMP原点抑制消息（类型4)ICMP路由器探索消息（类型9、10)ICMP地址掩码消息（类型17、18)ICMPv6ICMPv6的作用邻居探索DHCP...
2019-11-12 17:00:49
1592
原创 计算机网络 DNS与ARP
目录DNS简介IP地址不便记忆DNS的产生域名的构成域名服务器解析器DNS查询DNS如同互联网中的分布式数据库ARPARP概要ARP的工作机制IP地址和MAC地址为什么缺一不可RARP代理ARPDNS简介我们平常在访问某个网站时不使用IP地址，而是用一串由罗马字和点号组成 的字符串。而一般用户在使用TCP/IP进行通信时也不使...
2019-11-12 15:42:02
1117
原创 计算机网络 IPV4及IPV6首部
目录IPV4首部IPV4-版本IPV4-首部长度IPV4-区分服务IPV4-DSCP段与ECN段IPV4-总长度IPV4-标识IPV4-标志IPV4-片偏移IPV4-生存时间IPV4-协议IPV4-首部校验和IPV4-源地址IPV4-目标地址IPV4-可选项IPV4-填充IPV4-数据IPV6首部IPV6-版本IPV6...
2019-11-11 17:38:13
6546
原创 计算机网络 IPV6
目录IPV6的必要性IPV6的特点IPv6中IP地址的标记方法IPv6地址的结构全局单播地址链路本地单播地址唯一本地地址IPv6分段处理IPV6的必要性IPv6 (IP version 6)是为了根本解决IPv4地址耗尽的问题而被标准化的网际协议。IPv4的地址长度为4个8位字节,即32比特。而IPv6的地址长度则是原来的4倍,即128比特,一般写成8个...
2019-11-11 16:08:08
878
原创 计算机网络 路由控制，IP分割及再处理
目录路由控制IP地址与路由控制默认路由主机路由环回地址路由控制表的聚合IP分割处理与再构成处理数据链路不同，MTU则相异IP报文的分片与重组路径MTU发现路由控制发送数据包时所使用的地址是网络层的地址，即IP地址。然而仅仅有IP地 址还不足以实现将数据包发送到对端目标地址，在数据发送过程中还需要类似于 ”指明路由器或主机”的信息，以便真正发往目标地址...
2019-11-08 17:47:11
1232
原创 计算机网络 IP地址基础知识
目录IP地址定义IP地址由网络和主机两部分标识组成IP地址的分类A类地址B类地址C类地址D类地址关于分配IP主机地址的注意事项广播地址两种广播IP多播子网掩码CIDR与VLSM全局地址与私有地址（NAT）全局地址由谁决定IP地址定义IP地址(IPv4地址)由32位正整数来表示。TCP/IP通信要求将这样的IP地址分配给每一个参...
2019-11-08 16:37:53
7469
1
原创 java多线程 synchronized关键字与wait机制理论总结
目录简介自旋锁与自适应自旋锁消除锁粗化轻量级锁偏向锁简介高效并发是JDK 1.6的一个重要主题，HotSpot虚拟机开发团队在这个版本上花费了 大量的精力去实现各种锁优化技术，如适应性自旋(Adaptive Spinning)、锁消除(Lock Elimination)、锁粗化(Lock Coarsening)、轻址级锁(Lightweight Locking)、偏...
2019-11-07 22:08:53
1977
2
原创 计算机网络 IP基础知识
目录IP相当于OSI参考模型的第3层主机与节点网络层与数据链路层的关系IP地址属于网络层地址路由控制发送数据至最终目标地址路由控制表数据链路的抽象化IP属于面向无连接型为了提高可靠性，上一层的TCP采用面向有连接型IP相当于OSI参考模型的第3层IP (1Pv4、1Pv6)相当于OSI参考模型中的第3层一一网络层。 网络层的主要作用是“实现终端节...
2019-11-07 17:49:37
2609
原创 计算机网络 公共网络
目录简介模拟电话线路移动通信服务ADSLFTTH有线电视专线VPNIP-VPN广域以太网公共无线LAN其他公共无线通信服务简介旨在介绍连接公共通信服务 相关的细节。所谓的公共通信服务类似于电信运营商（如NTI、KDDI或软银等） 提供的电话网络。人们通过与这些运营商签约、付费不仅可以实现联网还可以与 距离遥远的机构组织进行通信。这里将分别...
2019-11-07 16:57:57
788
原创 计算机网络 其他数据链路
目录ATM同步与异步ATM与上层协议POSFDDIToken Ring100VG-AnyLAN光纤通道IEEE1394HDIVIIiSCSIlnfiniBandDOCSIS高速PLC总结ATMATM (Asynchronous Transfer Mode)是以一个叫做信元(5字节首部加48字 节数据）的单位进行传输的数据链路，由千...
2019-11-07 16:26:14
1049
原创 计算机网络 无线通信与PPP
目录无线通信简介无线通信的种类IEEE802. 11IEEE802. 11 b和IEEE802. 11 gIEEE802. 11 aIEEE802. 11 nWi-Fi使用无线LAN时的注意事项蓝牙WiMAXZigBeePPPPPP定义LCP与NCPPPP的帧格式PPPoE无线通信简介无线通信通常使用电磁波、红外线、激...
2019-11-07 15:41:33
1006
原创 java语言中的线程安全与实现方法
目录Java语言中的线程安全不可变绝对线程安全相对线程安全线程兼容线程对立线程安全的实现方法互斥同步非阻塞同步无同步方案可重入代码线程本地存储Java语言中的线程安全“线程安全”这个名称，但是如何找到一个不太拗口的概念来定义线程安全却 不是一件容易的事情，《Java Concurrency In Practice》的作者Brian Goetz...
2019-11-06 22:21:00
684
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人