admin

  • leetCode-11-Container-With-Most-Water

    题目描述(中等难度) 每个数组代表一个高度,选两个任意的柱子往里边倒水,能最多倒多少水。 解法一 暴力解法 直接遍历任意两根柱子,求出能存水的大小,用一个变量保存最大的。 publ…

    2021年4月7日 773
  • leetCode-12-Integer-to-Roman

    题目描述(中等难度) 把数字转换成罗马数字,正常情况就是把每个字母相加,并且大字母在前,小字母在后,上边也介绍了像 4 和 9 那些特殊情况。 解法一 这个是自己的解法,主要思想就…

    2021年4月7日 839
  • 十大经典排序算法:1冒泡排序

    冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行…

    2021年4月7日 1.26K
  • 十大经典排序算法:2选择排序

    选择排序 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. …

    2021年4月7日 1.00K
  • 十大经典排序算法:3插入排序

    插入排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工…

    2021年4月7日 895
  • 十大经典排序算法:4希尔排序

    希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已…

    2021年4月7日 848
  • 十大经典排序算法:5归并排序

    归并排序 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分…

    2021年4月7日 932
  • 十大经典排序算法:6快速排序

    快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上…

    2021年4月7日 810
  • 十大经典排序算法:7堆排序

    堆排序 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节…

    2021年4月7日 902
  • 十大经典排序算法:8计数排序

    计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 1. 动图演示 2. J…

    2021年4月7日 863
  • 十大经典排序算法:9桶排序

    桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点: 在额外空间充足的情况下,尽量增大桶的数…

    2021年4月7日 751
  • 十大经典排序算法:10基数排序

    基数排序 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排…

    2021年4月7日 1.20K
  • IDEA 破解新招 – 无限重置30天试用期

    摘要:目前z大提供的jetbrains-agent破解补丁项目已经停止更新了,但是提供了另外一种破解方法,通过无限重置 30 天试用期的方式,大家可以试下,下面是详细教程\~ je…

    2021年4月6日 12.25K
  • 从性能角度看react组件拆分的重要性

    React是一个UI层面的库,它采用虚拟DOM技术减少Javascript与真正DOM的交互,提升了前端性能;采用单向数据流机制,父组件通过props将数据传递给子组件,这样让数据…

    2020年2月24日 1.59K
  • App开发模拟服务器数据接口 – MockApi

    为了方便app开发过程中,不受服务器接口的限制,便于客户端功能的快速测试,可以在客户端实现一个模拟服务器数据接口的MockApi模块。本篇文章就尝试为使用gradle的androi…

    2020年2月23日 1.33K
  • MySQL · 引擎特性 · InnoDB Buffer Pool

    前言 用户对数据库的最基本要求就是能高效的读取和存储数据,但是读写数据都涉及到与低速的设备交互,为了弥补两者之间的速度差异,所有数据库都有缓存池,用来管理相应的数据页,提高数据库的…

    2020年2月22日 1.18K
  • 从SHAttered事件谈安全

    大新闻? 在刚刚过去的2017年2月23日,Cryptology Group at Centrum Wiskunde & Informatica (CWI)和Google的…

    2020年2月21日 2.20K
  • 一个由进程内存布局异常引起的问题

    前段时间业务反映某类服务器上更新了 bash 之后,ssh 连上去偶发登陆失败,客户端吐出错误信息如下所示: 图 – 0 该版本 bash 为部门这边所定制,但是实现上…

    2020年2月20日 1.26K
  • 为了快一点为什么却要慢一点

    原文首发于我的微信公众号:GeekArtT. 将代码分层,当然是为了控制复杂度,让你的管理井井有条。那为什么非得要建立多个不同的独立文件夹,再创建不同的文件呢? 一个直接的考虑是,…

    2020年2月19日 1.35K
  • 架构随聊

    阅读目录 架构的定义 如何开始设计一个架构 一个好架构的特点 做架构中的误区 结语 一、架构的定义   所谓一千个架构师中有一千种“最好的架构”模式。   “架构”是我们这行业种一…

    2020年2月18日 1.17K
QR code