Fork me on GitHub
05 2014 档案
递归算法转换为非递归算法的技巧
摘要:递归函数具有很好的可读性和可维护性,但是大部分情况下程序效率不如非递归函数,所以在程序设计中一般喜欢先用递归解决问题,在保证方法正确的前提下再转换为非递归函数以提高效率。函数调用时,需要在栈中分配新的帧,将返回地址,调用参数和局部变量入栈。所以递归调用越深,占用的栈空间越多。如果层数过深,肯定会导致... 阅读全文
posted @ 2014-05-28 23:20 coderkian 阅读(21919) 评论(9) 推荐(12)
一个自己实现的string
摘要:最近实现了一个string类,添加了一些c++11元素。除了基本的构造析构函数,拷贝构造和赋值函数,另外添加移动拷贝和赋值函数。default是一个很方便的特性有木有。 //default constructorKianString()=default;KianString(const char *... 阅读全文
posted @ 2014-05-11 10:26 coderkian 阅读(714) 评论(0) 推荐(0)



作者:coderkian
出处:http://www.cnblogs.com/coderkian/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。