- 博客(9)
- 收藏
- 关注
原创 WebSocket
Websocket 可以实现客户端和服务器间的双向、基于消息的文本或是二进制数据传输,是浏览器中最接近套接字的API1、连接协商和同源策略2、与既有HTTP基础设施的互操作3、基于消息的通信和高效消息分帧4、子协议协商与可扩展能力var ws = new WebSocket('ws://example.com/socket');ws.onerror = fun...
2019-04-26 13:27:49
159
原创 算法设计的一般方法
一、随机法随机法依赖于随机数的统计特性。(快速排序)快速排序:设想要对一堆的废票排序,首先将无序的一整堆分成两个部分。其中一堆里使所有的支票号码都小于等于所设定的一个中间值,另一堆里保证所有的支票号码都大于这个中间值。一旦有了这样的两队支票后,就再以同样的方式对这两堆支票重复刚才那个划分过程,直到每一堆里都只有一张支票为止。这个时候所有的支票都排好序了。(选取随机值的支票号码作为划分的标准...
2019-02-05 21:43:01
2082
原创 网络优化的指标
延迟:延迟指的是IP数据包从一个网络端点到另一个网络端点所花费的时间。RTT(往返协议)--制约Web性能的主要瓶颈。带宽:两个网络端点之间的连接会一次处理尽可能多的数据量。DNS查询建立连接的时间TLS协商时间首节字节时间(TTFB): 指的是客户端从开始定位到Web页面,到接收到主体页面响应的第一个字节所耗费额时间。内容下载时间:等同于被请求的资源的最后字节到达时间(T...
2018-10-06 23:48:08
1542
原创 JVM源码研读1
enum MetadataType { ClassType, NonClassType, MetadataTypeCount }; enum MetaspaceType { StandardMetaspaceType, BootMetaspaceType, ROMetaspaceType, ReadWriteMetaspaceTyp...
2018-08-07 20:28:00
316
原创 常见复杂计算发生的复杂度
复杂 度 例子O(1)从一个数据集中获取第一个元素O(lg n)将一个数据集分成两半,然后将分开的每一半再分成两半,以此类推遍历每一个数据集O(n)遍历一个数据集O(nlg n)将一个数据集分成两半,然后将分开的每一半再分成两半,以此类推,在此过程中同时遍历没一半数据O(n²)遍历一个数据集中的每一个元
2017-08-13 23:15:13
395
转载 最长公共子序列
动态规划法(三)——最长公共子序列标签: c语言动态规划x2017-04-08 22:36 358人阅读 评论(8) 收藏 举报 分类:算法(8) 版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]问题描述给定两个序列,求出它们的最长公共子序列。 如:序列X={a,b,
2017-04-09 20:57:11
871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人