摘要： class Stack { public: // Push element x onto stack. void push(int x) { if(q1.empty()&&q2.empty()) q1.push(x); else if(!q1.empty()) q1.push(x); ... 阅读全文

摘要： class Queue { public: // Push element x to the back of queue. void push(int x) { s1.push(x); } // Removes the element from in front of queue. void pop(void) { if... 阅读全文

摘要： 题目：从一棵树的前序和中序遍历结果构建一棵树。 前序遍历结果的第一个结点是树的根节点；在中序遍历结果中，根节点的左边是树的左子树，右边是树的右子树。然后再重新确定左子树和右子树的范围，递归寻找左子树和右子树的根节点。 这里需要注意的是递归终止条件：pre_start>pre_end. 阅读全文

摘要： <剑指offer第五题> 思路：在不改变链表结构的情况下，要从头到尾扫描链表，然后再从尾到头输出，这是一种“先进后出”的思路。最直观的想法就是利用栈来完成。 从栈又可以想到递归，因为递归本质上就是一个栈结构。每访问到一个结点时，先输出它后面的结点，再输出结点本身，这样链表的输出结果就反过来了。 但递 阅读全文

摘要： 把代码整理简化一下： 阅读全文

摘要： 每一行为升序排序，且下一行的第一个数字大于上一行的最后一个数字，则可以把二维数组转化为一维数组来处理。该一维数组为升序排序，在一个升序排序的数组中查找一个数，最方便的方法就是二分查找。 在这里要知道，如何把一维数组的坐标转化为二维数组的坐标。 设一个二维数组是m*n，则它一共有m*n个元素： 则二维 阅读全文

摘要： 这道题的关键在于：要在查找的每一步缩小搜索范围，每一次都在数组的查找范围中剔除一行或者一列，直到找到要查找的数字或者查找范围为空。 因此，要选择左下角或者右上角作为搜索的起始点。 阅读全文

摘要： C++ STL sort原理与用法： //待补充... **一定要注意边界条件的限制 阅读全文

摘要： 这道题有三种解法： 1.暴力求解，用两层for循环，遍历所有可能的情况，时间复杂度是O(n2) 2.先将数组排序，头尾各设置一个指针，左右两边夹逼寻找，但是这道题要返回的是数的索引，所以这种方式不太合适 3.使用hash的方式，将hash的关键字设置为数组元素，关键字对应着数组元素的索引（要注意ha 阅读全文

摘要： 1.快排 2.一组数，有正数、负数和零，如何找出和为0的三个数（稍微实现一下，如何快速找出某个数（折半查找））；如果是四个数要怎么求 3.二维平面上若干个点，如何求出一条直线，过最多的点 4.讲一下logistic regression，对于各个特征维度的系数，能否判断哪个系数好哪个系数不好（不能） 阅读全文