- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++中的虚函数
本文虽是起了个想要把C++中虚函数彻底透彻介绍的标题，但实际上只是本人记录虚函数一些要点的文章。最近读了《Effective C++》,里面有几个关于虚函数的条款，以前对于虚函数不太了解，看了条款之后发现需要记录下来加深自己的印象。多态基类的析构函数要为虚函数这一点也正是多态的体现，假设有两个类Father，Son:class Father{string name;
2015-09-17 20:06:23
743
原创 Cache——缓存数据结构实现
Cache——缓存缓存是临时存放数据的区域，缓存的运行速度比内存快得多,设计好一个缓存结构能够帮助我们更快地运行程序。 进来在阿里面试的时候也遇到设计一个缓存的问题，同时leetcode和Hihocoder上都出现了设计缓存的问题，因此特此整理出来以便后续回忆。设计思路本文将最为常见的缓存的设计思路，学习操作系统的时候，我们直到一个内存置换的算法：LRU（Least Recently Used）。
2015-09-16 18:13:49
6627
原创 清华秘籍: android开发者也能发大财—广告收益分析
android开发者也能发大财—广告收益分析最近小学弟问我: ”学长,你们编android应用程序的是不是都是diao丝?” 看着学弟的天真问话, 我竟无言以对, 只好露出一丝微笑。 学弟又说：“iOS编程都是高富帅，我要学iOS，学长你快教iOS编程！！！”。 作为学长一定要告诉学弟，无论是iOS还是android编程都是可以赚大钱的，所以我对小学弟说：“我必须得教你android，然后等你
2015-09-10 01:38:51
4264
2
原创 删除二叉树
删除一个二叉树很简单，但是通常我们是用递归的方式，若用迭代的方式则需要额外的空间来保存信息。如何在O(N)的时间内使用O(1)的空间来完成二叉树空间的释放呢？这是我在面试中遇到的一个问题.Morris中序遍历利用Morris中序遍历可以在O(1)的空间O(N)的时间复杂度内遍历完成二叉树，因此可以在遍历的过程中完成树的空间的释放。我之前转载过Morris遍历二叉树的一篇文章，详细看这里： Morr
2015-09-01 11:53:55
2635
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人