Dev_Eric

新浪微博:卖螃蟹的程序员

导航

2016年3月7日 #

10 大排序算法总结

摘要: 前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 阅读全文

posted @ 2016-03-07 17:31 Dev_Eric 阅读(248) 评论(0) 推荐(0) 编辑

什么是堆和栈

摘要: 栈是为执行线程留出的内存空间。当函数被调用的时候,栈顶为局部变量和一些 bookkeeping 数据预留块。当函数执行完毕,块就没有用了,可能在下次的函数调用的时候再被使用。栈通常用后进先出(LIFO)的方式预留空间;因此最近的保留块(reserved block)通常最先被释放。这么做可以使跟踪堆 阅读全文

posted @ 2016-03-07 17:24 Dev_Eric 阅读(319) 评论(0) 推荐(0) 编辑