![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
西西弗斯快不快乐
这个作者很懒,什么都没留下…
展开
-
golang-graph
graph(比较乱只做参考) // graph package graph import ( "fmt" "sort" "sync" ) // Adjacency matrix //type adjGraph struct { // node []int // edges [][]int //} // Adjacency list type Node struct { value int } type Edge struct { parent *Node child *Node we原创 2021-06-25 10:41:37 · 433 阅读 · 0 评论 -
golang-dataStruct&algorithm
目录交替打印奇偶数二分查找defer demoHashMapwebservergraph(比较乱只做参考) 交替打印奇偶数 package main import "fmt" func main() { var ch1 = make(chan int, 1) var ch2 = make(chan int) var ch3 = make(chan int) go func() { for i := 1; i <= 10; i += 2 { <-ch1 fmt.Prin原创 2021-06-25 10:40:57 · 117 阅读 · 0 评论 -
排序C++实现总结
几种排序算法实现C++冒泡排序简单选择排序插入排序希尔排序堆排序归并排序快速排序 注:本文所有代码源自《数据结构与算法C++描述》一书 冒泡排序 简单选择排序 插入排序 基本思想:已知从位置0到位置p-1都是排过序的状态,在前p+1个位置找到第p个元素的正确位置。 最坏 N(N+1)/2; 平均 N(N+1)/4 //简单的插入排序 template<typename Comparable> void insertionSort(vector<Comparable> &a原创 2020-10-02 20:06:44 · 174 阅读 · 0 评论 -
串
串串的定义串的数据类型串的存储结构朴素的模式匹配算法KMP模式匹配算法改进的KMP模式匹配算法 串的定义 串是由零个或多个字符组成的有限序列,也称字符串; 串的长度n:串中的字符数目 空串 :n=0 表示方法 “”,或希腊字母φ(大写) 串的数据类型 对于不同的高级语言,对串的基本操作会有不同的定义方法 ADT 串(string) Data 串中元素仅由一个字符组成,相邻元素有前驱和后继关系 Operation StrAssign(T,*chars):生成一个值等于字符串常量chars的串原创 2020-08-03 12:04:20 · 357 阅读 · 0 评论 -
栈与队列
栈与队列栈(stack)栈的特点栈的抽象数据类型栈的顺序存储结构两栈共享空间栈的链式存储结构队列(queue)队列的特点队列的抽象数据类型队列的顺序存储结构循环队列队列的链式存储结构 栈(stack) 栈的特点 栈是限定仅在表尾进行插入和删除操作的线性表 后进先出(LIFO)结构 栈顶(top)是允许插入(进栈,入栈,压栈)和删除(出栈,弹栈)的一端 栈底(bottom)是另一端 栈的抽象数据类型 ADT 栈(stack) Data 元素具有相同的类型;相邻元素具有前驱和后继的关系 Operation原创 2020-07-14 16:39:20 · 83 阅读 · 0 评论 -
线性表
线性表线性表的定义和抽象数据类型线性表的顺序存储结构顺序存储结构的代码顺序存储结构的存入或取出顺序存储结构的插入或删除线性表的链式存储结构单链表单链表的存储结构单链表的读取单链表的插入和删除单链表的整表创建单链表的整表删除静态链表静态链表存储结构静态链表的插入静态链表的删除循环链表双向链表 线性表的定义和抽象数据类型 List 定义: 零个或多个数据元素的有限序列 抽象数据类型 ADT 线性表 (List) Data Operation InitLIst 线性表的顺序存储结构 顺序存储结构的代码 顺原创 2020-07-07 13:52:30 · 127 阅读 · 0 评论