Winjourn

LRU缓存 Least Recently Used (LRU) cache. 运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。…

非递归的思路。 个人感觉这句话很有用。 本质上是在模拟递归，因为在递归的过程中使用了系统栈，所以在迭代的解法中常用Stack来模拟系统栈。 中序遍历 左根右，在递归的时候，如果当前节点有左子树，我们就递归左子树，然后输出…

模拟退火算法 为什么叫做“退火”，还要从物理学说起 在热力学上，退火（annealing）现象指物体逐渐降温的物理现象，温度愈低，物体的能量状态会低；够低后，液体开始冷凝与结晶，在结晶状态时，系统的能量状态最低。大自然在…

题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 开始还是没有头绪，看了书。 感觉大部分还是计算机的一个非常重要的思想…

题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但…

包含min函数的栈 要求O(1)的时间完成正常的栈操作，以及获取栈中最小元素的操作 思路 首先可能想到用一个辅助变量存最小值。但是当这个最小值被弹出，就不能以O(1)的时间找到次小值。因此次小值也许需要在push的时候存…

归并排序 解析看这一篇就好 http://blog.csdn.net/yuehailin/article/details/68961304 代码 #include <stdio.h> #include <…

快速排序 1、先从数列中取出一个数作为基准数 2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 3、再对左右区间重复第二步，直到各区间只有一个数 步骤二的时间复杂度为O(n)，而对序列n，假设…

堆排序 首先明确堆的性质 最大堆要求节点的元素都要不小于其孩子 对于数组的一个节点(下标为x)，则的两个儿子节点的下标为 2x + 1 2x + 2； 算法步骤 将待排序序列初始化为大顶堆 从最后一个非叶子节点(有子节点…

题目 反转链表，思路一直接用栈转置一下链表，思路二，记录前驱。因为链表结点的移动需要知道next，而修改当前结点的next节点为前一个结点修改了next，所以再需要一个变量寸当前节点的next，也就是需要，前驱，当前，后…