- 博客(7)
- 收藏
- 关注
转载 排序算法-堆排序
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图: 同时,我们对堆中的结点按层进行编号,将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑上讲就是一个堆结构,我们用简单的公式来描述一下堆的定义就是:
2020-11-08 12:19:16
251
转载 一整套线上故障排查技巧
线上故障主要会包括 CPU、磁盘、内存以及网络问题,而大多数故障可能会包含不止一个层面的问题,所以进行排查时候尽量四个方面依次排查一遍。 同时例如 jstack、jmap 等工具也是不囿于一个方面的问题的,基本上出问题就是 df、free、top 三连,然后依次 jstack、jmap 伺候,具体问题具体分析即可。 CPU 一般来讲我们首先会排查 CPU 方面的问题。CPU 异常往往还是比较好定位的。原因包括业务逻辑问题(死循环)、频繁 GC 以及上下文切换过多。 而最常见的往往是业务逻辑(或者框架
2020-11-07 23:03:41
514
转载 JAVA设计模式—— 设计模式简介 及 类图
目录 设计模式六大原则: 设计模式: 单例(Singleton)模式:某个类只能生成一个实例,该类提供了一个全局访问点供外部获取该实例,其拓展是有限多例模式。 原型(Prototype)模式:将一个对象作为原型,通过对其进行复制而克隆出多个和原型类似的新实例。 工厂方法(Factory Method)模式:定义一个用于创建产品的接口,由子类决定生产什么产品。 抽象工厂(Abstr...
2019-09-16 18:25:02
523
原创 Linux——VMware 的使用
目录 一、VMware下载安装: 1.1 下载 1.2 创建虚拟机: 1.3 虚拟机网络配置: 二、VMware使用 2.1 安装 VMware tools; 2.2 使用SSH连接centOS7 虚拟机 2.3 克隆虚拟机 一、VMware下载安装: 1.1 下载 官方下载地址:https://www.vmware.com/products/workstation-p...
2019-08-20 15:04:26
428
原创 H5 浏览器环境监测 方法总结
总结一下:H5浏览器环境监测的几种情况: 微信环境监测,【用于是否使用使用微信登录】; 监测当前设备,及版本号; 客户端返回事件;【用于返回上一步时触发效果】 1.微信环境检测 function isWeiXin(){ var ua = window.navigator.userAgent.toLowerCase(); if(ua.match(/Micro...
2018-08-26 21:55:12
1254
转载 H5页面地理位置转换
百度地图BD09坐标---->中国正常GCJ02坐标 /** * 百度地图BD09坐标---->中国正常GCJ02坐标 * 腾讯地图用的也是GCJ02坐标 * @param double $lat 纬度 * @param double $lng 经度 * @return array(); */ function Convert_BD09_To_GCJ02(lat,l...
2018-08-26 21:49:52
810
转载 前端优化使用技巧
1.css选择器 使用 子代选择器 >,减少使用后代选择器; 2. 图片懒加载: jquery.lazyload.js 3. 避免图片src属性为空 src 属性是空字符串的图片很常见,主要以两种形式出现: <img src=””> var img = new Image();img.src = “”; 这两种形式都会引起相同的问题:浏览器...
2018-08-26 21:47:41
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人