数据结构
文章平均质量分 74
鱼梦蝶化鲲
每次看到自己的博客,总是感叹没有时间写。也许不是没有时间,是有时间干别的事情了。生活越来越复杂,就导致无法专注。知识需要的是积累。希望看到我简介的一起勉励起来吧。
展开
-
数据结构-树的简介
数据结构–树的简介文章目录数据结构--树的简介@[toc]一,树的定义二,节点间的关系三,树的表示法四,二叉树五,总结一,树的定义一对一的数据结构是线性结构,一对多的数据结构中包含树。树是N个节点的有限集合。如果N=0称为空树。有且只有一个特定的称为根的节点。其余节点可分为M个互不相交的有限集合。每一个集合本身又是一颗树,并且称为根的子树。二,节点间的关系节点的子树的根称为该节点的孩子,相应地,该节点称为孩子的双亲(Parent)同一个双亲(parent)的孩子之间互称兄弟(si原创 2021-08-22 09:52:30 · 446 阅读 · 1 评论 -
字符串的累加分析和优化
字符串的累加分析和优化文章目录字符串的累加分析和优化一,前言二,第一种处理方法三,测试时间差四,总结一,前言开发过程中经常会遇到生成连续的数字字符串,如果连续数字的字符串有哪些技巧和问题呢?二,第一种处理方法通过for循环来处理,条件就是从1开始,小于输入的数字,每次递增。//简单粗暴直接拼接就可以了。func CreateArray1(length int)[]int{ if length > 0 { arr := "" for i := 1; i <= le原创 2021-07-31 14:47:56 · 335 阅读 · 1 评论 -
数据结构--串
目录串--字符串一,前言二,串的比较三,串的顺序存储结构缺点:四,串的链式存储结构缺点:五,字符串匹配1,朴素的字符串匹配2,KMP匹配算法六,总结串–字符串一,前言串的定义串是由零个或多个字符组成的有限序列,又名字符串。空字符串零个字符的串就是空串。也就是常说的 “”二,串的比较字符串的比较实际是比较字符的值,根据不同的编码进行存储,最初的ASCII 到 Unicode。从最初的128个字符,到65w多。字符串的长度一样,每一个相对位置的字符值都一样,就可以说原创 2021-07-24 17:37:33 · 212 阅读 · 2 评论 -
数据结构-栈
目录栈一,栈的定义二,golang实现栈结构1.顺序结构2.链式结构三,双栈共享空间结构四,总结栈一,栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)。另一端称为栈底(bottom)。不含任何元素的栈称为空栈。栈又称为后进先出的线性表。(Last In Fist Out)LIFO 结构最先进栈的就一定最后出栈吗?当然不是,应该说是不一定,因为第一个进栈如果,第二个进栈前就出栈了,对吧。线性表有顺序结构和链式结构,同样栈也是这样。原创 2021-07-15 11:49:29 · 106 阅读 · 1 评论 -
经典排序算法 下篇【快速,堆排序,计数,桶,基数】
经典排序算法 下篇目录经典排序算法 下篇一,准备工作二,快速排序三,堆排序四,计数排序五,桶排序六,基数排序七,总结一,准备工作//获取随机的数组func GetArry(count int) []int { arr := make([]int, count) rand.Seed(time.Now().UnixNano()) for i := 0; i < count; i++ { arr[i] = rand.Intn(100) } return arr}//打印数组原创 2021-07-03 17:38:40 · 124 阅读 · 4 评论 -
经典排序算法 上篇【冒泡,选择,插入,希尔,归并】
经典排序算法 上篇目录经典排序算法 上篇一,准备工作二,冒泡排序三,选择排序四,插入排序五,希尔排序六,归并排序七,总结一,准备工作//获取随机的数组func GetArry(count int) []int { arr := make([]int, count) rand.Seed(time.Now().UnixNano()) for i := 0; i < count; i++ { arr[i] = rand.Intn(100) } return arr}//打印数原创 2021-07-02 15:59:24 · 122 阅读 · 2 评论 -
数据结构和算法--线性表
前言程序运行的基础就是数据结构和算法。数据结构非常的重要,既然是基础就得好好学习。线性表零个或多个数据元素的有限序列数组数组package mainimport "fmt"func main() { arry := []int{1, 5, 4, 8, 7, 6, 3, 11} fmt.Println(arry[2]) fmt.Println(findVal(arry,3))}//查询数组中是否存在要查找的值,返回数组下标,如果没有返回-1func findVal(arry原创 2021-06-26 20:50:11 · 99 阅读 · 6 评论