随笔分类 - 剑指offer
代码实现能力
摘要：统计一个数字在排序数组中出现的次数。 统计一个数字在排序数组中出现的次数。 （剑指Offer）面试题38：数字在排序数组中出现的次数 STL源码学习 lower_bound和upper_bound算法 STL中的二分查找——lower_bound 、upper_bound 、binary_searc
阅读全文
摘要：如何用两个堆栈模拟实现一个队列? 如何用两个堆栈模拟实现一个队列? 如何用两个堆栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少？ class Solution { //主要思路：建立两个栈S1，S2，当执行PUSH操作时将数据压到S1中；当执行POP
阅读全文
摘要：1.题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：利用一个辅助栈来存放最小值 栈 3，4，2，5，1 辅助栈 3，2，1 每入栈一次，就与辅助栈顶比较大小，如果小就入栈，如果大就不入栈当前的辅助栈；当出栈时，辅助栈元素相等时也要出栈。 class Solut
阅读全文
摘要：01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
阅读全文
摘要：关于栈和队列的考察 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是，队列是一
阅读全文
摘要：这个是高频的面试题，今天总结了一些。反转链表用三个指针实现，返回新链表的头节点；而从尾到头打印，应用栈实现，返回vector整个链表。
阅读全文
摘要：今天在练习的时候突然发现了这个问题，百度之感觉还挺常见的，故记之！ 解释有： 在 C++Primer 中，作者经常使用 while(cin>>word) 类似的语法，但是如何结束，可能会出现疑惑。有的时候需要两次快捷键才能结束循环，有的时候却只需要一次循环。 在 Unix 系统中的实际的现象为： *
阅读全文
摘要：今天又遇到了上次出现的bug,然后百度了一下，想起来这是内存溢出的毛病，故记录下来！ 出现的问题就是这样： heap corruption detected: after normal block(#xxx) at 0x xxxxxxxx crt detected that the applicat
阅读全文
摘要：今天完成了剑指offer上的66道编程题，感觉自己还是很多代码实现能力和算法积累都还不够！还需要继续联系，坚持自己独立写代码实现。 最后将今天的两道题目奉上，都有异曲同工之妙： 矩阵中的路径： #include<memory.h> //题目描述 // //请设计一个函数，用来判断在一个矩阵中是否存在
阅读全文
