mascotxi

摘要： 本文转载最近需要对大小在0到100万内的很多数组进行排序，每一个数组的长度都不固定，短则几十，长则几千。为了最快完成排序，需要将数组大小和数据范围考虑进去。由于快速排序是常规排序中速度最快的，首选肯定是它。但是数组中数据的范围固定，可以考虑基数排序。为了使排序耗时尽可能短，需要测试这两种排序算法。快... 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 问题：以k个元素为一组，反转单向链表。比如：输入： 1->2->3->4->5->6->7->8->null and k = 3输出：3->2->1->6->5->4->8->7->null.分析：我们可以把整个链表分成多个长度为 k 的子链表， 然后，我们再反转每一个子链表（递归）。问题的关键是我... 阅读全文

摘要： //结构体 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };插入排序（算法中是直接交换节点，时间复杂度O（n^2）,空间复杂度O（1））class Solution {p... 阅读全文

摘要： 我们大家都知道指针函数的返回指针不能指向函数内的自动变量，如果需要返回函数的内部变量的话，就需要将该变量声明为静态变量。为什么函数能够返回 静态变量的地址而不能返回局部自动变量的地址，到底什么样的对象能够返回其地址，而什么样的对象不能够返回其地址？静态变量与局部自动变量的主要区别是什 么？ 要想明... 阅读全文