git/github
hustyangju
这个作者很懒,什么都没留下…
展开
-
《github一天一道算法题》:并归排序
看书、思考、写代码! /******************************************* * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 2014-11-04 * 题目:并归排序 * 描述:中分法递归分解一个区间的数组,再合并子区间,在合并时完成排序 * 解题思路:递归法,利用临界原创 2014-11-04 22:14:34 · 1195 阅读 · 0 评论 -
《github一天一道算法题》:插入排序
看书、思考、写代码! /*********************************************** * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 2014-11-03 * 题目: 插入排序 * 描述: 给定一个数组,按照逐个插入比较的方法得到一个已序数组 * 解题思路:从第一个元素开始,在已序原创 2014-11-03 21:36:12 · 1050 阅读 · 0 评论 -
《github一天一道算法题》:快速排序和随机快速排序
看书、思考、写代码!!! /********************************* * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 题目:快速排序和随机快速排序 * 思路:采用分治+原址排序,分裂函数将区间分为三个子区间:主元区间,再在主元旁边的两个子区间递归调用排序 * 分裂函数一原创 2014-11-21 15:51:02 · 1305 阅读 · 0 评论 -
《github一天一道算法题》:分治法求数组最大连续子序列和
看书、思考、写代码! /*************************************** * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 题目:分治法求数组最大连续子序列和 * 思路:分解成子问题+合并答案 * 时间复杂度:O(n lgn) * 空间复杂度:O(1) ********原创 2014-11-05 21:29:34 · 1530 阅读 · 0 评论 -
《github一天一道算法题》:搜索二叉树接口实现大合集
读书、思考、写代码! 说明: (1)这里实现了搜索二叉树的全部常用操作 (2)限于时间和精力,实现的较为粗糙,内存泄露、成员变量访问控制、返回类型、异常安全等没有照顾的到 (3)一切实现的手段都是贴近底层操作,关注原理。以后可能对推倒重来,实现一个完备的接口系统。 /********************************************* * copyright@hus原创 2014-12-09 11:21:14 · 1437 阅读 · 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 · 1609 阅读 · 0 评论