yulin11的专栏

int partition(int q[],int low,int high){int i=low;int j=high+1; int p=i; while(1){ while(q[++i]<q[p]); while(q[--j]>q[p]); if(i>=j) break; swap(q[i],q[j]);} swap(q[j],q[p]); retur

一、栈： 1、后缀表达式的求值； 2、中缀到后缀表达式的转换； 3、深度优先搜索的非递归实现； 4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。 二、队列： 1、树的层序遍历； 2、广度优先搜索； 3、Bellman-Ford算法的SPFA实现； 4、网络流中FF算法的Edmonds-Karp实现，以及Preflow算法的队列优化实现。 三、二叉搜索树： 1

  1、反转一个链表。循环算法。               1     List   reverse(List   l)   {       2     if(!l)   return   l;       3         list   cur   =   l.next;       4     list   pre   =   l;       5