![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
git/github
hustyangju
这个作者很懒,什么都没留下…
展开
-
《github一天一道算法题》:并归排序
看书、思考、写代码!/******************************************* * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 2014-11-04 * 题目:并归排序 * 描述:中分法递归分解一个区间的数组,再合并子区间,在合并时完成排序 * 解题思路:递归法,利用临界原创 2014-11-04 22:14:34 · 1193 阅读 · 0 评论 -
《github一天一道算法题》:插入排序
看书、思考、写代码!/************************************************ copyright@hustyangju* blog: http://blog.csdn.net/hustyangju* 2014-11-03* 题目: 插入排序* 描述: 给定一个数组,按照逐个插入比较的方法得到一个已序数组* 解题思路:从第一个元素开始,在已序原创 2014-11-03 21:36:12 · 1048 阅读 · 0 评论 -
《github一天一道算法题》:快速排序和随机快速排序
看书、思考、写代码!!!/********************************* * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 题目:快速排序和随机快速排序 * 思路:采用分治+原址排序,分裂函数将区间分为三个子区间:主元区间,再在主元旁边的两个子区间递归调用排序 * 分裂函数一原创 2014-11-21 15:51:02 · 1302 阅读 · 0 评论 -
《github一天一道算法题》:分治法求数组最大连续子序列和
看书、思考、写代码!/*************************************** * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 题目:分治法求数组最大连续子序列和 * 思路:分解成子问题+合并答案 * 时间复杂度:O(n lgn) * 空间复杂度:O(1) ********原创 2014-11-05 21:29:34 · 1527 阅读 · 0 评论 -
《github一天一道算法题》:搜索二叉树接口实现大合集
读书、思考、写代码!说明:(1)这里实现了搜索二叉树的全部常用操作(2)限于时间和精力,实现的较为粗糙,内存泄露、成员变量访问控制、返回类型、异常安全等没有照顾的到(3)一切实现的手段都是贴近底层操作,关注原理。以后可能对推倒重来,实现一个完备的接口系统。/********************************************** copyright@hus原创 2014-12-09 11:21:14 · 1434 阅读 · 0 评论 -
《github一天一道算法题》:动态规划法解决最长公共子序列(LCS)问题的最简单方法
/* * copyleft@hustyangju * 问题:longest common subsequece problem * 思路:从底往上,利用动态规划,划分子问题,利用LCS子问题的长度变化,求得LCS * 时间复杂度O(m*n) * 空间复杂度O(m*n)*/#include #include using namespace std;class lcs{ p原创 2014-12-26 11:59:56 · 1607 阅读 · 0 评论