随笔分类 - 算法
摘要：目录结构： contents structure 简介 归并排序的时间复杂度化 归并排序的空间复杂度 总结 1. 简介 归并排序（MergeSort） 和快排的思想有相似之处。都是采用分治的思想，也就是，首先在一个数组中选择一个基准点，把数组分成两半，然后再对每一半再进行排序，递归直到所有数据都排好
阅读全文
摘要：解析IEEE 754 标准,浮点数的存储过程,次正规数（subnormal）,零（zero）,非数值（NaN）,无穷大（infinity）,除数为0.0会发生什么,浮点数的范围,浮点数的精度
阅读全文
摘要：位运算符是作用于整数的运算对象，把运算对象看成二进制的集合。 按位求反(~)将运算对象的二进制逐位求反，将1置为0，将0置为1，后得到一个新的值。 按位左移(<<)将运算对象的二进制位往左移动n位，右边以数字0补充空出来的二进制位，后得到一个新的值。一个数m往左移动n位后(移动的范围在容器的范围内)
阅读全文
摘要：目录结构： contents structure [-] 时间复杂度的定义 推导大O阶 最优、平均、最差时间复杂度 常见算法的时间复杂度图标 算法的时间复杂度就是估计一个算法所需的时间，算法的空间复杂度就是估计一个算法所需的内存。算法可以以空间换取时间，也可以以时间换空间。比如，需要求出当前年份是否
阅读全文
摘要：1.什么是MD5 MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD5实现。将数据（如汉字）运算为另一固定长度值，是杂凑算法的基础原理，MD5的前身有MD2、M
阅读全文
摘要：本文展示了如何推导 快排的最差时间复杂度，最优时间复杂度 和 平均时间复杂度。
阅读全文
