摘要：
上篇中归并排序开启了排序篇章，这次继续学习另外一种非常经典的排序 快速排序【之所有叫快速排序肯定它的效率慢不了】，另外上篇对于归并排序只有实现，木有分析它的时间复杂度，由于它的复杂度跟快速排序的是一模一样的，所以学习快速排序之后直接针对它来计算一下既可，下面正式开启学习之旅： 先来上一张网络上的图有 阅读全文
posted @ 2017-07-13 10:22
cexo
阅读(190)
评论(0)
推荐(0)
2017年7月13日
2017年7月7日
摘要：
这次终于要开始学习跟生活昔昔相关的算法了，首先映入眼帘的是归并排序，对于什么是归并排序网上文章一大堆，这里再来明确一下，先来看一张原理图【下面会用程序来论证整个如图所示的递归合并过程】： 而看一下归并排序的文字描述，理论跟实践相结合： 对思路清楚之后，下面则具体实现一下，实现方法有两种：递归、非递归 阅读全文
posted @ 2017-07-07 10:15
cexo
阅读(203)
评论(0)
推荐(0)
2017年7月2日
摘要：
接下来要学习跟排序相关的算法了，在正式之前先来个小热身，将两个“已排好序”的链表进行merge操作，先编写一个代码框架，这个比较简单不过多解释： 接着来完善linkedlist类中的方法，对于一个链表通常会有：插入数据、取出数据、弹出数据、判断当前链表是否为空、输出整个链表，下面一一来完善： 接下来 阅读全文
posted @ 2017-07-02 13:51
cexo
阅读(264)
评论(0)
推荐(0)
摘要：
在上一篇中已经介绍了用链表实现约瑟夫环的问题，博文：http://www.cnblogs.com/webor2006/p/7102568.html 其实它还有一种更加简便更加容易理解的实现方式，那就是用数组，当然这两种实现方式的时间复杂度一样，其实现思路跟用链表的基本上类似，下面整理一下： 首先用数 阅读全文
posted @ 2017-07-02 09:21
cexo
阅读(1710)
评论(0)
推荐(0)
2017年7月1日
摘要：
什么是约瑟夫环问题？ 而这实际上就是一个经典的数学问题： 而用一个更生活化的例子来阐述：几个人围坐在一张圆桌上，然后开始数数，数到指定数则淘汰，然后再重1开始数，直到还剩最后一个人则为胜利者。 而具体代码如何来实现呢？ 首先还是基于上次的那个链表进行扩展： 接着构造一个循环链表，为了使代码更加的清晰 阅读全文
posted @ 2017-07-01 15:46
cexo
阅读(732)
评论(0)
推荐(0)
2017年6月17日
摘要：
好的博客： http://blog.csdn.net/wdong_love_cl/article/details/52084720 阅读全文
posted @ 2017-06-17 22:53
cexo
阅读(173)
评论(0)
推荐(0)
2017年4月26日
摘要：
之前学习了关于reverse数组相关的东东（http://www.cnblogs.com/webor2006/p/6727419.html），这次再来对链表进行reverse一下，在面试中也很容易被问到，而对于reverse链表有两种实现方式：递归方式和非递归方式，下面具体来实现下。 递归方式： 首 阅读全文
posted @ 2017-04-26 14:23
cexo
阅读(248)
评论(0)
推荐(0)
2017年4月21日
摘要：
说到递归算法，应该无人不知，那怎么算递归算法的时间复杂度，我想应该不一定每个人都知道了，所以下面来学习学习。 对于递归算法举例，最经典的就是斐波那契数列了，而它的定义也贴一下： 下面用代码来实现它： 不多解释，因为比较容易，下面来看下输出结果： 那该递归算法的时间复杂度是多少呢？应该时间耗得不多吧， 阅读全文
posted @ 2017-04-21 14:48
cexo
阅读(2454)
评论(0)
推荐(0)
2017年4月18日
摘要：
这篇主要是对数组实现一个倒排序（比如数组1、2、3，最后输出3、2、1），当然实现这个功能是非常easy的事，但是这里需要引入另外一个很重要的概念 如何计算一个算法的时间复杂度并学会用大O表达式。我记得之前有次面试，面试官让我写一个查找算法题，经过细心苦想后最终我简单的把它写出来了，然后面试官问我你 阅读全文
posted @ 2017-04-18 13:52
cexo
阅读(276)
评论(0)
推荐(0)
2017年4月2日
浙公网安备 33010602011771号