徜徉在0与1的世界

摘要： 说到这个面试，还有一个小插曲，那天东软笔试，分为东软集团和东软医疗，我看黑板上写着东软集团某某学校到什么教室，肯定没有我学校了，我就进了东软医疗的教室，没想到我那个是算法工程师的职位，昨天上官网才知道，今天他们帮我调过来了，嘿嘿。 今天中午的火车，倒霉铁路部门，没有11点多的车，有了之前大客的教训，就买那趟12点的，进了候车厅，11点多的火车晚点50分钟，心里梳了一口气，到了沈阳是13：15，等2... 阅读全文

摘要： 排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2) 稳定 O(1) 快速排序O(n2)O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序O(n2)O(n2) 不稳定 O(1) 二叉树排序O(n2)O(n*log2n) 不一顶 O(n) 插入排序 O(n2)O(n2) 稳定 O(1) 堆排序O(n*log2n) O(n*log2n) 不稳定 O(1)... 阅读全文