算法与数据结构
LiFeitengup
大连理工大学数学硕士在读关注计算机视觉机器学习数据分析Email-lifeiteng0422gmail.com
展开
-
《算法导论》排序算法
看《算法导论》写的部分代码,做个记录。 #include #include #include #define maxNumber 100000000; /*------------------------------------------------------------------------ *《算法导论》第2-7章涉及到的部分算法: * 插入排序+合并排序+原创 2013-04-29 08:52:37 · 1507 阅读 · 0 评论 -
原地归并排序 Merge Sort in place
师姐给身边的某小朋友 出了道题:O(1)空间复杂度实现归并排序 在草纸上笔画了一下,20分钟编码调试 思路是:merge的时候,merge(arr, l, m, n)在 l m+1处放 i j指标, 循环i直到m 若arr[j]>arr[i] 则右移 i-m的元素 j++ m++ 简单修改 使用模板 就可以扩展到多种arr类型,以下简单以数组为例 #include us原创 2013-09-07 13:55:46 · 3370 阅读 · 3 评论 -
编程题:报数游戏
报数游戏原创 2013-09-08 20:54:36 · 2095 阅读 · 0 评论 -
算法-二叉树转双向链表
原文链接:点击打开链接、 不申请新节点 将二叉树转换成双向链表 总结一下:在中序遍历中 进行转换 1.首先看二叉树和双向链表的结构体: 双向链表存储结构如下: [cpp] view plaincopyprint? typedef struct DulNode{ ElemType data;转载 2013-10-14 10:55:47 · 2843 阅读 · 0 评论