无信不立

摘要： 一、常用算法复杂度简介 在描述算法复杂度时,经常用到O(1)、O(n)、O(logn)、O(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 O(n)： O(n)：时间复 阅读全文

摘要： java中有三种移位运算符 << : 左移运算符，num << 1,相当于num乘以2 >> : 右移运算符，num >> 1,相当于num除以2 >>> : 无符号右移，忽略符号位，空位都以0补齐 下面来看看这些移位运算都是怎样使用的 阅读全文

摘要： 一、二叉堆 如题，二叉堆是一种基础数据结构 事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类 对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的 我都不会啊 二叉堆的表现形式：我们可以使用数组的索引来表示元素在二叉堆中的位置。 从二叉堆中，我们可 阅读全文