02 2021 档案

【链表】分割链表
摘要：目录 1.题目描述 2.解题思路 3.解题代码 4.实现结果 1.编写代码，以给定值x为基准 将链表分割成两部分，所有小于x的节点排在大于或等于x的节点前。 给定一个链表的头指针 ListNode *phead,请返回重新排序后的头指针。 注意：分割后保持原来的数据顺序不变；不要开辟新的空间，即不要 阅读全文

posted @ 2021-02-22 21:41 丁不煮 阅读(210) 评论(0) 推荐(0)

【排序】桶排序 bucket sort
摘要：目录 1.桶排序思想 2.算法过程 3.算法实现代码 在开头安利一个可视化网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 这上面有排序算法的可视化实现，可结合下文算法过程对照着图学习。 思想：将待排序集合中处于同一 阅读全文

posted @ 2021-02-18 20:56 丁不煮 阅读(181) 评论(0) 推荐(0)

【字符串匹配】KMP算法
摘要：目录 1.KMP的名词解释 2.KMP运行原理 3.KMP的代码 1.KMP的名词解释 KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。 2 阅读全文

posted @ 2021-02-03 20:19 丁不煮 阅读(113) 评论(0) 推荐(0)

导航