![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
一笑奈何_hnu
程序的世界由你来完善
展开
-
单链表的归并排序
利用归并排序算法对单链表进行排序,时间复杂度为O(nlogn),空间复杂度为O(1)。原创 2016-07-22 11:39:58 · 378 阅读 · 0 评论 -
堆排序原来这么简单
给出了堆排序的简要分析和代码实现原创 2016-08-22 20:06:18 · 1811 阅读 · 0 评论 -
集合的全排列(可包含重复元素)
利用求下一个序列的方式求取序列的全排列原创 2016-08-09 15:56:33 · 2793 阅读 · 0 评论 -
子集生成之增量构造法(允许有重复元素)
给出增量构造法生成子集的程序和分析原创 2016-08-08 21:40:40 · 794 阅读 · 1 评论 -
01背包问题
分析了01背包问题的常规解法,以及利用滚动数组优化空间复杂度的解法,并详细解释了能用滚动数组优化的原因原创 2016-08-29 19:45:37 · 469 阅读 · 0 评论 -
Manacher算法求最长回文子串
给出了manacher算法的详细分析和程序。原创 2016-07-31 20:54:12 · 332 阅读 · 0 评论 -
KMP算法,讲解非常详细
KMP算法,海子的这篇博客讲解非常详细。转载 2016-07-21 20:37:26 · 423 阅读 · 0 评论 -
面试软件开发必会的排序算法
总结分析了常用的6大排序算法的算法思想、算法复杂度,并给出了参考代码,代码均已通过验证。原创 2016-07-21 10:05:19 · 975 阅读 · 0 评论 -
广度优先搜索双队列通用编程模板
给出广度优先搜索的总结和具体实现原创 2016-08-11 19:16:31 · 610 阅读 · 0 评论 -
动态规划算法求最长回文子串
给出了动态规划方法求最长回文子串的程序及分析。原创 2016-07-31 16:38:54 · 16582 阅读 · 6 评论 -
二叉树层遍历
给出了按层遍历二叉树的方法原创 2016-07-24 20:38:49 · 230 阅读 · 0 评论 -
二叉树后序遍历递归+非递归
给出了二叉树的后序遍历递归与非递归方法。原创 2016-07-23 12:48:27 · 391 阅读 · 0 评论 -
二叉树先序遍历递归+非递归
给出了二叉树先序遍历的递归和非递归实现方法原创 2016-07-23 10:13:51 · 385 阅读 · 0 评论 -
二叉树中序遍历递归+非递归
给出了二叉树中序遍历的递归和非递归实现方法原创 2016-07-23 10:55:31 · 390 阅读 · 0 评论 -
图文并茂讲述KMP算法的原理
目前看过的最易懂的KMP算法讲解。转载 2016-07-22 18:46:28 · 261 阅读 · 0 评论 -
单链表插入排序
利用插入排序算法对单链表进行排序原创 2016-07-22 18:34:28 · 515 阅读 · 0 评论 -
深度优先搜索算法编程模板
给出深度优先搜索算法的编程模板,并利用编程模板解决了经典深搜问题(N-皇后问题)原创 2016-08-13 17:20:24 · 4341 阅读 · 0 评论