240 发简信
IP属地:北京
  • 算法读书笔记之图的基本概念

    图 概念定义 图的分类 图的表示方式 图的代码实现

  • 旋转数组最小的数字

    题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组...

  • 用两个栈来形成一个队列

    题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:一个栈用来进行push,另一个栈进行pop.当进...

  • 树:整体理解

    二叉查找树 二叉查找树出现的目的是使查询的速率整体能够维持在O(logn)上,而又不像链表那样查询一定需要O(logN)的时间复杂度,和数组那样...

  • 排序:归并排序

    归并排序运用分治的思想,把大的问题逐部分解成能够解决的小问题.时间复杂度为nlogn.Ps:使用引用传递的方法把临时数组赋值进去,这样就可以没必...

  • 排序:希尔排序

    希尔排序就是增强版的选择排序,插入排序是依次进行插入比较.希尔排序则是选择增量间隔进行比较,这样就可以节省时间效率.时间复杂度为nlogn. 代码:

  • 排序:插入排序

    插入排序的核心如同扑克牌,点数小的扑克牌放到最前面,之后的扑克牌依次往后挪动.时间复杂度0(n^2).代码:

  • 排序:堆排序

    最大堆排序的核心思想是建立一个最大堆,将数组的元素依次通过最大堆函数来调整.(开始位置从最后一个父节点开始)然后将堆顶元素和元素末端元素进行交换...

  • 排序:选择排序

    选择排序的核心就是每次把当前数组最小的值放在数组的最前面,所以n个数组每次需要n个时间,数组的时间复杂度就是n^2.i代表趟数,当走过array...

个人介绍
在成为厉害的路上