- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 【算法】_018_归并排序
1、综述 “归并排序算法的关键操作是‘合并’步骤中两个已排序序列的合并。”——《算法导论》,原书第3版,机械工业出版社(殷建平等译) 最近看《剑指 Offer》,第36题迟迟拿不下。回头看算法导论归并排序部分,豁然开朗。在《算法导论》中,归并排序作为分治法的典型实例,作者对其进行了详细解析。 分析“归并排序算法的关键操作是‘合并’步骤中两
2016-03-24 16:48:17 248
原创 【算法】_016_矩阵乘法_Strassen算法
1、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:012_matrix_mutiply_recursive.h *内容摘要:矩阵乘法Strassen算法(矩阵分解) *其它说明:难点在于矩阵的具体实现 *当前版本:V1.0 *作 者:伍
2014-10-01 23:52:54 353
原创 【算法】_014_最大子数组_线性法
1、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:010_maxsubarr_linear.h *内容摘要:分治法求取最大子数组 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月27日 * *修改记录1:
2014-10-01 23:49:07 334
原创 【算法】_013_矩阵乘法
1、 2、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:011_matrix_mutiply.c *内容摘要:矩阵乘法 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月27日 * *修改记录1:
2014-10-01 23:48:51 314
原创 【算法】_012_最大子数组_分治法
1、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:009_maxsubarr_divcon.h *内容摘要:分治法求取最大子数组 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月26日 * *修改记录1:
2014-10-01 23:48:06 275
原创 【算法】_011_最大子数组_暴力法
1、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:008_maxsubarr_violate.h *内容摘要:暴力法求取最大子数组 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月26日 * *修改记录1
2014-10-01 23:45:11 313
原创 【算法】_010_冒泡排序
1、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:007_sort_bubble.h *内容摘要:实现冒泡排序 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月26日 * *修改记录1: * 修改日期
2014-10-01 23:44:29 306
原创 【算法】_009_插入排序_二分查找优化
1、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:005_sort_insert_b.h *内容摘要:实现插入排序 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月25日 * *修改记录1: * 修改
2014-10-01 23:41:48 291
原创 【算法】_008_归并排序_ 插入法优化
1、 2、 /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:006_sort_merge_i.c *内容摘要:实现归并排序 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月26日 * *修改记录1:
2014-10-01 23:41:04 345
原创 【算法】_005_选择排序
1、001_sort_insert.h /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:001_sort_insert.h *内容摘要:实现插入排序 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月25日
2014-10-01 22:43:09 337
原创 【算法】_004_插入排序
1、001_sort_insert.h /*************************************************************** *版权所有 (C)2014,长沙铁信交通科技有限公司。 * *文件名称:001_sort_insert.h *内容摘要:实现插入排序 *其它说明: *当前版本:V1.0 *作 者:伍定湘 *完成日期:2014年9月25日 *
2014-10-01 22:42:10 247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人