Mr.Andy的博客

二叉树的遍历方式及根据遍历结果还原二叉树1. 二叉树的遍历方式2. 根据遍历结果还原二叉树2.1 已知先序遍历和中序遍历还原二叉树2.2 已知后序遍历和中序遍历还原二叉树1. 二叉树的遍历方式二叉树有三种遍历方式：先序遍历、中序遍历、后序遍历。先序遍历： a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。中序遍历： a、中序遍历左子树；b、访问根节点；c、中序遍历右子树。后序遍历：...

设计一个具有getMin功能的栈要求：pop、push、getMin等函数的功能的时间复杂度都是O(1)。

二叉树的非递归的遍历方式上篇博客记录了二叉树的递归遍历方式以及根据二叉树的遍历结果还原二叉树的内容。本篇博客记录二叉树的非递归的遍历方式。1. 非递归先序遍历void PreTraverseNoRecursion(BiTree T){ stack<TreeNode*> temp_stack; TreeNode* temp_node; temp_stack.push(T)...

#include<iostream>#include<vector>using namespace std;/*************************************** * 斐波那契问题的三种解法****************************************///方法1：递归调用函数,时间复...

C++：Lambda函数学习或许，Lambda 表达式算得上是 C++ 11 新增特性中最激动人心的一个。这个全新的特性听起来很深奥，但却是很多其他语言早已提供（比如 C#）或者即将提供（比如 Java）的。简而言之，Lambda 表达式就是用于创建匿名函数的。GCC 4.5.x 和 Microsoft Visual Studio 早已提供了对 lambda 表达式的支持。在 GCC 4.7 中...

有关位运算的几个经典题目#include<iostream>using namespace std;// 不使用中间变量交换两个整数的值void swap(int &a, int &b){ a = a ^ b; b = a ^ b; a = a ^ b;}// 整数的二进制表达中有多少个1int number_of_one(int n)...

最小二乘问题总结1.题外话2.最小二乘基础概念3.最小二乘问题的求解方法1.题外话最近在学习深蓝学院的VIO课程，最小二乘问题的求解作为基础知识，在VIO的优化过程中非常重要。因此在这里对课程内容和查阅的资料做个总结，以便能够加深对最小二乘问题的理解。2.最小二乘基础概念最小二乘法（又称最小平方法）是一种数学优化技术。它的主要思想就是求解未知参数，使得理论值与观测值之差（即误差，或者说残差...