数据结构与算法
文章平均质量分 73
+YUAN
https://juejin.im/user/2295436009552007
展开
-
常见数据结构
数据结构的使用在我们的日常学习中,经常会使用系统定义的数据类型(基本数据类型),也会根据需要而去自定义数据类型,从而更加灵活方便地处理计算机的数据和内存。一旦变量中有数据,相应的就需要一些操纵数据的方法来求解实际问题,而数据结构就是计算机中存储和组织数据的一种特定方式,它将使得数据处理更加有效。类型线性数据结构:链表,栈和队列非线性数据结构:树和图栈定义:栈(stack...原创 2018-08-19 22:04:53 · 292 阅读 · 0 评论 -
常见排序算法
常见排序算法排序问题作为算法基础的重要组成部分,代码实现方式多种多样,但其原理是基本一致的。常见的排序算法有:①. 冒泡排序②. 选择排序③. 插入排序④. 归并排序⑥. 快速排序⑦. 堆排序⑧. 桶排序⑨. 基数排序具体代码实现如下,均测试通过,如有错误,希指出。冒泡排序基本思想:* 设置外层循环次数* 设置内层每一轮要比较的次数* 两两比...原创 2018-08-17 16:03:17 · 361 阅读 · 0 评论 -
理解kmp算法
最近分配到任务需要做一次技术分享,主题是kmp算法,总结笔记如下:1.背景字符匹配问题(模式匹配问题)给定目标字符串T,和模板字符串P,求T中是否包含P?P在T中的起始位置是多少?主串:用模式串去匹配的串模式串:待定位的子串2.传统匹配过程1. 主串指针i,模式串指针j,下标从0开始:(这里的指针指:数组索引下标)2. 当满足字符相匹配时,i++...原创 2019-01-15 08:47:39 · 372 阅读 · 0 评论