数据结构与算法
关注
分享
扫一扫
文章平均质量分 74
一笑奈何_hnu
程序的世界由你来完善
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单链表的归并排序
利用归并排序算法对单链表进行排序，时间复杂度为O（nlogn），空间复杂度为O(1)。原创 2016-07-22 11:39:58 · 457 阅读 · 0 评论 -
堆排序原来这么简单
给出了堆排序的简要分析和代码实现原创 2016-08-22 20:06:18 · 1897 阅读 · 0 评论 -
集合的全排列(可包含重复元素)
利用求下一个序列的方式求取序列的全排列原创 2016-08-09 15:56:33 · 3001 阅读 · 0 评论 -
子集生成之增量构造法(允许有重复元素)
给出增量构造法生成子集的程序和分析原创 2016-08-08 21:40:40 · 898 阅读 · 1 评论 -
01背包问题
分析了01背包问题的常规解法，以及利用滚动数组优化空间复杂度的解法，并详细解释了能用滚动数组优化的原因原创 2016-08-29 19:45:37 · 545 阅读 · 0 评论 -
Manacher算法求最长回文子串
给出了manacher算法的详细分析和程序。原创 2016-07-31 20:54:12 · 383 阅读 · 0 评论 -
KMP算法，讲解非常详细
KMP算法，海子的这篇博客讲解非常详细。转载 2016-07-21 20:37:26 · 482 阅读 · 0 评论 -
面试软件开发必会的排序算法
总结分析了常用的6大排序算法的算法思想、算法复杂度，并给出了参考代码，代码均已通过验证。原创 2016-07-21 10:05:19 · 1052 阅读 · 0 评论 -
广度优先搜索双队列通用编程模板
给出广度优先搜索的总结和具体实现原创 2016-08-11 19:16:31 · 661 阅读 · 0 评论 -
动态规划算法求最长回文子串
给出了动态规划方法求最长回文子串的程序及分析。原创 2016-07-31 16:38:54 · 16805 阅读 · 6 评论 -
二叉树层遍历
给出了按层遍历二叉树的方法原创 2016-07-24 20:38:49 · 287 阅读 · 0 评论 -
二叉树后序遍历递归+非递归
给出了二叉树的后序遍历递归与非递归方法。原创 2016-07-23 12:48:27 · 454 阅读 · 0 评论 -
二叉树先序遍历递归+非递归
给出了二叉树先序遍历的递归和非递归实现方法原创 2016-07-23 10:13:51 · 457 阅读 · 0 评论 -
二叉树中序遍历递归+非递归
给出了二叉树中序遍历的递归和非递归实现方法原创 2016-07-23 10:55:31 · 442 阅读 · 0 评论 -
图文并茂讲述KMP算法的原理
目前看过的最易懂的KMP算法讲解。转载 2016-07-22 18:46:28 · 319 阅读 · 0 评论 -
单链表插入排序
利用插入排序算法对单链表进行排序原创 2016-07-22 18:34:28 · 562 阅读 · 0 评论 -
深度优先搜索算法编程模板
给出深度优先搜索算法的编程模板，并利用编程模板解决了经典深搜问题（N-皇后问题）原创 2016-08-13 17:20:24 · 4506 阅读 · 0 评论