09 2015 档案

python排序算法源码分析
摘要：在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各种排序算法，放在这里作为参考。最简单的排序有三种：... 阅读全文
posted @ 2015-09-30 17:15 mapme 阅读(239) 评论(0) 推荐(0)
某位小朋友阿里实习经历
摘要：2015阿里巴巴暑期实习经历一直以来对阿里充满向往之情，感觉那里就是Javaer的天堂（好吧，我被洗脑了——），也一直希望在那样一个工程师文化的环境下工作，这次暑期实习招聘也终于圆了我一个梦。在面试的前前后后也看了不少面经和笔经，非常感谢那些人的无私分享，所以我也想分享点什么给大家（当然也希望为自己... 阅读全文
posted @ 2015-09-28 17:50 mapme 阅读(196) 评论(0) 推荐(0)
快速排序算法
摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还... 阅读全文
posted @ 2015-09-28 10:04 mapme 阅读(211) 评论(0) 推荐(0)
完全二叉树和满二叉树区别
摘要：二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉说效率很高，这里记录几条相关性质。首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数。也就是说满二... 阅读全文
posted @ 2015-09-27 15:03 mapme 阅读(30412) 评论(0) 推荐(2)

点击右上角即可分享
微信分享提示