延长比赛

摘要： 本题属于剑指offer上面的，本人实在牛客网刷到这题的题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。这一题很多地方的面试题都考过，网上也有很多资源，好多大神的博客也包含这题，这里整理整理自己的思路。首先拿到这题，我们一上来想到的可否用一个中间变量来存放最小值，这种在... 阅读全文

摘要： 昨天师兄去参加笔试，回来和我探讨了几题蛮有意思的，现在贴上来两题分享一下。 第一题 有人直接写出是255，其实这是没有深入去研究，我也会经常犯这种错误； 下面我们仔细来探讨下，char是八位的有符号的，所以他的大小范围是在 -128~127 ，然本题我们说255必然是错的了；如果换位unsigned 阅读全文

摘要： 最近在和师兄探讨希尔排序的实现原理，得到了师兄的点拨。 进入正题，讲希尔排序首先就要将插入排序，插入排序的原理很简单：给定数组a的[ first,last)区间,经过 i-1次排序之后，a[first]...a[first+i-1]已排好序。第 i 遍处理就是将 a[first+i]插入到a[fir 阅读全文

摘要： 首先我们来谈谈归并算法的思想：把一个n长度的序列拆分为n个单独的子序列，然后两两合并变为n/2个，如此反复下去，直至重新得到一个长度n的序列 在这里面我们要说说，进行合并的时候是进行有序的合并，不然也就体现不出来归并排序的优势了。下图示归并排序的过程。 经过上面的介绍我们大概可以知道，在算法的实现过 阅读全文

摘要： 前一段时间师姐在看大话数据结构这本书，当看到堆排序时她问我，当时我觉得堆排序很简单，无非就是堆顶和堆尾对换，并输出最后一个，剩下的进行堆调整再一次次循环下去。但是她又问道怎么实现堆调整，当时有点路子，但是当我真正想实现的时候，却出现了很多问题，正好最近正在写一些排序算法，所以今天就详细说说堆排序的具 阅读全文

摘要： 今天在牛客网看了一些排序的原理，然后就编了一个快速排序的算法，并且测试通过。下面我来讲基本思想，主要是参考做老师的思路，自己实现出来。快排思想：在数组中随机选择一个数作为参考，比该数大的放在它的右边，比它小的放在它的左边。之后把它的左右两边看成另外两个新数组（不包括该数）进行递归。在实际进行快速排序 阅读全文

摘要： struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};输入一个链表，输出该链表中倒数第k个结点第一种方法：定义两个结点指针p... 阅读全文