数据结构和算法
文章平均质量分 82
BerMaker
专注大数据、机器学习、人工智能,点滴积累,孜孜不倦。
展开
-
最大的子序列和问题
问题描述:给定整数A1,A2,…,AN(可能有负数),求的最大值(为方便起见,如果所有整数均为负数,则最大子序列和为0)。例如:输入:-2,11,-4,13,-5,-2时,答案为20(从A2到A4)。原创 2014-08-01 10:46:15 · 1636 阅读 · 0 评论 -
zigzag数组和螺旋数组
参考:http://blog.csdn.net/ywk253100/article/details/21863819 http://blog.csdn.net/ywk253100/article/details/21875965转载 2014-09-04 21:24:05 · 848 阅读 · 0 评论 -
(百度笔试)简要说明树的深度优先、广度优先遍历算法,及非递归实现的特点
本文来自:http://www.cnblogs.com/way_testlife/archive/2010/10/07/1845264.html,感谢oyzway的分享。转载 2014-08-28 10:05:53 · 1302 阅读 · 0 评论 -
堆和栈的区别
堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态转载 2014-09-04 10:48:27 · 481 阅读 · 0 评论 -
两个大数相加,使用字符串模拟相加过程
大数相加不能直接使用基本的int类型,因为int可以表示的整数youx原创 2014-09-28 19:42:08 · 17212 阅读 · 0 评论 -
两个大数相减
最近,在网上看到一篇讲大数xiang原创 2014-09-28 19:52:13 · 6721 阅读 · 0 评论 -
字符全排列、全组合以及相关问题
最近,在看各种笔试题,看到了字符的全排列和全组合,及N皇后等相关问题,自觉它们的解题思路很类似,而且都可以使用递归的方法比较方便的解决,故做一总结。PS:本文并非全部原创,解题思路和方法参看了一些比较优秀的博客,文章最后也列出来了参考的链接,但所列的代码都是自己编写的。原创 2014-10-03 18:43:59 · 3247 阅读 · 0 评论 -
二叉树的镜像
面试题19:二叉树的镜像原创 2014-09-30 17:02:08 · 12605 阅读 · 2 评论