算法
MartinHan01
大多数优秀的人不过一直在和时间赛跑
展开
-
2015-03-15---二叉树递归(非递归)实现先序、中序、后序遍历(附代码)
今天说好的不碰代码的,后来还是没忍住,学了学数据结构和算法,就先讲讲先序中序和后序遍历吧,我还写了代码,一套递归方式实现遍历二叉树,还有两套非递归方式遍历二叉树,从简单的开始,因为二叉树的所有操作都是要求在能够遍历的基础上啊。学过数据结构的肯定都明白遍历顺序,先序遍历就是先自己,然后左子树,然后右子树,中序遍历就是先左子树,然后自己,然后右子树后序遍历就是先左子原创 2015-03-16 00:00:13 · 1890 阅读 · 0 评论 -
2015-03-07,海盗问题----google面试第八关水平
海盗问题,据说是google面试第8关的水平哦~ 题目如下:10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下提名最厉害的海盗又重复上述过程。所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得原创 2015-03-07 23:57:10 · 910 阅读 · 0 评论 -
算法---一种简单的思路理解快速排序(附源码)
前言说起快速排序,可能是一个很基础的排序了,不管是不是第一次听到这个词,还是听过但是没有试过,或者没有理 解过。都希望今天你读完这篇文章能够加深理解。不懂的话希望你能懂,懂了的话希望你能多一种思路来理解。 思路有一个数组,里面的数字分别是{3, 9, 4, 2, 5, 8, 7, 6, 1},然后请你用快速排序实现把数组从小到大的顺序排列好。 我用图的方法演示来看,更便于理解...原创 2018-03-12 22:41:17 · 704 阅读 · 0 评论