上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 81 下一页

2017年7月1日

摘要: 什么是约瑟夫环问题? 而这实际上就是一个经典的数学问题: 而用一个更生活化的例子来阐述:几个人围坐在一张圆桌上,然后开始数数,数到指定数则淘汰,然后再重1开始数,直到还剩最后一个人则为胜利者。 而具体代码如何来实现呢? 首先还是基于上次的那个链表进行扩展: 接着构造一个循环链表,为了使代码更加的清晰 阅读全文
posted @ 2017-07-01 15:46 cexo 阅读(678) 评论(0) 推荐(0) 编辑

2017年6月17日

摘要: 好的博客: http://blog.csdn.net/wdong_love_cl/article/details/52084720 阅读全文
posted @ 2017-06-17 22:53 cexo 阅读(167) 评论(0) 推荐(0) 编辑

2017年4月26日

摘要: 之前学习了关于reverse数组相关的东东(http://www.cnblogs.com/webor2006/p/6727419.html),这次再来对链表进行reverse一下,在面试中也很容易被问到,而对于reverse链表有两种实现方式:递归方式和非递归方式,下面具体来实现下。 递归方式: 首 阅读全文
posted @ 2017-04-26 14:23 cexo 阅读(228) 评论(0) 推荐(0) 编辑

2017年4月21日

摘要: 说到递归算法,应该无人不知,那怎么算递归算法的时间复杂度,我想应该不一定每个人都知道了,所以下面来学习学习。 对于递归算法举例,最经典的就是斐波那契数列了,而它的定义也贴一下: 下面用代码来实现它: 不多解释,因为比较容易,下面来看下输出结果: 那该递归算法的时间复杂度是多少呢?应该时间耗得不多吧, 阅读全文
posted @ 2017-04-21 14:48 cexo 阅读(2418) 评论(0) 推荐(0) 编辑

2017年4月18日

摘要: 这篇主要是对数组实现一个倒排序(比如数组1、2、3,最后输出3、2、1),当然实现这个功能是非常easy的事,但是这里需要引入另外一个很重要的概念 如何计算一个算法的时间复杂度并学会用大O表达式。我记得之前有次面试,面试官让我写一个查找算法题,经过细心苦想后最终我简单的把它写出来了,然后面试官问我你 阅读全文
posted @ 2017-04-18 13:52 cexo 阅读(262) 评论(0) 推荐(0) 编辑

2017年4月2日

摘要: 对于面试来说,数据结构与算法一直是被问,可对于实际项目开发中把它们都抛得很远,所以就有这样一个现象:在一家公司呆久了突然某些原因不得不面临找工作了(可能是自身为了更高的发展,也有可能是面临公司裁员等一些情况),突然发现有点不知所措,因为面试跟公司开发完全是不一样的侧点重,而其中最头疼的就是关于数据结 阅读全文
posted @ 2017-04-02 16:07 cexo 阅读(201) 评论(0) 推荐(0) 编辑

2016年10月12日

摘要: http://www.cnblogs.com/zhengbin/p/5654805.html 阅读全文
posted @ 2016-10-12 10:21 cexo 阅读(149) 评论(0) 推荐(0) 编辑

2016年7月20日

摘要: 在前面已经探讨过了虚继承对类的大小的影响,这次来加上虚函数和虚继承对类的大小的影响。 先来回顾一下之前例子的代码: 编译运行: 而数据模型为: 关于对虚继承的详细分析可以参考博文:http://www.cnblogs.com/webor2006/p/5621825.html 下面在这个例子上加上虚函 阅读全文
posted @ 2016-07-20 21:04 cexo 阅读(307) 评论(0) 推荐(0) 编辑

2016年7月16日

摘要: 还记得之前写过一个代码么?如下: 上面代码是用来根据指定的形状名称来创建相印的形状实例,这里面有很多if...else...语句,如果有新的形状要创建,则里面的代码得不断的进行修改,所以这种设计不是很灵活,所以对象动态创建技术就可以很好的解决此问题。 什么是对象动态创建呢?简单的说它是指可以通过一个 阅读全文
posted @ 2016-07-16 22:25 cexo 阅读(572) 评论(0) 推荐(0) 编辑

2016年6月27日

摘要: 在研究之前,先来回忆一下类/对象大小的计算: 类大小计算遵循前面学过的结构体对齐原则。 类的大小与数据成员有关与成员函数无关。 类的大小与静态数据成员无关。 虚继承对类的大小的影响 虚函数对类的大小的影响 前面三点在之前已经介绍过了,这节主要是研究第四点,而第五点会在未来进行探讨,在探讨虚继承对内存 阅读全文
posted @ 2016-06-27 22:44 cexo 阅读(212) 评论(0) 推荐(0) 编辑
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 81 下一页

导航