1、简介 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。 有元素推入栈的操作称为：push,将元素推出stack的操作称为：pop。  注意 stack所有元素的进出都必须符合”先进后出”的条件，只有stack顶端的元素，才有机会被外界取用。因此stack不提供遍历功能，也不提供迭代器。   2、stack常用API 2.1 构造函数 stack<T> stkT;//stack采...

算法思想 递归（recursion algorithm）：在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。也可以说递归就是在函数定义中再调用自身的做法。好了，虽然其算法思维很简单，但是要使用起来却是很困难。有时候一个递归的算法光是理解起来就很难。（大师 L.Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归。毋庸置疑地，递归确实是一个奇妙的思维方式。） 递归三要素 在这里本菜鸟只说一下对递归的理解~(￣▽￣)~。 1、明确函数功能 我们写一个递归函数，首先要明确这个函数的功能...

位运算、贪心、DP不熟练

思路 这道题的核心在于找两个数之间的最大差值（当然，一定得是后面数-前面数，因为买入在卖出前）。暴力求解法很容易想到，这里不做赘述。 由于核心在于不断遍历容器中的值，每次遍历都让该值减去前面的最小值。得出的结果存放在ans变量中。ans总是存储最大差值，因此要不断更新，所以核心就在于：  每次遍历，都要记录前面数的最小值。 每次更新ans的值。  代码实例 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& price...

思想 首先，如果这五张牌除了0，其余任何一张点数出现次数超过1则说明牌不是顺子，返回false。这里我判断的时候使用了哈希表。其次。开辟一个辅助数组ans。我们把给定牌不是0的牌放到这个ans中。使用sort函数对ans容器排序。这个时候如果第一个元素+4<最后一个元素的话，说明这个牌肯定连续不起来。 代码实现 class Solution { public: bool IsContinuous( vector<int> numbers ) { unordered_map<int,int> mp; vector<int>ans; //如果有不是0的牌出...

思路(递归) 经典的递归题目，TreeDepth()这个函数返回一个树的深度。而树深等于左右子树中较深的那颗树的深度。因此给定树的深度=max（左子树深度，右子树深度）+1。而左子树深度=TreeDepth(左子树)。右子树深度=TreeDepth(右子树)。树空的时候要返回0，不写这个条件的话递归是没有出口的。 代码实例 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ c...

1、deque容器简介 vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 deque容器和vector容器最大的差异，一在于deque允许使用常数项时间对头端进行元素的插入和删除操作。二在于deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，换句话说，像vector那样，”旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间”这样的事情在deque身上是不...

1、算法思想 二分查找的思想很简单。假设有一个非降序的数据集合。先找出集合中最中间的那个元素，将数据集分割成两个子集。将最中间的元素和关键字key比较，如果等于key就返回，如果大于key，就证明key在前一个子集中，否则就在后一个子集查找，直到找到key返回。若没有找到返回-1。  二分查找只适用于有序数据集合，所以看到题中出现非降序、有序等字眼要想到二分查找。  2、代码实现 //区间[l.r]被划分成[l,mid]和[mid+1,r]时使用 int bsearch_1(int l.int r) { while(l<r) { int mid = l+r>>1; //右移一...

二分查找的边界要注意

解法一（哈希法） 思想 很显然，把数组中的数放到一个哈希表中，然后返回k对应的次数。 代码实例 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { //哈希 unordered_map<int,int> mp; for(int i = 0;i<data.size();++i) { ++mp[data.at(i)]; } return mp[k]; } };  解法二（二分法） 思想 上述方法没有用到数组非降序的性质，很显然对于有序数组我们可以使用二分法。由于k出现后一定是连续的，...

解法一（推荐） 思想 虽然a链表和b链表的长度不一样，但是a+b链表的长度和b+a的链表长度是一样的。这道题的解法可以利用这个思想。利用指针l1遍历pHead1链表，利用指针l2遍历pHead2链表，当l1走到头的时候（也就是走完第一个链表的长度后）从第二个链表头处开始走；当l2走到头的时候（也就是走完第二个链表的长度后）从第一个链表头处开始走。那么l1和l2肯定会走到交叉的结点哪里。（读者可以自己举几个例子画一下）  精髓： a！=b； 但是a+b==b+a；   代码实现 /* struct ListNode { int val; struct ListNode *next; ListNo...

1、算法思想 快速排序是一种基于分治策略的排序思想，分治法的思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。而快排的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分比令一部分的所有数据都要小。然后按照同样的方法分别对这两部分进行快速排序，这个风格排序过程是递归进行，从此使整个数据变成有序序列。 2、算法模拟 假设要排序的数组是a[1]...a[n]，首先任意选取一个数据（通常为第一个数据）作为关键数据，然后将所有比它小的数放在它前面，将所有比它大的数放在它后面，这就是一趟快速排序的过程。  设置两个变量...

1、进程资源为什么要回收？ 当一个进程退出之后，进程能够回收自己的用户区的资源，但是不能回收内核空间的PCB资源，必须由它的父进程调用wait或者waitpid函数完成对子进程的回收，避免造成系统资源的浪费。 2、孤儿进程和僵尸进程 2.1 孤儿进程  若子进程的父进程已经死掉，而子进程还存活着，这个进程就成了孤儿进程。 为了保证每个进程都有一个父进程，孤儿进程会被init进程（0号进程）领养，init进程成为了孤儿进程的养父进程，当孤儿进程退出之后，由init进程完成对孤儿进程的回收。  2.2 僵尸进程概念 若子进程死了，父进程还活着， 但是父进程没有调用wait或waitpid函数完成对...

一、exec函数族 有的时候需要在一个进程里面执行其他的命令或者是用户自定义的应用程序，此时就用到了exec函数族当中的函数。 使用方法一般都是在父进程里面调用fork创建处子进程，然后在子进程里面调用exec函数。 二、exec函数族实现原理图 比如在子进程中执行ls -l命令：  子进程在执行ls命令时，会将ls的代码段（ls也是个程序）替换掉当前进程空间的代码段。从而去执行ls命令。  exec函数是用一个新程序替换了当前进程的代码段、数据段、堆和栈；原有的进程空间没有发生变化，并没有创建新的进程，进程PID没有发生变化。   三、execl函数 函数原型  int execl(cons...