算法基础
大叔Daric
请大家多多指教
展开
-
算法基础之插入排序(GO实现)
插入排序是排序算法中比较基础的一种,当数据量少的时候,性能也是不错的。直接拿一个例子讲解会比较直观。 伪代码如下: for j=2 to A.length key = A[j]; i = j - 1; while i > 0 && A[i] > key A[i+1] = A[i]; i -= 1; A[i+1] = key 插入排序的思想 数组 : [...原创 2019-04-27 19:44:33 · 438 阅读 · 0 评论 -
单链表反转 递归实现 GO语言
链表是一种比较常见的数据结构 单链表的反转用递归实现比较简单,这里简单讲一下。 首先定义节点 func reverseList(node *Node) *Node { if node.next == nil { return node } else { newHead := reverseList(node.next) node.next.next = node node.ne...原创 2019-05-06 23:45:51 · 635 阅读 · 0 评论