- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 有限状态机（FSM）golang的实现
有限状态机,也称为FSM(Finite State Machine)，其在任意时刻都处于有限状态集合中的某一状态。当其获得一个输入字符时，将从当前状态转换到另一个状态，或者仍然保持在当前状态。任何一个FSM都可以用状态转换图来描述，图中的节点表示FSM中的一个状态，有向加权边表示输入字符时状态的变化。如果图中不存在与当前状态与输入字符对应的有向边，则FSM将进入“消亡状态(Doom State)”...
2019-06-04 10:25:00
3972
原创 Go语言（Golang）sort包的使用
import "sort"sort包提供了排序切片和用户自定义数据集的函数。通过使用golang提供的包sort，可以快速实现复杂结构的数据排序。如果要使用sort，需要实现sort下 Interface对应的方法：Len（）、Less（）、Swap（）3个方法。package sort// A type, typically a collection, that satis...
2019-06-02 16:31:56
1279
原创 Golang container包下ring（数据结构中的循环链表）的使用
import "container/ring"ring实现了环形链表的操作。本文只讨论golang中container包下ring的使用，循环链表的概念及原始操作参考其他。示例代码：package mainimport ( "container/ring" "fmt")func main() { r := ring.New(5) n:=r.Len() //赋...
2019-06-02 12:39:21
404
原创 Golang container包下list（数据结构中的链表）的使用
import "container/list"list包实现了双向链表。要遍历一个链表：for e := l.Front(); e != nil; e = e.Next() { // do something with e.Value}链表的基础知识以及原始操作详见：https://blog.csdn.net/weixin_42117918/article/details/818...
2019-06-02 12:13:47
701
原创 Golang container包下heap（数据结构中的堆）的使用
mport "container/heap"heap包提供了对任意类型（实现了heap.Interface接口）的堆操作。（最小）堆是具有“每个节点都是以其为根的子树中最小值”属性的树。一、堆的基本概念堆是一种经过排序的树形数据结构，每个节点都有一个值，通常我们所说的堆的数据结构是指二叉树。所以堆在数据结构中通常可以被看做是一棵树的数组对象。而且堆需要满足一下两个性质：（1）堆中某个...
2019-06-02 12:02:32
1638
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人