zhang_jiayuan的博客

数据结构的使用 在我们的日常学习中，经常会使用系统定义的数据类型（基本数据类型），也会根据需要而去自定义数据类型，从而更加灵活方便地处理计算机的数据和内存。一旦变量中有数据，相应的就需要一些操纵数据的方法来求解实际问题，而数据结构就是计算机中存储和组织数据的一种特定方式，它将使得数据处理更加有效。 类型 线性数据结构：链表，栈和队列 非线性数据结构：树和图 栈 定义： 栈(stack...

常见排序算法 排序问题作为算法基础的重要组成部分，代码实现方式多种多样，但其原理是基本一致的。常见的排序算法有： ①. 冒泡排序 ②. 选择排序 ③. 插入排序 ④. 归并排序 ⑥. 快速排序 ⑦. 堆排序 ⑧. 桶排序 ⑨. 基数排序 具体代码实现如下，均测试通过，如有错误，希指出。 冒泡排序 基本思想： * 设置外层循环次数 * 设置内层每一轮要比较的次数 * 两两比...

最近分配到任务需要做一次技术分享，主题是kmp算法，总结笔记如下： 1.背景 字符匹配问题（模式匹配问题）给定目标字符串T，和模板字符串P，求T中是否包含P？P在T中的起始位置是多少？ 主串：用模式串去匹配的串 模式串：待定位的子串 2.传统匹配过程 1. 主串指针i，模式串指针j，下标从0开始：（这里的指针指：数组索引下标） 2. 当满足字符相匹配时，i++...