摘要：
如果不确定范围可以自己画图解释 class Solution { public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { TreeNode* root = build(preorder,inorder,0, 阅读全文
摘要：
1.递归 class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> inOrder; inorder(root,inOrder); return inOrder; } void inorde 阅读全文
摘要：
思考：由于前序遍历的思路与深度优先搜索类似，所以前序遍历的迭代形式与深度优先搜索的迭代形式类似。 而深度优先的过程与出栈入栈的过程很类似，我们就可以利用栈来完成深度优先搜索的迭代 1.递归 class Solution { public: vector<int> preorder(Node* roo 阅读全文
摘要：
照班一下海明效验码的定义： 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应满足： 2^k>m+k+1 我一直感觉很难理解是因为校验位的位置每次都是2 阅读全文