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