IP属地:宁夏
归并排序算法的原理如下: 归并排序的时间复杂度:,空间复杂度:,稳定性:稳定
插入排序算法的原理如下: 插入排序的时间复杂度:,空间复杂度:,稳定性:稳定 把待排序的记录按其值的大小逐个插入到一个已经排好序的有序序列中,直...
选择排序算法的原理如下: 选择排序的时间复杂度:,空间复杂度:,稳定性:不稳定 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,...
冒泡排序算法的原理如下: 冒泡排序的时间复杂度:,空间复杂度:,稳定性:稳定 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相...
递归是一种应用非常广泛的算法(或者编程技巧)。递归求解问题的分解过程,去的过程叫“递”,回来的过程叫“归”。 递归需要满足的三个条件:1. 一个...
用数组实现循环队列,循环队列的难点在于头节点和尾节点的判断,判队列已经满了是通过(tail + 1)% n == head,尾节点加1取余,如果...
利用数组实现队列的操作,特点是先进先出,设置头坐标和尾坐标。 注意:随着不断的出队和入队,head和tail都会不断的后移,会发现head后移但...
利用数组实现栈的操作,栈的操作是先进后出。
获取单向链表环的连接点 方法:碰撞点到连接点的距离等于头指针到连接点的距离。推导略。