2015 年 12月 3 日随笔档案 - yanqi

桶排序

摘要：桶排序概念、思想及应用全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排序的基本思想假设有一... 阅读全文

posted @ 2015-12-03 21:00 yanqi 阅读(759) 评论(0) 推荐(0)

LeetCode() Largest Number

摘要：全排列，超时，知道超时，只是想验证一下。class Solution {public: string largestNumber(vector& nums) { sort(nums.begin(),nums.end()); string res=""; ... 阅读全文

posted @ 2015-12-03 17:10 yanqi 阅读(173) 评论(0) 推荐(0)

2015年12月3日

公告