hujing_Liu

很久没看数据结构，许多东西生疏了。这两天在leetcode上做了几道关于二叉树遍历的题目，前序和中序相对容易，但后序遍历写了好久，记录在此，以便下次回读。题目链接：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/                    http://oj.leetcode.com/problems

原题：Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result ma

今天去面试实习，问道B-tree，没有答出来，在此记录，

深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。       通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回

#include#includeusing namespace std;templatestruct node { node *next; T val; node(T x):val(x),next(NULL){ }};//头插法建立单链表templatenode* create_head(T a[],size_t n){ node *head,*p

在一个字符串中求不重复子串的最大长度是一个经典的贪心法求解问题（说子串自然是连续的，子序列则不要求连续）。先给出leetcode上这题的描述：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring wit

判断一个二叉树是否是轴对称的是一个经典的算法问题，下面结合leetcode上的Symmetric Tree给出判断对称树的两种方法。      先看看问题描述：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, t

计数排序是一种非比较排序，

题目大意：给一个单链表：L1-

本文以leetcode上的一道简单算法题来验证istringstream在

问题描述：输入两个整数序列，第一个表示栈的压入顺序，判断第二个序列是否为该栈的弹出序列（假设压栈的所有数字均不相等）。例如：序列1,2,34,5是压栈序列，那么序列4,5,3,2,1就是一个合法的弹出序列，而4,3,5,1,2则不可能是合法的弹出序列。问题出自《剑指offer》面试题22。解题代码：思路和书中讲诉类似：如果下一个弹出元素正好是栈顶元素，则直接弹出。否则把